Simple strategies for Banach-Mazur games and fairly correct systems

被引:0
|
作者
Brihaye, Thomas [1 ,2 ]
Menet, Quentin [1 ,2 ]
机构
[1] UMONS, Mons, Belgium
[2] Univ Mons, B-7000 Mons, Belgium
来源
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2013年 / 119期
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In 2006, Varacca and Volzer proved that on finite graphs, omega-regular large sets coincide with omega-regular sets of probability 1, by using the existence of positional strategies in the related Banach-Mazur games. Motivated by this result, we try to understand relations between sets of probability 1 and various notions of simple strategies (including those introduced in a recent paper of Gradel and Le beta enich). Then, we introduce a generalisation of the classical Banach-Mazur game and in particular, a probabilistic version whose goal is to characterise sets of probability 1 (as classical Banach-Mazur games characterise large sets). We obtain a determinacy result for these games, when the winning set is a countable intersection of open sets.
引用
收藏
页码:21 / 34
页数:14
相关论文
共 50 条