Positional determinacy of infinite games

被引：0
|
作者：
Grädel, E [1 ]
机构：
[1] Univ Aachen, D-5100 Aachen, Germany
来源：
STACS 2004, PROCEEDINGS | 2004年 / 2996卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We survey results on determinacy of games and on the existence of positional winning strategies for parity games and Rabin games. We will then discuss some new developments concerning positional determinacy for path games and for Muller games with infinitely many priorities.
引用
收藏
页码：4 / 18
页数：15
相关论文
共 50 条
  • [41] Determinacy of games with Stochastic Eventual Perfect Monitoring
    Arieli, Itai
    Levy, Yehuda John
    GAMES AND ECONOMIC BEHAVIOR, 2015, 91 : 166 - 185
  • [42] Qualitative Determinacy and Decidability of Stochastic Games with Signals
    Bertrand, Nathalie
    Genest, Blaise
    Gimbert, Hugo
    JOURNAL OF THE ACM, 2017, 64 (05)
  • [43] Extending Finite Memory Determinacy to Multiplayer Games
    Le Roux, Stephane
    Pauly, Arno
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2016, (218): : 27 - 40
  • [44] Qualitative Determinacy and Decidability of Stochastic Games with Signals
    Bertrand, Nathalie
    Genest, Blaise
    Gimbert, Hugo
    24TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2009, : 319 - +
  • [45] Infinite games
    Mazala, R
    AUTOMATA, LOGICS, AND INFINITE GAMES: A GUIDE TO CURRENT RESEARCH, 2002, 2500 : 23 - 40
  • [46] ALTERNATING AUTOMATA ON INFINITE OBJECTS - DETERMINACY AND RABINS THEOREM
    MULLER, D
    SCHUPP, PE
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 192 : 100 - 107
  • [47] The Fan Theorem, its strong negation, and the determinacy of games
    Veldman, Wim
    ARCHIVE FOR MATHEMATICAL LOGIC, 2025, 64 (1-2) : 1 - 66
  • [48] DETERMINACY AND INDETERMINACY OF GAMES PLAYED ON COMPLETE METRIC SPACES
    Fishman, Lior
    Ly, Tue
    Simmons, David
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 90 (02) : 339 - 351
  • [49] DETERMINACY OF SCHMIDT'S GAME AND OTHER INTERSECTION GAMES
    Crone, Logan
    Fishman, Lior
    Jackson, Stephen
    JOURNAL OF SYMBOLIC LOGIC, 2023, 88 (01) : 1 - 21
  • [50] The arithmetic of reversed positional games
    Yamasaki, Y
    THEORETICAL COMPUTER SCIENCE, 1997, 174 (1-2) : 247 - 249
12345