Limitations of VCG-based mechanisms
From MaRDI portal
Publication:2454572
DOI10.1007/s00493-011-2528-4zbMath1299.91048OpenAlexW2611688713MaRDI QIDQ2454572
Publication date: 13 June 2014
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.208.7960
Analysis of algorithms (68W40) Auctions, bargaining, bidding and selling, and other market models (91B26) Approximation algorithms (68W25) Combinatorial games (91A46)
Related Items (5)
Separating the Communication Complexity of Truthful and Nontruthful Algorithms for Combinatorial Auctions ⋮ Limitations of VCG-based mechanisms ⋮ Truthful mechanism design via correlated tree rounding ⋮ Two-player incentive compatible outcome functions are affine maximizers ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Informational limitations of ascending combinatorial auctions
- Competitive analysis of incentive compatible on-line auctions
- Bundling equilibrium in combinatorial auctions
- Limitations of VCG-based mechanisms
- The communication requirements of efficient allocations and supporting prices
- Combinatorial auctions with decreasing marginal utilities
- Truthful approximation mechanisms for restricted combinatorial auctions
- Truthful Approximation Schemes for Single-Parameter Agents
- Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
- Truth revelation in approximately efficient combinatorial auctions
- Approximation algorithms for combinatorial auctions with complement-free bidders
- An improved approximation algorithm for combinatorial auctions with submodular bidders
- Incentives in Teams
- An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents
- Applications of approximation algorithms to cooperative games
- On Maximizing Welfare When Utility Functions Are Subadditive
- Mechanisms for Multi-Unit Auctions
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- Truthful and Near-Optimal Mechanism Design via Linear Programming
- Truthful randomized mechanisms for combinatorial auctions
- Algorithm for optimal winner determination in combinatorial auctions
This page was built for publication: Limitations of VCG-based mechanisms