The Implications of Case-Based Reasoning in Strategic Contexts
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.
KeywordsNash Equilibrium Game Theory Stable Outcome Social Dilemma Cooperation Rate
Unable to display preview. Download preview PDF.
- Aamodt A, Plaza E (1994) Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Communications IOS Press 7(1):39–59Google Scholar
- Camerer C F (2003) Behavioral game theory: experiments in strategic interaction. Princeton University Press, New YorkGoogle Scholar
- Colman A M (1995) Game theory and its applications in the social and biological sciences. 2nd edition. Butterworth-Heinemann, Oxford, UKGoogle Scholar
- Fudenberg D, Levine D (1998) The theory of learning in games. MIT Press, Cambridge, MAGoogle Scholar
- Gilboa I, Schmeidler D (2001) A Theory of Case-Based Decisions. Cambridge University Press, Cambridge, UKGoogle Scholar
- Hargreaves Heap S P, Varoufakis Y (1995) Game theory: a critical introduction. Routledge, LondonGoogle 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, USAGoogle 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–101Google 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, USAGoogle Scholar
- Schank R (1982) Dynamic Memory: a Theory of Reminding and Learning in Computers and People. Cambridge University Press, Cambridge, UKGoogle Scholar
- Schank R, Abelson R P (1977) Scripts, Plans, Goals and Understanding. Lawrence Erlbaum Associates, Hillsdale, New JerseyGoogle Scholar