Qualitative decision theory: From Savage's axioms to nonmonotonic reasoning

Journal of the ACM

Volumn 49, Issue 4, 2002, Pages 455-495

  Dubois, Didier ^a,c   Fargier, Hélène ^a,c   Prade, Henri ^a,c   Perny, Patrice ^b,d  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b SORBONNE UNIVERSITÉ   (France)

^c IRIT   (France)

^d UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Comparative uncertainty; Decision theory; Nonmonotonic reasoning; Possibility theory; Preference relations; Qualitative decision theory

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTONOMOUS AGENTS; CONDITION MONITORING; DECISION MAKING; INFORMATION RETRIEVAL; INFORMATION SCIENCE; INVESTMENT CASTING; MAPPING; NUMERICAL ANALYSIS; PROBABILITY; RELATIONAL DATABASE SYSTEMS;

NONMONOTONIC REASONING; POSSIBILITY THEORY; QUALITATIVE DECISION THEORY;

DECISION THEORY;

EID: 0013154733     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/581771.581772     Document Type: Article

References (65)

1. ADAMS, E. W. 1975. The Logic of Conditionals. D. Reidel, Dordrecht, The Netherlands.
2. ARROW, K. 1951. Social Choice and Individual Values. Wiley, New York.
3. ARROW, K., AND HURWICZ, L. 1972. An optimally criterion for decision-making under ignorance. In Uncertainty and Expectations in Economics, C. F. Carter and J. L. Ford, Eds. Basil Blackwell & Mott Ltd., Oxford, England.
4. BACCHUS, F., AND GROVE, A. 1996. Utility independence in a qualitative decision theory. In. Proceedings of the 5th International Conference on Principles of Knowledge Representation and Reasoning (KR'96, Cambridge, Mass.). pp. 542-552.
5. BENKERHAT, S., DUBOIS, D., AND PRADE, H. 1997. Nonmonotonic reasoning, conditional objects and possibility theory. Art. Intell. 92, 259-276.
6. BENFERHAT, B., DUBOIS, D., PRADE, H. 1999. Possibilistic and standard probabilistic semantics of conditional knowledge bases. J. Logic Comput. 9, 873-895.
7. BOUTILIER, C. 1994. Towards a logic for qualitative decision theory. In Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning (KR'94, Bonn, Germany, May 24-27). pp. 75-86.
8. BRAFMAN, R. I., TENNENHOLTZ, M. 1996, On the foundations of qualitative utility theory. In Proceedings of the 13th National Conference on Artificial Intelligence (AAAI-96, Portland, Ore.), pp. 1291-1296.
9. BRAFMAN, R. I., AND TENNENHOLTZ, M. 1997. Modeling agents as qualitative decision makers. Art. Intell. 94, 217-268.
10. BRAFMAN, R. I., AND TENNENHOLTZ, M. 2000. On the axiomatization of qualitative decision criteria. J. ACM, 47, 452-482.
11. BRASS, S. 1991. Deduction with supernormal defaults. In Proceedings of the 2nd International Workshop on Nonmonotonic and Inductive Logics. Lecture Notes in Arificial Intelligence, vol. 659. Springer Verlag, Berlin, pp. 153-174.
12. BREWKA, G. 1989. Preferred subtheories: an extended logical framework for default reasoning. In Proceedings of the 11th International Joint Conference on Artificial Intelligence (IJCAI'89, Detroit, Micho., Aug. 20-25). pp. 1043-1048.
13. CAYROL, C., ROYER, V., AND SAUREL C. 1992. Management of preferences in assumption-based reasoning. In Proceedings of the 4th International Conference on Information Processing, and Management of Uncertainty in Knowledge-Based Systems (IPMU'92). Lecture Notes in Computer Science, vol. 682. Springer Verlag, Berlin, pp. 13-22.
14. COHEN, M., AND JAFFRAY, J.-Y. 1980. Rational behavior under complete ignorance. Econometrica, 48, 1280-1299.
15. CONDORCET, M. J. 1785. Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix. Imprimerie Royale, Paris, France.
16. DELGRANDE, J. P. 1994. A preference-based approach to default reasoning. In Proceedings of the 12th National Conference on Artificial Intelligence (AAAI-94). pp. 902-908.
17. DOYLE, J., AND THOMASON, R. 1999. Background to qualitative decision theory. AI Mag. 20, 2 (Summer), 55-68.
18. DOYLE, J., AND WELLMAN, M. P. 1991. Impediments to universal preference-based default theories. Art. Intell. 49, 97-128.
19. DUBOIS D. 1986. Belief structures, possibility theory and decomposable confidence measures on finite sets. Comput. Art. Intell. (Bratislava) 5, 5, 403-416.
20. DUBOIS, D., FARGIER, H., AND PRADE, H. 1997. Decision making under ordinal preferences and uncertainty. In Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence (Providence, R.I.), D. Geiger and P. P. Shenoy, Eds. Morgan Kaufmann, San Francisco, Calif., pp. 157-164. Full paper Report IRIT/9803, Toulouse, France.
21. DUBOIS, D., FARGIER, H., AND PRADE, H. 1998. Comparative uncertainty, belief functions and accepted beliefs. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (Madison, Wisc.), G. Cooper and S. Moral, Eds. Morgan Kaufmann, San Francisco, Calif., pp. 113-120.
22. DUBOIS, D., FARGIER, H., PERNY, P., AND PRADE, H. 2001a. A characterization of generalized concordance rules in multicriteria decision-making. In Proceedings of EUROFUSE Workshop on Preference Modelling and Applications (Granada, Spain, April 25-27, 2001). pp. 121-129. To appear in Int. J. Intell. Syst.
23. DUBOIS, D., FARGIER, H., PERNY, P., AND PRADE, H. 2001a. A characterization of generalized concordance rules in multicriteria decision-making. In Proceedings of EUROFUSE Workshop on Preference Modelling and Applications (Granada, Spain, April 25-27, 2001). pp. 121-129. To appear in Int. J. Intell. Syst.
24. DUBOIS, D., FARGIER, H., AND PERNY, P. 2002. Qualitative models for decision under uncertainty: an axiomatic approach. To appear J. Art Intell.
25. DUBOIS, D., AND PRADE, H. 1988. Possibility Theory - An Approach to the Computerized Processing of Uncertainty. Plenum Press, New York.
26. DUBOIS, D., AND PRADE, H. 1991. Epistemic entrechment and possibilistic logic. Art. Intell. 50, 223-239.
27. DUBOIS, D., AND PRADE, H. 1994. Conditional objects as nonmonotonic consequence relations. IEEE Trans. on Systems, Man Cybernet. 24, 1724-1740.
28. DUBOIS, D., AND PRADE, H. 1995a. Conditional objects, possibility theory and default rules. In Conditional: From Philosophy to Computer Science, G. Crocco, L. Farinas del Cerro, and A. Herzig, Eds. Oxford University Press, Oxford, England, pp. 311-346.
29. DUBOIS, D., AND PRADE, H. 1995b. Numerical representation of acceptance. In Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence (Montréal, P.Q., Canada, Aug.). pp. 149-156.
30. DUBOIS, D., AND PRADE, H. 1995c. Possibility theory as a basis for qualitative decision theory. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI'95, Montréal, P.Q., Canada, Aug.). pp. 1924-1930.
31. DUBOIS, D., AND PRADE, H. 1998. Possibility theory: qualitative and quantitative aspects. In Handbook on Defeasible Reasoning and Uncertainty Management Systems - Volume 1: Quantified Representation of Uncertainty and Imprecision, P. Smets, Ed. Kluwer Academic, Dordrecht, The Netherlands, pp. 169-226.
32. DUBOIS, D., PRADE H., AND SABBADIN, R. 2001b. Decision-theoretic foundations of possibility theory. European J. Operat. Res. 128, 459-478.
33. FARGIER, H., AND PERNY, P. 1999. Qualitative models for decision under uncertainty without the commensurability assumption. In Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence (Providence, R.I.), K. Laskey and H. Prade, Eds. Morgan Kaufmann, San Francisco, Calif., pp. 157-164.
34. FISHBURN, P. 1975. Axioms for lexicographic preferences. Rev. Econom. Stud. 42, pp. 415-419.
35. FISHBURN, P. 1986. The axioms of subjective probabilities. Stat. Sci. 1, 335-358.
36. FRIEDMAN, N., AND HALPERN, J. 1996. Plausibility measures and default reasoning. In Proceedings of the 13th National Conference on Artificial Intelligence (AAAI'96, Portland, Ore.), pp. 1297-1304. To appear in J. Assoc. Comp. Mach.
37. FRIEDMAN, N., AND HALPERN, J. 1996. Plausibility measures and default reasoning. In Proceedings of the 13th National Conference on Artificial Intelligence (AAAI'96, Portland, Ore.), pp. 1297-1304. To appear in J. Assoc. Comp. Mach.
38. GÄRDENFORS, P. 1988. Knowledge in Flux. MIT Press, Cambridge, Mass.
39. GEFFNER, H. 1992. High probabilities, model preference and default arguments, Mind Mach. 2, 51-70.
40. GRANT, S. KAJII, A., AND POLAK, B. 2000. Decomposable choice under uncertainty, J. Econ. Theory 92, 169-197.
41. GROVE, A. 1988. Two modellings for theory change. J. Philos. Logic 17, 157-170.
42. HALPERN, J. 1997. Defining relative likelihood in partially-ordered preferential structures. J. AI Res. 7, 1-24.
43. HURWICZ, L. 1951. Optimality criteria for decision making under ignorance. Cowles Commission discussion paper, statistics H 370 mimeographed.
44. JAFFRAY, J.-Y. 1989. Linear utility theory for belief functions. Op. Res. Lett. 8, 107-112.
45. KRAUS, K., LEHMANN, D., AND MAGIDOR, M. 1990. Nonmonotonic reasoning, preferential models and cumulative logics. Art. Intell. 44, 167-207.
46. LANG, J. 1996. Conditional desires and utilities: an alternative logical approach to qualitative decision theory. In Proceedings of the 12th European Conference on Artificial Intelligence (ECAI'96, Budapest, Hungary), pp. 318-322.
47. LEHMANN, D. 1996. Generalized qualitative probability: Savage revisited. In Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence (Portland, Ore., Aug.). Morgan Kaufman, San Mateo, Calif., pp. 381-388.
48. LEHMANN, D., AND MAGIDOR, M. 1992. What does a conditional knowledge base entail? An. Intell. 55, 1, 1-60.
49. LEWIS, D. 1973. Counterfactuals. Basil Blackwell, London, England.
50. MAS-COLELL, A., AND SONNENSCHEIN, H. F. 1972. General possibility theorems for group decisions. Rev. Econ. Stud. 39, 185-192.
51. MOULIN, H. 1988. Axioms of Cooperative Decision Making. Cambridge University Press, Cambridge, England.
52. PEARL, J. 1988. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo, Calif.
53. ROUBENS, M., AND VINCKE, P. 1985, Preference Modelling. Lecture Notes in Economics and Mathematical Systems, vol. 250. Springer Verlag, Berlin, Germany.
54. SABBADIN, R. 2000. Empirical comparison of probabilistic and possibilistic Markov decision processes algorithms. In Proceedings of the 14th European Conference on Artificial Intelligence (ECAI'00, Berlin, Germany), pp. 586-590.
55. SAVAGE, L. J. 1972. The Foundations of Statistics. Dover, New York.
56. SCHMEIDLER, D. 1989. Subjective probability and expected utility without additivity. Econometrica, 57, 571-587.
57. SEN, A. K. 1986. Social choice theory. In Handbook of Mathematical Economics, K. Arrow, and M. D. Intrilligator, Eds. Elsevier, Amsterdam, The Netherlands, Chap. 22, pp. 1173-1181.
58. SNOW, P. 1994. The emergence of ordered belief from initial ignorance. In Proceedings of the 11th National Conference on Artificial Intelligence (AAAI-94, Seattle, Wash.), pp. 281-286.
59. SNOW, P. 1999. Diverse confidence levels in a probabilistic semantics for conditional logics. Art. Intell. 113, 269-279.
60. TAN, S. W., AND PEARL, J. 1994. Qualitative decision theory. In Proceedings of the 11th National Conference on Artificial Intelligence (AAAI-94, Seattle, Wash), pp. 70-75.
61. THOMASON, R. 2000. Desires and defaults: a framework for planning with inferred goals. In Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning (KR'00, Breckenridge, Co., Morgan Kaufmann, San Francisco, Calif, pp. 702-713.
62. VON NEUMANN, J., AND MORGENSTERN, O. 1944. Theory of Games and Economic Behavior, Princeton University Press, Princeton, N.J., revised edition in 1953.
63. WALD, A. 1950. Statistical Decision Functions. Wiley, New York.
64. WEYMARK, J. A. 1984. Arrow's theorem with social quasi-orderings. Pub. Choice 42, 235-246.
65. ZADEH, L. A. 1978. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1, 3-28.