Equilibria, Fixed Points, and Complexity Classes

Mihalis Yannakakis

Many models from a variety of areas involve the computation of an equilibrium or fixed point of some kind. Examples include Nash equilibria in games; market equilibria; computing o…