On Lemke processibility of LCP formulations for solving discounted switching control stochastic games

DOI10.1007/S10479-020-03750-1MaRDI QIDQ828828zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 5 May 2021

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-020-03750-1

zbMATH Keywords

linear complementarity problem (LCP)\(E_0\) property (or the class \(E_0\))\(R_0\) property (or the class \(R_0\))discounted switching control stochastic gamesprocessibility by Lemke's algorithmsecondary ray termination

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Stochastic games, stochastic differential games (91A15)

Recommendations

• Linear complementarity and discounted switching controller stochastic games
• Solving subclasses of multi-player stochastic games via linear complementarity problem formulations -- a survey and some new results
• Computing Stationary Nash Equilibria of Undiscounted Single-Controller Stochastic Games
• On solving mean payoff games using pivoting algorithms
• scientific article; zbMATH DE number 2067965

Cites work

• scientific article; zbMATH DE number 3865016 (Why is no real title available?)
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• A finite step algorithm via a bimatrix game to a single controller non- zero sum stochastic game
• An orderfield property for stochastic games when one player controls transition probabilities
• Bimatrix Equilibrium Points and Mathematical Programming
• Complementary pivot theory of mathematical programming
• Computing Stationary Nash Equilibria of Undiscounted Single-Controller Stochastic Games
• Linear complementarity and discounted switching controller stochastic games
• Myopic Solutions of Markov Decision Processes and Stochastic Games
• Nonlinear programming and stationary equilibria in stochastic games
• Ordered field property for stochastic games when the player who controls transitions changes from state to state
• Pivoting algorithms for some classes of stochastic games: A survey
• Some classes of matrices in linear complementarity theory
• Stochastic Games
• The generalized linear complementarity problem revisited

Cited in

(3)

• scientific article; zbMATH DE number 1507325 (Why is no real title available?)
• An application of Lemke's method to a class of Markov decision problems
• Single-controller chance-constrained stochastic games

This page was built for publication: On Lemke processibility of LCP formulations for solving discounted switching control stochastic games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q828828)