Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information
type: Item
instance of: scholarly article
title: Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information
zbMATH Open document ID: 1243.91010
author: Laura Cottatellucci
author: Lorenzo Maggi
author: Konstantin Avrachenkov
published in: Operations Research Letters
publication date: 2012-07-06T00:00:00Z
full work available at URL: RR-7355.pdf
Mathematics Subject Classification ID: 91A15
Mathematics Subject Classification ID: 91A05
zbMATH DE Number: 6053599
zbMATH Keywords: stochastic games
zbMATH Keywords: multi-agent Markov decision processes
zbMATH Keywords: perfect information
zbMATH Keywords: uniform optimal strategies
zbMATH Keywords: optimality range
MaRDI profile type: Publication
OpenAlex ID: W2149125186
cites work: Asymptotic linear programming and policy improvement for singularly perturbed Markov decision processes
cites work: Ordered field property for stochastic games when the player who controls transitions changes from state to state
cites work: An asymptotic simplex method for singularly perturbed linear programs
cites work: Sensitivity analysis in discounted Markovian decision problems
cites work: Asymptotic Linear Programming
cites work: A policy-improvement type algorithm for solving zero-sum two-person stochastic games of perfect information
DOI: 10.1016/J.ORL.2011.10.005
description: scientific article; zbMATH DE number 6053599