Linear programming and undiscounted stochastic games in which one player controls transitions
From MaRDI portal
Publication:1153042
DOI10.1007/BF01721195zbMath0462.90093OpenAlexW2010066605MaRDI QIDQ1153042
Publication date: 1981
Published in: OR Spektrum (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01721195
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
Noncooperative games (91A10) Linear programming (90C05) 2-person games (91A05) Stochastic games, stochastic differential games (91A15) Probabilistic games; gambling (91A60)
Related Items
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
