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

Learning by similarity-weighted imitation in winner-takes-all games

Author

Listed:
  • Mohlin, Erik
  • Östling, Robert
  • Wang, Joseph Tao-yi

Abstract

We study a simple model of similarity-based global cumulative imitation in symmetric games with large and ordered strategy sets and a salient winning player. We show that the learning model explains behavior well in both field and laboratory data from one such “winner-takes-all” game: the lowest unique positive integer game in which the player that chose the lowest number not chosen by anyone else wins a fixed prize. We corroborate this finding in three other winner-takes-all games and discuss under what conditions the model may be applicable beyond this class of games. Theoretically, we show that global cumulative imitation without similarity weighting results in a version of the replicator dynamic in winner-takes-all games.

Suggested Citation

  • Mohlin, Erik & Östling, Robert & Wang, Joseph Tao-yi, 2020. "Learning by similarity-weighted imitation in winner-takes-all games," Games and Economic Behavior, Elsevier, vol. 120(C), pages 225-245.
  • Handle: RePEc:eee:gamebe:v:120:y:2020:i:c:p:225-245
    DOI: 10.1016/j.geb.2019.12.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825619301903
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.geb.2019.12.008?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. Simone Pigolotti & Sebastian Bernhardsson & Jeppe Juul & Gorm Galster & Pierpaolo Vivo, 2011. "Equilibrium strategy and population-size effects in lowest unique bid auctions," Papers 1105.0819, arXiv.org, revised Feb 2012.
    2. Apesteguia, Jose & Huck, Steffen & Oechssler, Jorg, 2007. "Imitation--theory and experimental evidence," Journal of Economic Theory, Elsevier, vol. 136(1), pages 217-235, September.
    3. Friedman, Daniel & Huck, Steffen & Oprea, Ryan & Weidenholzer, Simon, 2015. "From imitation to collusion: Long-run learning in a low-information environment," Journal of Economic Theory, Elsevier, vol. 155(C), pages 185-205.
    4. Nick Feltovich & John Duffy, 1999. "Does observation of others affect learning in strategic environments? An experimental study," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(1), pages 131-152.
    5. Ulrich Doraszelski & Gregory Lewis & Ariel Pakes, 2018. "Just Starting Out: Learning and Equilibrium in a New Market," American Economic Review, American Economic Association, vol. 108(3), pages 565-615, March.
    6. Mohlin, Erik, 2014. "Optimal categorization," Journal of Economic Theory, Elsevier, vol. 152(C), pages 356-381.
    7. Arthur, W Brian, 1993. "On Designing Economic Agents That Behave Like Human Agents," Journal of Evolutionary Economics, Springer, vol. 3(1), pages 1-22, February.
    8. Ed Hopkins, 2002. "Two Competing Models of How People Learn in Games," Econometrica, Econometric Society, vol. 70(6), pages 2141-2166, November.
    9. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
    10. Jehiel, Philippe & Samet, Dov, 2007. "Valuation equilibrium," Theoretical Economics, Econometric Society, vol. 2(2), June.
    11. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
    12. Selten, Reinhard, 1991. "Properties of a measure of predictive success," Mathematical Social Sciences, Elsevier, vol. 21(2), pages 153-167, April.
    13. Gneezy, Uri & Smorodinsky, Rann, 2006. "All-pay auctions--an experimental study," Journal of Economic Behavior & Organization, Elsevier, vol. 61(2), pages 255-275, October.
    14. Harold Houba & Dinard Laan & Dirk Veldhuizen, 2011. "Endogenous entry in lowest-unique sealed-bid auctions," Theory and Decision, Springer, vol. 71(2), pages 269-295, August.
    15. Jörg Oechssler & Alex Roomets & Stefan Roth, 2016. "From imitation to collusion: a replication," Journal of the Economic Science Association, Springer;Economic Science Association, vol. 2(1), pages 13-21, May.
    16. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, vol. 87(C), pages 397-411.
    17. Costa-Gomes, Miguel A. & Shimoji, Makoto, 2014. "Theoretical approaches to lowest unique bid auctions," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 16-24.
    18. Borgers, Tilman & Sarin, Rajiv, 1997. "Learning Through Reinforcement and Replicator Dynamics," Journal of Economic Theory, Elsevier, vol. 77(1), pages 1-14, November.
    19. Chmura, Thorsten & Goerg, Sebastian J. & Selten, Reinhard, 2012. "Learning in experimental 2×2 games," Games and Economic Behavior, Elsevier, vol. 76(1), pages 44-73.
    20. Huck, Steffen & Normann, Hans-Theo & Oechssler, Jorg, 1999. "Learning in Cournot Oligopoly--An Experiment," Economic Journal, Royal Economic Society, vol. 109(454), pages 80-95, March.
    21. Ho, Teck H. & Camerer, Colin F. & Chong, Juin-Kuan, 2007. "Self-tuning experience weighted attraction learning in games," Journal of Economic Theory, Elsevier, vol. 133(1), pages 177-198, March.
    22. Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
    23. Mohlin, Erik & Östling, Robert & Wang, Joseph Tao-yi, 2015. "Lowest unique bid auctions with population uncertainty," Economics Letters, Elsevier, vol. 134(C), pages 53-57.
    24. Rajiv Sarin & Farshid Vahid, 2004. "Strategy Similarity and Coordination," Economic Journal, Royal Economic Society, vol. 114(497), pages 506-527, July.
    25. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
    26. John G. Cross, 1973. "A Stochastic Learning Model of Economic Behavior," The Quarterly Journal of Economics, Oxford University Press, vol. 87(2), pages 239-266.
    27. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
    28. Ho, Teck-Hua & Camerer, Colin & Weigelt, Keith, 1998. "Iterated Dominance and Iterated Best Response in Experimental "p-Beauty Contests."," American Economic Review, American Economic Association, vol. 88(4), pages 947-969, September.
    29. Nax, Heinrich H. & Burton-Chellew, Maxwell N. & West, Stuart A. & Young, H. Peyton, 2016. "Learning in a black box," LSE Research Online Documents on Economics 68714, London School of Economics and Political Science, LSE Library.
    30. Gale, John & Binmore, Kenneth G. & Samuelson, Larry, 1995. "Learning to be imperfect: The ultimatum game," Games and Economic Behavior, Elsevier, vol. 8(1), pages 56-90.
    31. Nax, Heinrich H. & Burton-Chellew, Maxwell N. & West, Stuart A. & Young, H. Peyton, 2016. "Learning in a black box," Journal of Economic Behavior & Organization, Elsevier, vol. 127(C), pages 1-15.
    32. Robert Östling & Joseph Tao-yi Wang & Eileen Y. Chou & Colin F. Camerer, 2011. "Testing Game Theory in the Field: Swedish LUPI Lottery Games," American Economic Journal: Microeconomics, American Economic Association, vol. 3(3), pages 1-33, August.
    33. Nathaniel T Wilcox, 2006. "Theories of Learning in Games and Heterogeneity Bias," Econometrica, Econometric Society, vol. 74(5), pages 1271-1292, September.
    34. Simone Pigolotti & Sebastian Bernhardsson & Jeppe Juul & Gorm Galster & Pierpaolo Vivo, 2012. "Equilibrium strategy and population-size effects in lowest unique bid auctions," Post-Print hal-00681002, HAL.
    35. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945.
    36. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-1326, December.
    37. Raviv, Yaron & Virag, Gabor, 2009. "Gambling by auctions," International Journal of Industrial Organization, Elsevier, vol. 27(3), pages 369-378, May.
    38. Urs Fischbacher, 2007. "z-Tree: Zurich toolbox for ready-made economic experiments," Experimental Economics, Springer;Economic Science Association, vol. 10(2), pages 171-178, June.
    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. Erik Mohlin & Robert Ostling & Joseph Tao-yi Wang, 2014. "Learning by Imitation in Games: Theory, Field, and Laboratory," Economics Series Working Papers 734, University of Oxford, Department of Economics.
    2. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, Open Access Journal, vol. 9(2), pages 1-67, May.
    3. Bigoni, Maria & Fort, Margherita, 2013. "Information and learning in oligopoly: An experiment," Games and Economic Behavior, Elsevier, vol. 81(C), pages 192-214.
    4. Innocenti, Stefania & Cowan, Robin, 2019. "Self-efficacy beliefs and imitation: A two-armed bandit experiment," European Economic Review, Elsevier, vol. 113(C), pages 156-172.
    5. Yamada, Takashi & Hanaki, Nobuyuki, 2016. "An experiment on Lowest Unique Integer Games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 88-102.
    6. Camerer, Colin F. & Ho, Teck-Hua, 2015. "Behavioral Game Theory Experiments and Modeling," Handbook of Game Theory with Economic Applications,, Elsevier.
    7. Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
    8. Bernergård, Axel & Mohlin, Erik, 2019. "Evolutionary selection against iteratively weakly dominated strategies," Games and Economic Behavior, Elsevier, vol. 117(C), pages 82-97.
    9. Francesco Fallucchi & Jan Niederreiter & Massimo Riccaboni, 2021. "Learning and dropout in contests: an experimental approach," Theory and Decision, Springer, vol. 90(2), pages 245-278, March.
    10. Asim Ansari & Ricardo Montoya & Oded Netzer, 2012. "Dynamic learning in behavioral games: A hidden Markov mixture of experts approach," Quantitative Marketing and Economics (QME), Springer, vol. 10(4), pages 475-503, December.
    11. Chernov, G. & Susin, I., 2019. "Models of learning in games: An overview," Journal of the New Economic Association, New Economic Association, vol. 44(4), pages 77-125.
    12. Alós-Ferrer, Carlos & Ritschel, Alexander, 2021. "Multiple behavioral rules in Cournot oligopolies," Journal of Economic Behavior & Organization, Elsevier, vol. 183(C), pages 250-267.
    13. Ianni, Antonella, 2014. "Learning strict Nash equilibria through reinforcement," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 148-155.
    14. Dürsch, Peter & Kolb, Albert & Oechssler, Jörg & Schipper, Burkhard, 2005. "Rage against the machines : how subjects learn to play against computers," Papers 05-36, Sonderforschungsbreich 504.
    15. Carlos Alós-Ferrer & Johannes Buckenmaier & Georg Kirchsteiger, 2020. "Do Traders Learn to Select Efficient Market Institutions?," ECON - Working Papers 364, Department of Economics - University of Zurich.
    16. Maoliang Ye & Jie Zheng & Plamen Nikolov & Sam Asher, 2020. "One Step at a Time: Does Gradualism Build Coordination?," Management Science, INFORMS, vol. 66(1), pages 113-129, January.
    17. Ralph-C. Bayer & Elke Renner & Rupert Sausgruber, 2013. "Confusion and learning in the voluntary contributions game," Experimental Economics, Springer;Economic Science Association, vol. 16(4), pages 478-496, December.
    18. Avi Goldfarb & Teck-Hua Ho & Wilfred Amaldoss & Alexander Brown & Yan Chen & Tony Cui & Alberto Galasso & Tanjim Hossain & Ming Hsu & Noah Lim & Mo Xiao & Botao Yang, 2012. "Behavioral models of managerial decision-making," Marketing Letters, Springer, vol. 23(2), pages 405-421, June.
    19. Lorenzo Cerboni Baiardi & Ahmad K. Naimzada, 2019. "An evolutionary Cournot oligopoly model with imitators and perfect foresight best responders," Metroeconomica, Wiley Blackwell, vol. 70(3), pages 458-475, July.
    20. Cardella, Eric, 2012. "Learning to make better strategic decisions," Journal of Economic Behavior & Organization, Elsevier, vol. 84(1), pages 382-392.

    More about this item

    Keywords

    Learning; Imitation; Behavioral game theory; Evolutionary game theory; Stochastic approximation; Replicator dynamic; Similarity-based reasoning; Beauty contest; Lowest unique positive integer game; Mixed equilibrium;
    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
    • L83 - Industrial Organization - - Industry Studies: Services - - - Sports; Gambling; Restaurants; Recreation; Tourism

    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:120:y:2020:i:c:p:225-245. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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 hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.