OPTIMIZATION AND DYNAMICAL SYSTEMS ALGORITHMS FOR FINDING EQUILIBRIA OF STOCHASTIC GAMES

Abstract. 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. 1