Using strategy improvement to stay alive
type: Item
instance of: scholarly article
zbMATH Open document ID: 1246.91024
DOI: 10.1142/S0129054112400291
author: Luboš Brim
author: Jakub Chaloupka
published in: International Journal of Foundations of Computer Science
publication date: 2012-08-30T00:00:00Z
Mathematics Subject Classification ID: 91A43
Mathematics Subject Classification ID: 91A05
Mathematics Subject Classification ID: 91A24
zbMATH DE Number: 6073960
zbMATH Keywords: mean-payoff games
zbMATH Keywords: strategy improvement
zbMATH Keywords: experimental evaluation
MaRDI profile type: Publication
cites work: A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
cites work: Faster algorithms for mean-payoff games
cites work: Negative-cycle detection algorithms
cites work: A policy iteration algorithm for zero-sum stochastic games with mean payoff
cites work: Positional strategies for mean payoff games
cites work: Cyclic games and an algorithm to find minimax cycle means in directed graphs
cites work: On Nonterminating Stochastic Games
cites work: The complexity of mean payoff games on graphs
full work available at URL: s0129054112400291
OpenAlex ID: W1981670708
title: Using strategy improvement to stay alive
description: scientific article; zbMATH DE number 6073960