کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871178 | 1440180 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ordinal sums of impartial games
ترجمه فارسی عنوان
مبلغ اجباری بازی های بی طرف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نظریه بازی ترکیبی جین مجموع، بازی های بی طرف، حداقل ارزش انحصاری، بازی معمولی بلوط، مجموع جفت،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In an ordinal sum of two combinatorial games G and H, denoted by G:H, a player may move in either G (base) or H (subordinate), with the additional constraint that any move on G completely annihilates the component H. It is well-known that the ordinal sum does not depend on the form of its subordinate, but depends on the form of its base. In this work, we analyze G(G:H) where G and H are impartial forms, observing that the G-values are related to the concept of minimum excluded value of orderk. As a case study, we introduce the ruleset oak, a generalization of green hackenbush. By defining the operation gin sum, it is possible to determine the literal forms of the bases in polynomial time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 39-45
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 39-45
نویسندگان
Alda Carvalho, João Pedro Neto, Carlos Santos,