Ймовірнісна модель гри полковника Блотто без обмежень симетричності та однорідності

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...

Full description

Saved in:
Bibliographic Details
Date:2026
Main Authors: Smirnov, Sergey, Tereshchenko, Ivan
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: Pdf

Institution

System research and information technologies
Description
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