کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652925 1632602 2007 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast winning strategies in positional games
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Fast winning strategies in positional games
چکیده انگلیسی

For the unbiased Maker-Breaker game, played on the hypergraph H, let τM(H) be the smallest integer t such that Maker can win the game within t moves (if the game is a Breaker's win, then set τM(H)=∞). Similarly, for the unbiased Avoider-Enforcer game played on H, let τE(H) be the smallest integer t such that Enforcer can win the game within t moves (if the game is an Avoider's win, then set τM(E)=∞). We investigate τM and τE and determine their value for various positional games.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 29, 15 August 2007, Pages 213-217