An orderfield property for stochastic games when one player controls transition probabilities

DOI10.1007/BF00935250zbMath0424.90093MaRDI QIDQ1135219

Thiruvenkatachari Parthasarathy, Thirukkannamangai E. S. Raghavan

Publication date: 1981

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

optimal stationary strategies discounted payoffs orderfield property a finite-step algorithm Archimedean ordered field Cesaro average payoffs Nash equilibrium stationary strategies two-person stochastic game

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15) Probabilistic games; gambling (91A60)

Related Items

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, 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, Computing uniformly optimal strategies in two-player stochastic games, Two-person zero-sum stochastic games, A Dijkstra-type algorithm for dynamic games, A characterization of stationary Nash equilibria of constrained stochastic games with independent state processes, On canonical forms for zero-sum stochastic mean payoff games, A class of stochastic games with ordered field property, Survey of linear programming for standard and nonstandard Markovian control problems. Part I: Theory, On equilibria in repeated games with absorbing states, Nonlinear programming and stationary strategies in stochastic games, Preface: International conference on game theory and optimization, June 6--10, 2016, Indian Institute of Technology Madras, Chennai, India, Stationary, completely mixed and symmetric optimal and equilibrium strategies in stochastic games, Juegos estocasticos continuos: Valor y estrategias optimas, Solving subclasses of multi-player stochastic games via linear complementarity problem formulations -- a survey and some new results, An arbitrary starting tracing procedure for computing subgame perfect equilibria, Orderfield property of mixtures of stochastic games, Stochastic limit-average games are in EXPTIME, Policy improvement for perfect information additive reward and additive transition stochastic games with discounted and average payoffs, ORDERED FIELD PROPERTY IN A SUBCLASS OF FINITE SER-SIT SEMI-MARKOV GAMES, The ordered field property and a finite algorithm for the Nash bargaining solution, On Finding Large Sets of Rewards in Two-Player ETP–ESP Games, Completely mixed strategies for two structured classes of semi-Markov games, principal pivot transform and its generalizations, Stochastic games on a product state space: the periodic case, 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, An algorithm for discounted switching control stochastic games, Zero-sum stochastic games over the field of real algebraic numbers, On stochastic games with additive reward and transition structure, On zero-sum two-person undiscounted semi-Markov games with a multichain structure, On completely mixed stochastic games, 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

Cites Work