Blackwell-Optimal Strategies in Priority Mean-Payoff Games

We examine perfect information stochastic mean-payoff games - a class of games containing as special sub-classes the usual mean-payoff games and parity games. We show that deterministic memoryless strategies that are optimal for discounted games with state-dependent discount factors close to 1 are o...

Full description

Bibliographic Details
Main Authors: Hugo Gimbert, Wiesław Zielonka
Format: Article
Language:English
Published: Open Publishing Association 2010-06-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1006.1402v1
id doaj-2c25f92723c7464885a8c25ab5d984ab
record_format Article
spelling doaj-2c25f92723c7464885a8c25ab5d984ab2020-11-25T01:24:49ZengOpen Publishing AssociationElectronic Proceedings in Theoretical Computer Science2075-21802010-06-0125Proc. GANDALF 201072110.4204/EPTCS.25.5Blackwell-Optimal Strategies in Priority Mean-Payoff GamesHugo GimbertWiesław ZielonkaWe examine perfect information stochastic mean-payoff games - a class of games containing as special sub-classes the usual mean-payoff games and parity games. We show that deterministic memoryless strategies that are optimal for discounted games with state-dependent discount factors close to 1 are optimal for priority mean-payoff games establishing a strong link between these two classes. http://arxiv.org/pdf/1006.1402v1
collection DOAJ
language English
format Article
sources DOAJ
author Hugo Gimbert
Wiesław Zielonka
spellingShingle Hugo Gimbert
Wiesław Zielonka
Blackwell-Optimal Strategies in Priority Mean-Payoff Games
Electronic Proceedings in Theoretical Computer Science
author_facet Hugo Gimbert
Wiesław Zielonka
author_sort Hugo Gimbert
title Blackwell-Optimal Strategies in Priority Mean-Payoff Games
title_short Blackwell-Optimal Strategies in Priority Mean-Payoff Games
title_full Blackwell-Optimal Strategies in Priority Mean-Payoff Games
title_fullStr Blackwell-Optimal Strategies in Priority Mean-Payoff Games
title_full_unstemmed Blackwell-Optimal Strategies in Priority Mean-Payoff Games
title_sort blackwell-optimal strategies in priority mean-payoff games
publisher Open Publishing Association
series Electronic Proceedings in Theoretical Computer Science
issn 2075-2180
publishDate 2010-06-01
description We examine perfect information stochastic mean-payoff games - a class of games containing as special sub-classes the usual mean-payoff games and parity games. We show that deterministic memoryless strategies that are optimal for discounted games with state-dependent discount factors close to 1 are optimal for priority mean-payoff games establishing a strong link between these two classes.
url http://arxiv.org/pdf/1006.1402v1
work_keys_str_mv AT hugogimbert blackwelloptimalstrategiesinprioritymeanpayoffgames
AT wiesławzielonka blackwelloptimalstrategiesinprioritymeanpayoffgames
_version_ 1725116985365233664