mlsanityData to 13 Oct 2026

Competition, Alignment, and Equilibria in Digital Marketplaces

arXiv 2208.14423 ↗First posted 30 Aug 2022cs.GT cs.LG econ.THcited by 17

Not on the map. Why?

Abstract (arXiv)

Competition between traditional platforms is known to improve user utility by aligning the platform's actions with user preferences. But to what extent is alignment exhibited in data-driven marketplaces? To study this question from a theoretical perspective, we introduce a duopoly market where platform actions are bandit algorithms and the two platforms compete for user participation. A salient feature of this market is that the quality of recommendations depends on both the bandit algorithm and the amount of data provided by interactions from users. This interdependency between the algorithm performance and the actions of users complicates the structure of market equilibria and their quality in terms of user utility. Our main finding is that competition in this market does not perfectly align market outcomes with user utility. Interestingly, market outcomes exhibit misalignment not only when the platforms have separate data repositories, but also when the platforms have a shared data repository. Nonetheless, the data sharing assumptions impact what mechanism drives misalignment and also affect the specific form of misalignment (e.g. the quality of the best-case and worst-case market outcomes). More broadly, our work illustrates that competition in digital marketplaces has subtle consequences for user utility that merit further investigation.

Key facts. Cited by 17 papers in the map (data through 13 Oct 2026). Builds on 8 of its 41 references that are in the map. First posted on arXiv 30 Aug 2022.

Builds on

8 of 41 references.

References · 8

  1. 2015Bayesian Incentive-Compatible Bandit Explorationcited by 53
  2. 2022Performative Powercited by 42
  3. 2016Bayesian Exploration: Incentivizing Exploration in Bayesian Gamescited by 37
  4. 2020The Price of Incentivizing Exploration: A Characterization via Thompson Sampling and Sample Complexitycited by 26
  5. 2019Regression Equilibriumcited by 16
  6. 2019Multiplayer Bandit Learning, from Competition to Cooperationcited by 12
  7. 2020Competing Bandits: The Perils of Exploration Under Competitioncited by 12
  8. 2022Competition over data: how does data purchase affect users?cited by 5

Built on by

Cited by year (2026 to 13 Oct)

Citing papers per year: 2023: 5; 2024: 3; 2025: 7; 2026: 2.

17 papers.

Sort:

By area: