کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950617 1364294 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Deciding game invariance
ترجمه فارسی عنوان
تصمیم گیری در انحراف بازی
کلمات کلیدی
بازی ترکیبی بازی بی طرف، مشکل تصمیم گیری، منطق اولویت، مجموعه های قابل تشخیص از عدد صحیح
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In a previous paper, Duchêne and Rigo introduced the notion of invariance for take-away games on heaps. Roughly speaking, these are games whose rulesets do not depend on the position. Given a sequence S of positive tuples of integers, the question of whether there exists an invariant game having S as set of P-positions is relevant. In particular, it was recently proved by Larsson et al. that if S is a pair of complementary Beatty sequences, then the answer to this question is always positive. In this paper, we show that for a fairly large set of sequences (expressed by infinite words), the answer to this question is decidable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 253, Part 1, April 2017, Pages 127-142
نویسندگان
, , ,