scientific article; zbMATH DE number 3963605
From MaRDI portal
Publication:3731399
[For the entire collection see Zbl 0579.00023.] The authors review some algorithms for zero-sum two-person discounted stochastic games and compare them on randomly generated examples. For n-person stochastic games it is proved that stationary equilibria may be characterized by some nonlinear programming problem, but the general feature of this problem and its solvability are not studied.
Recommendations
- scientific article; zbMATH DE number 18885
- scientific article; zbMATH DE number 4106652
- Stationary equilibria in stochastic games: structure, selection, and computation
- Algorithms for stochastic games ? A survey
- Optimization and dynamical systems algorithms for finding equilibria of stochastic games
Cites work
- A duality for representation by quadratic forms
- Algorithms for discounted stochastic games
- Algorithms for Stochastic Games with Geometrical Interpretation
- Bilinear programming and structured stochastic games
- Discounted Markov games: Generalized policy iteration method
- Equilibrium Points of Bimatrix Games
- Fictitious play applied to sequences of games and discounted stochastic games
- scientific article; zbMATH DE number 3205836 (Why is no real title available?)
- Noncooperative Stochastic Games
- On Nonterminating Stochastic Games
- Stochastic Games
Cited in
(26)- Sequential Stackelberg equilibria in two-person games
- Nonlinear programming and stationary equilibria in stochastic games
- Monitoring cooperative equilibria in a stochastic differential game
- On the selection of one feedback Nash equilibrium in discounted linear-quadratic games
- Average-discounted equilibria in stochastic games
- Stochastic equilibrium programming for dynamic oligopolistic markets
- Cooperative equilibria in discounted stochastic sequential games
- A distributed algorithm to obtain repeated games equilibria with discounting
- A strategic dynamic programming method for studying short-memory equilibria of stochastic games with uncountable number of states
- Ruling out multiplicity of smooth equilibria in dynamic games: a hyperbolic discounting example
- Dynamic equilibria in multigeneration stochastic games
- Optimization and dynamical systems algorithms for finding equilibria of stochastic games
- scientific article; zbMATH DE number 3922412 (Why is no real title available?)
- scientific article; zbMATH DE number 18885 (Why is no real title available?)
- On the Puiseux Series Expansion of the Limit Discount Equation of Stochastic Games
- Continuous-Time Discounted Mirror Descent Dynamics in Monotone Concave Games
- Computing Equilibria of Dynamic Games
- The Complexity of Interior Point Methods for Solving Discounted Turn-Based Stochastic Games
- COMPUTING EQUILIBRIA IN STOCHASTIC GAMES OF INTERGENERATIONAL EQUITY
- Computing Stationary Nash Equilibria of Undiscounted Single-Controller Stochastic Games
- Turnpikes and computation of piecewise open-loop equilibria in stochastic differential games
- Turnpikes and computation of piecewise open-loop equilibria in stochastic differential games
- Computing equilibria in discounted dynamic games
- General-sum stochastic games: verifiability conditions for Nash equilibria
- Stationary equilibria in stochastic games: structure, selection, and computation
- Computing uniformly optimal strategies in two-player stochastic games
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3731399)