Research map / Multi-agent systems and games / Games and equilibria
Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents
Gennaro Auricchio, Jie Zhang
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 distribution-tuned percentile (decile) mechanism instead of median mechanism | percentile mechanisms for FLPSR · density 2(1-x), capacity 20% | expected social welfare: 0.19 -> 0.20 | Improved |
| use optimal percentile mechanism with few agents (n between 20 and 100) | Beta(6,2) agents · Bayesian approximation ratio | approximation ratio: at most 1.02 | Improved |
| drop the identical-distribution assumption (non-i.d. agents) | optimal percentile mechanism · uniform [0,theta] agents, density 3theta^2 | Bayesian approximation ratio | No clear effect |
| set discretization delta larger than 0.001 or much smaller in Algorithm 1 (ablation) | search routine · two-facility Beta distributions | solution quality | No clear effect |
Closest papers by meaning
- Facility Location Games with Optional Preferences: A Revisit (AAAI 2025 · similarity 0.88)
- Randomized Strategic Facility Location with Predictions (NeurIPS 2024 · similarity 0.87)
- Multidimensional Bayesian Utility Maximization: Tight Approximations to Welfare (NeurIPS 2025 · similarity 0.86)
- Altruism in Facility Location Problems (AAAI 2024 · similarity 0.86)
- MAC Advice for facility location mechanism design (NeurIPS 2024 · similarity 0.86)
- Strategyproof Mechanisms for Group-Fair Obnoxious Facility Location Problems (AAAI 2024 · 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.
