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! ]

Humans versus computer algorithms in repeated mixed strategy games

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Spiliopoulos, Leonidas
Abstract

This paper is concerned with the modeling of strategic change in humans’ behavior when facing different types of opponents. In order to implement this efficiently a mixed experimental setup was used where subjects played a game with a unique mixed strategy Nash equilibrium for 100 rounds against 3 preprogrammed computer algorithms (CAs) designed to exploit different modes of play. In this context, substituting human opponents with computer algorithms designed to exploit commonly occurring human behavior increases the experimental control of the researcher allowing for more powerful statistical tests. The results indicate that subjects significantly change their behavior conditional on the type of CA opponent, exhibiting within-sub jects heterogeneity, but that there exists comparatively little between-subjects heterogeneity since players seemed to follow very similar strategies against each algorithm. Simple heuristics, such as win-stay/lose-shift, were found to model subjects and make out of sample predictions as well as, if not better than, more complicated models such as individually estimated EWA learning models which suffered from overfitting. Subjects modified their strategies in the direction of better response as calculated from CA simulations of various learning models, albeit not perfectly. Examples include the observation that subjects randomized more effectively as the pattern recognition depth of the CAs increased, and the drastic reduction in the use of the win-stay/lose-shift heuristic when facing a CA designed to exploit this behavior.

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 file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://mpra.ub.uni-muenchen.de/6672/
File Format:
File Function:
Download Restriction: no

Publisher Info
Paper provided by University Library of Munich, Germany in its series MPRA Paper with number 6672.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: 09 Jan 2008
Date of revision:
Handle: RePEc:pra:mprapa:6672

Contact details of provider:
Postal: Schackstr. 4, D-80539 Munich, Germany
Phone: +49-(0)89-2180-2219
Fax: +49-(0)89-2180-3900
Web page: http://mpra.ub.uni-muenchen.de
More information through EDIRC

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

Related research
Keywords: Behavioral game theory Learning Experimental economics Simulations Experience weighted attraction learning Simulations Repeated games Mixed Strategy Nash equilibria Economics and psychology

Other versions of this item:

Find related papers by JEL classification:
C9 - Mathematical and Quantitative Methods - - Design of Experiments
C63 - Mathematical and Quantitative Methods - - Mathematical Methods and Programming - - - Computational Techniques
C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
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
C91 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Individual Behavior

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. Jason Shachat & J. Todd Swarthout, 2003. "Learning about Learning in Games through Experimental Control of Strategic Interdependence," Experimental 0310003, EconWPA. [Downloadable!]
    Other versions:
  2. Smith, Vernon L & Walker, James M, 1993. "Rewards, Experience and Decision Costs in First Price Auctions," Economic Inquiry, Oxford University Press, vol. 31(2), pages 237-45, April.
  3. Colin Camerer & George Loewenstein & Drazen Prelec, 2005. "Neuroeconomics: How Neuroscience Can Inform Economics," Journal of Economic Literature, American Economic Association, vol. 43(1), pages 9-64, March. [Downloadable!] (restricted)
  4. Jason Shachat & J. Todd Swarthout, 2003. "Do We Detect and Exploit Mixed Strategy Play by Opponents?," Experimental 0310001, EconWPA. [Downloadable!]
  5. Peter Duersch & Albert Kolb & Joerg Oechssler & Burkhard Schipper, 2005. "Rage Against the Machines: How Subjects Learn to Play Against Computers," Game Theory and Information 0510012, EconWPA. [Downloadable!]
    Other versions:
  6. Bonetti, Shane, 1998. "Experimental economics and deception," Journal of Economic Psychology, Elsevier, vol. 19(3), pages 377-395, June. [Downloadable!] (restricted)
  7. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
  8. White, Halbert, 1980. "A Heteroskedasticity-Consistent Covariance Matrix Estimator and a Direct Test for Heteroskedasticity," Econometrica, Econometric Society, vol. 48(4), pages 817-38, May. [Downloadable!] (restricted)
  9. Harrison, Glenn W, 1989. "Theory and Misbehavior of First-Price Auctions," American Economic Review, American Economic Association, vol. 79(4), pages 749-62, September. [Downloadable!] (restricted)
  10. Atanasios Mitropoulos, 2001. "On the Measurement of the Predictive Success of Learning Theories in Repeated Games," Experimental 0110001, EconWPA. [Downloadable!]
  11. Walker, James M. & Smith, Vernon L. & Cox, James C., 1987. "Bidding behavior in first price sealed bid auctions : Use of computerized Nash competitors," Economics Letters, Elsevier, vol. 23(3), pages 239-244. [Downloadable!] (restricted)
  12. Yaw Nyarko & Andrew Schotter, 2002. "An Experimental Study of Belief Learning Using Elicited Beliefs," Econometrica, Econometric Society, vol. 70(3), pages 971-1005, May. [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. "Do repeated game players detect patterns in opponents? Revisiting the Nyarko & Schotter belief elicitation experiment," MPRA Paper 6666, University Library of Munich, Germany. [Downloadable!]
Statistics
Access and download statistics

Did you know? There is a FAQ (frequently asked questions).

This page was last updated on 2008-11-17.


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.