Linear complementarity and discounted switching controller stochastic games

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

The class of discounted switching controller stochastic games can be solved in one step by a linear complementarity program (LCP). Following the proof of this technical result is a discussion of a special formulation and initialization of a standard LCP pivoting algorithm which has, in numerical experiments, always terminated in a complementary solution. That the LCP algorithm as formulated always finds a complementary solution has not yet been proven, but these theoretical and experimental results have the potential to provide an alternative proof of the ordered field property for these games. Numerical experimentation with the reformulated LCP is reviewed.

Original languageEnglish (US)
Pages (from-to)89-99
Number of pages11
JournalJournal of Optimization Theory and Applications
Volume73
Issue number1
DOIs
StatePublished - Apr 1 1992

Keywords

  • Ordered field property
  • complementary pivots
  • discounted switching controller
  • linear complementarity
  • stochastic games

ASJC Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Linear complementarity and discounted switching controller stochastic games'. Together they form a unique fingerprint.

Cite this