Research map / Learning theory and algorithms / Submodular and game algorithms
Enhancing Affine Maximizer Auctions with Correlation-Aware Payment
Haoran Sun, Xuanzhi Xia, Xu Chu, Xiaotie Deng
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 |
|---|---|---|---|
| add correlation-aware payment to AMA | Randomized AMA · Dirichlet Value Share (alpha=0.5) 2x5 | revenue: 1.8808 -> 2.3663 | Improved |
| add correlation-aware payment to AMA | Randomized AMA · Linear Mixture (alpha=0.8) 2x5 Asym | revenue: 1.6677 -> 2.2028 | Improved |
| add correlation-aware payment to AMA | Randomized AMA · Dirichlet Value Share (alpha=2.0) 5x5 | revenue: 1.0239 -> 1.0406 | Improved |
| enforce strict ex-post IR via opt-out post-processing (ablation) | CA-AMA · Dirichlet Value Share (alpha=0.5) 2x5 | revenue: 2.3663 -> 2.2694 | Hurt |
| strengthen correlation (smaller alpha in Dirichlet) | CA-AMA vs Randomized AMA · Dirichlet Value Share | revenue | Improved |
| use Item-CAN instead of Randomized AMA under strong correlation | Item-CAN · Dirichlet Value Share (alpha=0.5) 2x5 | revenue: 1.8808 -> 1.9685 | Improved |
| use Item-CAN instead of Randomized AMA under weak correlation | Item-CAN · Dirichlet Value Share (alpha=2.0) 3x10 | revenue: 2.8706 -> 2.6461 | Hurt |
| add correlation-aware payment | AMenuNet · 2-bidder 2-item perfectly negative correlation | revenue: 1.21 -> 1.49 | Improved |
| add correlation-aware payment | AMenuNet · single-item equal revenue distribution | revenue | Improved |
| add correlation-aware payment term | AMA · training time (2x2) | training time: 14 min -> 15 min | No clear effect |
| add correlation-aware payment term | AMA · training time (5x5) | training time: 1 h 50 min -> 1 h 55 min | No clear effect |
Closest papers by meaning
- Mechanism Design via the Interim Relaxation (NeurIPS 2025 · similarity 0.86)
- On the Power of Randomization for Obviously Strategy-Proof Mechanisms (AAAI 2025 · similarity 0.85)
- Learning Optimal Auctions with Correlated Value Distributions (AAAI 2025 · similarity 0.85)
- Automated Design of Affine Maximizer Mechanisms in Dynamic Settings (AAAI 2024 · similarity 0.85)
- Procurement Auctions via Approximately Optimal Submodular Optimization (ICML 2025 · similarity 0.85)
- Safely Learning Optimal Auctions: A Testable Learning Framework for Mechanism Design (ICML 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.
