Nonlinear programming and stationary equilibria in stochastic games

J. A. Filar, T. A. Schultz, F. Thuijsman, O. J. Vrieze

Research output: Contribution to journalArticlepeer-review

35 Scopus citations


Stationary equilibria in discounted and limiting average finite state/action space stochastic games are shown to be equivalent to global optima of certain nonlinear programs. For zero sum limiting average games, this formulation reduces to a linear objective, nonlinear constraints program, which finds the "best" stationary strategies, even when ε-optimal stationary strategies do not exist, for arbitrarily small ε.

Original languageEnglish (US)
Pages (from-to)227-237
Number of pages11
JournalMathematical Programming
Issue number1-3
StatePublished - Mar 1 1991


  • Stochastic game theory

ASJC Scopus subject areas

  • Applied Mathematics
  • Mathematics(all)
  • Safety, Risk, Reliability and Quality
  • Management Science and Operations Research
  • Software
  • Computer Graphics and Computer-Aided Design
  • Computer Science(all)


Dive into the research topics of 'Nonlinear programming and stationary equilibria in stochastic games'. Together they form a unique fingerprint.

Cite this