A Survey of Qualitative Decision Rules Under Uncertainty

Decision-making Process: Concepts and Methods

Volumn , Issue , 2010, Pages 435-473

  Dubois, Didier ^a   Fargier, Hélène ^a   Prade, Henri ^a   Sabbadin, Régis ^b  

^a UNIVERSITÉ PAUL SABATIER   (France)

^b CEMAGREF   (France)

Author keywords

Artificial intelligence; Decision paradigm; Logic based language; Probabilistic framework; Symbolic processing

Indexed keywords

EID: 84885758373     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470611876.ch11     Document Type: Chapter

References (82)

1. ARROW K. J., Social Choice and Individual Values, Cowles Foundations andWiley, New York, 1951.
2. ARROW K., HURWICZ L., "An optimality criterion for decision-making under ignorance", CARTER C., FORD J., Eds., Uncertainty and Expectations in Economics, Oxford, Basil Blackwell and Mott Ltd, p. 1-12, 1972.
3. BACCHUS F., GROVE A. J., "Utility independence in a qualitative decision theory", Proceedings of the Fifth International Conference on Principles of Knowledge Representation and Reasoning (KR'96), Cambridge, Mass., USA, p. 542-552, 1996.
4. BENFERHAT S., DUBOIS D., PRADE H., "Possibilistic and standard probabilistic semantics of conditional knowledge bases", Journal of Logic and Computation, vol. 9, p. 873-895, 1999.
5. BOUTILIER C., "Toward a logic for qualitative decision theory", Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning (KR'94), Bonn, Germany, USA, p. 75-86, 1994.
6. BOUYSSOU D., MARCHANT T., PIRLOT M., PERNY P., TSOUKIÀS A., VINCKE P., Evaluation and Decision Models: A Critical Perspective, Kluwer Academic Publishers, Dordrecht, 2000.
7. BRAFMAN R., TENNENHOLTZ M., "Modeling agents as qualitative decision makers", Artificial Intelligence, vol. 94, p. 217-268, 1997.
8. BRAFMAN R., TENNENHOLTZ M., "On the axiomatization of qualitative decision criteria", Journal of the ACM, vol. 47, p. 452-482, 2000.
9. CAYROL M., FARRENY H., PRADE H., "Fuzzy pattern matching", Kybernetes, vol. 11, p. 103-116, 1982.
10. CHERNOFF H., "Rational selection of decision functions", Econometrica, vol. 22, p. 422-444, 1954.
11. CHU F. C., HALPERN J. Y., "Great expectations. Part II: generalized expected utility as a universal decision rule", Artificial Intelligence, vol. 159, num. 1-2, p. 207-229, 2004.
12. COHEN M., JAFFRAY J., "Rational behavior under complete ignorance", Econometrica, vol. 48, num. 5, p. 1281-99, 1980.
13. DOYLE J., WELLMAN M. P., "Impediments to universal preference-based default theories", Artificial Intelligence, vol. 49, p. 97-128, 1991.
14. DOYLE J., THOMASON R. H., "Background to qualitative decision theory", AI Magazine, vol. 20, num. 2, p. 55-68, 1999.
15. DUBOIS D., "Belief Structures, Possibility Theory and Decomposable Confidence Measures on Finite Sets", Computers and Artificial Intelligence, vol. 5, num. 5, p. 403-416, 1986.
16. DUBOIS D., PRADE H., Possibility Theory, Plenum Press, New York (NY), 1988.
17. DUBOIS D., PRADE H., TESTEMALE C., "Weighted fuzzy pattern matching", Fuzzy Sets and Systems, vol. 28, p. 313-331, 1988.
18. DUBOIS D., FARGIER H., PRADE H., "Fuzzy constraints in job-shop scheduling", Journal of Intelligent Manufacturing, vol. 6, p. 215-234, 1995.
19. DUBOIS D., PRADE H., "Possibility theory as a basis for qualitative decision theory", Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI'95), p. 1925-1930, 1995.
20. DUBOIS D., PRADE H., "Numerical representations of acceptance", Proceedings of International Conference on Uncertainty in Artificial Intelligence (UAI'95), p. 149-156, 1995.
21. DUBOIS D., FARGIER H., PRADE H., "Refinements of the maximin approach to decision-making in a fuzzy environment", Fuzzy Sets Systems, vol. 81, num. 1, p. 103-122, 1996.
22. DUBOIS D., FARGIER H., PRADE H., "Decision making under ordinal preferences and comparative uncertainty", Proceedings of International Conference on Uncertainty in Artificial Intelligence (UAI'97), p. 157-164, 1997.
23. DUBOIS D., FARGIER H., PRADE H., "Possibilistic likelihood relations", Proceedings of the International Conference on Information Processing and Management of Uncertainty (IPMU'98), Paris, France, EDK, p. 1196-1203, 1998.
24. DUBOIS D., PRADE H., "Possibility theory: qualitative and quantitative aspects", SMETS P., Ed., Handbook on Defeasible Reasoning and Uncertainty Management Systems Volume 1: Quantified Representation of Uncertainty and Imprecision, Dordrecht, Kluwer Academic, p. 169-226, 1998.
25. DUBOIS D., FORTEMPS P., "Computing improved optimal solutions to max-min flexible constraint satisfaction problems", European Journal of Operational Research, vol. 118, p. 95-126, 1999.
26. DUBOIS D., GODO L., PRADE H., ZAPICO A., "On the possibilistic decision model: from decision under uncertainty to case-based decision", International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 7, p. 631-670, 1999.
27. DUBOIS D., GODO L., PRADE H., ZAPICO A., "Advances in qualitative decision theory: refined rankings", 7th Ibero-American Conference on AI and 15th Brazilian Symposium on AI, IBERAMIA-SBIA'2000, LNAI 1952, Berlin, Springer, p. 427-436, 2000.
28. DUBOIS D., GRABISCH M., MODAVE F., PRADE H., "Relating decision under uncertainty and multicriteria decision making models", International Journal of Intelligent Systems, vol. 15, num. 10, p. 967-979, 2000.
29. DUBOIS D., PRADE H., SABBADIN R., "Qualitative decision theory with Sugeno integrals", GRABISCH M., MUROFUSHI T., SUGENO M., Eds., Fuzzy Measures and Integrals: Theory and Applications, Heidelberg, Physica Verlag, p. 314-322, 2000.
30. DUBOIS D., MARICHAL J.-L., PRADE H., ROUBENS M., SABBADIN R., "The use of the discrete Sugeno integral in decision-making: a survey", International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 9, p. 539-561, 2001.
31. DUBOIS D., PRADE H., SABBADIN R., "Decision-theoretic foundation of qualitative possibility theory", European Journal of Operational Research, vol. 128, p. 478- 495, 2001.
32. DUBOIS D., FARGIER H., PERNY P., PRADE H., "Qualitative decision theory: from Savage's axioms to non-monotonic reasoning", Journal of the ACM, vol. 49, p. 455-495, 2002.
33. DUBOIS D., FARGIER H., PERNY P., "Qualitative models for decision under uncertainty: an axiomatic approach", Artificial Intelligence, vol. 148, p. 219-260, 2003.
34. DUBOIS D., FARGIER H., PERNY P., PRADE H., "A characterization of generalized concordance rules in multicriteria decision making", International Journal of Intelligent Systems, vol. 18, p. 751-774, 2003.
35. DUBOIS D., FARGIER H., "An axiomatic framework for order of magnitude confidence relations", Proceedings of UAI'04, Banff, CA, 2004.
36. DUBOIS D., FARGIER H., PRADE H., "Ordinal and probabilistic representations of acceptance", Journal of Artificial Intelligence Research, vol. 22, p. 23-55, 2004.
37. DUBOIS D., FORTEMPS P., "Selecting preferred solutions in the minimax approach to dynamic programming problems under flexible constraints", European Journal of Operational Research, vol. 19, p. 441-471, 2005.
38. DUBOIS D., FARGIER H., "Lexicographic refiniments of Sugeno integrals", MELLOULI K., Ed., European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU), Lecture Notes in Artificial Intelligence, LNAI, Hammamet, Tunisia, http://www.springerlink.com, Springer, p. 611-622, 2007.
39. DUBOIS D., FARGIER H., PERNY P., "Corrigendum to qualitative decision theory with preference relations and comparative uncertainty: an axiomatic approach", Artificial Intelligence, vol. 171, p. 361-362, 2007.
40. DUBOIS D., FARGIER H., VANTAGGI B., "An axiomatization of conditional possibilistic preference functionals", MELLOULI K., Ed., European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU), vol. 4724 of Lecture Notes in Artificial Intelligence, LNAI, Hammamet, Tunisia, http://www.springerlink.com, Springer, p. 803-815, 2007.
41. FARGIER H., LANG J., SCHIEX T., "Selecting preferred solutions in fuzzy constraint satisfaction problems", Proceedings of 1st European Congress on Fuzzy and Intelligent Technologies (EUFIT'93), Aachen, Germany, p. 1128-1134, 1993.
42. FARGIER H., LANG J., SABBADIN R., "Towards qualitative approaches to multistage decision making", International Journal of Approximate Reasoning, vol. 19, p. 441- 471, 1998.
43. FARGIER H., PERNY P., "Qualitative models for decision under uncertainty without the commensurability assumption", LASKEY K., PRADE H., Eds., Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, Stockholm, Sweden, p. 157-164, 1999.
44. FARGIER H., SABBADIN R., "Qualitative decision under uncertainty: Back to expected utility", Artificial Intelligence, vol. 164, p. 245-280, 2005.
45. FISHBURN P. C., "Axioms for lexicographic preferences", Review of Economic Studies, vol. 42, p. 415-419, 1975.
46. FISHBURN P. C., "The axioms of subjective probabilities.", Statistical Science, vol. 1, p. 335-358, 1986.
47. FRIEDMAN N., HALPERN J. Y., "Plausibility measures and default reasoning", Proceedings of AAAI'96, p. 1297-1304, 1996.
48. GIANG P. H., SHENOY P. P., "A qualitative utility theory for Spohn's theory of epistemic beliefs", Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, p. 220-227, 2000.
49. GIANG P. H., SHENOY P. P., "Two axiomatic approaches to decision-making using possibility theory", European Journal of Operational Research, vol. 162, p. 450-467, 2005.
50. GODO L., ZAPICO A., "Lexicographic refinements in the context of possibilistic decision theory", Proceedings of International Conference in Fuzzy Logic and Technology (EUSFLATÕ05), Barcelona, Universitat Politecnica, p. 569-575, 2005.
51. GRABISCH M., MUROFUSHI T., (EDS.) M. S., Fuzzy Measures and Integrals: Theory and Applications, Physica Verlag, Heidelberg, 2000.
52. GRANT S., KAJI A., POLAK B., "Decomposable choice under uncertainty", Journal of Economic Theory, vol. 92, p. 169-197, 2000.
53. GRABISCH M., "The Moebius transform on symmetric ordered structures and its application to capacities on finite sets", Discrete Mathematics, vol. 287, p. 17-34, 2004.
54. JAFFRAY J.-Y., "Linear utility theory for belief functions", Operations Research Letters, vol. 8, p. 107-112, 1989.
55. KRAFT C. H., PRATT J. W., SEIDENBERG A., "Intuitive probability on finite sets", Annals of Mathematical Statistics, vol. 30, p. 408-419, 1958.
56. KRAUS S., LEHMANN D., MAGIDOR M., "Nonmonotonic reasoning, preferential models and cumulative logics", Artificial Intelligence, vol. 44, num. 1-2, p. 167-207, 1990.
57. LANG J., "Conditional desires and utilities: an alternative logical approach to qualitative decision theory", Proceedings of the 12th European Conference on Artificial Intelligence (ECAI'96), Budapest, p. 318-322, 1996.
58. LEHMANN D., "Generalized qualitative probability: Savage revisited", Proceedings of International Conference on Uncertainty in Artificial Intelligence (UAI'96), p. 381-388, 1996.
59. LEHMANN D., "Expected qualitative utility maximization", Games and Economic Behavior, vol. 35, num. 1-2, p. 54-79, 2001.
60. LEWIS D., Counterfactuals, Basil Blackwell, London, 1973.
61. MARICHAL J.-L., "On Sugeno integrals as an aggregation function", Fuzzy Sets and Systems, vol. 114, num. 3, p. 347-365, 2000.
62. MOULIN H., Axioms of Cooperative Decision Making, John Wiley, New York, 1988.
63. NEUMANN J. V., MORGENSTERN O., Theory of Games and Economic Behavior, Princeton University Press, 1947.
64. PERNY P., ROLLAND A., "Reference-dependent qualitative models for decision making under uncertainty", BREWKA G., CORADESCHI S., PERINI A., TRAVERSO P., Eds., ECAI, IOS Press, p. 422-426, 2006.
65. SABBADIN R., "Possibilistic Markov decision processes", Engineering Applications of Artificial Intelligence, vol. 14, p. 287-300, 2001.
66. SAVAGE L., The Foundations of Statistics, John Wiley, New York, 1954.
67. SCHMEIDLER D., "Subjective probability and expected utility without additivity", Econometrica, vol. 57, p. 571-587, 1989.
68. SEN A. K., "Social choice theory", ARROW K., INTRILLIGATOR M., Eds., Handbook of Mathematical Economics, Chapter 22, p. 1073-1181, Elsevier Sciences Publishers, North Holland, 1986.
69. SHACKLE G., Expectation in Economics, Cambridge University Press, U.K, 1949.
70. SHACKLE G., Decision Order and Time In Human Affairs, Cambridge University Press, U.K, 1961.
71. SNOW P., "Diverse Confidence Levels in a Probabilistic Semantics for Conditional Logics", Artificial Intelligence, vol. 113, num. 1-2, p. 269-279, 1999.
72. SUGENO M., Theory of fuzzy integral and its applications, PhD thesis, Tokyo Institute of Technology, Tokyo, 1974.
73. TAN S., PEARL J., "Specification and Evaluation of Preferences Under Uncertainty", JON DOYLE, ERIK SANDEWALL P. T., Ed., Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning (KR'94), Bonn, Germany, USA, Bonn, FRG, Morgan Kaufmann, p. 530-539, May 1994.
74. THOMASON R., "Desires and Defaults: A Framework for Planning with Inferred Goals", Proceedings of KR'2000, p. 702-713, 2000.
75. VINCKE P., Multicriteria Decision Aid, John Wiley, New York, 1992.
76. WALD A., Statistical Decision Functions, John Wiley, New York, 1950.
77. WENG P., "Qualitative decision making under possibilistic uncertainty: Towards more discriminating criteria", Proceedings of the 21st Conference in Uncertainty in Artificial Intelligence (UAI'05), Edinburgh, UK, p. 615-622, 2005.
78. WENG P., "An axiomatic approach in qualitative decision theory with binary possibilistic utility", Proceedings of the 17th European Conference on Artificial Intelligence (ECAI 2006), Riva del Garda, Italy, IOS Press, p. 467-471, 2006.
79. WENG P., "Axiomatic Foundations for a Class of Generalized Expected Utility: Algebraic Expected Utility", Proceedings of the 22nd Conference in Uncertainty in Artificial Intelligence, Cambridge, MA, USA, p. 520-527, 2006.
80. WHALEN T., "Decision making under uncertainty with various assumptions about available information.", IEEE Transactions on Systems, Man and Cybernetics, vol. 14, p. 888-900, 1984.
81. YAGER R., "Possibilistic decision making", IEEE Transactions on Systems, Man and Cybernetics, vol. 9, p. 388-392, 1979.
82. ZADEH L., "Fuzzy sets as a basis for a theory of possibility", Fuzzy Sets and Systems, vol. 1, p. 3-28, 1978.