IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/20856.html
   My bibliography  Save this paper

Unbeatable Imitation

Author

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

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 and show that it can only be beaten by much in games that are of the rock-scissors-paper variety. Thus, in many interesting examples, like 2x2 games, Cournot duopoly, price competition, rent seeking, public goods games, common pool resource games, minimum effort coordination games, arms race, search, bargaining, etc., imitation cannot be beaten by much even by a very clever opponent.

Suggested Citation

  • Duersch, Peter & Oechssler, Joerg & Schipper, Burkhard C, 2010. "Unbeatable Imitation," MPRA Paper 20856, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:20856
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/20856/1/MPRA_paper_20856.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Apesteguia, Jose & Huck, Steffen & Oechssler, Jorg, 2007. "Imitation--theory and experimental evidence," Journal of Economic Theory, Elsevier, vol. 136(1), pages 217-235, September.
    2. 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.
    3. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    4. Branzei, Rodica & Mallozzi, Lina & Tijs, Stef, 2003. "Supermodular games and potential games," Journal of Mathematical Economics, Elsevier, vol. 39(1-2), pages 39-49, February.
    5. 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.
    6. 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.
    7. 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.
    8. 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, vol. 145(5), pages 1603-1617, September.
    9. Ania, Ana B., 2008. "Evolutionary stability and Nash equilibrium in finite populations, with an application to price competition," Journal of Economic Behavior & Organization, Elsevier, vol. 65(3-4), pages 472-488, March.
    10. John Bryant, 1983. "A Simple Rational Expectations Keynes-type Model," The Quarterly Journal of Economics, Oxford University Press, vol. 98(3), pages 525-528.
    11. Burkhard C. Schipper & Peter Duersch & Joerg Oechssler, 2010. "Pure Saddle Points and Symmetric Relative Payoff Games," Working Papers 301, University of California, Davis, Department of Economics.
    12. Brânzei, R. & Mallozzi, L. & Tijs, S.H., 2003. "Supermodular games and potential games," Other publications TiSEM 87c16860-0596-4448-808d-c, Tilburg University, School of Economics and Management.
    13. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    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. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
    16. 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.
    17. 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.
    18. 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.
    19. Gerd Gigerenzer & Reinhard Selten (ed.), 2002. "Bounded Rationality: The Adaptive Toolbox," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262571641, September.
    20. 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.
    21. Burkhard Schipper & Peter Duersch & Joerg Oechssler, 2011. "Once Beaten, Never Again: Imitation in Two-Player Potential Games," Working Papers 26, University of California, Davis, Department of Economics.
    22. 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.
    23. Amir, R., 1996. "Cournot oligopoly and theory of supermodular games," LIDAM Reprints CORE 1228, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    24. Amir, Rabah, 1996. "Cournot Oligopoly and the Theory of Supermodular Games," Games and Economic Behavior, Elsevier, vol. 15(2), pages 132-148, August.
    25. Juang, Wei-Torng, 2002. "Rule Evolution and Equilibrium Selection," Games and Economic Behavior, Elsevier, vol. 39(1), pages 71-90, April.
    26. 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.
    27. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    28. Burkhard Schipper & Peter Duersch & Joerg Oechssler, 2011. "Once Beaten, Never Again: Imitation in Two-Player Potential Games," Working Papers 1112, University of California, Davis, Department of Economics.
    29. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    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. Duersch, Peter & Oechssler, Jörg & Schipper, Burkhard C., 2012. "Unbeatable imitation," Games and Economic Behavior, Elsevier, vol. 76(1), pages 88-96.
    2. Peter Duersch & Jörg Oechssler & Burkhard Schipper, 2014. "When is tit-for-tat unbeatable?," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 25-36, February.
    3. Burkhard Schipper & Peter Duersch & Joerg Oechssler, 2011. "Once Beaten, Never Again: Imitation in Two-Player Potential Games," Working Papers 26, University of California, Davis, Department of Economics.
    4. Peter Duersch & Jörg Oechssler & Burkhard Schipper, 2014. "When is tit-for-tat unbeatable?," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 25-36, February.
    5. Burkhard Schipper & Peter Duersch & Joerg Oechssler, 2011. "Once Beaten, Never Again: Imitation in Two-Player Potential Games," Working Papers 1112, University of California, Davis, Department of Economics.
    6. Burkhard C. Schipper & Peter Duersch & Joerg Oechssler, 2010. "Pure Saddle Points and Symmetric Relative Payoff Games," Working Papers 301, University of California, Davis, Department of Economics.
    7. Schipper, Burkhard C., 2009. "Imitators and optimizers in Cournot oligopoly," Journal of Economic Dynamics and Control, Elsevier, vol. 33(12), pages 1981-1990, December.
    8. Duersch, Peter & Oechssler, Jörg & Schipper, Burkhard C., 2010. "Pure Saddle Points and Symmetric Relative Payoff Games," Working Papers 0500, University of Heidelberg, Department of Economics.
    9. Schipper, Burkhard C., 2005. "The Evolutionary Stability of Optimism, Pessimism and Complete Ignorance," Bonn Econ Discussion Papers 35/2005, University of Bonn, Bonn Graduate School of Economics (BGSE).
    10. Burkhard C. Schipper, 2019. "Dynamic Exploitation of Myopic Best Response," Dynamic Games and Applications, Springer, vol. 9(4), pages 1143-1167, December.
    11. Ania, Ana B., 2008. "Evolutionary stability and Nash equilibrium in finite populations, with an application to price competition," Journal of Economic Behavior & Organization, Elsevier, vol. 65(3-4), pages 472-488, March.
    12. Bigoni, Maria & Fort, Margherita, 2013. "Information and learning in oligopoly: An experiment," Games and Economic Behavior, Elsevier, vol. 81(C), pages 192-214.
    13. Jonas Hedlund, 2015. "Imitation in Cournot oligopolies with multiple markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(3), pages 567-587, November.
    14. Jan Potters & Sigrid Suetens, 2013. "Oligopoly Experiments In The Current Millennium," Journal of Economic Surveys, Wiley Blackwell, vol. 27(3), pages 439-460, July.
    15. 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.
    16. Schipper, Burkhard C, 2011. "Strategic control of myopic best reply in repeated games," MPRA Paper 30219, University Library of Munich, Germany.
    17. Mark Armstrong & Steffen Huck, 2011. "Behavioral Economics as Applied to Firms: A Primer," Antitrust Chronicle, Competition Policy International, vol. 1.
    18. 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.
    19. Schipper, Burkhard C., 2009. "Imitators and optimizers in Cournot oligopoly," Journal of Economic Dynamics and Control, Elsevier, vol. 33(12), pages 1981-1990, December.
    20. Klaus Abbink & Jordi Brandts, 2002. "24," UFAE and IAE Working Papers 523.02, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
      • Jordi Brandts & Klaus Abbink, 2004. "24," Levine's Bibliography 122247000000000073, UCLA Department of Economics.

    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;
    All these keywords.

    JEL classification:

    • D43 - Microeconomics - - Market Structure, Pricing, and Design - - - Oligopoly and Other Forms of Market Imperfection
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:pra:mprapa:20856. 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: (Joachim Winter). General contact details of provider: http://edirc.repec.org/data/vfmunde.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.