The Implications of Case-Based Reasoning in Strategic Contexts

  • Luis R. Izquierdo
  • Nicholas M. Gotts
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 564)

Summary

This paper characterises the transient dynamics and the long-term behaviour of a game theoretical model where players’ decisions at any particular time are guided by a single similar situation they experienced in the past — a simple form of case-based reasoning. The transient dynamics of the model are very dependent on the process by which players learn how to play the game in any given situation. The long-run behaviour of the model varies significantly depending on whether players can occasionally explore different actions or not. When the probability of experimentation is small but non-zero, only a subset of the outcomes that are possible in the absence of experimentation persists in the long-run. In this paper we present some features that characterise such a subset of stochastically stable outcomes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aamodt A, Plaza E (1994) Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Communications IOS Press 7(1):39–59Google Scholar
  2. Bendor J, Mookherjee D, Ray D (2001) Aspiration-based reinforcement learning in repeated interaction games: an overview. International Game Theory Review 3(2–3):159–174MathSciNetCrossRefGoogle Scholar
  3. Camerer C F (2003) Behavioral game theory: experiments in strategic interaction. Princeton University Press, New YorkGoogle Scholar
  4. Colman A M (1995) Game theory and its applications in the social and biological sciences. 2nd edition. Butterworth-Heinemann, Oxford, UKGoogle Scholar
  5. Erev I, Bereby-Meyer Y, Roth A E (1999) The effect of adding a constant to all payoffs: experimental investigation, and implications for reinforcement learning models. Journal of Economic Behavior & Organization 39(1):111–128CrossRefGoogle Scholar
  6. Fudenberg D, Levine D (1998) The theory of learning in games. MIT Press, Cambridge, MAGoogle Scholar
  7. Gilboa I, Schmeidler D (2001) A Theory of Case-Based Decisions. Cambridge University Press, Cambridge, UKGoogle Scholar
  8. Hargreaves Heap S P, Varoufakis Y (1995) Game theory: a critical introduction. Routledge, LondonGoogle Scholar
  9. Izquierdo L R, Gotts N M, Polhill J G (2004) Case-based reasoning, social dilemmas, and a new equilibrium concept. Journal of Artificial Societies and Social Simulation 7(3) <http://jasss.soc.surrey.ac.uk/7/3/I.html>Google Scholar
  10. Kolodner J L (1993) Case-Based Reasoning. Morgan Kaufman Publishers, San Mateo, USAGoogle Scholar
  11. Loui R (1999) Case-Based Reasoning and Analogy. In: Wilson RA, Keil FC (eds) The MIT Encyclopedia of the Cognitive Sciences, The MIT Press, Cambridge, USA, pp 99–101Google Scholar
  12. Macy M W, Flache A (2002) Learning dynamics in social dilemmas. Proceedings of the National Academy of Sciences USA, 99(3):7229–7236CrossRefGoogle Scholar
  13. Ross B (1989) Some Psychological Results on Case-based Reasoning. In Hammond K (ed) Proceedings of the DARPA Case-Based Reasoning Workshop, pp 144–147, Morgan Kaufmann Publishers, San Mateo, USAGoogle Scholar
  14. Schank R (1982) Dynamic Memory: a Theory of Reminding and Learning in Computers and People. Cambridge University Press, Cambridge, UKGoogle Scholar
  15. Schank R, Abelson R P (1977) Scripts, Plans, Goals and Understanding. Lawrence Erlbaum Associates, Hillsdale, New JerseyGoogle Scholar
  16. Selten R (1975) Re-examination of the perfectness concept for equilibrium points in extensive games. International Journal of Game Theory, 4:25–55MATHMathSciNetCrossRefGoogle Scholar
  17. Young H P (1993) The evolution of conventions. Econometrica, 61(1): 57–84MATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Luis R. Izquierdo
    • 1
  • Nicholas M. Gotts
    • 1
  1. 1.The Macaulay InstituteAberdeenUK

Personalised recommendations