Competition, Alignment, and Equilibria in Digital Marketplaces
Meena Jagadeesan, Michael I. Jordan, Nika Haghtalab
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext f43e3117-58da-4325-954a-15c48ee12e00Cited by top-tier papers14
- Improved Bayes Risk Can Yield Reduced Social Welfare Under CompetitionMeena Jagadeesan, Michael I. Jordan, Jacob Steinhardt, Nika HaghtalabNeurIPS 2023 · 20 citations
- Learning with Exposure Constraints in Recommendation SystemsOmer Ben-Porat, Rotem TorkanWWW 2023 · 16 citations
- Impact of Decentralized Learning on Player Utilities in Stackelberg GamesKate Donahue, Nicole Immorlica, Meena Jagadeesan, Brendan Lucier et al.ICML 2024 · 9 citations
- Two-sided Competing Matching Recommendation Markets With Quota and Complementary Preferences ConstraintsYuantong Li, Guang Cheng, Xiaowu DaiICML 2024 · 8 citations
- Decongestion by Representation: Learning to Improve Economic Welfare in MarketplacesOmer Nahum, Gali Noti, David C. Parkes, Nir RosenfeldICLR 2024 · 5 citations
Related papers
- Learning from Streaming Data when Users ChooseJinyan Su, Sarah DeanICML 2024 · 1 citation
- Supply-Side Equilibria in Recommender SystemsMeena Jagadeesan, Nikhil Garg, Jacob SteinhardtNeurIPS 2023 · 53 citations
- Performative PowerMoritz Hardt, Meena Jagadeesan, Celestine Mendler-DünnerNeurIPS 2022 · 5 citations
- How Bad is Top-K Recommendation under Competing Content Creators?Fan Yao, Chuanhao Li, Denis Nekipelov, Hongning Wang et al.ICML 2023 · 39 citations
- Learning Equilibria in Matching Markets from Bandit FeedbackMeena Jagadeesan, Alexander Wei, Yixin Wang, Michael I. Jordan et al.NeurIPS 2021 · 52 citations
