IC Colloquium : "Algorithms, Games, and Evolution"
Event details
| Date | 04.10.2013 |
| Hour | 14:00 |
| Speaker | Christos H. Papadimitriou - C. Lester Hogan Professor of Computer Science at UC Berkeley |
| Location | |
| Category | Conferences - Seminars |
Abstract:
I shall discuss a subtle and surprising connection between population genetics (the standard statistical model of evolution through natural selection), game theory, and learning algorithms. Because of this connection, the expected number of Nash equilibria in a two-person coordination game becomes crucial. I will outline a simple proof that this number is exponential. (Joint work with Erick Chastain, Adi Livnat, and Umesh Vazirani.)
Bio:
Christos H. Papadimitriou is the C. Lester Hogan Professor of Computer Science at UC Berkeley. Before joining Berkeley in 1996 he taught at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD. He has written five textbooks and many articles on algorithms and complexity, and their applications to optimization, databases, AI, economics, the Internet, and evolution. He is a member of the Academy of Sciences of the US, the American Academy of Arts and Sciences, and the National Academy of Engineering, and a fellow of the ACM. His novel “Turing (a novel about computation),” was published by MIT Press in 2003, and his graphic novel "Logicomix" (with Apostolos Doxiadis) was translated in over 20 languages.
I shall discuss a subtle and surprising connection between population genetics (the standard statistical model of evolution through natural selection), game theory, and learning algorithms. Because of this connection, the expected number of Nash equilibria in a two-person coordination game becomes crucial. I will outline a simple proof that this number is exponential. (Joint work with Erick Chastain, Adi Livnat, and Umesh Vazirani.)
Bio:
Christos H. Papadimitriou is the C. Lester Hogan Professor of Computer Science at UC Berkeley. Before joining Berkeley in 1996 he taught at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD. He has written five textbooks and many articles on algorithms and complexity, and their applications to optimization, databases, AI, economics, the Internet, and evolution. He is a member of the Academy of Sciences of the US, the American Academy of Arts and Sciences, and the National Academy of Engineering, and a fellow of the ACM. His novel “Turing (a novel about computation),” was published by MIT Press in 2003, and his graphic novel "Logicomix" (with Apostolos Doxiadis) was translated in over 20 languages.
Links
Practical information
- General public
- Free
- This event is internal
Contact
- Host : Anastasia Ailamaki