Discrete single-parameter optimal auction design
The authors study the classic single-item auction setting of Myerson, but under the assumption that the buyers' values for the item are distributed over finite supports. More precisely, using strong LP duality and polyhedral theory, the authors rederive various key results regarding the revenue-maximizing auction, including the characterization through virtual welfare maximization and the optimality of deterministic mechanisms, as well as a novel, generic equivalence between dominant-strategy and Bayesian incentive compatibility. The authors characterize the optimal auctions of more general systems as generalized virtual welfare maximizers, by making use of their KKT conditions, and present an analogue of Myerson's payment formula for general discrete single-parameter auction settings. It is shown that total unimodularity of the feasibility space is a sufficient condition to guarantee the optimality of auctions with integral allocation rules.\N\NFinally, the authors demonstrate this KKT approach by applying it to a setting where bidders are interested in buying feasible flows on trees with capacity constraints, and provide a combinatorial description of the (randomized, in general) optimal auction. Section 3 includes the rederivation of the key components of Myerson's theory for single-item revenue-maximization, but for finite-support distributions, as well as some novel results. General virtual welfare maximization is considered in Section 4.2.\N\NFor the entire collection see [Zbl 1553.91015].
- A Duality-Based Unified Approach to Bayesian Mechanism Design
- Duality and optimality of auctions for uniform distributions
- scientific article; zbMATH DE number 6381703 (Why is no real title available?)
- scientific article; zbMATH DE number 5343728 (Why is no real title available?)
- scientific article; zbMATH DE number 3067835 (Why is no real title available?)
- Information structures in optimal auctions
- Integral boundary points of convex polyhedra
- Mechanism design. A linear programming approach.
- Optimal Auction Design
- Optimal multi-dimensional mechanism design: reducing revenue to welfare maximization
- Strong Duality for a Multiple-Good Monopolist
- Understanding incentives: mechanism design becomes algorithm design
This page was built for publication: Discrete single-parameter optimal auction design
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7034814)
