УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:  Ѕочаров ѕ. —., √ор€шко ј. ѕ.
Ќазвание:  ќ способах анализа игр разбиений
¬ыпуск:  61
–убрика:  —истемный анализ
√од:  2016
Ѕиблиографи€:  Ѕочаров ѕ. —., √ор€шко ј. ѕ. ќ способах анализа игр разбиений / ”правление большими системами. ¬ыпуск 61. ћ.: »ѕ” –јЌ, 2016. —.6-40.
 лючевые слова:  теори€ игр, теори€ разбиений, игры полковника Ѕлотто,игрыполковникаЋотто,вычислениеплатежныхфункций, турниры.
 лючевые слова (англ.):  game theory, colonel Blotto game, colonel Lotto game, partition, payoff function computing, tournament.
јннотаци€:  ¬ работе предлагаетс€ рассматривать известные в теории игры, такие, например, как игра полковника Ѕлотто и полковника Ћотто, в виде общего класса комбинаторных игр разбиений, анализиру€ при этом относительную Ђсилуї всего класса разбиений с заданными параметрами. ѕредложенные методы анализа опираютс€, как на результаты компьютерного моделировани€, выполненные с помощью разработанного комплекса программ, так и на результаты методов комбинаторного поиска в теории алгоритмов. –езультаты моделировани€, показывают, в частности, что с помощью полиномиально доступных алгоритмов, можно генерировать Ђэффективныеї, с точки зрени€ способности выигрывать, стратегии разбиений.
јннотаци€ (англ.):  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

ѕросмотров: 1682, загрузок: 409, за мес€ц: 8.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены