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

УБС, 2016, выпуск 61, страницы 6–40 (Mi ubs868)

Эта публикация цитируется в 1 статье

Системный анализ

О способах анализа игр разбиений

П. С. Бочаровa, А. П. Горяшкоb

a ООО «Уили», Москва
b Московский технологический институт

Аннотация: В работе предлагается рассматривать известные в теории игры, такие, например, как игра полковника Блотто и полковника Лотто, в виде общего класса комбинаторных игр разбиений, анализируя при этом относительную «силу» всего класса разбиений с заданными параметрами. Предложенные методы анализа опираются, как на результаты компьютерного моделирования, выполненные с помощью разработанного комплекса программ, так и на результаты методов комбинаторного поиска в теории алгоритмов. Результаты моделирования, показывают, в частности, что с помощью полиномиально доступных алгоритмов, можно генерировать «эффективные», с точки зрения способности выигрывать, стратегии разбиений.

Ключевые слова: теория игр, теория разбиений, игры полковника Блотто,игры полковника Лотто,вычисление платежных функций, турниры.

УДК: 021.8 + 025.1
ББК: 78.34

Поступила в редакцию: 6 июня 2015 г.
Опубликована: 31 мая 2016 г.



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


© МИАН, 2024