A Dynamic Markov Reformulation of the Colonel Blotto Game Under Terminal Payoffs
Mathematics · 17.05.2026 · 14 (10) · 1722
DOI: 10.3390/math14101722 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 17.05.2026. Verfasst von Yuanyuan Zhang und 3 weiteren Autor:innen. Die Arbeit nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Colonel Blotto game is a classical model of competitive resource allocation, but equilibrium computation becomes difficult in heterogeneous and asymmetric instances. In this research, we study a finite-horizon dynamic reformulation in which players allocate resources sequentially over publicly observed stages, while the payoff depends only on terminal cumulative allocations. The purpose of the reformulation is not to change the primitive objective, but to represent the same terminal-payoff problem as a zero-sum Markov game. We first show that the dynamic formulation admits a pathwise payoff-equivalent Markov representation through telescoping rewards. Under a known finite horizon, costless carryover, and terminal-only payoff evaluation, the dynamic game and the corresponding static Blotto game have the same minimax value at every reachable continuation state. This is a value-equivalence result; it does not imply a one-to-one correspondence between static and dynamic equilibrium strategy sets. The proof is based on terminal-deferral upper and lower bounds for the two players. We also study action-independent geometric termination, for which the discounted telescoping return coincides exactly with the expected stopped terminal payoff, and we provide a probability-controlled mismatch bound for truncated stopping rules. Numerical finite-grid experiments illustrate the value identity and report residual diagnostics. The results clarify when sequential Markov representations preserve the original Blotto objective and when additional primitives, such as carryover depreciation or primitive flow payoffs, require separate analysis.
Zitieren
APA
Zhang, Y., Ye, F., Xiao, G., & Xue, L. (2026). A Dynamic Markov Reformulation of the Colonel Blotto Game Under Terminal Payoffs. Mathematics, 14(10), 1722. https://doi.org/10.3390/math14101722
Vancouver
Zhang Y, Ye F, Xiao G, Xue L. A Dynamic Markov Reformulation of the Colonel Blotto Game Under Terminal Payoffs. Mathematics. 2026;14(10):1722. doi:10.3390/math14101722
BibTeX
@article{Zhang2026,
author = {Zhang, Yuanyuan and Ye, Feng and Xiao, Gang and Xue, Lingtao},
title = {A Dynamic Markov Reformulation of the Colonel Blotto Game Under Terminal Payoffs},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {10},
pages = {1722},
doi = {10.3390/math14101722}
}
EUVIMED