|
Циклические разложения множеств, разделяющие орграфы и циклические классы игр с гарантированным выигрышем
А. М. Чуднов Военная академия связи им. С. М. Буденного
Аннотация:
Исследуются условия существования коалиционных игр с результатом, инвариантным относительно циклического сдвига номеров участников, под которыми они выступают в роли игроков. Для общего числа $n$ участников игры определены границы числа $k$ участников одной коалиции, при котором существует игра, обеспечивающая выигрыш этой коалиции при всех циклических сдвигах номеров игроков. Приводятся процедуры построения так называемых разделяющих орграфов, на которых определяются игры Ним-типа с гарантированным выигрышем заданной коалиции.
Ключевые слова:
позиционная игра, гарантированный выигрыш, циклическая последовательность, разностное множество.
Статья поступила: 04.04.2016 Переработанный вариант поступил: 11.08.2016
Образец цитирования:
А. М. Чуднов, “Циклические разложения множеств, разделяющие орграфы и циклические классы игр с гарантированным выигрышем”, Дискрет. матем., 28:3 (2016), 145–159; Discrete Math. Appl., 27:6 (2017), 349–359
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1388https://doi.org/10.4213/dm1388 https://www.mathnet.ru/rus/dm/v28/i3/p145
|
|