IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1706.08479.html
   My bibliography  Save this paper

A Partial Solution to Continuous Blotto

Author

Listed:
  • Kostyantyn Mazur

Abstract

This paper analyzes the structure of mixed-strategy equilibria for Colonel Blotto games, where the outcome on each battlefield is a polynomial function of the difference between the two players' allocations. This paper severely reduces the set of strategies that needs to be searched to find a Nash equilibrium. It finds that there exists a Nash equilibrium where both players' mixed strategies are discrete distributions, and it places an upper bound on the number of points in the supports of these discrete distributions.

Suggested Citation

  • Kostyantyn Mazur, 2017. "A Partial Solution to Continuous Blotto," Papers 1706.08479, arXiv.org, revised Sep 2017.
    • Handle: RePEc:arx:papers:1706.08479
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1706.08479
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Weinstein Jonathan, 2012. "Two Notes on the Blotto Game," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-13, March.
    2. Russell Golman & Scott Page, 2009. "General Blotto: games of allocative strategic mismatch," Public Choice, Springer, vol. 138(3), pages 279-299, March.
    3. Dan Kovenock & Brian Roberson, 2021. "Generalizations of the General Lotto and Colonel Blotto games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(3), pages 997-1032, April.
    4. Brian Roberson & Dmitriy Kvasov, 2012. "The non-constant-sum Colonel Blotto game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(2), pages 397-433, October.
    5. Scott Macdonell & Nick Mastronardi, 2015. "Waging simple wars: a complete characterization of two-battlefield Blotto equilibria," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 183-216, January.
    6. Sergiu Hart, 2008. "Discrete Colonel Blotto and General Lotto games," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 441-460, March.
    7. Caroline D. Thomas, 2009. "N-Dimensional Blotto Game with Asymmetric Battlefield Values," Department of Economics Working Papers 130116, The University of Texas at Austin, Department of Economics, revised Dec 2016.
    8. Rafael Hortala-Vallve & Aniol Llorente-Saguer, 2012. "Pure strategy Nash equilibria in non-zero sum colonel Blotto games," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(2), pages 331-343, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dan Kovenock & Brian Roberson, 2021. "Generalizations of the General Lotto and Colonel Blotto games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(3), pages 997-1032, April.
    2. Dan Kovenock & Brian Roberson, 2018. "The Optimal Defense Of Networks Of Targets," Economic Inquiry, Western Economic Association International, vol. 56(4), pages 2195-2211, October.
    3. Subhasish M Chowdhury & Dan Kovenock & David Rojo Arjona & Nathaniel T Wilcox, 2021. "Focality and Asymmetry in Multi-Battle Contests," The Economic Journal, Royal Economic Society, vol. 131(636), pages 1593-1619.
    4. Dan J. Kovenock & Brian Roberson, 2015. "The Optimal Defense of Network Connectivity," CESifo Working Paper Series 5653, CESifo.
    5. Dan Kovenock & Brian Roberson & Roman M. Sheremeta, 2019. "The attack and defense of weakest-link networks," Public Choice, Springer, vol. 179(3), pages 175-194, June.
    6. Duffy, John & Matros, Alexander, 2017. "Stochastic asymmetric Blotto games: An experimental study," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 88-105.
    7. Boix-Adserà, Enric & Edelman, Benjamin L. & Jayanti, Siddhartha, 2021. "The multiplayer Colonel Blotto game," Games and Economic Behavior, Elsevier, vol. 129(C), pages 15-31.
    8. Caroline Thomas, 2018. "N-dimensional Blotto game with heterogeneous battlefield values," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(3), pages 509-544, May.
    9. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    10. David Rietzke & Brian Roberson, 2013. "The robustness of ‘enemy-of-my-enemy-is-my-friend’ alliances," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(4), pages 937-956, April.
    11. Jonathan Lamb & Justin Grana & Nicholas O’Donoughue, 2022. "The Benefits of Fractionation in Competitive Resource Allocation," Computational Economics, Springer;Society for Computational Economics, vol. 59(2), pages 831-852, February.
    12. Cortes-Corrales, Sebastián & Gorny, Paul M., 2018. "Generalising Conflict Networks," MPRA Paper 90001, University Library of Munich, Germany.
    13. John Duffy & Alexander Matros, 2013. "Stochastic Asymmetric Blotto Games: Theory and Experimental Evidence," Working Paper 509, Department of Economics, University of Pittsburgh, revised Nov 2013.
    14. Dan Kovenock & Sudipta Sarangi & Matt Wiser, 2015. "All-pay 2 $$\times $$ × 2 Hex: a multibattle contest with complementarities," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 571-597, August.
    15. Enric Boix-Adser`a & Benjamin L. Edelman & Siddhartha Jayanti, 2020. "The Multiplayer Colonel Blotto Game," Papers 2002.05240, arXiv.org, revised May 2021.
    16. Scott Macdonell & Nick Mastronardi, 2015. "Waging simple wars: a complete characterization of two-battlefield Blotto equilibria," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 183-216, January.
    17. Raphael Boleslavsky & Christopher Cotton, 2018. "Limited capacity in project selection: competition through evidence production," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(2), pages 385-421, March.
    18. Subhasish Chowdhury & Dan Kovenock & Roman Sheremeta, 2013. "An experimental investigation of Colonel Blotto games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(3), pages 833-861, April.
    19. Boyer, Pierre C. & Konrad, Kai A. & Roberson, Brian, 2017. "Targeted campaign competition, loyal voters, and supermajorities," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 49-62.
    20. Nakao, Keisuke, 2017. "Denial vs. Punishment: Strategies Shape War, but War Itself Affects Strategies," MPRA Paper 81418, University Library of Munich, Germany.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1706.08479. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.