Advanced Search
MyIDEAS: Login

Rule Learning in Symmetric Normal-Form Games: Theory and Evidence

Contents:

Author Info

  • Stahl, Dale O.

Abstract

We improve Stahl's (1996b) model of boundedly rational behavioral rules and rule learning for symmetric normal-form games with unique symmetric Nash equilibria. A player begins with initial propensities on a class of evidence-based behavioral rules, and given experience over time adjusts his/her propensities in proportion to the past performance of the rules. An experiment consisting of two 15 period runs with 5x5 games was designed to test this model. The experimental data provide significant support for rule learning and heterogeneity among individuals. We also strongly reject "Nash learning" and "Cournot dynamics" in favor of rule learning.

(This abstract was borrowed from another version of this item.)

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.sciencedirect.com/science/article/B6WFW-45F4KWM-18/2/e01687164476cef2c00d5c8d51b90a03
Download Restriction: Full text for ScienceDirect subscribers only

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Bibliographic Info

Article provided by Elsevier in its journal Games and Economic Behavior.

Volume (Year): 32 (2000)
Issue (Month): 1 (July)
Pages: 105-138

as in new window
Handle: RePEc:eee:gamebe:v:32:y:2000:i:1:p:105-138

Contact details of provider:
Web page: http://www.elsevier.com/locate/inca/622836

Related research

Keywords:

