IDEAS home Printed from https://ideas.repec.org/p/zur/econwp/417.html
   My bibliography  Save this paper

Finite approximations of the Sion-Wolfe game

Author

Listed:
  • Leopold Aspect
  • Christian Ewerhart

Abstract

As pointed out by Sion and Wolfe (1957), a non-cooperative game on the unit square need not admit a Nash equilibrium, neither in pure nor in randomized strategies. In this paper, we consider finite approximations of the Sion-Wolfe game. For all parameter constellations relevant for the limit consideration, we characterize the set of Nash equilibria in iteratively undominated strategies. Values of finite approximations of the Sion-Wolfe game are shown to accumulate around three values that do not correspond in a simple way to the majorant and minorant values of the continuous game. To understand why this is happening, we apply the iterated elimination of weakly dominated strategies to the continuous game as well. The existence of ε-equilibrium, however, does not seem to be related to the properties of finite approximations.

Suggested Citation

  • Leopold Aspect & Christian Ewerhart, 2022. "Finite approximations of the Sion-Wolfe game," ECON - Working Papers 417, Department of Economics - University of Zurich, revised Aug 2023.
    • Handle: RePEc:zur:econwp:417
    as

    Download full text from publisher

    File URL: https://www.zora.uzh.ch/id/eprint/220546/7/econwp417.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Alan Washburn, 2014. "Two-Person Zero-Sum Games," International Series in Operations Research and Management Science, Springer, edition 4, number 978-1-4614-9050-0, January.
    3. Arad, Ayala & Rubinstein, Ariel, 2012. "Multi-dimensional iterative reasoning in action: The case of the Colonel Blotto game," Journal of Economic Behavior & Organization, Elsevier, vol. 84(2), pages 571-585.
    4. 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.
    5. 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.
    6. Moulin, Herve, 1979. "Dominance Solvable Voting Schemes," Econometrica, Econometric Society, vol. 47(6), pages 1137-1151, November.
    7. AmirMahdi Ahmadinejad & Sina Dehghani & MohammadTaghi Hajiaghayi & Brendan Lucier & Hamid Mahini & Saeed Seddighin, 2019. "From Duels to Battlefields: Computing Equilibria of Blotto and Other Games," Management Science, INFORMS, vol. 44(4), pages 1304-1325, November.
    8. Brian Roberson, 2006. "The Colonel Blotto game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 1-24, September.
    9. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    10. Simon, Leo K & Zame, William R, 1990. "Discontinuous Games and Endogenous Sharing Rules," Econometrica, Econometric Society, vol. 58(4), pages 861-872, July.
    11. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    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. Christian Ewerhart & Stanisław Kaźmierowski, 2024. "An equilibrium analysis of the Arad-Rubinstein game," ECON - Working Papers 443, Department of Economics - University of Zurich.
    2. Brian Roberson & Oz Shy, 2021. "Costly force relocation in the Colonel Blotto game," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(1), pages 39-52, April.
    3. Casella, Alessandra & Laslier, Jean-François & Macé, Antonin, 2017. "Democracy for Polarized Committees: The Tale of Blotto's Lieutenants," Games and Economic Behavior, Elsevier, vol. 106(C), pages 239-259.
    4. Avrahami, Judith & Kareev, Yaakov & Todd, Peter M. & Silverman, Boaz, 2014. "Allocation of resources in asymmetric competitions: How do the weak maintain a chance of winning?," Journal of Economic Psychology, Elsevier, vol. 42(C), pages 161-174.
    5. 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.
    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. Ewerhart, Christian & Kaźmierowski, Stanisław, 2024. "An equilibrium analysis of the Arad-Rubinstein game," Journal of Economic Behavior & Organization, Elsevier, vol. 226(C).
    8. 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.
    9. Deck, Cary & Hao, Li & Porter, David, 2015. "Do prediction markets aid defenders in a weak-link contest?," Journal of Economic Behavior & Organization, Elsevier, vol. 117(C), pages 248-258.
    10. 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.
    11. Kimbrough, Erik O. & Laughren, Kevin & Sheremeta, Roman, 2020. "War and conflict in economics: Theories, applications, and recent trends," Journal of Economic Behavior & Organization, Elsevier, vol. 178(C), pages 998-1013.
    12. 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.
    13. Arad, Ayala & Penczynski, Stefan P., 2024. "Multi-dimensional reasoning in competitive resource allocation games: Evidence from intra-team communication," Games and Economic Behavior, Elsevier, vol. 144(C), pages 355-377.
    14. Emmanuel Dechenaux & Dan Kovenock & Roman Sheremeta, 2015. "A survey of experimental research on contests, all-pay auctions and tournaments," Experimental Economics, Springer;Economic Science Association, vol. 18(4), pages 609-669, December.
    15. repec:ehu:ikerla:11222 is not listed on IDEAS
    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. Shakun D. Mago & Roman M. Sheremeta, 2017. "Multi‐battle Contests: An Experimental Study," Southern Economic Journal, John Wiley & Sons, vol. 84(2), pages 407-425, October.
    18. Fehrler, Sebastian & Schneider, Maik T., 2021. "Buying supermajorities in the lab," Games and Economic Behavior, Elsevier, vol. 127(C), pages 113-154.
    19. Deck, Cary & Sarangi, Sudipta & Wiser, Matt, 2017. "An experimental investigation of simultaneous multi-battle contests with strategic complementarities," Journal of Economic Psychology, Elsevier, vol. 63(C), pages 117-134.
    20. Enric Boix-Adser`a & Benjamin L. Edelman & Siddhartha Jayanti, 2020. "The Multiplayer Colonel Blotto Game," Papers 2002.05240, arXiv.org, revised May 2021.
    21. AmirMahdi Ahmadinejad & Sina Dehghani & MohammadTaghi Hajiaghayi & Brendan Lucier & Hamid Mahini & Saeed Seddighin, 2019. "From Duels to Battlefields: Computing Equilibria of Blotto and Other Games," Management Science, INFORMS, vol. 44(4), pages 1304-1325, November.

    More about this item

    Keywords

    Two-person zero-sum games; Sion-Wolfe game; existence of Nash equilibrium; finite approximations; iterated elimination of dominated strategies; ε-equilibrium; Colonel Blotto games;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    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:zur:econwp:417. 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: Severin Oswald (email available below). General contact details of provider: https://edirc.repec.org/data/seizhch.html .

    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.