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

Автор(ы): Бочаров П. С., Горяшко А. П.

Название статьи: О способах анализа игр разбиений

Выпуск: 61

Рубрика: Системный анализ

Год: 2016

Библиография: Бочаров П. С., Горяшко А. П. О способах анализа игр разбиений / Управление большими системами. Выпуск 61. М.: ИПУ РАН, 2016. С.6-40.

Дата опубликования: 31.05.2016

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

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

Author(s): Bocharov P., Goryashko A.

Article title: On analysis of partition games

Issue: 61

Year: 2016

Keywords: game theory, colonel Blotto game, colonel Lotto game, partition, payoff function computing, tournament.

Abstract: The paper examines disjoint subsets of strategies for the Lotto games in order to provide a criteria of their “relative strength”, i.e. to define which strategies are more likely to win. The proposed methods are based both on the results of simulation and analytical techniques from combinatorial search theory. We showed that analysis of disjoint subsets of the set of (n,m)-partitions allows one to choose strategies with high “winning ability”. Our focus is on the simulation of tournaments performed to check these assumptions. Actors in these elimination tournaments are the partitions and the payoffs are identical to that for the Lotto game. The simulation demonstrated that a contestant using the strategies from specially designed disjoint subsets wins with frequency near 0.9 in the elimination tournament if other contestants play the Nash equilibrium for the given (n,m)partitions.

в формате PDF

Просмотров: 3214; загрузок: 741, за месяц: 9.

Назад