Skip to main content

The Implications of Case-Based Reasoning in Strategic Contexts

  • Conference paper
Book cover Artificial Economics

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 564))

  • 855 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aamodt A, Plaza E (1994) Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Communications IOS Press 7(1):39–59

    Google Scholar 

  • 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–174

    Article  MathSciNet  Google Scholar 

  • Camerer C F (2003) Behavioral game theory: experiments in strategic interaction. Princeton University Press, New York

    Google Scholar 

  • Colman A M (1995) Game theory and its applications in the social and biological sciences. 2nd edition. Butterworth-Heinemann, Oxford, UK

    Google Scholar 

  • 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–128

    Article  Google Scholar 

  • Fudenberg D, Levine D (1998) The theory of learning in games. MIT Press, Cambridge, MA

    Google Scholar 

  • Gilboa I, Schmeidler D (2001) A Theory of Case-Based Decisions. Cambridge University Press, Cambridge, UK

    Google Scholar 

  • Hargreaves Heap S P, Varoufakis Y (1995) Game theory: a critical introduction. Routledge, London

    Google Scholar 

  • 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 

  • Kolodner J L (1993) Case-Based Reasoning. Morgan Kaufman Publishers, San Mateo, USA

    Google Scholar 

  • 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–101

    Google Scholar 

  • Macy M W, Flache A (2002) Learning dynamics in social dilemmas. Proceedings of the National Academy of Sciences USA, 99(3):7229–7236

    Article  CAS  Google Scholar 

  • 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, USA

    Google Scholar 

  • Schank R (1982) Dynamic Memory: a Theory of Reminding and Learning in Computers and People. Cambridge University Press, Cambridge, UK

    Google Scholar 

  • Schank R, Abelson R P (1977) Scripts, Plans, Goals and Understanding. Lawrence Erlbaum Associates, Hillsdale, New Jersey

    Google Scholar 

  • Selten R (1975) Re-examination of the perfectness concept for equilibrium points in extensive games. International Journal of Game Theory, 4:25–55

    Article  MATH  MathSciNet  Google Scholar 

  • Young H P (1993) The evolution of conventions. Econometrica, 61(1): 57–84

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Izquierdo, L.R., Gotts, N.M. (2006). The Implications of Case-Based Reasoning in Strategic Contexts. In: Beckmann, M., et al. Artificial Economics. Lecture Notes in Economics and Mathematical Systems, vol 564. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28547-4_14

Download citation

Publish with us

Policies and ethics