zbMATH — the first resource for mathematics

Qualitative decision under uncertainty: back to expected utility. (English) Zbl 1132.68770
Summary: Different qualitative models have been proposed for decision under uncertainty in Artificial Intelligence, but they generally fail to satisfy the principle of strict Pareto dominance or principle of “efficiency”, in contrast to the classical numerical criterion – expected utility. Among the most prominent examples of qualitative models are the qualitative possibilistic utilities (QPU) and the order of magnitude expected utilities (OMEU). They are both appealing but inefficient in the above sense. The question is whether it is possible to reconcile qualitative criteria and efficiency. The present paper shows that the answer is yes, and that it leads to special kinds of expected utilities. It is also shown that although numerical, these expected utilities remain qualitative: they lead to different decision procedures based on min, max and reverse operators only, generalizing the leximin and leximax orderings of vectors.

68T37 Reasoning under uncertainty in the context of artificial intelligence
91B06 Decision theory
91B16 Utility theory
Full Text: DOI
[1] Benferhat, S.; Dubois, D.; Prade, H., Possibilistic and standard probabilistic semantics of conditional knowledge, J. logic comput., 9, 873-895, (1999) · Zbl 0945.68166
[2] Blume, L.; Brandenburger, A.; Dekel, E., Lexicographic probabilities and choice under uncertainty, Econometrica, 59, 1, 61-79, (1991) · Zbl 0732.90005
[3] Bonet, B.; Geffner, H., Arguing for decisions: a qualitative model of decision making, (), 98-105
[4] Bonet, B.; Pearl, J., Qualitative MDPS and POMDPS: an order-of-magnitude approximation, (), 61-68
[5] Brafman, R.; Tennenholtz, M., Modeling agents as qualitative decision makers, Artificial intelligence, 94, 217-268, (1997) · Zbl 0904.68156
[6] Doyle, J.; Thomason, R.H., Background to qualitative decision theory, AI magazine, 20, 2, 55-68, (1999)
[7] Dubois, D.; Fargier, H., An axiomatic framework for order of magnitude confidence relations, (), 138-145
[8] Dubois, D.; Fargier, H.; Prade, H., Possibilistic likelihood relations, (), 1196-1203
[9] Dubois, D.; Godo, L.; Prade, H.; Zapico, A., Making decision in a qualitative setting: from decision under uncertainty to case-based reasoning, (), 594-605
[10] Dubois, D.; Godo, L.; Prade, H.; Zapico, A., Advances in qualitative decision theory: refined rankings, (), 427-436 · Zbl 1043.68742
[11] Dubois, D.; Prade, H., Possibility theory as a basis for qualitative decision theory, (), 1925-1930
[12] Dubois, D.; Prade, H.; Sabbadin, R., Qualitative decision theory with sugeno integrals, (), 121-128
[13] Fargier, H.; Lang, J.; Sabbadin, R., Towards qualitative approaches to multi-stage decision making, Internat. J. approx. reason., 19, 441-471, (1998) · Zbl 0947.68132
[14] Fargier, H.; Sabbadin, R., Qualitative decision under uncertainty: back to expected utility, (), 303-308
[15] Giang, P.H.; Shenoy, P.P., On transformations between probability and Spohnian disbelief functions, (), 236-244
[16] Giang, P.H.; Shenoy, P.P., A qualitative utility theory for Spohn’s theory of epistemic beliefs, (), 220-227
[17] Gilboa, I., Expected utility with purely subjective non-additive probabilities, J. math. econ., 16, 65-88, (1987) · Zbl 0632.90008
[18] Godo, L.; Zapico, A., On the possibilistic-based decision model: characterisation of preference relations under partial inconsistency, Appl. intelligence, 3, 14, 319-333, (2001) · Zbl 1011.91027
[19] Hammond, P.J., Consequentialism, non-Archimedean probabilities and lexicographic expected utility, () · Zbl 0972.91024
[20] La Valle, I.H.; Fishburn, P.C., State-independent subjective expected lexicographic utility, J. risk uncertainty, 5, 217-240, (1992) · Zbl 0762.90007
[21] Lehmann, D., Nonstandard numbers for qualitative decision making, (), 161-174
[22] Moulin, H., Axioms of cooperative decision making, (1988), Wiley New York · Zbl 0699.90001
[23] Pearl, J., From conditional oughts to qualitative decision theory, (), 12-20
[24] Sabbadin, R., Possibilistic Markov decision processes, Engrg. appl. artificial intelligence, 14, 287-300, (2001)
[25] Savage, L.J., The foundations of statistics, (1954), Wiley New York · Zbl 0121.13603
[26] Snow, P., Diverse confidence levels in a probabilistic semantics for conditional logics, Artificial intelligence, 113, 1-2, 269-279, (1999) · Zbl 0940.03026
[27] Spohn, W., A general non-probabilistic theory of inductive reasoning, (), 315-322
[28] Wilson, N., An order of magnitude calculus, (), 548-555
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.