Collusive dominant-strategy truthfulness

We show that collusion and wrong beliefs may cause a dramatic efficiency loss in the Vickrey mechanism for auctioning a single good in limited supply. We thus put forward a new mechanism guaranteeing efficiency in a very adversarial collusion model, where the players can partition themselves into ar...

Full description

Bibliographic Details
Main Authors: Chen, Jing (Contributor), Micali, Silvio (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Elsevier, 2015-09-22T18:40:50Z.
Subjects:
Online Access:Get fulltext
LEADER 01652 am a22002173u 4500
001 98871
042 |a dc 
100 1 0 |a Chen, Jing  |e author 
100 1 0 |a Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory  |e contributor 
100 1 0 |a Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science  |e contributor 
100 1 0 |a Chen, Jing  |e contributor 
100 1 0 |a Micali, Silvio  |e contributor 
700 1 0 |a Micali, Silvio  |e author 
245 0 0 |a Collusive dominant-strategy truthfulness 
260 |b Elsevier,   |c 2015-09-22T18:40:50Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/98871 
520 |a We show that collusion and wrong beliefs may cause a dramatic efficiency loss in the Vickrey mechanism for auctioning a single good in limited supply. We thus put forward a new mechanism guaranteeing efficiency in a very adversarial collusion model, where the players can partition themselves into arbitrarily many coalitions, exchange money with each other, and perfectly coordinate their actions. Our mechanism bypasses classic impossibility results (such as those of Green and Laffont, and of Schummer) by providing the players with a richer set of strategies, making it dominant for every coalition C to instruct each of its members to report truthfully not only his own valuation, but also his belonging to C. Our mechanism is coalitionally rational, which implies being individually rational for independent players. 
520 |a United States. Office of Naval Research (Grant N00014-09-1-0597) 
546 |a en_US 
655 7 |a Article 
773 |t Journal of Economic Theory