ICS 2010
|
|
Welcome to ICS2010
Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 5-7, 2010. Proceedings, 94-105,
978-7-302-21752-7
Tsinghua University Press
Maximizing revenue in the presence of perfectly informed players is a well known goal in mechanism design. Yet, all current mechanisms for this goal are vulnerable to equilibrium selection, collusion, privacy and complexity problems, and therefore far from guaranteeing that maximum revenue will be obtained. In this paper we both clarify and rectify this situation by •Proving that no weakly dominant-strategy mechanism (traditionally considered immune to equilibrium selection) guarantees an arbitrarily small fraction of the maximum possible revenue; and, more importantly, •Constructing a new mechanism, of extensive-form and with a unique sub-game-perfect equilibrium, which (a) guarantees a fraction arbitrarily close to 1 of the maximum possible revenue; (b) is provably robust against equilibrium selection, collusion, complexity, and privacy problems; and (c) works for any number of players n > 1, and without relying on special conditions for the players utilities. Preview: 
|
Copyright 2009-2010, Institute for Computer Science, Tsinghua University, All Rights Reserved.