RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2016, том 28, выпуск 3, страницы 145–159 (Mi dm1388)

Циклические разложения множеств, разделяющие орграфы и циклические классы игр с гарантированным выигрышем

А. М. Чуднов

Военная академия связи им. С. М. Буденного

Аннотация: Исследуются условия существования коалиционных игр с результатом, инвариантным относительно циклического сдвига номеров участников, под которыми они выступают в роли игроков. Для общего числа $n$ участников игры определены границы числа $k$ участников одной коалиции, при котором существует игра, обеспечивающая выигрыш этой коалиции при всех циклических сдвигах номеров игроков. Приводятся процедуры построения так называемых разделяющих орграфов, на которых определяются игры Ним-типа с гарантированным выигрышем заданной коалиции.

Ключевые слова: позиционная игра, гарантированный выигрыш, циклическая последовательность, разностное множество.

УДК: 519.833.5+519.172.3+519.116

Статья поступила: 04.04.2016
Переработанный вариант поступил: 11.08.2016

DOI: 10.4213/dm1388


 Англоязычная версия: Discrete Mathematics and Applications, 2017, 27:6, 349–359

Реферативные базы данных:


© МИАН, 2024