Decongestion by Representation: Learning to Improve Economic Welfare in Marketplaces
Omer Nahum, Gali Noti, David C. Parkes, Nir Rosenfeld
Abstract
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.
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 49ef94ec-e9a7-47c0-a4b9-ad8631717524Cited by top-tier papers1
Ask how each one uses itBuilds on7
- Is the Most Accurate AI the Best Teammate? Optimizing AI for TeamworkGagan Bansal, Besmira Nushi, Ece Kamar, Eric Horvitz et al.AAAI 2021 · 185 citations
- Optimizing Long-term Social Welfare in Recommender Systems: A Constrained Matching ApproachMartin Mladenov, Elliot Creager, Omer Ben-Porat, Kevin Swersky et al.ICML 2020 · 70 citations
- Supply-Side Equilibria in Recommender SystemsMeena Jagadeesan, Nikhil Garg, Jacob SteinhardtNeurIPS 2023 · 53 citations
- Learning Representations by Humans, for HumansSophie Hilgard, Nir Rosenfeld, Mahzarin R. Banaji, Jack Cao et al.ICML 2021 · 33 citations
- Competition, Alignment, and Equilibria in Digital MarketplacesMeena Jagadeesan, Michael I. Jordan, Nika HaghtalabAAAI 2023 · 20 citations
Related papers
- A Simple, Fast, and Safe Mediator for Congestion ManagementKei Ikegami, Kyohei Okumura, Takumi YoshikawaAAAI 2020 · 5 citations
- Choice Set Confounding in Discrete ChoiceKiran Tomlinson, Johan Ugander, Austin R. BensonKDD 2021 · 3 citations
- Visualization EquilibriumPaula Kayongo, Glenn Sun, Jason D. Hartline, Jessica HullmanIEEE VIS 2021 · 3 citations
- Predicting Choice with Set-Dependent AggregationNir Rosenfeld, Kojin Oshiba, Yaron SingerICML 2020 · 21 citations
- Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy BoxOphir Friedler, Hu Fu, Anna R. Karlin, Ariana TangWWW 2025 · 1 citation
