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

Sampling dynamics and stable mixing in hawk-dove games

Author

Listed:
  • Srinivas Arigapudi
  • Yuval Heller
  • Amnon Schreiber

Abstract

The hawk-dove game admits two types of equilibria: an asymmetric pure equilibrium in which players in one population play hawk and players in the other population play dove, and an inefficient symmetric mixed equilibrium, in which hawks are frequently matched against each other. The existing literature shows that populations will converge to playing one of the pure equilibria from almost any initial state. By contrast, we show that plausible sampling dynamics, in which agents occasionally revise their actions by observing either opponents' behavior or payoffs in a few past interactions, can induce the opposite result: global convergence to one of the inefficient mixed stationary states.

Suggested Citation

  • Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2021. "Sampling dynamics and stable mixing in hawk-dove games," Papers 2107.08423, arXiv.org, revised Jun 2022.
  • Handle: RePEc:arx:papers:2107.08423
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Sethi, Rajiv, 2000. "Stability of Equilibria in Games with Procedurally Rational Players," Games and Economic Behavior, Elsevier, vol. 32(1), pages 85-104, July.
    2. Yuval Salant & Josh Cherry, 2020. "Statistical Inference in Games," Econometrica, Econometric Society, vol. 88(4), pages 1725-1752, July.
    3. Srinivas Arigapudi & Yuval Heller & Igal Milchtaich, 2020. "Instability of Defection in the Prisoner's Dilemma Under Best Experienced Payoff Dynamics," Papers 2005.05779, arXiv.org, revised Jan 2021.
    4. Sandeep Baliga & Tomas Sjostrom, 2012. "The Strategy of Manipulating Conflict," American Economic Review, American Economic Association, vol. 102(6), pages 2897-2922, October.
    5. Gary Bornstein & David Budescu & Shmuel Zamir, 1997. "Cooperation in Intergroup, N-Person, and Two-Person Games of Chicken," Journal of Conflict Resolution, Peace Science Society (International), vol. 41(3), pages 384-406, June.
    6. Herold, Florian & Kuzmics, Christoph, 2020. "The evolution of taking roles," Journal of Economic Behavior & Organization, Elsevier, vol. 174(C), pages 38-63.
    7. William H. Sandholm, 2001. "Almost global convergence to p-dominant equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(1), pages 107-116.
    8. Osborne, Martin J & Rubinstein, Ariel, 1998. "Games with Procedurally Rational Players," American Economic Review, American Economic Association, vol. 88(4), pages 834-847, September.
    9. Sandeep Baliga & Tomas Sjöström, 2020. "The Strategy and Technology of Conflict," Journal of Political Economy, University of Chicago Press, vol. 128(8), pages 3186-3219.
    10. Ennio Bilancini & Leonardo Boncinelli & Sebastian Ille & Eugenio Vicario, 2022. "Memory retrieval and harshness of conflict in the hawk–dove game," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 10(2), pages 333-351, October.
    11. Heller, Yuval & Mohlin, Erik, 2018. "Social learning and the shadow of the past," Journal of Economic Theory, Elsevier, vol. 177(C), pages 426-460.
    12. Robert Sugden, 2005. "Spontaneous Order," Palgrave Macmillan Books, in: The Economics of Rights, Co-operation and Welfare, chapter 1, pages 1-9, Palgrave Macmillan.
    13. Stephenson, Daniel, 2019. "Coordination and evolutionary dynamics: When are evolutionary models reliable?," Games and Economic Behavior, Elsevier, vol. 113(C), pages 381-395.
    14. Brams, Steven J. & Kilgour, D. Marc, 1987. "Threat Escalation and Crisis Stability: A Game-theoretic Analysis," American Political Science Review, Cambridge University Press, vol. 81(3), pages 833-850, September.
    15. Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, April.
    16. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    17. Oprea, Ryan & Henwood, Keith & Friedman, Daniel, 2011. "Separating the Hawks from the Doves: Evidence from continuous time laboratory games," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2206-2225.
    18. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    19. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    20. Osborne, Martin J. & Rubinstein, Ariel, 2003. "Sampling equilibrium, with an application to strategic voting," Games and Economic Behavior, Elsevier, vol. 45(2), pages 434-441, November.
    21. Lipnowski, Irwin & Maital, Shlomo, 1983. "Voluntary provision of a pure public good as the game of `chicken'," Journal of Public Economics, Elsevier, vol. 20(3), pages 381-386, April.
    22. repec:hhs:iuiwop:487 is not listed on IDEAS
    23. ,, 2006. "Competition over agents with boundedly rational expectations," Theoretical Economics, Econometric Society, vol. 1(2), pages 207-231, June.
    24. César Mantilla & Rajiv Sethi & Juan Camilo Cárdenas, 2020. "Efficiency and stability of sampling equilibrium in public goods games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 22(2), pages 355-370, April.
    25. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2020. "Stability for best experienced payoff dynamics," Journal of Economic Theory, Elsevier, vol. 185(C).
    26. Reinhard Selten & Thorsten Chmura, 2008. "Stationary Concepts for Experimental 2x2-Games," American Economic Review, American Economic Association, vol. 98(3), pages 938-966, June.
    27. Benndorf, Volker & Martínez-Martínez, Ismael & Normann, Hans-Theo, 2016. "Equilibrium selection with coupled populations in hawk–dove games: Theory and experiment in continuous time," Journal of Economic Theory, Elsevier, vol. 165(C), pages 472-486.
    28. Benndorf, Volker & Martínez-Martínez, Ismael & Normann, Hans-Theo, 2021. "Games with coupled populations: An experiment in continuous time," Journal of Economic Theory, Elsevier, vol. 195(C).
    29. Arigapudi, Srinivas & Heller, Yuval & Milchtaich, Igal, 2021. "Instability of defection in the prisoner's dilemma under best experienced payoff dynamics," Journal of Economic Theory, Elsevier, vol. 197(C).
    30. Izquierdo, Luis R. & Izquierdo, Segismundo S. & Sandholm, William H., 2019. "An introduction to ABED: Agent-based simulation of evolutionary game dynamics," Games and Economic Behavior, Elsevier, vol. 118(C), pages 434-462.
    31. repec:hal:pseose:halshs-01157537 is not listed on IDEAS
    32. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2019. "Best experienced payoff dynamics and cooperation in the Centipede game," Theoretical Economics, Econometric Society, vol. 14(4), November.
    33. Juan Camilo Cárdenas & César Mantilla & Rajiv Sethi, 2015. "Stable Sampling Equilibrium in Common Pool Resource Games," Games, MDPI, vol. 6(3), pages 1-19, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Srinivas Arigapudi & Omer Edhan & Yuval Heller & Ziv Hellman, 2022. "Mentors and Recombinators: Multi-Dimensional Social Learning," Papers 2205.00278, arXiv.org, revised Nov 2023.

    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. Arigapudi, Srinivas & Heller, Yuval & Schreiber, Amnon, 2021. "Sampling Dynamics and Stable Mixing in Hawk–Dove Games," MPRA Paper 108819, University Library of Munich, Germany.
    2. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2023. "Heterogeneous Noise and Stable Miscoordination," Papers 2305.10301, arXiv.org.
    3. Izquierdo, Segismundo S. & Izquierdo, Luis R., 2022. "Stability of strict equilibria in best experienced payoff dynamics: Simple formulas and applications," Journal of Economic Theory, Elsevier, vol. 206(C).
    4. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    5. Ryoji Sawa, 2022. "Statistical Inference in Evolutionary Dynamics," Working Papers e170, Tokyo Center for Economic Research.
    6. Sethi, Rajiv, 2021. "Stable sampling in repeated games," Journal of Economic Theory, Elsevier, vol. 197(C).
    7. Srinivas Arigapudi & Yuval Heller & Igal Milchtaich, 2020. "Instability of Defection in the Prisoner's Dilemma Under Best Experienced Payoff Dynamics," Papers 2005.05779, arXiv.org, revised Jan 2021.
    8. Arigapudi, Srinivas & Heller, Yuval & Milchtaich, Igal, 2021. "Instability of defection in the prisoner's dilemma under best experienced payoff dynamics," Journal of Economic Theory, Elsevier, vol. 197(C).
    9. Srinivas Arigapudi & Omer Edhan & Yuval Heller & Ziv Hellman, 2022. "Mentors and Recombinators: Multi-Dimensional Social Learning," Papers 2205.00278, arXiv.org, revised Nov 2023.
    10. Izquierdo, Segismundo S. & Izquierdo, Luis R., 2023. "Strategy sets closed under payoff sampling," Games and Economic Behavior, Elsevier, vol. 138(C), pages 126-142.
    11. Arigapudi, Srinivas & Heller, Yuval & Milchtaich, Igal, 2020. "Instability of Defection in the Prisoner’s Dilemma: Best Experienced Payoff Dynamics Analysis," MPRA Paper 99594, University Library of Munich, Germany.
    12. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2019. "Best experienced payoff dynamics and cooperation in the Centipede game," Theoretical Economics, Econometric Society, vol. 14(4), November.
    13. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    14. Berkemer, Rainer & Starke, Jens & Kawamoto, Atsushi, 2023. "Sampling dynamics applied to the traveler's dilemma reveals non-Nash behavior," Games and Economic Behavior, Elsevier, vol. 142(C), pages 339-356.
    15. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2020. "Stability for best experienced payoff dynamics," Journal of Economic Theory, Elsevier, vol. 185(C).
    16. Izquierdo, Luis R. & Izquierdo, Segismundo S. & Sandholm, William H., 2019. "An introduction to ABED: Agent-based simulation of evolutionary game dynamics," Games and Economic Behavior, Elsevier, vol. 118(C), pages 434-462.
    17. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    18. Arigapudi, Srinivas & Lahkar, Ratul, 2024. "Emergence of trust in the trust game under best experienced payoff dynamics," Economics Letters, Elsevier, vol. 236(C).
    19. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
    20. Häfner, Samuel, 2018. "Stable biased sampling," Games and Economic Behavior, Elsevier, vol. 107(C), pages 109-122.

    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:2107.08423. 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.