Research map / Learning theory and algorithms / Submodular and game algorithms
Robust Market Equilibria with Uncertain Preferences
Riley Murray, Christian Kroer, Alex Peysakhovich, Parikshit Shah
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use a robust equilibrium instead of a nominal equilibrium | MovieLens 1M markets · MovieLens 1M, Fisher and quasi-Fisher | robust envy | Improved |
| Use a robust equilibrium instead of a nominal equilibrium | MovieLens 1M markets · MovieLens 1M, Fisher and quasi-Fisher | robust Nash welfare | Mixed |
| Use a robust equilibrium instead of a nominal equilibrium | MovieLens 1M quasi-Fisher markets · MovieLens 1M, quasi-Fisher | nominal Nash welfare | Improved |
| Use robust prices rather than nominal prices | Buyers with robust utility functions · MovieLens 1M quasi-Fisher markets | revenue | Improved |
| Use a robust equilibrium instead of a nominal equilibrium | Direct uncertainty model · MovieLens 1M, plentiful Fisher, 1-norm uncertainty | robust envy | Improved |
| Use a robust equilibrium instead of a nominal equilibrium | Buyerside uncertainty model · MovieLens 1M, plentiful Fisher, 1-norm uncertainty | robust envy | No clear effect |
| Use a robust equilibrium instead of a nominal equilibrium | Robust solution · MovieLens 1M, 1-norm uncertainty, robust Nash welfare of nominal allocation | robust Nash welfare | Improved |
| Use 1-norm rather than 2-norm uncertainty | Direct uncertainty model · MovieLens 1M, nominal solution | robust Nash welfare: ε = 0.01 | Hurt |
Closest papers by meaning
- Infinite-Dimensional Fisher Markets: Equilibrium, Duality and Optimization (AAAI 2021 · similarity 0.88)
- 1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations (AAAI 2024 · similarity 0.85)
- Fair Division with Market Values (AAAI 2025 · similarity 0.85)
- Fair and Welfare-Efficient Constrained Multi-Matchings under Uncertainty (NeurIPS 2024 · similarity 0.85)
- Plant-and-Steal: Truthful Fair Allocations via Predictions (NeurIPS 2024 · similarity 0.84)
- On the Convergence of Tâtonnement for Linear Fisher Markets (AAAI 2025 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
