Abstract:Colonel Blotto games with discrete strategy spaces effectively illustrate the intricate nature of multidimensional strategic reasoning. This paper studies the equilibrium set of such games where, in line with prior experimental work, the tie-breaking rule is allowed to be flexible. We begin by pointing out that equilibrium constructions known from the literature extend to our class of games. However, we also note that irrespective of the tie-breaking rule, the equilibrium set is excessively large. Specifically, any pure strategy that allocates at most twice the fair share to each battlefield is used with positive probability in some equilibrium. Furthermore, refinements based on the elimination of weakly dominated strategies prove ineffective. To derive specific predictions amid this multiplicity, we compute strategies resulting from long-run adaptive learning.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to analyze the characteristics of the Nash equilibrium set in the Blotto game with a discrete strategy space and flexible tie - breaking rules. Specifically:
1. **Introducing flexible tie - breaking rules**: Traditionally, the Blotto game assumes that in the case of a tie, the value of the battlefield will be obtained by one side or the other (i.e., a constant - sum game). However, in the study of Arad and Rubinstein (2012), a tie means that both sides lose the value of the battlefield. This modification makes the standard equilibrium analysis no longer applicable.
2. **Constructing Nash equilibria**: The authors show how to construct Nash equilibria in this broader Blotto game. In particular, they found the equilibria in the specific example considered by Arad and Rubinstein (2012).
3. **Complexity of the equilibrium set**: The study found that regardless of the tie - breaking rule used, the equilibrium set of such games is very large. Specifically, any pure strategy, as long as the resources allocated to each battlefield do not exceed twice the fair share, will be used with a positive probability in some equilibria.
4. **Ineffectiveness of weakly dominated strategies**: The attempt to reduce the equilibrium set by eliminating weakly dominated strategies has proven to be ineffective. This means that traditional refinement methods cannot effectively reduce the number of equilibria.
5. **Long - term adaptive learning**: In order to make specific predictions from this large equilibrium set, the authors simulated the process of long - term adaptive learning. Through simulations in a high - performance quantum computing environment, they obtained a specific strategy distribution that is consistent with the experimental data.
### Key Formulas
- **Player i's payoff function**:
\[
\pi_i(s_i, s_{-i})=\sum_{k = 1}^{K}\left(1_{s_i^k>s_{-i}^k}+\frac{\alpha}{2}\cdot1_{s_i^k = s_{-i}^k}\right)
\]
where \(1_{s_i^k>s_{-i}^k}\) represents 1 if player i's bid on battlefield k is higher than that of the opponent, and 0 otherwise; \(1_{s_i^k = s_{-i}^k}\) represents 1 if both bids are the same, and 0 otherwise; \(\alpha\) is the tie - breaking rule parameter.
- **Equilibrium condition**: In a symmetric equilibrium, the player's mixed strategy \(\sigma_i\) makes the marginal distribution of each battlefield uniformly distributed on \(\{0, 1,\ldots, 2m\}\), where \(m=\frac{N}{K}\).
### Main Contributions
1. **Constructing Nash equilibria**: The authors show how to construct Nash equilibria in the Blotto game with flexible tie - breaking rules.
2. **Revealing the complexity of the equilibrium set**: Pointing out that regardless of the tie - breaking rule, the equilibrium set is very large.
3. **Simulation of long - term adaptive learning**: By simulating long - term adaptive learning, a specific strategy distribution consistent with the experimental data is obtained.
These contributions help to better understand the complex game behavior in multi - dimensional strategic reasoning and provide a theoretical basis for future empirical research.