Other versions of this item:

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. D. B. Bernheim, 2010. "Rationalizable Strategic Behavior," Levine's Working Paper Archive 514, David K. Levine.
  2. Mookherjee Dilip & Sopher Barry, 1994. "Learning Behavior in an Experimental Matching Pennies Game," Games and Economic Behavior, Elsevier, vol. 7(1), pages 62-91, July.
  3. Stahl Dale O., 1993. "Evolution of Smartn Players," Games and Economic Behavior, Elsevier, vol. 5(4), pages 604-617, October.
  4. Stahl, Dale II & Wilson, Paul W., 1994. "Experimental evidence on players' models of other players," Journal of Economic Behavior & Organization, Elsevier, vol. 25(3), pages 309-327, December.
  5. 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.
  6. Jordan, J. S., 1991. "Bayesian learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 60-81, February.
  7. Rapoport, Amnon & Erev, Ido & Abraham, Elizabeth V. & Olson, David E., 1997. "Randomization and Adaptive Learning in a Simplified Poker Game," Organizational Behavior and Human Decision Processes, Elsevier, vol. 69(1), pages 31-49, January.
  8. Dale O. Stahl & Paul W. Wilson, 2010. "On Players' Models of Other Players: Theory and Experimental Evidence," Levine's Working Paper Archive 542, David K. Levine.
  9. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-26, December.
  10. Kalai, Ehud & Lehrer, Ehud, 1991. "Rational Learning Leads to Nash Equilibrium," Working Papers 91-18, C.V. Starr Center for Applied Economics, New York University.
  11. 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.
  12. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-50, July.
  13. Richard Mckelvey & Thomas Palfrey, 1998. "Quantal Response Equilibria for Extensive Form Games," Experimental Economics, Springer, vol. 1(1), pages 9-41, June.
  14. Mookherjee, Dilip & Sopher, Barry, 1997. "Learning and Decision Costs in Experimental Constant Sum Games," Games and Economic Behavior, Elsevier, vol. 19(1), pages 97-132, April.
  15. Machina, Mark J & Schmeidler, David, 1992. "A More Robust Definition of Subjective Probability," Econometrica, Econometric Society, vol. 60(4), pages 745-80, July.
  16. Stahl, Dale O., 1996. "Boundedly Rational Rule Learning in a Guessing Game," Games and Economic Behavior, Elsevier, vol. 16(2), pages 303-330, October.
  17. 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.
  18. Van Huyck, John B & Cook, Joseph P & Battalio, Raymond C, 1994. "Selection Dynamics, Asymptotic Stability, and Adaptive Behavior," Journal of Political Economy, University of Chicago Press, vol. 102(5), pages 975-1005, October.
  19. Dale O. Stahl, 1999. "Evidence based rules and learning in symmetric normal-form games," International Journal of Game Theory, Springer, vol. 28(1), pages 111-130.
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:
  1. Asim Ansari & Ricardo Montoya & Oded Netzer, 2012. "Dynamic learning in behavioral games: A hidden Markov mixture of experts approach," Quantitative Marketing and Economics, Springer, vol. 10(4), pages 475-503, December.
  2. Stahl, Dale O., 2001. "Population rule learning in symmetric normal-form games: theory and evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 45(1), pages 19-35, May.
  3. Ernan Haruvy & Dale Stahl, 2004. "Level-n Bounded Rationality on a Level Playing Field of Sequential Games," Econometric Society 2004 North American Winter Meetings 126, Econometric Society.
  4. Olivier Armantier, 2001. "Does Observation Influence Learning?," Department of Economics Working Papers 01-04, Stony Brook University, Department of Economics.
  5. Rick, Scott & Weber, Roberto A., 2010. "Meaningful learning and transfer of learning in games played repeatedly without feedback," Games and Economic Behavior, Elsevier, vol. 68(2), pages 716-730, March.
  6. Octavian Carare & Ernan Haruvy & Ashutosh Prasad, 2007. "Hierarchical thinking and learning in rank order contests," Experimental Economics, Springer, vol. 10(3), pages 305-316, September.
  7. Rapoport, Amnon & Stein, William E. & Parco, James E. & Nicholas, Thomas E., 2003. "Equilibrium play and adaptive learning in a three-person centipede game," Games and Economic Behavior, Elsevier, vol. 43(2), pages 239-265, May.
  8. Haruvy, Ernan & Stahl, Dale O., 2004. "Deductive versus inductive equilibrium selection: experimental results," Journal of Economic Behavior & Organization, Elsevier, vol. 53(3), pages 319-331, March.
  9. Fabrizio Germano, 2007. "Stochastic Evolution of Rules for Playing Finite Normal Form Games," Theory and Decision, Springer, vol. 62(4), pages 311-333, May.
  10. Mohlin, Erik, 2010. "Evolution of Theories of Mind," Working Paper Series in Economics and Finance 0728, Stockholm School of Economics, revised 12 May 2010.
  11. Shachat, Jason & Walker, Mark, 2004. "Unobserved heterogeneity and equilibrium: an experimental study of Bayesian and adaptive learning in normal form games," Journal of Economic Theory, Elsevier, vol. 114(2), pages 280-309, February.
  12. Hanaki, Nobuyuki & Sethi, Rajiv & Erev, Ido & Peterhansl, Alexander, 2005. "Learning strategies," Journal of Economic Behavior & Organization, Elsevier, vol. 56(4), pages 523-542, April.
  13. Stahl, Dale O. & Haruvy, Ernan, 2008. "Level-n bounded rationality in two-player two-stage games," Journal of Economic Behavior & Organization, Elsevier, vol. 65(1), pages 41-61, January.
  14. 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.
  15. Mariano Runco, 2013. "Estimating depth of reasoning in a repeated guessing game with no feedback," Experimental Economics, Springer, vol. 16(3), pages 402-413, September.
  16. Haruvy, Ernan & Stahl, Dale O., 2012. "Between-game rule learning in dissimilar symmetric normal-form games," Games and Economic Behavior, Elsevier, vol. 74(1), pages 208-221.
  17. Chen, Shu-Heng, 2012. "Varieties of agents in agent-based computational economics: A historical and an interdisciplinary perspective," Journal of Economic Dynamics and Control, Elsevier, vol. 36(1), pages 1-25.
  18. Rapoport, Amnon & Seale, Darryl A. & Winter, Eyal, 2002. "Coordination and Learning Behavior in Large Groups with Asymmetric Players," Games and Economic Behavior, Elsevier, vol. 39(1), pages 111-136, April.
  19. Robert Slonim, 2005. "Competing Against Experienced and Inexperienced Players," Experimental Economics, Springer, vol. 8(1), pages 55-75, April.

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:eee:gamebe:v:32:y:2000:i:1:p:105-138. 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: (Zhang, Lei).

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.