[Colloq] Distinguished Speaker Series, January 31 - Silvio Micali, MIT

[Rachel Kalweit]

College of Computer and Information Science Colloquium
Distinguished Speaker Series

Wednesday, January 31, 2007
12:00pm
20 West Village F

Speaker:
Silvio Micali
MIT

Title:
"Transparent Achievement of Correlated Equilibrium"

Bio:
SILVIO MICALI received his Ph.D. in Computer Science from the University 
of California at Berkeley in 1982. He is Professor of Computer Science 
in the MIT Department of Electrical Engineering and Computer Science 
since '83 and a member of the Cryptography and Information Security 
Group of the MIT Computer Science and Artificial Intelligence Laboratory.
Founder of the Algorithmic Theory of Pseudorandom and co-inventor of 
Zero Knowledge Proofs, Professor Micali is interested in cryptography, 
secure protocols and their applications to Electronic Commerce. 
Professor Micali holds the Gödel Prize in Theoretical Computer Science.

"Transparent Achievement of Correlated Equilibrium" Abstract:
As introduced by Aumann, correlated equilibrium is a powerful game 
theoretic NOTION, generalizing that of Nash equilibrium with significant 
advantages. REACHING correlated equilibrium, however, has proved quite 
problematic, both conceptually and algorithmically.

We put forward a new and compelling notion of reaching correlated 
equilibrium, and show that it is always and efficiently attainable via 
ballots and a ballot-randomizing device.

(Joint work with Izmalkov, Lepinski and Shelat)