Collusion-Resilient Revenue In Combinatorial Auctions

Unknown author (2007-11-02)

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.