Collusion-Resilient Revenue In Combinatorial Auctions
Author(s)Valiant, Paul; Micali, Silvio
Theory of Computation
MetadataShow full item record
In auctions of a single good, the second-price mechanism achieves, in dominantstrategies, a revenue benchmark that is naturally high and resilient to anypossible collusion.We show how to achieve, to the maximum extent possible, the same propertiesin combinatorial auctions.
Worst Rational Setting, Natural Solution Pairs, Player-Monotone Benchmarks, Revenue Guarantees, Guaranteed Revenue