Competition, Alignment, and Equilibria in Digital Marketplaces
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
- 2015Bayesian Incentive-Compatible Bandit Explorationcited by 53
- 2022Performative Powercited by 42
- 2016Bayesian Exploration: Incentivizing Exploration in Bayesian Gamescited by 37
- 2020The Price of Incentivizing Exploration: A Characterization via Thompson Sampling and Sample Complexitycited by 26
- 2019Regression Equilibriumcited by 16
- 2019Multiplayer Bandit Learning, from Competition to Cooperationcited by 12
- 2020Competing Bandits: The Perils of Exploration Under Competitioncited by 12
- 2022Competition over data: how does data purchase affect users?cited by 5
Built on by
Citing papers per year: 2023: 5; 2024: 3; 2025: 7; 2026: 2.
17 papers.
Sort:
By area:
- 2023Improved Bayes Risk Can Yield Reduced Social Welfare Under Competitioncited by 14
- 2023Learning with Exposure Constraints in Recommendation Systemscited by 8
- 2024Algorithmic Collective Action in Recommender Systems: Promoting Songs by Reordering Playlistscited by 7
- 2023Two-sided Competing Matching Recommendation Markets With Quota and Complementary Preferences Constraintscited by 5
- 2025Choosing the Better Bandit Algorithm under Data Sharing: When Do A/B Experiments Work?cited by 4
- 2023Decongestion by Representation: Learning to Improve Economic Welfare in Marketplacescited by 3
- 2023Train 'n Trade: Foundations of Parameter Marketscited by 3
- 2024Strategic Usage in a Multi-Learner Settingcited by 3
- 2025Evaluating Sample Utility for Efficient Data Selection by Mimicking Model Weightscited by 3
- 2025Learning Classifiers That Induce Marketscited by 3
- 2024Learning from Streaming Data when Users Choosecited by 2
- 2025Welfare as a Guiding Principle for Machine Learning -- From Compass, to Lens, to Roadmapcited by 2
5 more
- 2025Heterogeneous Data Game: Characterizing the Model Competition Across Multiple Data Sourcescited by 1
- 2025Decoupled SGDA for Games with Intermittent Strategy Communicationcited by 0
- 2025Data Sharing with a Generative AI Competitorcited by 0
- 2026Market Design for AI: Beyond the Copyright Binarycited by 0
- 2026The User Asks, Platforms Compete: How Agentic Recommendation Markets Take Shapecited by 0
- 2026The User Asks, Platforms Compete: How Agentic Recommendation Markets Take Shape28 Jul 2026
- 2026Market Design for AI: Beyond the Copyright Binary10 Jun 2026
- 2025Choosing the Better Bandit Algorithm under Data Sharing: When Do A/B Experiments Work?16 Jul 2025
- 2025Data Sharing with a Generative AI Competitor18 May 2025
- 2025Heterogeneous Data Game: Characterizing the Model Competition Across Multiple Data Sources12 May 2025
- 2025Learning Classifiers That Induce Markets27 Feb 2025
- 2025Welfare as a Guiding Principle for Machine Learning -- From Compass, to Lens, to Roadmap17 Feb 2025
- 2025Decoupled SGDA for Games with Intermittent Strategy Communication24 Jan 2025
- 2025Evaluating Sample Utility for Efficient Data Selection by Mimicking Model Weights12 Jan 2025
- 2024Learning from Streaming Data when Users Choose3 Jun 2024
- 2024Algorithmic Collective Action in Recommender Systems: Promoting Songs by Reordering Playlists19 Mar 2024
- 2024Strategic Usage in a Multi-Learner Setting29 Jan 2024
5 more
- 2023Train 'n Trade: Foundations of Parameter Markets7 Dec 2023
- 2023Improved Bayes Risk Can Yield Reduced Social Welfare Under Competition26 Jun 2023
- 2023Decongestion by Representation: Learning to Improve Economic Welfare in Marketplaces18 Jun 2023
- 2023Learning with Exposure Constraints in Recommendation Systems2 Feb 2023
- 2023Two-sided Competing Matching Recommendation Markets With Quota and Complementary Preferences Constraints24 Jan 2023
- 2023Improved Bayes Risk Can Yield Reduced Social Welfare Under Competitioncited by 14
- 2023Learning with Exposure Constraints in Recommendation Systemscited by 8
- 2024Algorithmic Collective Action in Recommender Systems: Promoting Songs by Reordering Playlistscited by 7
- 2023Two-sided Competing Matching Recommendation Markets With Quota and Complementary Preferences Constraintscited by 5
- 2025Choosing the Better Bandit Algorithm under Data Sharing: When Do A/B Experiments Work?cited by 4
- 2023Decongestion by Representation: Learning to Improve Economic Welfare in Marketplacescited by 3
- 2023Train 'n Trade: Foundations of Parameter Marketscited by 3
- 2024Strategic Usage in a Multi-Learner Settingcited by 3
- 2025Evaluating Sample Utility for Efficient Data Selection by Mimicking Model Weightscited by 3
- 2025Learning Classifiers That Induce Marketscited by 3
- 2024Learning from Streaming Data when Users Choosecited by 2
- 2025Welfare as a Guiding Principle for Machine Learning -- From Compass, to Lens, to Roadmapcited by 2
12 most cited of 16 All 16 (JSON)
- 2026Market Design for AI: Beyond the Copyright Binary10 Jun 2026
- 2025Choosing the Better Bandit Algorithm under Data Sharing: When Do A/B Experiments Work?16 Jul 2025
- 2025Data Sharing with a Generative AI Competitor18 May 2025
- 2025Heterogeneous Data Game: Characterizing the Model Competition Across Multiple Data Sources12 May 2025
- 2025Learning Classifiers That Induce Markets27 Feb 2025
- 2025Welfare as a Guiding Principle for Machine Learning -- From Compass, to Lens, to Roadmap17 Feb 2025
- 2025Decoupled SGDA for Games with Intermittent Strategy Communication24 Jan 2025
- 2025Evaluating Sample Utility for Efficient Data Selection by Mimicking Model Weights12 Jan 2025
- 2024Learning from Streaming Data when Users Choose3 Jun 2024
- 2024Algorithmic Collective Action in Recommender Systems: Promoting Songs by Reordering Playlists19 Mar 2024
- 2024Strategic Usage in a Multi-Learner Setting29 Jan 2024
- 2023Train 'n Trade: Foundations of Parameter Markets7 Dec 2023
12 newest of 16 All 16 (JSON)