Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- 1 Introduction and Examples
- 2 Mechanism Design Basics
- 3 Myerson's Lemma
- 4 Algorithmic Mechanism Design
- 5 Revenue-Maximizing Auctions
- 6 Simple Near-Optimal Auctions
- 7 Multi-Parameter Mechanism Design
- 8 Spectrum Auctions 97
- 9 Mechanism Design with Payment Constraints 113
- 10 Kidney Exchange and Stable Matching
- 11 Selfish Routing and the Price of Anarchy
- 12 Over-Provisioning and Atomic Selfish Routing
- 13 Equilibria: Definitions, Examples, and Existence
- 14 Robust Price-of-Anarchy Bounds in Smooth Games
- 15 Best-Case and Strong Nash Equilibria
- 16 Best-Response Dynamics
- 17 No-Regret Dynamics
- 18 Swap Regret and the Minimax Theorem
- 19 Pure Nash Equilibria and PLS-Completeness
- 20 Mixed Nash Equilibria and PPAD-Completeness
- The Top 10 List
- Hints to Selected Exercises and Problems
- Bibliography
- Index
6 - Simple Near-Optimal Auctions
Published online by Cambridge University Press: 05 August 2016
- Frontmatter
- Dedication
- Contents
- Preface
- 1 Introduction and Examples
- 2 Mechanism Design Basics
- 3 Myerson's Lemma
- 4 Algorithmic Mechanism Design
- 5 Revenue-Maximizing Auctions
- 6 Simple Near-Optimal Auctions
- 7 Multi-Parameter Mechanism Design
- 8 Spectrum Auctions 97
- 9 Mechanism Design with Payment Constraints 113
- 10 Kidney Exchange and Stable Matching
- 11 Selfish Routing and the Price of Anarchy
- 12 Over-Provisioning and Atomic Selfish Routing
- 13 Equilibria: Definitions, Examples, and Existence
- 14 Robust Price-of-Anarchy Bounds in Smooth Games
- 15 Best-Case and Strong Nash Equilibria
- 16 Best-Response Dynamics
- 17 No-Regret Dynamics
- 18 Swap Regret and the Minimax Theorem
- 19 Pure Nash Equilibria and PLS-Completeness
- 20 Mixed Nash Equilibria and PPAD-Completeness
- The Top 10 List
- Hints to Selected Exercises and Problems
- Bibliography
- Index
- Type
- Chapter
- Information
- Twenty Lectures on Algorithmic Game Theory , pp. 74 - 86Publisher: Cambridge University PressPrint publication year: 2016