Faster algorithm for mean-payoff games

DOI10.4230/DROPS.MEMICS.2009.2348MaRDI QIDQ2917307zbMATH OpenOpenAlexFDO

Authors Jakub Chaloupka, Luboš Brim

Publication date 28 September 2012

Full work available at URL https://dblp.uni-trier.de/db/conf/memics/memics2009.html#ChaloupkaB09

zbMATH Keywords

computational complexitymean-payoff gamesrandomized algorithms

Mathematics Subject Classification ID

Randomized algorithms (68W20) 2-person games (91A05) Games involving graphs (91A43)

Cited in

(3)

• Energy parity games
• Faster algorithms for extensive-form game solving via improved smoothing functions
• Faster algorithms for mean-payoff games

This page was built for publication: Faster algorithm for mean-payoff games

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