Duality and Optimality of Auctions for Uniform Distributions
DOI10.1137/16M1072218zbMath1407.91125arXiv1404.2329OpenAlexW2785166043MaRDI QIDQ3133819
Elias Koutsoupias, Yiannis Giannakopoulos
Publication date: 6 February 2018
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1404.2329
Applications of graph theory (05C90) Optimality conditions and duality in mathematical programming (90C46) Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Auctions, bargaining, bidding and selling, and other market models (91B26)
Related Items (8)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimal mechanisms with simple menus
- Haggling over substitutes
- Graphs and matching theorems
- The taxation principle and multi-time Hamilton-Jacobi equations
- Matching theory
- Multidimensional incentive compatibility and mechanism design
- Infinite matching theory
- Selling two goods optimally
- Approximate revenue maximization with multiple items
- Bounding the optimal revenue of selling multiple goods
- Multidimensional mechanism design: revenue maximization and the multiple-good monopoly
- Bundling as an optimal selling mechanism for a multiple-good monopolist
- Optimal Mechanism for Selling Two Goods
- Duality and Optimality of Auctions for Uniform Distributions
- Optimal Auction Design
- Projections of Bodies and Hereditary Properties of Hypergraphs
- A Simple and Approximately Optimal Mechanism for an Additive Buyer
- On revenue maximization for selling multiple independently distributed items
- An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications
- The Complexity of Optimal Mechanism Design
- Simple and Nearly Optimal Multi-Item Auctions
- An inequality related to the isoperimetric inequality
This page was built for publication: Duality and Optimality of Auctions for Uniform Distributions