Limitations of randomized mechanisms for combinatorial auctions
From MaRDI portal
Publication:2516249
DOI10.1016/j.geb.2014.01.007zbMath1318.91090arXiv1109.1055MaRDI QIDQ2516249
Publication date: 12 August 2015
Published in: Games and Economic Behavior (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1109.1055
incentive compatibility; algorithmic mechanism design; combinatorial auctions; submodular valuations
91B26: Auctions, bargaining, bidding and selling, and other market models
Related Items
Separating the Communication Complexity of Truthful and Nontruthful Algorithms for Combinatorial Auctions, Equilibria of Greedy Combinatorial Auctions, The Limitations of Optimization from Samples, FPT-Algorithms for the \(\ell\) -Matchoid Problem with a Coverage Objective, Truthful mechanism design via correlated tree rounding, Learning in auctions: regret is hard, envy is easy, Welfare maximization with production costs: a primal dual approach, Mechanisms for combinatorial auctions with budget constraints, Introduction to the special issue -- Algorithmic game theory -- STOC/FOCS/SODA 2011
Cites Work
- Inapproximability results for combinatorial auctions with submodular utility functions
- Informational limitations of ascending combinatorial auctions
- A threshold of ln n for approximating set cover
- An improved approximation algorithm for combinatorial auctions with submodular bidders
- Two Randomized Mechanisms for Combinatorial Auctions
- An analysis of approximations for maximizing submodular set functions—I
- On the Power of Randomization in Algorithmic Mechanism Design
- Symmetry and Approximability of Submodular Maximization Problems
- On Maximizing Welfare When Utility Functions Are Subadditive
- From query complexity to computational complexity
- An impossibility result for truthful combinatorial auctions with submodular valuations
- From convex optimization to randomized mechanisms
- Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
- Truthful randomized mechanisms for combinatorial auctions
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item