کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950710 1364301 2017 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Infinite games with finite knowledge gaps
ترجمه فارسی عنوان
بازی های نامتناهی با شکاف دانش محدود
کلمات کلیدی
بازی در گراف، بازی های نامتناهی، اطلاعات نامناسب، سنتز توزیع، هماهنگی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that it is decidable whether a given game satisfies the condition, and prove tight complexity bounds for the strategy synthesis problem under ω-regular winning conditions given by deterministic parity automata.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 254, Part 2, June 2017, Pages 217-237
نویسندگان
, ,