Computationally feasible VCG mechanisms
Proceedings of the 2nd ACM conference on Electronic commerce
Robust combinatorial auction protocol against false-name bids.
Artificial Intelligence
Truth revelation in approximately efficient combinatorial auctions
Journal of the ACM (JACM)
Truthful approximation mechanisms for restricted combinatorial auctions: extended abstract
Eighteenth national conference on Artificial intelligence
Truthful Mechanisms for One-Parameter Agents
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Hardness results for multicast cost sharing
Theoretical Computer Science
Towards a Characterization of Truthful Combinatorial Auctions
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Weak monotonicity suffices for truthfulness on convex domains
Proceedings of the 6th ACM conference on Electronic commerce
Combinatorial Auctions
Single-value combinatorial auctions and implementation in undominated strategies
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
A sufficient condition for truthfulness with single parameter agents
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
False-name-proof combinatorial auction protocol: Groves Mechanism with SubModular Approximation
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Stepwise randomized combinatorial auctions achieve revenue monotonicity
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Thirteen Reasons Why the Vickrey-Clarke-Groves Process Is Not Practical
Operations Research
Mechanism design for single-value domains
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Revenue monotonicity in combinatorial auctions
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Mathematics of Operations Research
Payment rules through discriminant-based classifiers
Proceedings of the 13th ACM Conference on Electronic Commerce
Revenue monotone mechanisms for online advertising
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.00 |
In combinatorial auctions using VCG, a seller can sometimes increase revenue by dropping bidders. In this paper we investigate the extent to which this counterintuitive phenomenon can also occur under other deterministic, dominant-strategy combinatorial auction mechanisms. Our main result is that such failures of ''revenue monotonicity'' can occur under any such mechanism that is weakly maximal-meaning roughly that it chooses allocations that cannot be augmented to cause a losing bidder to win without hurting winning bidders-and that allows bidders to express arbitrary known single-minded preferences. We also give a set of other impossibility results as corollaries, concerning revenue when the set of goods changes, false-name-proofness, and the core.