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...
Main Authors: | , |
---|---|
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 |