Advanced Search
MyIDEAS: Login

Two Competing Models of How People Learn in Games

Contents:

Author Info

  • Ed Hopkins

    ()

Abstract

Reinforcement learning and stochastic fictitious play are apparent rivals as models of human learning. The embody quite different assumptions about the processing of information and optimisation. This paper compares their properties and finds that they are far more similar than were thought. In particular, the expected motion of stochastic fictitious play and reinforcement learning with experimentation can both be written as a perturbed form of the evolutionary replicator dynamics. Therefore they will in many cases have the same asymptotic behaviour. In particular, local stability of mixed equilibria under stochastic fictitious play implies local stability under perturbed reinforcement learning. The main identifiable difference between the two models is speed: stochastic fictitious play gives rise to faster learning.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. 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://www.econ.ed.ac.uk/papers/twocom.pdf
Download Restriction: no

Bibliographic Info

Paper provided by Edinburgh School of Economics, University of Edinburgh in its series ESE Discussion Papers with number 51.

as in new window
Length: 30
Date of creation: Apr 2004
Date of revision:
Handle: RePEc:edn:esedps:51

Contact details of provider:
Postal: 31 Buccleuch Place, EH8 9JT, Edinburgh
Phone: +44(0)1316508361
Fax: +44(0)1316504514
Web page: http://www.econ.ed.ac.uk/
More information through EDIRC

Related research

Keywords: Games; Reinforcement Learning; Fictitious Play;

Other versions of this item:

Find related papers by JEL classification:

This paper has been announced in the following NEP Reports:

References

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.:
as in new window
  1. David J. Cooper & Susan Garvin & John H. Kagel, 1997. "Signalling and Adaptive Learning in an Entry Limit Pricing Game," RAND Journal of Economics, The RAND Corporation, vol. 28(4), pages 662-683, Winter.
  2. Duffy, John & Hopkins, Ed, 2005. "Learning, information, and sorting in market entry games: theory and evidence," Games and Economic Behavior, Elsevier, vol. 51(1), pages 31-62, April.
  3. 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.
  4. Vriend, Nicolaas J., 1997. "Will reasoning improve learning?," Economics Letters, Elsevier, vol. 55(1), pages 9-18, August.
  5. Eddie Dekel & Drew Fudenberg & David K. Levine, . "Payoff Information and Self-Confirming Equilibrium," ELSE working papers 032, ESRC Centre on Economics Learning and Social Evolution.
  6. Glenn Ellison & Drew Fudenberg, 1998. "Learning Purified Mixed Equilibria," Harvard Institute of Economic Research Working Papers 1817, Harvard - Institute of Economic Research.
  7. Andreas Blume & Douglas V. DeJong & George R. Neumann & N. E. Savin, 2002. "Learning and communication in sender-receiver games: an econometric investigation," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 17(3), pages 225-247.
  8. McKelvey Richard D. & Palfrey Thomas R., 1995. "Quantal Response Equilibria for Normal Form Games," Games and Economic Behavior, Elsevier, vol. 10(1), pages 6-38, July.
  9. Martin Posch, 1997. "Cycling in a stochastic learning algorithm for normal form games," Journal of Evolutionary Economics, Springer, vol. 7(2), pages 193-207.
  10. Drew Fudenberg & David K. Levine, 1998. "Learning in Games," Levine's Working Paper Archive 2222, David K. Levine.
  11. Tilman B�rgers & Rajiv Sarin, . "Learning Through Reinforcement and Replicator Dynamics," ELSE working papers 051, ESRC Centre on Economics Learning and Social Evolution.
  12. Benaim, Michel & Hirsch, Morris W., 1999. "Mixed Equilibria and Dynamical Systems Arising from Fictitious Play in Perturbed Games," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 36-72, October.
  13. 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.
  14. Rustichini, Aldo, 1999. "Optimal Properties of Stimulus--Response Learning Models," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 244-273, October.
  15. Sarin, R. & Vahid, F., 1999. "Predicting how People Play Games: a Simple Dynamic Model of Choice," Monash Econometrics and Business Statistics Working Papers 12/99, Monash University, Department of Econometrics and Business Statistics.
  16. Binmore, Ken & Samuelson, Larry, 1999. "Evolutionary Drift and Equilibrium Selection," Review of Economic Studies, Wiley Blackwell, vol. 66(2), pages 363-93, April.
  17. Nick Feltovich, 2000. "Reinforcement-Based vs. Belief-Based Learning Models in Experimental Asymmetric-Information," Econometrica, Econometric Society, vol. 68(3), pages 605-642, May.
  18. Gaunersdorfer Andrea & Hofbauer Josef, 1995. "Fictitious Play, Shapley Polygons, and the Replicator Equation," Games and Economic Behavior, Elsevier, vol. 11(2), pages 279-303, November.
  19. John Duffy & Nick Feltovich, 1997. "Does Observation of Others Affect Learning in Strategic Environments? An Experimental Study," Levine's Working Paper Archive 592, David K. Levine.
  20. Cheung, Yin-Wong & Friedman, Daniel, 1997. "Individual Learning in Normal Form Games: Some Laboratory Results," Games and Economic Behavior, Elsevier, vol. 19(1), pages 46-76, April.
  21. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
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 in new window

Cited by:
This item has more than 25 citations. To prevent cluttering this page, these citations are listed on a separate page.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:edn:esedps:51. 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: (Gina Reddie).

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 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.