Research map / Multi-agent systems and games / Games and equilibria
Multi-Unit Auctions for Allocating Chance-Constrained Resources
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 ACCR instead of chance-constrained Column Generation on Maze | Maze resource allocation · Maze | average total reward | Helped |
| Use ACCR instead of the joint MMDP approach on larger Maze instances | Maze resource allocation · Maze | scalability | Helped |
| Plan for expected resource use without enforcing the chance constraint | CMDP · Maze | resource-violation frequency: 25%-50% | Hurt |
| Use dynamic relaxation with Column Generation instead of ACCR | Synthetic Advertising Domain · Synthetic Advertising Domain | average solution value | Hurt |
| Restrict ACCR bids to Pareto frontiers for resource amounts divisible by 10 (ablation) | ACCR · Synthetic Advertising Domain | resource utilization | Hurt |
| Use ACCR instead of dynamically relaxed Column Generation | Synthetic Advertising Domain with smaller agent counts · Synthetic Advertising Domain | runtime-performance trade-off | Mixed |
| Increase the number of agents for the Hoeffding-bound Column Generation methods | CG and CGd · Maze | average solution value | Helped |
Closest papers by meaning
- Fair and Welfare-Efficient Constrained Multi-Matchings under Uncertainty (NeurIPS 2024 · similarity 0.85)
- A Unified Framework for Uniform-Price Resource Allocation Mechanisms (NeurIPS 2026 · similarity 0.85)
- On the Power of Randomization for Obviously Strategy-Proof Mechanisms (AAAI 2025 · similarity 0.83)
- Mechanism Design via the Interim Relaxation (NeurIPS 2025 · similarity 0.83)
- Cost-Effective Communication: An Auction-based Method for Language Agent Interaction (AAAI 2026 · similarity 0.83)
- Scaling Small Agents Through Strategy Auctions (ICML 2026 · similarity 0.83)
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.