Linear programming and undiscounted stochastic games in which one player controls transitions

DOI10.1007/BF01721195zbMath0462.90093OpenAlexW2010066605MaRDI QIDQ1153042

O. J. Vrieze

Publication date: 1981

Published in: OR Spektrum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01721195

zbMATH Keywords

optimal solutionoptimal stationary strategieslinear programming algorithmvalue of the gamefinite action spacefinite state spaceexistence proof of the valuenon-cooperative two-person zero-sum undiscounted stochastic games

Mathematics Subject Classification ID

Noncooperative games (91A10) Linear programming (90C05) 2-person games (91A05) Stochastic games, stochastic differential games (91A15) Probabilistic games; gambling (91A60)

Related Items (24)

Bilinear programming and structured stochastic games ⋮ The traveling inspector model ⋮ A finite step algorithm via a bimatrix game to a single controller non- zero sum stochastic game ⋮ Quadratic programming and the single-controller stochastic game ⋮ An Approach for Determining Stationary Equilibria in a Single-Controller Average Stochastic Game ⋮ Algorithms for stochastic games ? A survey ⋮ Two-person zero-sum stochastic games ⋮ A characterization of stationary Nash equilibria of constrained stochastic games with independent state processes ⋮ A class of stochastic games with ordered field property ⋮ Survey of linear programming for standard and nonstandard Markovian control problems. Part I: Theory ⋮ Solving subclasses of multi-player stochastic games via linear complementarity problem formulations -- a survey and some new results ⋮ Orderfield property of mixtures of stochastic games ⋮ Constrained cost-coupled stochastic games with independent state processes ⋮ On Finding Large Sets of Rewards in Two-Player ETP–ESP Games ⋮ The Completely Mixed Single-Controller Stochastic Game ⋮ PIVOTING ALGORITHMS FOR SOME CLASSES OF STOCHASTIC GAMES: A SURVEY ⋮ Linear Programming and Zero-Sum Two-Person Undiscounted Semi-Markov Games ⋮ On stochastic games with additive reward and transition structure ⋮ A finite algorithm for the switching control stochastic game ⋮ A near-optimal polynomial time algorithm for learning in certain classes of stochastic games ⋮ A Characterization of Stationary Nash Equilibria of Single Controller Constrained Stochastic Games ⋮ Ordered Field Property for Semi-Markov Games when One Player Controls Transition Probabilities and Transition Times ⋮ On stationary equilibria of a single-controller stochastic game ⋮ Zero-sum constrained stochastic games with independent state processes

Cites Work

• Linear Programming and Markov Decision Chains
• On Stochastic Games with Stationary Optimal Strategies
• Multichain Markov Renewal Programs

This page was built for publication: Linear programming and undiscounted stochastic games in which one player controls transitions