IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v138y2023icp126-142.html
   My bibliography  Save this article

Strategy sets closed under payoff sampling

Author

Listed:
  • Izquierdo, Segismundo S.
  • Izquierdo, Luis R.

Abstract

We consider population games played by procedurally rational players who, when revising their current strategy, test each of their available strategies independently in a series of random matches –i.e., a battery of tests–, and then choose the strategy that performed best in this battery of tests. This revision protocol leads to the so-called payoff-sampling dynamics (aka test-all Best Experienced Payoff dynamics).

Suggested Citation

  • Izquierdo, Segismundo S. & Izquierdo, Luis R., 2023. "Strategy sets closed under payoff sampling," Games and Economic Behavior, Elsevier, vol. 138(C), pages 126-142.
    • Handle: RePEc:eee:gamebe:v:138:y:2023:i:c:p:126-142
    DOI: 10.1016/j.geb.2022.12.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825622001762
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2022.12.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    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. 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.
    3. Thorsten Chmura & Werner Güth, 2011. "The Minority of Three-Game: An Experimental and Theoretical Analysis," Games, MDPI, vol. 2(3), pages 1-22, September.
    4. Sethi, Rajiv, 2021. "Stable sampling in repeated games," Journal of Economic Theory, Elsevier, vol. 197(C).
    5. Osborne, Martin J & Rubinstein, Ariel, 1998. "Games with Procedurally Rational Players," American Economic Review, American Economic Association, vol. 88(4), pages 834-847, September.
    6. Basu, Kaushik & Weibull, Jorgen W., 1991. "Strategy subsets closed under rational behavior," Economics Letters, Elsevier, vol. 36(2), pages 141-146, June.
    7. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
    8. Ran Spiegler, 2006. "The Market for Quacks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 73(4), pages 1113-1131.
    9. 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).
    10. Balkenborg, Dieter G. & Hofbauer, Josef & Kuzmics, Christoph, 2013. "Refined best-response correspondence and dynamics," Theoretical Economics, Econometric Society, vol. 8(1), January.
    11. Michel BenaÔm & J–rgen W. Weibull, 2003. "Deterministic Approximation of Stochastic Evolution in Games," Econometrica, Econometric Society, vol. 71(3), pages 873-903, May.
    12. ,, 2006. "Competition over agents with boundedly rational expectations," Theoretical Economics, Econometric Society, vol. 1(2), pages 207-231, June.
    13. 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.
    14. Robert Rowthorn & Rajiv Sethi, 2008. "Procedural Rationality and Equilibrium Trust," Economic Journal, Royal Economic Society, vol. 118(530), pages 889-905, July.
    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. Reinhard Selten & Thorsten Chmura, 2008. "Stationary Concepts for Experimental 2x2-Games," American Economic Review, American Economic Association, vol. 98(3), pages 938-966, June.
    17. Balkenborg, Dieter & Schlag, Karl H., 2007. "On the evolutionary selection of sets of Nash equilibria," Journal of Economic Theory, Elsevier, vol. 133(1), pages 295-315, March.
    18. Samuelson, Larry & Zhang, Jianbo, 1992. "Evolutionary stability in asymmetric games," Journal of Economic Theory, Elsevier, vol. 57(2), pages 363-391, August.
    19. 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).
    20. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    21. 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.
    22. Jacek Miękisz & Michał Ramsza, 2013. "Sampling Dynamics of a Symmetric Ultimatum Game," Dynamic Games and Applications, Springer, vol. 3(3), pages 374-386, September.
    23. Basu, Kaushik, 1994. "The Traveler's Dilemma: Paradoxes of Rationality in Game Theory," American Economic Review, American Economic Association, vol. 84(2), pages 391-395, May.
    24. 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. Arigapudi, Srinivas, 2024. "Evolutionary dynamics in bilingual games," Journal of Economic Dynamics and Control, Elsevier, vol. 165(C).

    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. 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).
    2. Sethi, Rajiv, 2021. "Stable sampling in repeated games," Journal of Economic Theory, Elsevier, vol. 197(C).
    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. Arigapudi, Srinivas & Heller, Yuval & Schreiber, Amnon, 2021. "Sampling Dynamics and Stable Mixing in Hawk–Dove Games," MPRA Paper 108819, University Library of Munich, Germany.
    5. 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).
    6. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2020. "Stability for best experienced payoff dynamics," Journal of Economic Theory, Elsevier, vol. 185(C).
    7. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    8. 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.
    9. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2021. "Sampling dynamics and stable mixing in hawk-dove games," Papers 2107.08423, arXiv.org, revised Jun 2022.
    10. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2023. "Heterogeneous Noise and Stable Miscoordination," Papers 2305.10301, arXiv.org, revised Jan 2025.
    11. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    12. 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.
    13. Ryoji Sawa, 2022. "Statistical Inference in Evolutionary Dynamics," Working Papers e170, Tokyo Center for Economic Research.
    14. Arigapudi, Srinivas, 2024. "Evolutionary dynamics in bilingual games," Journal of Economic Dynamics and Control, Elsevier, vol. 165(C).
    15. Arigapudi, Srinivas & Lahkar, Ratul, 2024. "Emergence of trust in the trust game under best experienced payoff dynamics," Economics Letters, Elsevier, vol. 236(C).
    16. 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.
    17. 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.
    18. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    19. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    20. Weibull, Jorgen W., 1998. "Evolution, rationality and equilibrium in games," European Economic Review, Elsevier, vol. 42(3-5), pages 641-649, May.

    More about this item

    Keywords

    Payoff sampling; Best experienced payoff; Procedural rationality; Asymptotically stable sets; Closed under payoff sampling;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    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:eee:gamebe:v:138:y:2023:i:c:p:126-142. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.