ECSQARU 2017: Symbolic and Quantitative Approaches to Reasoning with Uncertainty pp 295-305 | Cite as
Algorithms for Multi-criteria Optimization in Possibilistic Decision Trees
Conference paper
First Online:
Abstract
This paper raises the question of solving multi-criteria sequential decision problems under uncertainty. It proposes to extend to possibilistic decision trees the decision rules presented in [1] for non sequential problems. It present a series of algorithms for this new framework: Dynamic Programming can be used and provide an optimal strategy for rules that satisfy the property of monotonicity. There is no guarantee of optimality for those that do not—hence the definition of dedicated algorithms. This paper concludes by an empirical comparison of the algorithms.
Keywords
Possibility theory Sequential decision problems Multi-criteria decision making Decision treesReferences
- 1.Ben Amor, N., Essghaier, F., Fargier, H.: Solving multi-criteria decision problems under possibilistic uncertainty using optimistic and pessimistic utilities. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 2014. CCIS, vol. 444, pp. 269–279. Springer, Cham (2014). doi: 10.1007/978-3-319-08852-5_28 Google Scholar
- 2.Dubois, D., Prade, H.: Possibility theory as a basis for qualitative decision theory. In: Proceedings of IJCAI 1995, pp. 1924–1930 (1995)Google Scholar
- 3.Dubois, D., Godo, L., Prade, H., Zapico, A.: Making decision in a qualitative setting: from decision under uncertainty to case-based decision. In: Proceedings of KR, pp. 594–607 (1998)Google Scholar
- 4.Giang, P.H., Shenoy, P.P.: A qualitative linear utility theory for Spohn’s theory of epistemic beliefs. In: Proceedings of UAI, pp. 220–229 (2000)Google Scholar
- 5.Dubois, D., Prade, H., Sabbadin, R.: Decision theoretic foundations of qualitative possibility theory. EJOR 128, 459–478 (2001)MathSciNetCrossRefMATHGoogle Scholar
- 6.Dubois, D., Fargier, H., Prade, H., Perny, P.: Qualitative decision theory: from savage’s axioms to nonmonotonic reasoning. JACM 49, 455–495 (2002)MathSciNetCrossRefMATHGoogle Scholar
- 7.Dubois, D., Fargier, H., Perny, P.: Qualitative decision theory with preference relations and comparative uncertainty: an axiomatic approach. Artif. Intell. 148, 219–260 (2003)MathSciNetCrossRefMATHGoogle Scholar
- 8.Ben Amor, N., Fargier, H.: Possibilistic sequential decision making. Int. J. Approximate Reasoning 55, 1269–1300 (2014)MathSciNetCrossRefMATHGoogle Scholar
- 9.Sabbadin, R., Fargier, H., Lang, J.: Towards qualitative approaches to multi-stage decision making. Int. J. Approximate Reasoning 19, 441–471 (1998)MathSciNetCrossRefMATHGoogle Scholar
- 10.Sabbadin, R.: Empirical comparison of probabilistic and possibilistic Markov decision processes algorithms. In: Proceedings of ECAI, pp. 586–590 (2000)Google Scholar
- 11.Harsanyi, J.: Cardinal welfare, individualistic ethics, and interpersonal comparisons of utility. J. Polit. Econ. 63, 309–321 (1955)CrossRefGoogle Scholar
- 12.Ben Amor, N., Essghaier, F., Fargier, H.: Egalitarian collective decision making under qualitative possibilistic uncertainty: principles and characterization. In: Proceedings of AAAI, pp. 3482–3488 (2015)Google Scholar
- 13.Dubois, D., Prade, H.: Weighted minimum and maximum operations in fuzzy set theory. J. Inform. Sci. 39, 205–210 (1986)MathSciNetCrossRefMATHGoogle Scholar
- 14.Garcias, L., Sabbadin, R.: Possibilistic influence diagrams. In: Proceedings of ECAI, pp. 372–376 (2006)Google Scholar
- 15.Bellman, R.: Dynamic Programming. Princeton University Press, New Jersey (1957)MATHGoogle Scholar
- 16.Jeantet, G., Spanjaard, O.: Rank-dependent probability weighting in sequential decision problems under uncertainty. In: Proceedings of ICAPS, pp. 148–155 (2008)Google Scholar
Copyright information
© Springer International Publishing AG 2017