Research map / Multi-agent systems and games / Games and equilibria
Strongly Budget Balanced Auctions for Multi-Sided Markets
Rica Gonen, Erel Segal-Halevi
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 strong budget balance rather than McAfee's weakly budget-balanced mechanism | Two-sided markets with recipe (1,1) · Two-sided market simulation, n ≥ 5 | Market GFT | Improved |
| Use the external-competition implementation instead of the ascending-prices implementation | Proposed SBB auction · Two-sided market simulation, recipe (1,1) | GFT | No clear effect |
| Increase the number of agents per procurement-set | Ascending-prices auction · Multi-sided market simulations | GFT | Improved |
| Increase the number of agents per procurement-set | Ascending-prices auction · Two unbalanced categories, recipe (1,s) | GFT | Improved |
| Increase the market size | Proposed SBB mechanisms · Two-sided market simulation | GFT loss: below 1/1000 for k≥250 | Improved |
| Use McAfee's mechanism instead of the proposed SBB mechanisms | Two-sided markets · Two-sided market simulation | Total GFT | Improved |
| Use the proposed auctions instead of McAfee's mechanism | Two-sided markets with k≥50 · Two-sided market simulation | Market GFT difference | No clear effect |
Closest papers by meaning
- Non-excludable Bilateral Trade between Groups (AAAI 2024 · similarity 0.86)
- Double Auction on Diffusion Network (AAAI 2024 · similarity 0.86)
- Fair Allocation in Dynamic Mechanism Design (NeurIPS 2024 · similarity 0.85)
- 1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations (AAAI 2024 · similarity 0.85)
- Plant-and-Steal: Truthful Fair Allocations via Predictions (NeurIPS 2024 · similarity 0.85)
- Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games (AAAI 2025 · similarity 0.85)
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.
