Ймовірнісна модель гри полковника Блотто без обмежень симетричності та однорідності
The classic Colonel Blotto game for two players was considered. The probabilistic model of the payoff functions of the specified problem was investigated, and the game conditions are not subject to the restrictions of symmetry and homogeneity. The system of equations obtained using the method of Lag...
Saved in:
| Date: | 2026 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2026
|
| Subjects: | |
| Online Access: | https://journal.iasa.kpi.ua/article/view/358074 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
| Download file: | |
Institution
System research and information technologies| Summary: | The classic Colonel Blotto game for two players was considered. The probabilistic model of the payoff functions of the specified problem was investigated, and the game conditions are not subject to the restrictions of symmetry and homogeneity. The system of equations obtained using the method of Lagrange multipliers has a large dimension. In order to find a solution, a way to reduce the dimension was found. The found ratio between the resources of both players, distributed over the courts, made it possible to identify a parameter determined by the ratio of Lagrange multipliers from the corresponding functions for both players. For such a parameter, an interval constraint that it satisfies was found, and an equation is formulated to find it, which is solved numerically. The found value of the parameter makes it possible to calculate individual Lagrange multipliers and obtain the optimal distribution of players’ resources in the form of a Nash equilibrium in pure game strategies. An example of a game under significantly different conditions for players was studied. |
|---|---|
| DOI: | 10.20535/SRIT.2308-8893.2026.1.06 |