Groupe d’études et de recherche en analyse des décisions


On the Computation of Equilibria in Discounted Stochastic Dynamic Games

, , et

Various algorithms for numerical solutions of discounted stochastic games are presented. For zero-sum two-person games, the existing algorithms are compared on randomly generated games and a hybrid algorithm is proposed. For general-sum N-person games, a new mathematical programming formulation which permits the numerical solution of a game by using a non-linear programming code is presented.

, 26 pages