On Nonterminating Stochastic Games

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

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

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