CSAIL Event Calendar: Previous Series

The Second-Knowledge Mechanism

Speaker: Silvio Micali , CSAIL, MIT
Date: February 1 2011
Time: 4:15PM to 5:15PM
Location: 32-144
Host: Scott Aaronson, CSAIL, MIT

In auctions of a single good, we consider a new revenue benchmark that always lies between the highest and second-highest valuation, prove that no classical mechanism can achieve it (or even slightly approximate it) in any robust way, and provide a new mechanism that perfectly and robustly achieve it.

Our work puts forward a new set-theoretic way of modeling and leveraging the knowledge that the players may have about their opponents.

Joint work with Jing Chen.

See other events that are part of Theory Colloquium 2010/2011

See other events happening in February 2011