Abstract
This paper proposes a qualitative approach to solve multi-criteria decision making problems under possibilistic uncertainty. Depending on the decision maker attitude with respect to uncertainty (i.e. optimistic or pessimistic) and on her attitude with respect to criteria (i.e. conjunctive or disjunctive), four ex-ante and four ex-post decision rules are defined and investigated. In particular, their coherence w.r.t. the principle of monotonicity, that allows Dynamic Programming is studied.
Keywords
- Dynamic Program Algorithm
- Weak Monotonicity
- Possibility Degree
- Compound Lottery
- Simple Lottery
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Preview
Unable to display preview. Download preview PDF.
References
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 9(5), 539–561 (2001)
Dubois, D., Prade, H.: Weighted minimum and maximum operations in fuzzy set theory. Journal of Information Sciences 39, 205–210 (1986)
Dubois, D., Prade, H.: Possibility theory as a basis for qualitative decision theory. In: Proceedings of IJCAI, pp. 1924–1930 (1995)
Fargier, H., Ben Amor, N., Guezguez, W.: On the complexity of decision making in possibilistic decision trees. In: Conference on UAI, pp. 203–210 (2011)
Garcias, L., Sabbadin, R.: Possibilistic influence diagrams. In: Proceedings of ECAI, pp. 372–376 (2006)
Guezguez, W., Ben Amor, N., Mellouli, K.: Qualitative possibilistic influence diagrams based on qualitative possibilistic utilities. EJOR 195, 223–238 (2009)
Harsanyi, J.C.: Cardinal welfare, individualistic ethics, and interpersonal comparisons of utility. Journal of Political Economy 63(4), 309–321 (1955)
Marichal, J.L.: An axiomatic approach of the discrete sugeno integral as a tool to aggregate interacting criteria in a qualitative framework. IEEE T. on Fuzzy Systems 9(1), 164–172 (2001)
Morgenstern, O., Neumann, J.V.: Theory of Games and Economic Behavior, 2nd edn. Princeton University Press (1947)
Myerson, R.B.: Utilitarianism, egalitarianism, and the timing effect in social choice problems. Econometrica 49(4), 883–897 (1981)
Sabbadin, R.: Empirical comparison of probabilistic and possibilistic markov decision processes algorithms. In: Proceedings of European Conference on Artificial Intelligence, pp. 586–590 (2000)
Sabbadin, R.: Possibilistic markov decision processes. Engineering Applications of Artificial Intelligence 14, 287–300 (2001)
Sugeno, M.: Theory of fuzzy integrals and its applications. PhD thesis, Tokyo Institute of Technology (1974)
Whalen, T.: Decision making under uncertainty with various assumptions about available information. IEEE T. on SMC 14, 888–900 (1984)
Yager, R.: Possibilistic decision making. IEEE T. on SMC 9, 388–392 (1979)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ben Amor, N., Essghaier, F., Fargier, H. (2014). 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) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2014. Communications in Computer and Information Science, vol 444. Springer, Cham. https://doi.org/10.1007/978-3-319-08852-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-08852-5_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08851-8
Online ISBN: 978-3-319-08852-5
eBook Packages: Computer ScienceComputer Science (R0)