Ordered field property for stochastic games when the player who controls transitions changes from state to state
From MaRDI portal
Publication:1138490
DOI10.1007/BF00935890zbMath0431.90094MaRDI QIDQ1138490
Publication date: 1981
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
optimal stationary strategiesArchimedean fieldzero-sum stochastic gamebeta-discounted gameCesaro-average gamefinitely many states
Related Items (29)
Bilinear programming and structured stochastic games ⋮ On Lemke processibility of LCP formulations for solving discounted switching control stochastic games ⋮ A finite step algorithm via a bimatrix game to a single controller non- zero sum stochastic game ⋮ Sequential Stackelberg equilibria in two-person games ⋮ A short certificate of the number of universal optimal strategies for stopping simple stochastic games ⋮ Two-person zero-sum stochastic games ⋮ Stochastic games with additive transitions ⋮ Perfect information stochastic games and related classes ⋮ On canonical forms for zero-sum stochastic mean payoff games ⋮ Nonlinear programming and stationary strategies in stochastic games ⋮ Stationary, completely mixed and symmetric optimal and equilibrium strategies in stochastic games ⋮ Solving subclasses of multi-player stochastic games via linear complementarity problem formulations -- a survey and some new results ⋮ Completely mixed strategies for generalized bimatrix and switching controller stochastic game ⋮ Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information ⋮ Repeated games with bonuses ⋮ Max Plus Algebra, Optimization and Game Theory ⋮ On Finding Large Sets of Rewards in Two-Player ETP–ESP Games ⋮ A Policy Improvement Algorithm for Solving a Mixture Class of Perfect Information and AR-AT Semi-Markov Games ⋮ The complexity of stochastic games ⋮ Concurrent reachability games ⋮ Completely mixed strategies for two structured classes of semi-Markov games, principal pivot transform and its generalizations ⋮ Fictitious play in stochastic games ⋮ An algorithm for discounted switching control stochastic games ⋮ Zero-sum stochastic games over the field of real algebraic numbers ⋮ Average-discounted equilibria in stochastic games ⋮ On completely mixed stochastic games ⋮ A finite algorithm for the switching control stochastic game ⋮ MARKOV STRATEGIES ARE BETTER THAN STATIONARY STRATEGIES ⋮ Linear complementarity and discounted switching controller stochastic games
Cites Work
This page was built for publication: Ordered field property for stochastic games when the player who controls transitions changes from state to state
