Players with limited memory
AbstractThis paper studies a model of memory. The model takes into account that memory capacity is limited and imperfect. We study how agents with such memory limitations, who have very little information about their choice environment, play games. We introduce the notion of a Limited Memory Equilibrium (LME) and show that play converges to an LME in every generic normal form game. Our characterization of the set of LME suggests that players with limited memory do (weakly) better in games than in decision problems. We also show that agents can do quite well even with severely limited memory, although severe limitations tend to make them behave cautiously.
Download InfoIf 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.
Bibliographic InfoPaper provided by University College London in its series Open Access publications from University College London with number http://discovery.ucl.ac.uk/16584/.
Date of creation: 2004
Date of revision:
Publication status: Published in The B E Journal of Theoretical Economics (2004) v.4, p.-
Contact details of provider:
Web page: http://www.ucl.ac.uk
Other versions of this item:
- Steffen Huck & Rajiv Sarin, 2000. "Players with Limited Memory," Econometric Society World Congress 2000 Contributed Papers 1645, Econometric Society.
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information
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.:
- Sabourian, Hamid, 1998. "Repeated games with M-period bounded memory (pure strategies)," Journal of Mathematical Economics, Elsevier, vol. 30(1), pages 1-35, August.
- BERGIN, James & LIPMAN, Bart, 1994.
"Evolution with State-Dependent Mutations,"
CORE Discussion Papers
1994055, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Sela, Aner & Dorothea K. Herreiner, .
"Fictitious Play in Coordination Games,"
Discussion Paper Serie B
423, University of Bonn, Germany, revised Dec 1997.
- Piccione, Michele & Rubinstein, Ariel, 1997.
"On the Interpretation of Decision Problems with Imperfect Recall,"
Games and Economic Behavior,
Elsevier, vol. 20(1), pages 3-24, July.
- Rubinstein, Ariel, 1995. "On the Interpretation of Decision Problems with Imperfect Recall," Mathematical Social Sciences, Elsevier, vol. 30(3), pages 324-324, December.
- Lehrer Ehud, 1994. "Finitely Many Players with Bounded Recall in Infinitely Repeated Games," Games and Economic Behavior, Elsevier, vol. 7(3), pages 390-405, November.
- M. Kandori & G. Mailath & R. Rob, 1999.
"Learning, Mutation and Long Run Equilibria in Games,"
Levine's Working Paper Archive
500, David K. Levine.
- Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
- Kandori, M. & Mailath, G.J., 1991. "Learning, Mutation, And Long Run Equilibria In Games," Papers 71, Princeton, Woodrow Wilson School - John M. Olin Program.
- Fernando Vega-Redondo, 1997.
"The Evolution of Walrasian Behavior,"
Econometric Society, vol. 65(2), pages 375-384, March.
- Eric Friedman & Scott Shenker, 1998. "Learning and Implementation on the Internet," Departmental Working Papers 199821, Rutgers University, Department of Economics.
- Dow, James, 1991. "Search Decisions with Limited Memory," Review of Economic Studies, Wiley Blackwell, vol. 58(1), pages 1-14, January.
- Glen Ellison, 2010.
"Learning from Personal Experience: One Rational Guy and the Justification of Myopia,"
Levine's Working Paper Archive
413, David K. Levine.
- 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.
- Itzhak Gilboa & David Schmeidler, 1993.
1039, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Osborne, M-J & Rubinstein, A, 1997.
"Games with Procedurally Rational Players,"
4-97, Tel Aviv.
- Rajiv Sethi, 1998.
"Stability of Equilibria in Games with Procedurally Rational Players,"
Game Theory and Information
9811003, EconWPA, revised 04 Mar 1999.
- Sethi, Rajiv, 2000. "Stability of Equilibria in Games with Procedurally Rational Players," Games and Economic Behavior, Elsevier, vol. 32(1), pages 85-104, July.
- John Conlisk, 1996. "Why Bounded Rationality?," Journal of Economic Literature, American Economic Association, vol. 34(2), pages 669-700, June.
- Sarin, Rajiv & Vahid, Farshid, 1999. "Payoff Assessments without Probabilities: A Simple Dynamic Model of Choice," Games and Economic Behavior, Elsevier, vol. 28(2), pages 294-309, August.
- Eric Friedman & Scott Shenker & Amy Greenwald, 1998. "Learning in Networks Contexts: Experimental Results from Simulations," Departmental Working Papers 199825, Rutgers University, Department of Economics.
- Lehrer, Ehud, 1988. "Repeated games with stationary bounded recall strategies," Journal of Economic Theory, Elsevier, vol. 46(1), pages 130-144, October.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- Hurkens Sjaak, 1995. "Learning by Forgetful Players," Games and Economic Behavior, Elsevier, vol. 11(2), pages 304-329, November.
- Aumann, Robert J. & Sorin, Sylvain, 1989. "Cooperation and bounded recall," Games and Economic Behavior, Elsevier, vol. 1(1), pages 5-39, March.
- Sendhil Mullainathan, 2002. "A Memory-Based Model Of Bounded Rationality," The Quarterly Journal of Economics, MIT Press, vol. 117(3), pages 735-774, August.
- Vostroknutov, Alexander, 2005. "Non-Probabilistic Decision Making with Memory Constraints," MPRA Paper 2653, University Library of Munich, Germany, revised Jul 2007.
- Yan Chen & Laura Razzolini & Theodore Turocy, 2007. "Congestion allocation for distributed networks: an experimental study," Economic Theory, Springer, vol. 33(1), pages 121-143, October.
- Oechssler, Jorg & Schipper, Burkhard, 2003.
"Can you guess the game you are playing?,"
Games and Economic Behavior,
Elsevier, vol. 43(1), pages 137-152, April.
- Vostroknutov, Alexander, 2012. "Non-probabilistic decision making with memory constraints," Economics Letters, Elsevier, vol. 117(1), pages 303-305.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Kieron Jones).
If references are entirely missing, you can add them using this form.