Robustly Leveraging Collusion in Combinatorial Auctions

Because of its devastating effects in auctions and other mechanisms, collusion is prohibited and legally prosecuted. Yet, colluders have always existed, and may continue to exist. We thus raise the following question for mechanism design: What desiderata are achievable, and by what type of mechan...

Full description

Bibliographic Details
Main Authors: Chen, Jing, Micali, Silvio, Valiant, Paul
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Institute for Theoretical Computer Science, Tsinghua University 2011
Online Access:http://hdl.handle.net/1721.1/62583
https://orcid.org/0000-0002-0816-4064