Collusion-Resilient Revenue In Combinatorial Auctions

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.

Bibliographic Details
Main Authors: Valiant, Paul, Micali, Silvio
Other Authors: Silvio Micali
Published: 2007
Subjects:
Online Access:http://hdl.handle.net/1721.1/39420