This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Rage Against the Machines: How Subjects Learn to Play Against Computers

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Peter Duersch (Department of Economics, University of Heidelberg)
Albert Kolb (Department of Economics, University of Bonn)
Joerg Oechssler (Department of Economics, University of Heidelberg)
Burkhard Schipper (Department of Economics, University of California)

Additional information is available for the following registered author(s):

Abstract

We use an experiment to explore how subjects learn to play against computers which are programmed to follow one of a number of standard learning algorithms. The learning theories are (unbeknown to subjects) a best response process, fictitious play, imitation, reinforcement learning, and a trial & error process. We test whether subjects try to influence those algorithms to their advantage in a forward-looking way (strategic teaching). We find that strategic teaching occurs frequently and that all learning algorithms are subject to exploitation with the notable exception of imitation. The experiment was conducted, both, on the internet and in the usual laboratory setting. We find some systematic differences, which however can be traced to the different incentives structures rather than the experimental environment.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://129.3.20.41/eps/game/papers/0510/0510012.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by EconWPA in its series Game Theory and Information with number 0510012.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 43 pages
Date of creation: 25 Oct 2005
Date of revision:
Handle: RePEc:wpa:wuwpga:0510012

Note: Type of Document - pdf; pages: 43
Contact details of provider:
Web page: http://129.3.20.41

For technical questions regarding this item, or to correct its listing, contact: (EconWPA).

Related research
Keywords: learning; fictitious play; imitation; reinforcement; trial & error; strategic teaching; Cournot duopoly; experiments; internet.;

Other versions of this item:

Find related papers by JEL classification:
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
C91 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Individual Behavior
C92 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Group Behavior
D43 - Microeconomics - - Market Structure and Pricing - - - Oligopoly and Other Forms of Market Imperfection
L13 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Oligopoly and Other Imperfect Markets

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Mathias Drehmann & Jörg Oechssler, 2004. "Herding and Contrarian Behavior in Financial Markets - An Internet Experiment," Econometric Society 2004 North American Winter Meetings 55, Econometric Society. [Downloadable!]
    Other versions:
  2. Steffen Huck & Hans-Theo Normann & Jörg Oechssler, 2001. "Two are Few and Four are Many: Number Effects in Experimental Oligopolies," Bonn Econ Discussion Papers bgse12_2001, University of Bonn, Germany. [Downloadable!]
    Other versions:
  3. Kirchkamp, Oliver & Nagel, Rosemarie, 2005. "Learning and cooperation in network experiments," Sonderforschungsbereich 504 Publications 05-27, Sonderforschungsbereich 504, Universität Mannheim & Sonderforschungsbereich 504, University of Mannheim. [Downloadable!]
  4. Ianni, A, 2001. "Reinforcement Learning and the Power Law of Practice: some Analytical Results," Discussion Paper Series In Economics And Econometrics 0203, Economics Division, School of Social Sciences, University of Southampton.
  5. McCabe, Kevin & Houser, Daniel & Ryan, Lee & Smith, Vernon & Trouard, Ted, 2001. "A Functional Imaging Study of Cooperation in Two-Person reciprocal Exchange," MPRA Paper 5172, University Library of Munich, Germany. [Downloadable!]
  6. Erev, Ido & Roth, Alvin E, 1998. "Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria," American Economic Review, American Economic Association, vol. 88(4), pages 848-81, September. [Downloadable!] (restricted)
  7. Laslier, Jean-Francois & Topol, Richard & Walliser, Bernard, 2001. "A Behavioral Learning Process in Games," Games and Economic Behavior, Elsevier, vol. 37(2), pages 340-366, November. [Downloadable!] (restricted)
    Other versions:
  8. Vahid, F. & Sarin, R., 2001. "Strategy Similarity and Coordination," Monash Econometrics and Business Statistics Working Papers 8/2001, Monash University, Department of Econometrics and Business Statistics. [Downloadable!]
    Other versions:
  9. José Apesteguía & Steffen Huck & Jorg Oechssler, 2003. "Imitation-Theory and Experimental Evidence-," Documentos de Trabajo - Lan Gaiak Departamento de Economía - Universidad Pública de Navarra 0306, Departamento de Economía - Universidad Pública de Navarra. [Downloadable!]
    Other versions:
  10. Burkhard C. Schipper, 2005. "Imitators and Optimizers in Cournot Oligopoly," Discussion Papers 53, SFB/TR 15 Governance and the Efficiency of Economic Systems, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich. [Downloadable!]
    Other versions:
  11. Roth, Alvin E & Schoumaker, Francoise, 1983. "Expectations and Reputations in Bargaining: An Experimental Study," American Economic Review, American Economic Association, vol. 73(3), pages 362-72, June. [Downloadable!] (restricted)
  12. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May. [Downloadable!] (restricted)
  13. Jason Shachat & J. Todd Swarthout, 2003. "Learning about Learning in Games through Experimental Control of Strategic Interdependence," Experimental 0310003, EconWPA. [Downloadable!]
    Other versions:
  14. Offerman, Theo & Potters, Jan & Sonnemans, Joep, 2002. "Imitation and Belief Learning in an Oligopoly Experiment," Review of Economic Studies, Blackwell Publishing, vol. 69(4), pages 973-97, October.
    Other versions:
  15. Daniel Houser & Robert Kurzban, 2002. "Revisiting Kindness and Confusion in Public Goods Experiments," American Economic Review, American Economic Association, vol. 92(4), pages 1062-1069, September. [Downloadable!]
  16. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
  17. Steffen Huck & Hans-Theo Normann & Joerg Oechssler, 1998. "Through Trial & Error to Collusion," Game Theory and Information 9811004, EconWPA, revised 24 Nov 1998. [Downloadable!]
  18. Camerer, Colin F. & Ho, Teck-Hua & Chong, Juin-Kuan, 2002. "Sophisticated Experience-Weighted Attraction Learning and Strategic Teaching in Repeated Games," Journal of Economic Theory, Elsevier, vol. 104(1), pages 137-188, May. [Downloadable!] (restricted)
  19. Camerer, Colin F. & Ho, Tech H., 2000. "Strategic Learning and Teaching," Working Papers 1100, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
  20. Ellison, Glenn, 1997. "Learning from Personal Experience: One Rational Guy and the Justification of Myopia," Games and Economic Behavior, Elsevier, vol. 19(2), pages 180-210, May. [Downloadable!] (restricted)
  21. Huck, Steffen & Normann, Hans-Theo & Oechssler, Jorg, 1999. "Learning in Cournot Oligopoly--An Experiment," Economic Journal, Royal Economic Society, vol. 109(454), pages C80-95, March. [Downloadable!] (restricted)
    Other versions:
  22. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May. [Downloadable!] (restricted)
  23. Kirchkamp, Oliver & Nagel, Rosemarie, 2007. "Naive learning and cooperation in network experiments," Games and Economic Behavior, Elsevier, vol. 58(2), pages 269-292, February. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Spiliopoulos, Leonidas, 2008. "Humans versus computer algorithms in repeated mixed strategy games," MPRA Paper 6672, University Library of Munich, Germany. [Downloadable!]
Statistics
Access and download statistics

Did you know? IDEAS was sponsored from 1997 to 2002 by the Université du Québec à Montréal.

This page was last updated on 2009-11-5.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.