Fast and Simple Solutions of Blotto Games

Published Online:https://doi.org/10.1287/opre.2022.2261

References

  • Ahmadinejad A, Dehghani S, Hajiaghayi M, Lucier B, Mahini H, Seddighin S (2016) From duels to battlefields: Computing equilibria of Blotto and other games. Proc. 30th AAAI Conf. Artificial Intelligence, 376–382.Google Scholar
  • Bellman R (1969) On Colonel Blotto and analogous games. SIAM Rev. 11(1):66–68.CrossrefGoogle Scholar
  • Blackett DW (1954) Some Blotto games. Naval Res. Logist. Quart. 1(1):55–60.CrossrefGoogle Scholar
  • Blackett DW (1958) Pure strategy solutions to Blotto games. Naval Res. Logist. Quart. 5(2):107–109.CrossrefGoogle Scholar
  • Borel É (1921) La théorie du jeu et les équations intégrales à noyau symétrique gauche. Comptes Rendus de l’Académie 173:1304–1308.Google Scholar
  • Borel É (1953) The theory of play and integral equations with skew symmetric kernels. Econometrica 21(1):97–100.CrossrefGoogle Scholar
  • Borel É, Ville J (1938) Application de la théorie des probabilités aux jeux de hasard. Gauthier-Villars, Paris, 1938; reprinted 1991 in Théorie mathématique du bridge á la portée de tous, by Borel & A. Chéron, Editions Jacques Gabay, Paris.Google Scholar
  • Chowdhury SM, Kovenock D, Sheremeta RM (2013) An experimental investigation of Colonel Blotto games. Econom. Theory 52:833–861.CrossrefGoogle Scholar
  • Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to Algorithms, 3rd ed. (MIT Press, Cambridge, MA).Google Scholar
  • Fréchet M (1953a) Commentary on the three notes of Emile Borel. Econometrica 21(1):118–124.CrossrefGoogle Scholar
  • Fréchet M (1953b) Emile Borel, initiator of the theory of psychological games and its application. Econometrica 21(1):95–96.CrossrefGoogle Scholar
  • Golman R, Page SE (2009) General Blotto: Games of allocative strategic mismatch. Public Choice 138(3/4):279–299.CrossrefGoogle Scholar
  • Gross OA, Wagner R (1950) A Continuous Colonel Blotto Game, vol. RM-098 (RAND Corporation, Santa Monica, CA).Google Scholar
  • Hart S (2008) Discrete Colonel Blotto and general lotto games. Internat. J. Game Theory 36:441–460.CrossrefGoogle Scholar
  • Korte B, Vygen J (2008) Combinatorial Optimization: Theory and Algorithms (Springer-Verlag, Heidelberg, Germany).Google Scholar
  • Kovenock D, Roberson B (2012) Coalitional Colonel Blotto games with application to the economics of alliances. J. Public Econom. Theory 14(4):653–676.CrossrefGoogle Scholar
  • Kvasov D (2007) Contests with limited resources. J. Econom. Theory 136(1):738–748.CrossrefGoogle Scholar
  • Laslier JF, Picard N (2002) Distributive politics and electoral competition. J. Econom. Theory 103(1):106–130.CrossrefGoogle Scholar
  • Merolla J, Munger M, Tofias M (2005) In play: A commentary on strategies in the 2004 us presidential election. Public Choice 123(1/2):19–37.CrossrefGoogle Scholar
  • Myerson RB (1993) Incentives to cultivate favored minorities under alternative electoral systems. Amer. Political Sci. Rev. 87(4):856–869.CrossrefGoogle Scholar
  • Roberson B (2006) The Colonel Blotto game. Econom. Theory 29(1):1–24.CrossrefGoogle Scholar
  • Shubik M, Weber RJ (1981) Systems defense games: Colonel Blotto, command and control. Naval Res. Logist. Quart. 28(2):281–287.CrossrefGoogle Scholar
  • Tukey JW (1949) A problem of strategy. Econometrica 17(1):73.Google Scholar
  • von Neumann J, Fréchet M (1953) Communication on the Borel notes. Econometrica 21(1):124–127.CrossrefGoogle Scholar
  • Weinstein J (2012) Two notes on the Blotto game. B.E. J. Theoretical Econom. 12(1):1–13.Google Scholar
  • Yannakakis M (1991) Expressing combinatorial optimization problems by linear programs. J. Comput. System Sci. 43(3):441–466.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.