Аннотация:
В работе предлагается рассматривать известные в теории игры, такие, например, как игра полковника Блотто и полковника Лотто, в виде общего класса комбинаторных игр разбиений, анализируя при этом относительную «силу» всего класса разбиений с заданными параметрами. Предложенные методы анализа опираются, как на результаты компьютерного моделирования, выполненные с помощью разработанного комплекса программ, так и на результаты методов комбинаторного поиска в теории алгоритмов. Результаты моделирования, показывают, в частности, что с помощью полиномиально доступных алгоритмов, можно генерировать «эффективные», с точки зрения способности выигрывать, стратегии разбиений.
Ключевые слова:теория игр, теория разбиений, игры полковника Блотто,игры полковника Лотто,вычисление платежных функций, турниры.
УДК:
021.8 + 025.1 ББК:
78.34
Поступила в редакцию: 6 июня 2015 г. Опубликована: 31 мая 2016 г.