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


јвтор:  Ѕочаров ѕ.—., √ор€шко ј.ѕ.
Ќазвание:  ќ субоптимальных решени€х антагонистических игр разбиений
¬ыпуск:  70
–убрика:  —истемный анализ
√од:  2017
Ѕиблиографи€:  Ѕочаров ѕ.—., √ор€шко ј.ѕ. ќ субоптимальных решени€х антагонистических игр разбиений // ”правление большими системами. ¬ыпуск 70. ћ.: »ѕ” –јЌ, 2017. —.6-24. URL: https://doi.org/10.25728/ubs.2017.70.1
 лючевые слова:  разбиение целого числа, композици€ целого числа, теори€ игр, игры Ѕлотто, игры Ћотто, epsilon-оптимальное решение игры, цена игры, собственный ресурс разбиени€, уравновешенность разбиени€
 лючевые слова (англ.):  integer partition, composition on integer, game theory, Blotto games, Lotto games, epsilon-optimal solution, value of game, peculiar resource, partition balance
јннотаци€:  ѕредставлены экспериментальные результаты изучени€ субоптимальных решений в смешанных стратеги€х антагонистических игр разбиений. ѕоказано, что множество чистых стратегий epsilon-оптимального алгоритма обладает специальной структурой распределени€ ресурсов и эта структура может быть легко воспроизведена на базе ранее изученных свойств разбиений. –езультаты подтверждены численным сравнением с поведением epsilon-оптимального алгоритма.
јннотаци€ (англ.):  The paper examines (n, m)-partition games in order to develop tractable method of suboptimal decision of the resource allocation games such as colonel Blotto game or colonel Lotto game. The main goal is to develop tractable method for building suboptimal solution in mixed strategies for these games without solving the relevant optimization problem. The foundation of proposed method lies in the specific combinatorial properties of the (n, m)-partition games. It turned out that if for all game strategies the values of the balance and peculiar resource have the values from specific range it could be sufficient to get of suboptimal decisions of the games mentioned above. The proposed methods are based on both the analytical and numerical results, analytical partitions properties and numerical simulation results. The numerical simulation for the partition games (120, 6) and (100, 10) demonstrated that one could design of the epsilon-optimal decision where epsilon <= 0.02. The support set of these decisions contain no more two hundred pure strategies and decisions complexity equals const x m^2 for considered games. Results of the numerical simulation provide reasons to suppose that our approach is quite competitive with epsilon-optimal solution. The simplicity of our suboptimal solution method could be advantage in the behavioral game theory.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 709, загрузок: 2041, за мес€ц: 238.

Ќазад

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