کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873944 686072 2015 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Simple strategies for Banach-Mazur games and sets of probability 1
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Simple strategies for Banach-Mazur games and sets of probability 1
چکیده انگلیسی
In 2006, Varacca and Völzer proved that on finite graphs, ω-regular large sets coincide with ω-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 Grädel and Leß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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 245, December 2015, Pages 17-35
نویسندگان
, , ,