Abstract
The idea of case-based decision making has recently been proposed as an alternative to expected utility theory. It combines concepts and principles from both decision theory and case-based reasoning. Loosely speaking, a case-based decision maker learns by storing already experienced decision problems, along with a rating of the results. Whenever a new problem needs to be solved, possible actions are assessed on the basis of experience from similar situations in which these actions have already been applied. We formalize case-based decision making within the framework of fuzzy sets and possibility theory. The basic idea underlying this approach is to give preference to acts which have always led to good results for problems which are similar to the current one. We also propose two extensions of the basic model. Firstly, we deal separately with situations where an agent has made very few, if any, observations. Obviously, such situations are difficult to handle for a case-based approach. Secondly, we propose a reasonable relaxation of the original decision principle, namely to look for acts which have yielded good results, not necessarily for all, but at least for most cases in the past.
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
Axelrod R. (1984), The Evolution of Cooperation. Basic Books, Inc., New York.
Boutilier C. (1994), “Toward a logic for qualitative design theory”, in Doyle J., Sandewall E., Torasso P. (eds.), Proceedings KR-94, 4th International Conference on Principles of Knowledge Representation and Reasoning, Bonn, Germany,75–86.
Brafmann R., Tennenholtz M. (1996), “On the foundation of qualitative decision theory”, in Proceedings AAAI-96, 13th National Conference on Artificial Intelligence, AAAI-Press, 1291–1296.
De Finetti B. (1937), “La prévision: Ses lois logiques, ses sources subjectives”, Annales de L’Institut Henri Poincaré, VII, 1–68.
Doyle J., Dean T. “Strategic directions in artificial intelligence”, AI Magazine,18(1) 87–101.
Dubois D., de Berre D., Prade H., Sabbadin R. (1999), “Using possibilistic logic for modeling qualitative decision: ATMS-Based algorithms”, Fundamenta Informaticae, 37, 1–30.
Dubois D., Esteva F., Garcia P., Godo L., de Mantaras R.L., Prade H. (1997), “Fuzzy modelling of case-based reasoning and decision”, in Leake D.B., Plaza E. (eds.), Case-based Reasoning Research and Development, Proceedings ICCBR-97, Springer-Verlag, 599–610.
Dubois D., Godo L., Prade H., Zapico A. (1998), “Making decision in a qualitative setting: from decision under uncertainty to case-based decision”, in Cohn A. G., Schubert L., Shapiro S. C. (eds.), Proceedings of the 6th International Conference on Principles of Knowledge Representation and Reasoning (KR-98), Trento, Italy, 594–605.
Dubois D., Nakata M., Prade H. (1997), “Extended divisions for flexible queries in relational databases”, Technical Report 97–43 R, IRIT–Institut de Recherche en Informatique de Toulouse, Universite Paul Sabatier, September.
Dubois D., Prade H. (1995), “Possibility theory as a basis for qualitative decision theory”, in Proceedings IJCAI-95, 14th International Joint Conference on Artificial Intelligence, Montreal, 1924–1930.
Dubois D., Prade H. (1997), “A fuzzy set approach to case-based decision”, in Felix R. (ed.), EFDAN-97, 2nd European Workshop on Fuzzy Decision Analysis and Neural Networks for Management, Planning and Optimization,, Dortmund, Germany, 1–9. A revised version has appeared in Reusch B., Temme K.H. (eds) (2001), Computational Intelligence: Theory and Practice, Physica-Verlag, Heidelberg, 1–14.
Dubois D., Prade H. (1999), “A unified view of ranking techniques for fuzzy numbers”, Proceedings FUZZ-IEEE-99, Seoul.
Dubois D., Prade H., Sabbadin R. (1998), “Qualitative decision theory with Sugeno integrals”, in Proceedings UAI-94, 14th Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, 121–128.
Dubois D., Prade H., Testemale C. (1988), “Weighted fuzzy pattern matching”, Fuzzy Sets and Systems, 28, 313–331.
Dubois D., Prade H., Yager R. R. (1999), “Merging fuzzy information”, in Bezdek J. C., Dubois D., Prade H. (eds), Fuzzy Sets in Approximate Reasoning and Information Systems, Kluwer Academic Publishers, Boston, 335–401.
Fargier H., Lang J., Schiex T. (1996), “Mixed constraint satisfaction: a framework for decision problems under incomplete knowledge”, in Proceedings AAAI-96, 13th Conference on Artificial Intelligence, Portland, Oregon, 175–180.
Fine T. L. (1973), Theories of Probability, Academic Press, New York.
Gilboa I. (1987), “Expected utility with purely subjective non-additive probability”, Journal of Mathematical Economics, 16, 65–88.
Gilboa I., D. Schmeidler (1996), “Case-based optimisation”, Games and Economic Behavior, 15 (1), 1–26.
Gilboa I., Schmeidler D. (1995), “Case-based decision theory”, Quarterly Journal of Economics, 110 (4), 605–639.
Gilboa I., Schmeidler D. (1997), “Act similarity in case-based decision theory”, Economic Theory, 9, 47–61.
Gilboa I., Schmeidler D. (2001), A Theory of Case-Based Decision, Cambridge University Press, U.K.
Heckermann D., Geiger D., Chickering D. (1995), “Learning Bayesian networks: The combination of knowledge and statistical data”, Machine Learning; 20.
Horvitz E.J., Breese J.S., Henrion M. (1988), “Decision theory in expert systems and artificial intelligence”, International Journal of Approximate Reasoning, 2, 247–302.
Hüllermeier E. (1998), “A Bayesian approach to case-based probabilistic reasoning”, in Proceedings IPMU-98, International Conference on Information Proceeding and Management of Uncertainty in Knowledge-Based Systems, Paris, La Sorbonne, July, Editions E.D.K, 1296–1303.
Hüllermeier E. (1999), “A possibilistic formalization of case-based reasoning and decision making”, in Reusch B. (ed.), Proceeding of the 6`h International Conference on Computational Intelligence, Lecture Notes in Computer Science, Springer-Verlag, Dortmund, Germany, May, 1625, 411–420.
Hüllermeier E., Dubois D., Prade H. (1999), “Extensions of a qualitative approach to case-based decision making: Uncertainty and fuzzy quantification in act evaluation”, in Zimmermann H.J. (ed.), EUFIT-99, 7 European Congress on Intelligent Techniques and Soft Computing, Aachen.
Kolodner J.L. (1993), Case-based reasoning, Morgan Kaufmann, San Mateo.
Pearl J. (1988), Probabilistic Reasoning in Intelligent Systems. Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA.
Pearl J. (1993), “From qualitative utility to conditional ”ought to“”, in Heckerman D., Mamdani H. (eds.), Proceedings International Conference on Uncertainty in Artificial Intelligence, San Mateo, CA, Morgan Kaufmann, 12–20.
Pomerol J.C. (1997), “Artificial intelligence and human decision making”, European Journal of Operational Research, 99, 3–25.
Prade H., Yager R.R. (1994), “Estimations of expectedness and potential surprise in possibility theory”, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2, 417–428.
Ramsey F.P. (1931), “Truth and probability”, in The Foundations of Mathematics and Other Logical Essays, Kegan Paul, London.
Riesbeck C.K., Schank R.C. (1989), Inside Case-based Reasoning. Hillsdale, New York.
Russell S. J., Wefald E. (1991), “Principles of metareasoning”, Artificial Intelligence, 49, 361–395.
Russell S.J., Norvig P. (1995), Artificial Intelligence: A Modern Approach. Prentice Hall,New Jersey.
Savage L.J. (1954), The Foundations of Statistics. John Wiley and Sons, Inc., New York.
Schmeidler D. (1989), “Subjective probability and expected utility without additivity”, Economica, 57, 571–587
Tan S.W., Pearl J. (1994), “Qualitative decision theory”, in Proceedings AAAI-94, 11th National Conference on Artificial Intelligence, Seattle, WA, 928–933.
Von Neumann J., Morgenstern O. (1953), Theory of Games and Economic Behavior,John Wiley and Sons.
Wakker P. (1990), “A behaviour foundation for fuzzy measures”, Fuzzy Sets and Systems, 37, 327–350.
Yager R.R. (1985), “Aggregating evidence using quantified statements”, Information Sciences, 36, 179–206.
Zadeh L.A. (1965), “Fuzzy sets”, Information and Control, 8, 338–353.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Dubois, D., Hüllermeier, E., Prade, H. (2003). Possibilistic case-based decisions. In: Lesage, C., Cottrell, M. (eds) Connectionist Approaches in Economics and Management Sciences. Advances in Computational Management Science, vol 6. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3722-6_2
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3722-6_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5379-7
Online ISBN: 978-1-4757-3722-6
eBook Packages: Springer Book Archive