Optimization and dynamical systems algorithms for finding equilibria of stochastic games
We present two new algorithms for computing Nash equilibria of stochastic games. One is a global random start algorithm based on nonlinear programming, while the other combines a dynamical system with nonlinear programming to find stable equilibria. Promising numerical results are presented.
dynamical systems stochastic games nash equilibrium mathematical programs with equilibrium constraints hybrid methods