Two Randomized Mechanisms for Combinatorial Auctions
From MaRDI portal
Publication:3603458
DOI10.1007/978-3-540-74208-1_7zbMath1171.91330MaRDI QIDQ3603458
Publication date: 17 February 2009
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-74208-1_7
91B26: Auctions, bargaining, bidding and selling, and other market models
68W25: Approximation algorithms
68W20: Randomized algorithms
Related Items
Worst-Case Mechanism Design via Bayesian Analysis, A Simple and Approximately Optimal Mechanism for a Buyer with Complements, Breaking the Logarithmic Barrier for Truthful Combinatorial Auctions with Submodular Bidders, Separating the Communication Complexity of Truthful and Nontruthful Algorithms for Combinatorial Auctions, Truthful Generalized Assignments via Stable Matching, Unnamed Item, Truthful randomized mechanisms for combinatorial auctions, Mechanism design for perturbation stable combinatorial auctions, An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions, Unnamed Item, Combinatorial auctions without money, The balloon popping problem revisited: lower and upper bounds, Gross substitutability: an algorithmic survey, Best-response dynamics in combinatorial auctions with item bidding, Economic efficiency requires interaction, Combinatorial auctions with verification are tractable, Limitations of randomized mechanisms for combinatorial auctions, Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs