Decongestion by Representation: Learning to Improve Economic Welfare in Marketplaces
Not on the map. Why?
Abstract (arXiv)
Congestion is a common failure mode of markets, where consumers compete inefficiently on the same subset of goods (e.g., chasing the same small set of properties on a vacation rental platform). The typical economic story is that prices decongest by balancing supply and demand. But in modern online marketplaces, prices are typically set in a decentralized way by sellers, and the information about items is inevitably partial. The power of a platform is limited to controlling representations -- the subset of information about items presented by default to users. This motivates the present study of decongestion by representation, where a platform seeks to learn representations that reduce congestion and thus improve social welfare. The technical challenge is twofold: relying only on revealed preferences from the choices of consumers, rather than true preferences; and the combinatorial problem associated with representations that determine the features to reveal in the default view. We tackle both challenges by proposing a differentiable proxy of welfare that can be trained end-to-end on consumer choice data. We develop sufficient conditions for when decongestion promotes welfare, and present the results of extensive experiments on both synthetic and real data that demonstrate the utility of our approach.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 20 of its 33 references that are in the map. First posted on arXiv 18 Jun 2023.
Builds on
20 of 33 references.
References · 20
- 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,739
- 2017How Algorithmic Confounding in Recommendation Systems Increases Homogeneity and Decreases Utilitycited by 120
- 2019Reparameterizable Subset Sampling via Continuous Relaxationscited by 70
- 2015Bayesian Incentive-Compatible Bandit Explorationcited by 53
- 2019Human-Centered Artificial Intelligence and Machine Learningcited by 37
- 2018A Game-Theoretic Approach to Recommendation Systems with Strategic Content Providerscited by 33
- 2022Supply-Side Equilibria in Recommender Systemscited by 33
- 2020Optimizing Long-term Social Welfare in Recommender Systems: A Constrained Matching Approachcited by 32
- 2019Recommendations and User Agency: The Reachability of Collaboratively-Filtered Informationcited by 21
- 2019Learning Representations by Humans, for Humanscited by 18
- 2022Learning When to Advise Human Decision Makerscited by 18
- 2022Competition, Alignment, and Equilibria in Digital Marketplacescited by 17
8 more
- 2018Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and Interpretabilitycited by 16
- 2019Regression Equilibriumcited by 16
- 2017Human Interaction with Recommendation Systemscited by 15
- 2020Classification with Strategically Withheld Datacited by 9
- 2019Fiduciary Banditscited by 7
- 2022Strategic Representationcited by 4
- 2019Consequential Ranking Algorithms and Long-term Welfarecited by 2
- 2021Learning Competitive Equilibria in Exchange Economies with Bandit Feedbackcited by 2
Built on by
Citing papers per year: 2025: 3.
3 papers.
- 2025Learning Classifiers That Induce Markets27 Feb 2025
- 2025AI-Assisted Decision Making with Human Learning18 Feb 2025
- 2025Welfare as a Guiding Principle for Machine Learning -- From Compass, to Lens, to Roadmap17 Feb 2025