×
Dubois, D.; Grabisch, M.; Modave, F.; Prade, H.

Relating decision under uncertainty and multicriteria decision making models. (English) Zbl 0969.90050

Int. J. Intell. Syst. 15, No. 10, 967-979 (2000).
Summary: This short overview paper points out the striking similarity between decision under uncertainty and multicriteria decision making problems, two areas which have been developed in an almost completely independent way until now. This pertains both to additive and non-additive (including qualitative) approaches existing for the two decision paradigms. This leads to an emphasis on the remarkable formal equivalence between postulates underlying these approaches (like between the “sure-thing principle” and mutual preferential independence of criteria). This analogy is exploited by surveying classical results as well as very recent advances. This unified view should be fruitful for a better understanding of the postulates underlying the approaches, for cross-fertilization, and for adapting artificial intelligence uncertainty representation frameworks to preference modelling.

Cited in 11 Documents

MSC:

90B50 Management decision making, including multiple objectives
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Keywords:

decision under uncertainty; multicriteria decision making
Cite Review PDF
Full Text: DOI

References:

[1] From decision under uncertainty to multicriteria decision making: an ai perspective. In: Proc. of Poster Session Abstracts of the 15th Inter. Joint Conf. on Artificial Intelligence (IJCAI-97), Nagoya, August 23-29, 1997. p 32.
[2] Boutilier, J Art Intell Res 11 pp 1– (1999)
[3] Towards a logic for qualitative decision theory. In: KR’94; 1994. p 75-86.
[4] Planning under uncertainty: structural assumptions and computational leverage. In: editors. New directions in AI planning. IOS Press; 1996. p 157-171.
[5] Task allocation via coalition formation among autonomous agents. In: IJCAI ’95, Montreal, Canada, August 1995. p 655-661.
[6] The foundations of statistics; 2nd ed. New York: Dover; 1972.
[7] Possibility theory as a basis for qualitative decision theory. In: IJCAI ’95, Montreal, Canada, August 1995. p 19-25.
[8] Possibility theory. New York: Plenum Press; 1988. · doi:10.1007/978-1-4684-5287-7
[9] Ellsberg, Quart J Econom 75 pp 643– (1961)
[10] Ellsberg paradox intuition and choquet expected utility. In: editors. Mathematical models for handling partial knowledge in artificial intelligence. New York: Plenum Press; 1995.
[11] A mathematical theory of evidence. Princeton, NJ: Princeton University Press; 1976. · Zbl 0359.62002
[12] Choquet, Ann Inst Fourier 5 (1954) · Zbl 0064.35101 · doi:10.5802/aif.53
[13] Theory of fuzzy integrals and its applications; Ph.D. thesis. Tokyo: Tokyo Institute of Technology; 1974.
[14] Anscombe, Annals Math Statistics 34 pp 199– (1963)
[15] Non-additivity of fuzzy measures representing preferential dependence. In: 2nd Int. Conf. on Fuzzy Systems and Neural Networks, Iizuka, Japan, July 1992. p 617-620.
[16] Integration of correspondences. In: Proc. 5th Berkeley Symp. Math. Stat & Prob. University of California, Berkeley, 1967. Vol 2, p 351. · Zbl 0211.52803
[17] Schmeidler, Econometrica 57 pp 571– (1989)
[18] Wakker, Fuzzy Sets Syst 37 pp 327– (1990) · Zbl 0716.90023
[19] Grabisch, European J Operational Res 89 pp 445– (1996)
[20] Additive representations of preferences. Dordrecht: Kluwer Academic; 1989. · doi:10.1007/978-94-015-7815-8
[21] Preference representation by the choquet integral: the commensurability hypothesis. In: Proc. 7th Int. Conf. Information Processing and Management of Uncertainty in Knowledge-based Systems, La Sorbonne, Paris, July 6-10, 1998. p 165-171.
[22] A Choquet integral representation in multicriteria decision making. In: Working Notes of the AAAI Workshop Frontiers in Soft Computing and Decision Systems, Boston, November 8-10, 1997. p 30-39.
[23] L’intégrale de Choquet: un outil de représentation en décision multicritère. In: Actes Rencontres Francophones sur la Logique Floue et ses Applications, Cépadues, Toulouse, 1997. p 81-90.
[24] k-order additive fuzzy measures. In: 6th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU), Granada, Spain, July 1996. p 1345-1350.
[25] Grabisch, Fuzzy Sets Syst 92 pp 167– (1997) · Zbl 1232.28019
[26] A value for n-person games. In: editors. Contributions to the theory of games, Vol. II, number 28 in Annals of Mathematics Studies. Princeton, NJ: Princeton University Press; 1953. p 307-317.
[27] Grabisch, Inter J of Uncertainty, Fuzziness and Knowledge-Based Systems 5 pp 587– (1997)
[28] Constructing the pignistic probability function in a context of uncertainty. In: editors. Uncertainty in artificial intelligence 5; 1990. p 29-39. · doi:10.1016/B978-0-444-88738-2.50010-5
[29] Making decision in a qualitative setting: from decision under uncertainty to case-based decision. In: editors. Proceedings of the 6th International Conference on Principles of Knowledge Representation and Reasoning KR ’98, 1998. p 594-605.
[30] Qualitative decision theory with Sugeno integrals. In: and editors. Fuzzy measures and integrals?theory and applications. Heidelberg: Physica Verlag; 2000. p 314-332.
[31] k-additive and k-decomposable measures. In: Proc. of the Linz Seminar, Linz, Austria, February 1997. p 88-94.
[32] Towards a possibilistic logic handling of preferences. In: Proc. Inter. Joint Conf. on Artificial Intelligence (IJCAI-99), Stockholm; August 2-6, 1999. p 1370-1374.
[33] Logical representation and computation of optimal decisions in a qualitative setting. In: Proceedings of the 15th National Conference on Artificial Intelligence AAAI-98, Madison, Wisconsin, July 26-30, 1998. p 588-593.
[34] Dubois, IEEE Trans Knowledge Data Eng 6 pp 64– (1994)
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.