IDEAS home Printed from https://ideas.repec.org/p/cda/wpaper/10-3.html
   My bibliography  Save this paper

Unbeatable Imitation

Author

Listed:
  • Peter Duersch
  • Joerg Oechssler
  • Burkhard C. Schipper

    (Department of Economics, University of California Davis)

Abstract

We show that for many classes of symmetric two-player games, the simple decision rule "imitate-the-best" can hardly be beaten by any other decision rule. We provide necessary and sufficient conditions for imitation to be unbeatable in the sense that, even against a very clever opponent, imitation is subject to a money pump if and only if the relative payoff function of the game is of the rock-scissors-paper variety. For many interesting classes of games including examples like 2x2 games, Cournot duopoly, price competition, public goods games, common pool resource games, and minimum effort coordination games, we obtain an even stronger notion of the unbeatability of imitation.

Suggested Citation

  • Peter Duersch & Joerg Oechssler & Burkhard C. Schipper, 2011. "Unbeatable Imitation," Working Papers 103, University of California, Davis, Department of Economics.
  • Handle: RePEc:cda:wpaper:10-3
    as

    Download full text from publisher

    File URL: http://wp.econ.ucdavis.edu/10-3.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Duersch, Peter & Oechssler, Joerg & Schipper, Burkhard C, 2010. "Pure Saddle Points and Symmetric Relative Payoff Games," MPRA Paper 20864, University Library of Munich, Germany.
    2. Ania, Ana B., 2008. "Evolutionary stability and Nash equilibrium in finite populations, with an application to price competition," Journal of Economic Behavior & Organization, Elsevier, pages 472-488.
    3. Apesteguia, Jose & Huck, Steffen & Oechssler, Jorg, 2007. "Imitation--theory and experimental evidence," Journal of Economic Theory, Elsevier, vol. 136(1), pages 217-235, September.
    4. Apesteguia, Jose & Huck, Steffen & Oechssler, Jörg & Weidenholzer, Simon, 2010. "Imitation and the evolution of Walrasian behavior: Theoretically fragile but behaviorally robust," Journal of Economic Theory, Elsevier, pages 1603-1617.
    5. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    6. Theo Offerman & Jan Potters & Joep Sonnemans, 2002. "Imitation and Belief Learning in an Oligopoly Experiment," Review of Economic Studies, Oxford University Press, vol. 69(4), pages 973-997.
    7. Peter Duersch & Albert Kolb & Jörg Oechssler & Burkhard Schipper, 2010. "Rage against the machines: how subjects play against learning algorithms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(3), pages 407-430, June.
    8. Hehenkamp, B. & Leininger, W. & Possajennikov, A., 2004. "Evolutionary equilibrium in Tullock contests: spite and overdissipation," European Journal of Political Economy, Elsevier, vol. 20(4), pages 1045-1057, November.
    9. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    10. 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.
    11. Peter Duersch & Joerg Oechssler & Burkhard Schipper, 2011. "Once Beaten, Never Again: Imitation in Two-Player Potential Games," Working Papers 1112, University of California, Davis, Department of Economics.
    12. 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, pages 234-248.
    13. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
    14. Schipper, Burkhard C., 2009. "Imitators and optimizers in Cournot oligopoly," Journal of Economic Dynamics and Control, Elsevier, vol. 33(12), pages 1981-1990, December.
    15. Amir, Rabah, 1996. "Cournot Oligopoly and the Theory of Supermodular Games," Games and Economic Behavior, Elsevier, pages 132-148.
    16. Peter Duersch & Jörg Oechssler & Burkhard Schipper, 2012. "Pure strategy equilibria in symmetric two-player zero-sum games," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 553-564, August.
    17. Schaffer, Mark E., 1989. "Are profit-maximisers the best survivors? : A Darwinian model of economic natural selection," Journal of Economic Behavior & Organization, Elsevier, vol. 12(1), pages 29-45, August.
    18. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, pages 157-180.
    19. L. Randall Wray & Stephanie Bell, 2004. "Introduction," Chapters,in: Credit and State Theories of Money, chapter 1 Edward Elgar Publishing.
    20. Carlos Alós-Ferrer & Ana Ania, 2005. "The evolutionary stability of perfectly competitive behavior," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(3), pages 497-516, October.
    21. Juang, Wei-Torng, 2002. "Rule Evolution and Equilibrium Selection," Games and Economic Behavior, Elsevier, vol. 39(1), pages 71-90, April.
    22. Walker, James M. & Gardner, Roy & Ostrom, Elinor, 1990. "Rent dissipation in a limited-access common-pool resource: Experimental evidence," Journal of Environmental Economics and Management, Elsevier, vol. 19(3), pages 203-211, November.
    23. 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.
    24. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    25. Philippe Robert-Demontrond & R. Ringoot, 2004. "Introduction," Post-Print halshs-00081823, HAL.
    26. Burkhard C. Schipper, 2004. "Submodularity and the evolution of Walrasian behavior," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 471-477, 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. Buckert, Magdalena & Oechssler, Jörg & Schwieren, Christiane, 2017. "Imitation under stress," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 252-266.
    2. Lee, SangMok, 2012. "The testable implications of zero-sum games," Journal of Mathematical Economics, Elsevier, vol. 48(1), pages 39-46.
    3. Burkhard Schipper, 2015. "Strategic teaching and learning in games," Working Papers 151, University of California, Davis, Department of Economics.
    4. Duersch, Peter & Oechssler, Joerg & Schipper, Burkhard C, 2010. "Pure Saddle Points and Symmetric Relative Payoff Games," MPRA Paper 20864, University Library of Munich, Germany.
    5. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, pages 397-411.
    6. Peter Duersch & Jörg Oechssler & Burkhard Schipper, 2014. "When is tit-for-tat unbeatable?," International Journal of Game Theory, Springer;Game Theory Society, pages 25-36.
    7. repec:eee:jeborg:v:139:y:2017:i:c:p:118-151 is not listed on IDEAS
    8. García-Martínez, José A. & Vega-Redondo, Fernando, 2015. "Social cohesion and the evolution of altruism," Games and Economic Behavior, Elsevier, vol. 92(C), pages 74-105.
    9. Wood, Aaron D. & Mason, Charles F. & Finnoff, David, 2016. "OPEC, the Seven Sisters, and oil market dominance: An evolutionary game theory and agent-based modeling approach," Journal of Economic Behavior & Organization, Elsevier, vol. 132(PB), pages 66-78.
    10. Christian Ewerhart, 2017. "Ordinal potentials in smooth games," ECON - Working Papers 265, Department of Economics - University of Zurich.
    11. Peter Duersch & Jörg Oechssler & Burkhard Schipper, 2012. "Pure strategy equilibria in symmetric two-player zero-sum games," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 553-564, August.
    12. Tsakas, Nikolas, 2017. "Diffusion by imitation: The importance of targeting agents," Journal of Economic Behavior & Organization, Elsevier, pages 118-151.
    13. Fosco, Constanza & Mengel, Friederike, 2011. "Cooperation through imitation and exclusion in networks," Journal of Economic Dynamics and Control, Elsevier, vol. 35(5), pages 641-658, May.
    14. Accinelli, Elvio & Covarrubias, Enrique, 2015. "Evolution in a Walrasian setting," MPRA Paper 64736, University Library of Munich, Germany.
    15. Tsakas, Nikolas, 2015. "Beatable imitation in symmetric games with perturbed payoffs," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 34-40.
    16. David M. Newbery & Thomas P. Greve, 2015. "The robustness of industrial commodity oligopoly pricing strategies," Cambridge Working Papers in Economics 1540, Faculty of Economics, University of Cambridge.
    17. Peter Duersch & Joerg Oechssler & Burkhard Schipper, 2011. "Once Beaten, Never Again: Imitation in Two-Player Potential Games," Working Papers 1112, University of California, Davis, Department of Economics.
    18. repec:zbw:rwirep:0497 is not listed on IDEAS
    19. Leininger, Wolfgang & Moghadam, Hamed M., 2014. "Evolutionary Stability in Asymmetric Oligopoly. A Non-Walrasian Result," Ruhr Economic Papers 497, RWI - Leibniz-Institut für Wirtschaftsforschung, Ruhr-University Bochum, TU Dortmund University, University of Duisburg-Essen.
    20. Schipper, Burkhard C, 2011. "Strategic control of myopic best reply in repeated games," MPRA Paper 30219, University Library of Munich, Germany.
    21. Hilbe, Christian & Traulsen, Arne & Sigmund, Karl, 2015. "Partners or rivals? Strategies for the iterated prisoner's dilemma," Games and Economic Behavior, Elsevier, vol. 92(C), pages 41-52.
    22. Takuya Iimura & Takahiro Watanabe, 2016. "Pure strategy equilibrium in finite weakly unilaterally competitive games," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(3), pages 719-729, August.
    23. Wolfgang Leininger & Hamed Moghadam, 2014. "Evolutionary Stability in Asymmetric Oligopoly. A Non-Walrasian Result," Ruhr Economic Papers 0497, Rheinisch-Westfälisches Institut für Wirtschaftsforschung, Ruhr-Universität Bochum, Universität Dortmund, Universität Duisburg-Essen.

    More about this item

    Keywords

    imitate-the-best; learning; symmetric games; relative payoffs; zero-sum games; rock-paper-scissors; finite population ESS; potential games; quasisubmodular games; quasisupermodular games; quasiconcave games; aggregative games;

    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
    • D43 - Microeconomics - - Market Structure, Pricing, and Design - - - Oligopoly and Other Forms of Market Imperfection

    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:cda:wpaper:10-3. 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: (Scott Dyer). General contact details of provider: http://edirc.repec.org/data/educdus.html .

    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 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.

    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.