Abstract:In this paper, we explore the multiplayer General Lotto Blotto game over a single battlefield, a notable variant of the Colonel Blotto game. In this version, each player employs a probability distribution for resource allocation, ensuring that the expected expenditure does not surpass their budget. We first establish the existence of a Nash equilibrium for a modified version of this game, in which there is a common threshold that no player's bid can exceed. We next extend our findings to demonstrate the existence of a Nash equilibrium in the original game, which does not incorporate this threshold. Moreover, we provide detailed characterizations of the Nash equilibrium for both the original game and its modified version. In the Nash equilibrium of the unmodified game, we observe that the upper endpoints of the supports of players' equilibrium strategies coincide, and the minimum value of a player's support above zero inversely correlates with their budget. Specifically, we present closed-form solutions for the Nash equilibrium with threshold for two players.
What problem does this paper attempt to address?
### Problems Addressed by the Paper
This paper explores the scenario of the General Lotto game (GL game) with multiple participants on a single battlefield, which is a notable variant of the Colonel Blotto game. In this version, each player uses a probability distribution to allocate resources, ensuring that the expected expenditure does not exceed their budget. The main contributions of the paper are as follows:
1. **Existence of Nash Equilibrium**:
- First, the paper constructs a variant of the GL game where each player's bid is constrained by a common threshold \( T \). The paper proves that a Nash equilibrium exists in this modified game.
- Then, the paper further demonstrates that if the threshold \( T \) is sufficiently large, this threshold becomes non-binding, thereby ensuring the existence of a Nash equilibrium in the original GL game as well.
2. **Characterization of Nash Equilibrium**:
- For both the original GL game and its modified version, the paper provides a detailed characterization of the Nash equilibrium. These characteristics reveal the relationship between the relative order of players' budgets and the support of their strategies.
- In the case where two players have asymmetric budgets, the paper derives a closed-form solution.
### Background and Motivation
- **Colonel Blotto Game**: Initially proposed by Borel to simulate resource allocation problems in military logistics. In this game, two competitors, A and B, each have a fixed resource budget to compete over multiple battlefields. Each player simultaneously allocates resources, ensuring that the total allocation does not exceed their respective budgets. Each player assigns a specific value to each battlefield, and the player with the higher bid wins that battlefield and gains the corresponding value, while the loser receives no reward.
- **General Lotto Game**: Each player's strategy is subject to a soft budget constraint rather than a hard budget constraint. Specifically, each player uses a probability distribution to allocate resources rather than a single allocation. The budget constraint is relaxed so that the total allocation does not exceed the player's budget in expectation, rather than deterministically.
### Main Contributions
- **Existence Proof**: The paper first proves the existence of a Nash equilibrium in the modified GL game, and then by choosing a sufficiently large threshold \( T \), it proves the existence of a Nash equilibrium in the original GL game.
- **Characterization Description**: The paper provides a detailed characterization of the Nash equilibrium, revealing the relationship between the relative order of players' budgets and the support of their strategies.
- **Closed-Form Solution**: For the case where two players have asymmetric budgets, the paper derives a closed-form solution.
### Related Work
- **Applications of the Colonel Blotto Game**: Initially used to simulate military logistics problems, it has since been widely applied in fields such as sociology, mathematics, economics, and computer science to model various real-world scenarios, such as security issues and political elections.
- **Research on Nash Equilibrium**: For the continuous version of the CB game, pure strategy Nash equilibrium does not exist, but mixed strategy Nash equilibrium does. Many researchers have explored the existence and characteristics of Nash equilibrium under different conditions.
- **Research on GL Game**: Both continuous and discrete versions of the GL game have been studied, particularly in the case of two players. This paper is the first to study the GL game with multiple players and asymmetric budgets.
### Conclusion
This paper proves the existence of a Nash equilibrium in the original GL game by constructing a variant of the GL game with a threshold and provides a detailed characterization. This is significant for understanding resource allocation problems involving multiple participants.