A new approach to auctions and resilient mechanism design

We put forward a new approach to mechanism design, and exemplify it via a new mechanism guaranteeing significant revenue in unrestricted combinatorial auctions. Our mechanism (1) succeeds in a new and very adversarial collusion model; (2) works in a new, equilibrium-less, and very strong solution co...

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: Association for Computing Machinery, 2011-05-20T20:29:31Z.
Subjects:
Online Access:Get fulltext
LEADER 01365 am a22002173u 4500
001 62861
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 Micali, Silvio  |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 A new approach to auctions and resilient mechanism design 
260 |b Association for Computing Machinery,   |c 2011-05-20T20:29:31Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/62861 
520 |a We put forward a new approach to mechanism design, and exemplify it via a new mechanism guaranteeing significant revenue in unrestricted combinatorial auctions. Our mechanism (1) succeeds in a new and very adversarial collusion model; (2) works in a new, equilibrium-less, and very strong solution concept; (3) benchmarks its performance against the knowledge that the players have about each other; (4) is computationally efficient and preserves the players' privacy to an unusual extent. 
546 |a en_US 
655 7 |a Article 
773 |t ACM Symposium on Theory of Computing (STOC). Proceedings ... 2009