2006-07 Distinguished Speaker Series
Speaker Biography
|
| 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) |