Research map / Learning theory and algorithms / Submodular and game algorithms
MUDA: A Truthful Multi-Unit Double-Auction Mechanism
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 |
|---|---|---|---|
| Increase the number of traders while keeping maximum units per trader fixed | MUDA · Uniform distribution | GFT competitive ratio: increase towards 1 | Helped |
| Increase units concentrated in a single trader while holding total units fixed | MUDA · Uniform distribution | GFT competitive ratio: decrease | Hurt |
| Use Vickrey-style selection of the long-side traders instead of random selection | MUDA · Double auction, total-GFT | total-GFT | Helped |
| Use Vickrey-style selection and trading fees instead of random selection | MUDA · Double auction, agents-GFT | agents-GFT | Hurt |
| Merge orders from the same order-date into non-additive DMR traders | MUDA · TORQ stock-exchange distribution | competitive ratio: little effect | No clear effect |
| Increase market size while keeping market concentration bounded | Lottery-MUDA and Vickrey-MUDA · Worst-case DMR valuations | expected total-GFT competitive ratio: 1-O(M\sqrt{\frac{\ln k}{k}}) | Helped |
Closest papers by meaning
- Non-excludable Bilateral Trade between Groups (AAAI 2024 · similarity 0.84)
- Double Auction on Diffusion Network (AAAI 2024 · similarity 0.84)
- On the Power of Randomization for Obviously Strategy-Proof Mechanisms (AAAI 2025 · similarity 0.84)
- Fair Allocation in Dynamic Mechanism Design (NeurIPS 2024 · similarity 0.84)
- A Unified Framework for Uniform-Price Resource Allocation Mechanisms (NeurIPS 2026 · similarity 0.83)
- Plant-and-Steal: Truthful Fair Allocations via Predictions (NeurIPS 2024 · 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.