Research map / Learning theory and algorithms / Submodular and game algorithms
Simultaneous 2nd Price Item Auctions with No-Underbidding
Michal Feldman, Galia Shabtai
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 iNUB to NOB | S2PA with submodular valuations · Submodular, PoA (CCE) | PoA lower bound: \frac{1}{2} -> \frac{2}{3} | Improved |
| Combine NOB with iNUB | S2PA with XOS valuations · XOS, PoA | PoA: \frac{1}{2} -> \frac{1}{2} | No clear effect |
| Impose sNUB | S2PA with arbitrary monotone valuations · Monotone, BPoA (correlated distribution) | BPoA lower bound: arbitrarily bad -> \frac{1}{2} | Improved |
| Add sNUB to strong NOB | S2PA with subadditive valuations · Subadditive, PoA (CCE) | PoA lower bound: \frac{1}{2} -> \frac{2}{3} | Improved |
| Add sNUB to NOB | S2PA with subadditive valuations · Subadditive, BPoA (independent distribution) | BPoA lower bound: \frac{1}{4} -> \frac{1}{2} | Improved |
| Add NOB to sNUB | S2PA with subadditive valuations · Subadditive, BPoA | BPoA lower bound: \frac{1}{2} -> \frac{1}{2} | No clear effect |
| Use sNUB rather than iNUB | S2PA with monotone valuations · Monotone, (B)PoA | (B)PoA lower bound: arbitrarily bad -> \frac{1}{2} | Improved |
Closest papers by meaning
- PoA of Simple Auctions with Interdependent Values (AAAI 2021 · similarity 0.92)
- Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games (AAAI 2025 · similarity 0.86)
- Computing Perfect Bayesian Equilibria in Sequential Auctions with Verification (AAAI 2025 · similarity 0.85)
- Efficiency of the First-Price Auction in the Autobidding World (NeurIPS 2024 · similarity 0.85)
- Sample Complexity of Posted Pricing for a Single Item (NeurIPS 2024 · similarity 0.84)
- Autobidder's Dilemma: Why More Sophisticated Autobidders Lead to Worse Auction Efficiency (NeurIPS 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.
