IDEAS home Printed from https://ideas.repec.org/p/bsl/wpaper/2015-03.html
   My bibliography  Save this paper

Stable Biased Sampling

Author

Listed:
  • Häfner, Samuel

    (University of Basel)

Abstract

This paper presents a model in which sampling biases are evolutionary stable. We consider the sampling best response dynamics for a two-strategy population game having a unique equilibrium that is in mixed strategies. Allowing players to use differing sampling procedures, we model evolutionary competition between such procedures with a variant of the replicator dynamics that discriminates on the basis of average fitness among players with the same procedure. Using results on slow-fast systems, we find that the sampling bias in stable procedures is generically non-zero, that the size of the bias is the more extreme the closer the mixed equilibrium is to the boundary of (0,1), and that, if sample size increases, then the bias eventually decreases. Based on these observations, we argue that the presence of biases can be explained by an evolutionary second-best effect correcting for suboptimal choices induced by playing best response to small samples.

Suggested Citation

  • Häfner, Samuel, 2015. "Stable Biased Sampling," Working papers 2015/03, Faculty of Business and Economics - University of Basel.
    • Handle: RePEc:bsl:wpaper:2015/03
    as

    Download full text from publisher

    File URL: https://edoc.unibas.ch/61609/1/20180307172506_5aa01262d1881.pdf
    Download Restriction: no
    ---><---

    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. 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; Evolutionary Second- Best; Two-Speed Dynamics;
    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

    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:bsl:wpaper:2015/03. 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: WWZ (email available below). General contact details of provider: https://edirc.repec.org/data/wwzbsch.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.