Research map / Learning theory and algorithms / Submodular and game algorithms
Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions
Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Divyarthi Mohan, Alexandros Psomas
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 bang-per-buck greedy allocation with Myerson payments instead of VCG | rich ads auction · Rich ads, real search-engine data | running time (msec): 0.0308 -> 0.0033 | Improved |
| use bang-per-buck greedy allocation with Myerson payments instead of VCG | rich ads auction · Rich ads, real search-engine data | payment relative to VCG: 1.0 -> 0.66 | Hurt |
| use greedy-by-value instead of greedy-by-bang-per-buck | Myerson-payment mechanism · Rich ads, real search-engine data | ApproxECPM: 0.9493 -> 0.9196 | Hurt |
| randomize between bang-per-buck greedy and max-value ad | Myerson-payment mechanism · Rich ads, real search-engine data | ApproxPayment: 0.66 -> 0.7758 | Improved |
Closest papers by meaning
- Maximizing the Success Probability of Policy Allocations in Online Systems (AAAI 2024 · similarity 0.87)
- Optimal Auction Design for Mixed Bidders (AAAI 2025 · similarity 0.87)
- Simultaneous Optimization of Bid Shading and Internal Auction for Demand-Side Platforms (AAAI 2024 · similarity 0.87)
- Fair Allocation in Dynamic Mechanism Design (NeurIPS 2024 · similarity 0.87)
- Sample Complexity of Posted Pricing for a Single Item (NeurIPS 2024 · similarity 0.86)
- No-Regret Online Autobidding Algorithms in First-price Auctions (NeurIPS 2025 · similarity 0.86)
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.
