Computing Nash equilibria: The plot thickens
Speaker: Christos Papadimitriou , UC Berkeley
Date: February 10 2010
Time: 1:00PM to 2:00PM
Location: 32-G449
Host: Scott Aaronson, CSAIL, MIT
Contact: Be, 3-6098, imbe@mit.edu
Relevant URL: Myerson has argued that the Nash equilibrium lies at the foundations
of modern economic thought, and yet the dark computational side of the
concept keeps getting gloomier. We show that playing games under
considerations of risk, disambiguating games via equilibrium selection
a`-la Harsanyi-Selten, and computing equilibria by the homotopy
method, are all rife with very serious complexity impediments.
Joint work with Paul Goldberg and Amos Fiat.
See other events that are part of Theory Colloquium 2009/2010
See other events happening in February 2010
