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

Stable biased sampling

Author

Listed:
  • Häfner, Samuel

Abstract

This paper analyzes an indirect evolutionary model of sampling biases in probability estimates, which combines the sampling best response dynamics with the replicator dynamics. The arrival rate of revision opportunities in the best response dynamics is high, so that the resulting joint dynamical system is a slow-fast system and we can use Tikhonov's theorem to study its solutions, employing practical asymptotic stability as a stability criterion. For two-strategy population games with a unique Nash equilibrium that is in mixed strategies, we find that the stable sampling bias is generically non-zero and that it is highest when the equilibrium is most asymmetric, yet that the stable sampling bias vanishes in the sample size.

Suggested Citation

  • Häfner, Samuel, 2018. "Stable biased sampling," Games and Economic Behavior, Elsevier, vol. 107(C), pages 109-122.
    • Handle: RePEc:eee:gamebe:v:107:y:2018:i:c:p:109-122
    DOI: 10.1016/j.geb.2017.11.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825617302075
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2017.11.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 look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. In-Koo Cho & Kenneth Kasa, 2015. "Learning and Model Validation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 82(1), pages 45-82.
    2. William H. Sandholm, 2001. "Preference Evolution, Two-Speed Dynamics, and Rapid Social Change," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 4(3), pages 637-679, July.
    3. Ingela Alger & Jörgen W. Weibull, 2013. "Homo Moralis—Preference Evolution Under Incomplete Information and Assortative Matching," Econometrica, Econometric Society, vol. 81(6), pages 2269-2302, November.
    4. 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.
    5. Marcet, Albert & Sargent, Thomas J., 1989. "Convergence of least squares learning mechanisms in self-referential linear stochastic models," Journal of Economic Theory, Elsevier, vol. 48(2), pages 337-368, August.
    6. Nick Netzer, 2009. "Evolution of Time Preferences and Attitudes toward Risk," American Economic Review, American Economic Association, vol. 99(3), pages 937-955, June.
    7. Hofbauer, Josef & Sandholm, William H., 2007. "Evolution in games with randomly disturbed payoffs," Journal of Economic Theory, Elsevier, vol. 132(1), pages 47-69, January.
    8. Hopkins, Ed, 1999. "A Note on Best Response Dynamics," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 138-150, October.
    9. Larry Samuelson, 2004. "Information-Based Relative Consumption Effects," Econometrica, Econometric Society, vol. 72(1), pages 93-118, January.
    10. Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, December.
    11. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    12. Dekel, Eddie & Ely, Jeffrey & Yilankaya, Okan, 2004. "Evolution of Preferences," Microeconomics.ca working papers dekel-04-08-13-01-21-07, Vancouver School of Economics, revised 09 Jun 2006.
    13. Ellison, Glenn & Fudenberg, Drew, 1993. "Rules of Thumb for Social Learning," Journal of Political Economy, University of Chicago Press, vol. 101(4), pages 612-643, August.
    14. Gilboa, Itzhak & Matsui, Akihiko, 1991. "Social Stability and Equilibrium," Econometrica, Econometric Society, vol. 59(3), pages 859-867, May.
    15. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    16. 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.
    17. Hofbauer, Josef & Hopkins, Ed, 2005. "Learning in perturbed asymmetric games," Games and Economic Behavior, Elsevier, vol. 52(1), pages 133-152, July.
    18. Sivan Frenkel & Yuval Heller & Roee Teper, 2018. "The Endowment Effect As Blessing," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 59(3), pages 1159-1186, August.
    19. Waldman, Michael, 1994. "Systematic Errors and the Theory of Natural Selection," American Economic Review, American Economic Association, vol. 84(3), pages 482-497, June.
    20. Florian Herold & Nick Netzer, 2010. "Probability Weighting as Evolutionary Second-best," SOI - Working Papers 1005, Socioeconomic Institute - University of Zurich, revised Jan 2011.
    21. Frenkel, Sivan & Heller, Yuval & Teper, Roee, 2012. "Endowment as a blessing," MPRA Paper 39430, University Library of Munich, Germany, revised 30 Apr 2012.
    22. , & , M., 2006. "Information, evolution and utility," Theoretical Economics, Econometric Society, vol. 1(1), pages 119-142, March.
    23. Eddie Dekel & Jeffrey C. Ely & Okan Yilankaya, 2007. "Evolution of Preferences -super-1," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(3), pages 685-704.
    24. repec:hal:pseose:halshs-01157537 is not listed on IDEAS
    25. Georg Nöldeke & Larry Samuelson, 2005. "Information-Based Relative Consumption Effects: Correction," Econometrica, Econometric Society, vol. 73(4), pages 1383-1387, 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. Roee Teper, 2014. "The Endowment Effect as a Blessing," Working Paper 5862, Department of Economics, University of Pittsburgh.
    2. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    4. Srinivas Arigapudi & Omer Edhan & Yuval Heller & Ziv Hellman, 2022. "Mentors and Recombinators: Multi-Dimensional Social Learning," Papers 2205.00278, arXiv.org, revised Nov 2023.
    5. Herold, Florian & Netzer, Nick, 2023. "Second-best probability weighting," Games and Economic Behavior, Elsevier, vol. 138(C), pages 112-125.
    6. Yuval Heller & Eyal Winter, 2016. "Rule Rationality," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 57(3), pages 997-1026, August.
    7. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2023. "Heterogeneous Noise and Stable Miscoordination," Papers 2305.10301, arXiv.org.
    8. Sivan Frenkel & Yuval Heller & Roee Teper, 2018. "The Endowment Effect As Blessing," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 59(3), pages 1159-1186, August.
    9. Fudenberg, Drew & Takahashi, Satoru, 2011. "Heterogeneous beliefs and local information in stochastic fictitious play," Games and Economic Behavior, Elsevier, vol. 71(1), pages 100-120, January.
    10. Arigapudi, Srinivas & Heller, Yuval & Schreiber, Amnon, 2021. "Sampling Dynamics and Stable Mixing in Hawk–Dove Games," MPRA Paper 108819, University Library of Munich, Germany.
    11. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    12. Jakub Steiner & Colin Stewart, 2016. "Perceiving Prospects Properly," American Economic Review, American Economic Association, vol. 106(7), pages 1601-1631, July.
    13. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    14. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    15. Sandholm, William H., 2007. "Evolution in Bayesian games II: Stability of purified equilibria," Journal of Economic Theory, Elsevier, vol. 136(1), pages 641-667, September.
    16. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2021. "Sampling dynamics and stable mixing in hawk-dove games," Papers 2107.08423, arXiv.org, revised Jun 2022.
    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. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    19. Konrad, Kai A. & Morath, Florian, 2016. "Bargaining with incomplete information: Evolutionary stability in finite populations," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 118-131.
    20. Heller, Yuval & Mohlin, Erik, 2019. "Coevolution of deception and preferences: Darwin and Nash meet Machiavelli," Games and Economic Behavior, Elsevier, vol. 113(C), pages 223-247.

    More about this item

    Keywords

    Sampling best response dynamics; Sampling bias; Two-speed dynamics; Tikhonov's theorem; Practical asymptotic stability;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:107:y:2018:i:c:p:109-122. 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.