A Simple and Approximately Optimal Mechanism for an Additive Buyer
From MaRDI portal
Publication:5133980
DOI10.1145/3398745zbMath1493.91027arXiv1405.6146OpenAlexW3036875494MaRDI QIDQ5133980
Moshe Babaioff, S. Matthew Weinberg, Nicole Immorlica, Brendan Lucier
Publication date: 11 November 2020
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.6146
Auctions, bargaining, bidding and selling, and other market models (91B26) Mechanism design theory (91B03)
Related Items
Selling two identical objects ⋮ Generalized Permutahedra and Optimal Auctions ⋮ Selling two goods optimally ⋮ Risk-robust mechanism design for a prospect-theoretic buyer ⋮ Obvious strategyproofness, bounded rationality and approximation ⋮ The optimality of upgrade pricing ⋮ On symmetries in multi-dimensional mechanism design ⋮ On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms for a Unit-Demand Buyer ⋮ Approximation guarantee of OSP mechanisms: the case of machine scheduling and facility location ⋮ Constructing demand curves from a single observation of bundle sales ⋮ Online random sampling for budgeted settings ⋮ The Complexity of Contracts ⋮ A Duality-Based Unified Approach to Bayesian Mechanism Design ⋮ Duality and Optimality of Auctions for Uniform Distributions ⋮ An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions