Perfect information stochastic games and related classes

DOI10.1007/BF01263280zbMath0880.90148OpenAlexW3122224521MaRDI QIDQ1365006

Frank Thuijsman, Thirukkannamangai E. S. Raghavan

Publication date: 5 February 1998

Published in: International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01263280

zbMATH Keywords

\(n\)-person perfect information stochastic gamesexistence of pure limiting average equilibria

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15) Computational methods for problems pertaining to game theory, economics, and finance (91-08)

Related Items (29)

Subgame-perfection in recursive perfect information games, where each player controls one state ⋮ EQUILIBRIUM STRATEGIES IN STOCHASTIC GAMES WITH ADDITIVE COST AND TRANSITION STRUCTURE ⋮ The Condorcet paradox revisited ⋮ Multiplayer Cost Games with Simple Nash Equilibria ⋮ Extending finite-memory determinacy to multi-player games ⋮ On discounted AR-AT semi-Markov games and its complementarity formulations ⋮ Stochastic games with additive transitions ⋮ Stationary Markov Nash Equilibria for Nonzero-Sum Constrained ARAT Markov Games ⋮ Unraveling in a repeated moral hazard model with multiple agents ⋮ Solving subclasses of multi-player stochastic games via linear complementarity problem formulations -- a survey and some new results ⋮ Equilibrium in two-player stochastic games with shift-invariant payoffs ⋮ Selfish cops and active robber: multi-player pursuit evasion on graphs ⋮ Orderfield property of mixtures of stochastic games ⋮ On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles. ⋮ On positionality of trigger strategies Nash equilibria in SCAR ⋮ A Policy Improvement Algorithm for Solving a Mixture Class of Perfect Information and AR-AT Semi-Markov Games ⋮ Zero-Sum Two Person Games ⋮ Stochastic Games ⋮ Discrete stop-or-go games ⋮ Generalized cops and robbers: a multi-player pursuit game on graphs ⋮ Average-discounted equilibria in stochastic games ⋮ The Complexity of Nash Equilibria in Limit-Average Games ⋮ Pure Equilibrium Strategies for Stochastic Games via Potential Functions ⋮ Pure subgame-perfect equilibria in free transition games ⋮ Absorbing team games ⋮ Almost stationary \(\epsilon\)-equilibria in zero-sum stochastic games ⋮ Two-player stochastic games. I: A reduction ⋮ On pure stationary almost Markov Nash equilibria in nonzero-sum ARAT stochastic games ⋮ Subgame-perfection in free transition games

Cites Work

• Unnamed Item
• On stochastic games with additive reward and transition structure
• Ordered field property for stochastic games when the player who controls transitions changes from state to state
• A finite algorithm for the switching control stochastic game
• Recursive Repeated Games with Absorbing States
• Stochastic Games with Perfect Information and Time Average Payoff
• Stochastic games

This page was built for publication: Perfect information stochastic games and related classes