Collusion-Resilient Revenue In Combinatorial Auctions
Author(s) •
Valiant, Paul
Micali, Silvio
Advisor(s)
Silvio Micali
Date Issued
November 2, 2007
Abstract
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.
Subjects
Worst Rational Setting
Natural Solution Pairs
Player-Monotone Benchmarks
Revenue Guarantees
Guaranteed Revenue
Persistent DSpace Link