Title: What is Nash Equilibrium?
Speaker: Mario Gomez (Ohio State University)
Abstract: In a two page paper in 1950, John Nash defined and proved the existence of an equilibrium strategy in n-player non-cooperative games. Even though the definition is very simple, it became a basic concept in game theory which, in turn, gave a rigorous base for economic, social and biological theories. I will start the talk with a brief context of game theory and Nash's proof of existence. After that, the main focus will be on the computational complexity of finding Nash equilibria.
Seminar URL: http://math.osu.edu/whatis