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 optimal strategies and the values of competitive games (stochastic and other games); stable configurations of neural networks; analysing basic stochastic models for evolution like branching processes and for language like stochastic context-free grammars; and models that incorporate the basic primitives of probability and recursion like recursive Markov...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.