Blackwell-Optimal Strategies in Priority Mean-Payoff Games

被引：1
|
作者：
Gimbert, Hugo [1 ]
Zielonka, Wieslaw [2 ]
机构：
[1] CNRS, LaBRI, Bordeaux, France
[2] Univ Paris 07, LIAFA, Paris, France
来源：
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2010年 / 25期
关键词：
D O I：
10.4204/EPTCS.25.5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：7 / 21
页数：15
相关论文
共 50 条
  • [1] BLACK WELL OPTIMAL STRATEGIES IN PRIORITY MEAN-PAYOFF GAMES
    Gimbert, Hugo
    Zielonka, Wieslaw
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (03) : 687 - 711
  • [2] Deterministic priority mean-payoff games as limits of discounted games
    Gimbert, Hugo
    Zielonka, Wieslaw
    AUTOMATA, LANGAGES AND PROGRAMMING, PT 2, 2006, 4052 : 312 - 323
  • [3] Mean-Payoff Pushdown Games
    Chatterjee, Krishnendu
    Velner, Yaron
    2012 27TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2012, : 195 - 204
  • [4] Mean-payoff parity games
    Chatterjee, K
    Henzinger, TA
    Jurdzinski, M
    LICS 2005: 20th Annual IEEE Symposium on Logic in Computer Science - Proceedings, 2005, : 178 - 187
  • [5] Incentive Stackelberg Mean-Payoff Games
    Gupta, Anshul
    Schewe, Sven
    Trivedi, Ashutosh
    Deepak, Maram Sai Krishna
    Padarthi, Bharath Kumar
    SOFTWARE ENGINEERING AND FORMAL METHODS: 14TH INTERNATIONAL CONFERENCE, SEFM 2016, 2016, 9763 : 304 - 320
  • [6] Stochastic Window Mean-Payoff Games
    Doyen, Laurent
    Gaba, Pranshu
    Guha, Shibashis
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PT I, FOSSACS 2024, 2024, 14574 : 34 - 54
  • [7] Mean-payoff games with partial observation
    Hunter, Paul
    Pauly, Arno
    Perez, Guillermo A.
    Raskin, Jean-Francois
    THEORETICAL COMPUTER SCIENCE, 2018, 735 : 82 - 110
  • [8] Mean-payoff games and propositional proofs
    Atserias, Albert
    Maneva, Elitza
    INFORMATION AND COMPUTATION, 2011, 209 (04) : 664 - 691
  • [9] A note on the approximation of mean-payoff games
    Gentilini, Raffaella
    INFORMATION PROCESSING LETTERS, 2014, 114 (07) : 382 - 386
  • [10] Faster algorithms for mean-payoff games
    L. Brim
    J. Chaloupka
    L. Doyen
    R. Gentilini
    J. F. Raskin
    Formal Methods in System Design, 2011, 38 : 97 - 118
12345