IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v153y2025icp622-644.html

Statistical inference in games: Stability of pure equilibria

Author

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

Abstract

We consider sampling best response decision protocols with statistical inference in population games. Under these protocols, a revising agent observes the actions of k randomly sampled players in a population, estimates from the sample a probability distribution for the state of the population (using some inference method), and chooses a best response to the estimated distribution. We formulate deterministic approximation dynamics for these protocols. If the inference method is unbiased, strict Nash equilibria are rest points, but they may not be stable. We present tests for stability of pure equilibria under these dynamics. Focusing on maximum-likelihood estimation, we can define an index that measures the strength of each strict Nash equilibrium. In tacit coordination or weakest-link games, the stability of equilibria under sampling best response dynamics is consistent with experimental evidence, capturing the effect of strategic uncertainty and its sensitivity to the number of players and to the cost/benefit ratio.

Suggested Citation

  • Izquierdo, Segismundo S. & Izquierdo, Luis R., 2025. "Statistical inference in games: Stability of pure equilibria," Games and Economic Behavior, Elsevier, vol. 153(C), pages 622-644.
    • Handle: RePEc:eee:gamebe:v:153:y:2025:i:c:p:622-644
    DOI: 10.1016/j.geb.2025.07.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825625001071
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2025.07.012?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

    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. 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. Sethi, Rajiv, 2021. "Stable sampling in repeated games," Journal of Economic Theory, Elsevier, vol. 197(C).
    5. 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.
    6. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    7. 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).
    8. Andersson, Ola & Argenton, Cédric & Weibull, Jörgen W., 2014. "Robustness to strategic uncertainty," Games and Economic Behavior, Elsevier, vol. 85(C), pages 272-288.
    9. 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.
    10. 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.
    11. Van Huyck, John B & Battalio, Raymond C & Beil, Richard O, 1990. "Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure," American Economic Review, American Economic Association, vol. 80(1), pages 234-248, March.
    12. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2023. "Heterogeneous Noise and Stable Miscoordination," Papers 2305.10301, arXiv.org, revised Jan 2025.
    13. Goeree, Jacob K. & Holt, Charles A., 2005. "An experimental study of costly coordination," Games and Economic Behavior, Elsevier, vol. 51(2), pages 349-364, May.
    14. 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.
    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. Crawford, Vincent P., 1991. "An "evolutionary" interpretation of Van Huyck, Battalio, and Beil's experimental results on coordination," Games and Economic Behavior, Elsevier, vol. 3(1), pages 25-59, February.
    17. Jordi Brandts & David J. Cooper, 2006. "A Change Would Do You Good .... An Experimental Study on How to Overcome Coordination Failure in Organizations," American Economic Review, American Economic Association, vol. 96(3), pages 669-693, June.
    18. 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).
    19. Osborne, Martin J & Rubinstein, Ariel, 1998. "Games with Procedurally Rational Players," American Economic Review, American Economic Association, vol. 88(4), pages 834-847, September.
    20. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    21. Dirk Engelmann & Hans-Theo Normann, 2010. "Maximum effort in the minimum-effort game," Experimental Economics, Springer;Economic Science Association, vol. 13(3), pages 249-259, September.
    22. Feri, Francesco & Gantner, Anita & Moffatt, Peter G. & Erharter, Dominik, 2022. "Leading to efficient coordination: Individual traits, beliefs and choices in the minimum effort game," Games and Economic Behavior, Elsevier, vol. 136(C), pages 403-427.
    23. repec:hal:pseose:halshs-01157537 is not listed on IDEAS
    24. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2025. "Heterogeneous Noise and Stable Miscoordination," American Economic Journal: Microeconomics, American Economic Association, vol. 17(4), pages 1-32, November.
    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. 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. Arigapudi, Srinivas & Heller, Yuval, 2025. "Stable mixing in Hawk–Dove Games under best experienced payoff dynamics," Games and Economic Behavior, Elsevier, vol. 151(C), pages 148-161.
    3. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2023. "Heterogeneous Noise and Stable Miscoordination," Papers 2305.10301, arXiv.org, revised Jan 2025.
    4. Ryoji Sawa, 2022. "Statistical Inference in Evolutionary Dynamics," Working Papers e170, Tokyo Center for Economic Research.
    5. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    6. Arigapudi, Srinivas & Heller, Yuval & Schreiber, Amnon, 2021. "Sampling Dynamics and Stable Mixing in Hawk–Dove Games," MPRA Paper 108819, University Library of Munich, Germany.
    7. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2021. "Sampling dynamics and stable mixing in hawk-dove games," Papers 2107.08423, arXiv.org, revised Jun 2022.
    8. Izquierdo, Segismundo S. & Izquierdo, Luis R., 2023. "Strategy sets closed under payoff sampling," Games and Economic Behavior, Elsevier, vol. 138(C), pages 126-142.
    9. Arigapudi, Srinivas, 2024. "Evolutionary dynamics in bilingual games," Journal of Economic Dynamics and Control, Elsevier, vol. 165(C).
    10. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2025. "Uniqueness of Inflection Points in Binomial Exceedance Function Compositions," Papers 2507.22211, arXiv.org.
    11. Sethi, Rajiv, 2021. "Stable sampling in repeated games," Journal of Economic Theory, Elsevier, vol. 197(C).
    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. 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.
    14. Minoru Osawa, 2026. "Sampling Logit Equilibrium and Endogenous Payoff Distortion," Papers 2603.09539, arXiv.org.
    15. 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.
    16. 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).
    17. Srinivas Arigapudi & Omer Edhan & Yuval Heller & Ziv Hellman, 2022. "Mentors and Recombinators: Multi-Dimensional Social Learning," Papers 2205.00278, arXiv.org, revised Nov 2023.
    18. Arieli, Itai & Arigapudi, Srinivas, 2024. "Private signals and fast product adoption under incomplete information," Games and Economic Behavior, Elsevier, vol. 147(C), pages 377-387.
    19. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2020. "Stability for best experienced payoff dynamics," Journal of Economic Theory, Elsevier, vol. 185(C).
    20. 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.

    More about this item

    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:153:y:2025:i:c:p:622-644. 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.