Abstract
This paper studies the problem of explaining events in stochastic environments. We explore three ideas to address this problem: (1) Using the notion of Stochastic Explanation, which associates with any event a probability distribution over possible plausible explanations for the event. (2) Retaining as cases (event, stochastic explanation) pairs when unprecedented events occur. (3) Learning the probability distribution in the stochastic explanation as cases are reused. We claim that a system using stochastic explanations reacts faster to abrupt changes in the environment than a system using deterministic explanations. We demonstrate this claim in a CBR system, incorporating the 3 ideas above, while playing a real-time strategy game. We observe how the CBR system when using stochastic explanations reacts faster to abrupt changes in the environment than when using deterministic explanations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cox, M.T.: Introspective Multistrategy Learning: Constructing a Learning Strategy under Reasoning Failure. Doctoral dissertation, Georgia Institute of Technology (1996)
Cox, M.T.: Perpetual self-aware cognitive agents. AI Magazine 28(1), 32 (2007)
Jaidee, U., Muñoz-Avila, H., Aha, D.W.: Learning and Reusing Goal-Specific Policies for Goal-Driven Autonomy. In: Agudo, B.D., Watson, I. (eds.) ICCBR 2012. LNCS, vol. 7466, pp. 182–195. Springer, Heidelberg (2012)
Molineaux, M., Aha, D.W., Kuter, U.: Learning Event Models that Explain Anomalies. In: Roth-Berghofer, T., Tintarev, N., Leake, D.B. (eds.) Explanation-Aware Computing: Papers from the IJCAI Workshop, Barcelona, Spain (2011)
Molineaux, M., Kuter, U., Klenk, M.: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (2012)
Klenk, M., Molineaux, M., Aha, D.W.: Goal-Driven Autonomy For Responding To Unexpected Event. Strategy Simulations. In: Computational Intelligence (2012)
Ricci, F., Avesani, P.: Learning a local similarity metric for case-based reasoning. In: Aamodt, A., Veloso, M.M. (eds.) ICCBR 1995. LNCS, vol. 1010, pp. 301–312. Springer, Heidelberg (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Finestrali, G., Muñoz-Avila, H. (2013). Case-Based Learning of Applicability Conditions for Stochastic Explanations. In: Delany, S.J., Ontañón, S. (eds) Case-Based Reasoning Research and Development. ICCBR 2013. Lecture Notes in Computer Science(), vol 7969. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39056-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-39056-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39055-5
Online ISBN: 978-3-642-39056-2
eBook Packages: Computer ScienceComputer Science (R0)