Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
153 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

An Equilibrium Analysis of the Arad-Rubinstein Game (2403.17139v2)

Published 25 Mar 2024 in cs.GT

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (23)
  1. From duels to battlefields: Computing equilibria of Blotto and other games. Mathematics of Operations Research, 44(4):1304–1325.
  2. Multi-dimensional iterative reasoning in action: The case of the Colonel Blotto game. Journal of Economic Behavior & Organization, 84:571–585.
  3. Colonel Blotto games with a head start. Available at SSRN 4204082.
  4. Do the weak stand a chance? Distribution of resources in a competitive environment. Cognitive Science, 33(5):940–950.
  5. Allocation of resources in asymmetric competitions: How do the weak maintain a chance of winning? Journal of Economic Psychology, 42:161–174.
  6. Borel, É. (1921). La Théorie du Jeu et les Équations Intégrales à Noyau Symétrique. Comptes Rendus de l’Académie des Sciences, 173:1304–1308. Translated by Savage L. J., The theory of play and integral equations with skew symmetric kernels. Econometrica 21 (1953) 97–100.
  7. Brown, G. W. (1949). Some notes on computation of games solutions. Rand Corporation.
  8. An experimental investigation of Colonel Blotto games. Economic Theory, 52:833–861.
  9. Caps on bidding in all-pay auctions: Comments on the experiments of A. Rapoport and W. Amaldoss. Journal of Economic Behavior & Organization, 61(2):276–283.
  10. Dziubiński, M. (2013). Non-symmetric discrete General Lotto games. International Journal of Game Theory, 42(4):801–833.
  11. Dziubiński, M. (2017). The spectrum of equilibria for the Colonel Blotto and the Colonel Lotto games. In Bilò, V. and Flammini, M., editors, Algorithmic Game Theory, pages 292–306, Cham. Springer International Publishing.
  12. Gupta, H. (1970). Partitions – a survey. Journal of Res. of Nat. Bur. Standards-B Math. Sciences B, 74:1–29.
  13. Hart, S. (2008). Discrete Colonel Blotto and General Lotto games. International Journal of Game Theory, 36:441–460.
  14. On the strategic stability of equilibria. Econometrica, 54(5):1003–1037.
  15. Colonel Blotto on Facebook: The effect of social relations on strategic interaction. In Proceedings of the 4th Annual ACM Web Science Conference, pages 141–150.
  16. Colonel Blotto games with two battlefields. SSRN Electronic Journal.
  17. Colonel Blotto: A problem of military strategy. Fortune, June, page 102.
  18. Majoritarian Blotto contests with asymmetric battlefields: An experiment on apex games. Economic Theory, 61:55–89.
  19. A Course in Game Theory. MIT Press.
  20. Mixed strategies and iterative elimination of strongly dominated strategies: An experimental investigation of states of knowledge. Journal of Economic Behavior & Organization, 42(4):483–521.
  21. Roberson, B. (2006). The Colonel Blotto game. Economic Theory, 29(1):1–24.
  22. Robinson, J. (1951). An iterative method of solving a game. Annals of Mathematics, 54(2):296–301.
  23. Tukey, J. W. (1949). A problem of strategy. Econometrica, 17(1):73.

Summary

We haven't generated a summary for this paper yet.