On Nonterminating Stochastic Games

DOI10.1287/MNSC.12.5.359zbMath0136.14303OpenAlexW2156268532MaRDI QIDQ5510376

Alan J. Hoffman, Richard M. Karp

Publication date: 1966

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.12.5.359

zbMATH Keywords

operations research

Related Items (78)

Bilinear programming and structured stochastic games ⋮ Discounted Stochastic Ratio Games ⋮ The greedy strategy for optimizing the Perron eigenvalue ⋮ Sequential Stackelberg equilibria in two-person games ⋮ The mu-calculus and Model Checking ⋮ Algorithms for stochastic games ? A survey ⋮ A short certificate of the number of universal optimal strategies for stopping simple stochastic games ⋮ USING STRATEGY IMPROVEMENT TO STAY ALIVE ⋮ A potential reduction algorithm for two-person zero-sum mean payoff stochastic games ⋮ Two-person zero-sum stochastic games ⋮ Discounted Semi-Markov Games and Algorithms for Solving Two Structured Classes ⋮ Asymptotic behavior of continuous stochastic games ⋮ Strategy improvement for concurrent reachability and turn-based stochastic safety games ⋮ A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games ⋮ Zero-sum stochastic games with unbounded costs: Discounted and average cost cases ⋮ Sorbe una aplicacion de los procesos de renovacion markovianos a los juegos estocasticos no terminativos ⋮ Nota sobre el comportamiento asintotico de un proceso de renovacion markoviano de decision secuencial en concurrencia en etapas ⋮ On canonical forms for zero-sum stochastic mean payoff games ⋮ Programacion secuencial en concurrencia con factor descuento continuo ⋮ Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information ⋮ Nonlinear programming and stationary strategies in stochastic games ⋮ Juegos estocasticos continuos: Valor y estrategias optimas ⋮ Value iteration for simple stochastic games: stopping criterion and learning algorithm ⋮ An orderfield property for stochastic games when one player controls transition probabilities ⋮ Successive approximations for average reward Markov games ⋮ Recursive stochastic games with positive rewards ⋮ A CSP-Based Approach for Solving Parity Game ⋮ Solving parity games by a reduction to SAT ⋮ Fixpoint Theory -- Upside Down ⋮ Computing Game Values for Crash Games ⋮ Robustness and sample complexity of model-based MARL for general-sum Markov games ⋮ Optimistic and topological value iteration for simple stochastic games ⋮ On the complexity of computational problems associated with simple stochastic games ⋮ On strategy improvement algorithms for simple stochastic games ⋮ Unnamed Item ⋮ On the limit perfect public equilibrium payoff set in repeated and stochastic games ⋮ Unnamed Item ⋮ A superpolynomial lower bound for strategy iteration based on snare memorization ⋮ On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness ⋮ Stochastic limit-average games are in EXPTIME ⋮ Improving Strategies via SMT Solving ⋮ Fixpoint theory -- upside down ⋮ Ergodic Mean-Payoff Games for the Analysis of Attacks in Crypto-Currencies ⋮ Cyclic games and linear programming ⋮ A note on two-person zero-sum communicating stochastic games ⋮ Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes ⋮ The complexity of solving reachability games using value and strategy iteration ⋮ Multigrid methods for two‐player zero‐sum stochastic games ⋮ Piecewise linear concave dynamical systems appearing in the microscopic traffic modeling ⋮ Unnamed Item ⋮ An accretive operator approach to ergodic zero-sum stochastic games ⋮ Stochastic game models of brand switching ⋮ Unnamed Item ⋮ Discounted Markov games: Generalized policy iteration method ⋮ A policy iteration algorithm for zero-sum stochastic games with mean payoff ⋮ Discounted Markov games; successive approximation and stopping times ⋮ Discounted, positive, and noncooperative stochastic games ⋮ On Solving Mean Payoff Games Using Pivoting Algorithms ⋮ Unnamed Item ⋮ An operator solution of stochastic games ⋮ Unnamed Item ⋮ The optimization of K-effect models by linear and dynamic programming ⋮ On the functional equations in undiscounted and sensitive discounted stochastic games ⋮ Deciding probabilistic bisimilarity distance one for probabilistic automata ⋮ On stochastic games with additive reward and transition structure ⋮ Communicating zero-sum product stochastic games ⋮ A non-iterative algorithm for generalized pig games ⋮ Algorithms for discounted stochastic games ⋮ The operator approach to entropy games ⋮ Long-run Strategic Advertising and Short-run Bertrand Competition ⋮ A formula for the value of a stochastic game ⋮ Multi-agent reinforcement learning: a selective overview of theories and algorithms ⋮ Qualitative analysis of concurrent mean-payoff games ⋮ Comparison of algorithms for simple stochastic games ⋮ Zero-sum semi-Markov games with state-action-dependent discount factors ⋮ On stationary equilibria of a single-controller stochastic game ⋮ A column generation algorithm for nonlinear programming ⋮ Combinatorial structure and randomized subexponential algorithms for infinite games

This page was built for publication: On Nonterminating Stochastic Games