A policy improvement algorithm for solving a mixture class of perfect information and AR-at semi-Markov games

DOI10.1142/S0219198920400083MaRDI QIDQ5149581zbMATH OpenOpenAlexWikidataFDO

Authors P. Mondal, S. K. Neogy, Debasish Ghorui, Abhijit Kar Gupta

Publication date 11 February 2021

Published in International Game Theory Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0219198920400083

zbMATH Keywords

perfect informationAR-ATsemi-Markov gamesoptimal pure stationary strategiespolicy improvement algorithm

Mathematics Subject Classification ID

2-person games (91A05) Stochastic games, stochastic differential games (91A15)

Recommendations

• A policy-improvement type algorithm for solving zero-sum two-person stochastic games of perfect information
• Policy improvement for perfect information additive reward and additive transition stochastic games with discounted and average payoffs
• Zero-sum two-person semi-Markov games
• Discounted semi-Markov games and algorithms for solving two structured classes
• On discounted AR-AT semi-Markov games and its complementarity formulations

Cites work

• scientific article; zbMATH DE number 3148886 (Why is no real title available?)
• scientific article; zbMATH DE number 1134975 (Why is no real title available?)
• scientific article; zbMATH DE number 3208653 (Why is no real title available?)
• A policy-improvement type algorithm for solving zero-sum two-person stochastic games of perfect information
• Algorithms for stochastic games ? A survey
• Completely mixed strategies for two structured classes of semi-Markov games, principal pivot transform and its generalizations
• Discrete Dynamic Programming
• Existence of p-Equilibrium and Optimal Stationary Strategies in Stochastic Games
• Markov-Renewal Programming. I: Formulation, Finite Return Models
• ORDERED FIELD PROPERTY IN A SUBCLASS OF FINITE SER-SIT SEMI-MARKOV GAMES
• On discounted AR-AT semi-Markov games and its complementarity formulations
• On stochastic games with additive reward and transition structure
• Ordered field property for semi-Markov games when one player controls transition probabilities and transition times
• Ordered field property for stochastic games when the player who controls transitions changes from state to state
• Perfect information stochastic games and related classes
• Pivoting algorithms for some classes of stochastic games: A survey
• Stochastic Games
• Vertical linear complementarity and discounted zero-sum stochastic games with ARAT structure
• Zero-sum semi-Markov games in Borel spaces: Discounted and average payoff
• Zero-sum two-person semi-Markov games

Cited in

(4)

• Policy improvement for perfect information additive reward and additive transition stochastic games with discounted and average payoffs
• Discounted semi-Markov games and algorithms for solving two structured classes
• Zero-sum semi-Markov games with state-action-dependent discount factors
• Completely mixed strategies for two structured classes of semi-Markov games, principal pivot transform and its generalizations

This page was built for publication: A policy improvement algorithm for solving a mixture class of perfect information and AR-at semi-Markov games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5149581)