Skip to main content

Solving Multi-criteria Decision Problems under Possibilistic Uncertainty Using Optimistic and Pessimistic Utilities

  • Conference paper
Book cover Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2014)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    MATH  MathSciNet  Google Scholar 

  2. Dubois, D., Prade, H.: Weighted minimum and maximum operations in fuzzy set theory. Journal of Information Sciences 39, 205–210 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  3. Dubois, D., Prade, H.: Possibility theory as a basis for qualitative decision theory. In: Proceedings of IJCAI, pp. 1924–1930 (1995)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Garcias, L., Sabbadin, R.: Possibilistic influence diagrams. In: Proceedings of ECAI, pp. 372–376 (2006)

    Google Scholar 

  6. Guezguez, W., Ben Amor, N., Mellouli, K.: Qualitative possibilistic influence diagrams based on qualitative possibilistic utilities. EJOR 195, 223–238 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  7. Harsanyi, J.C.: Cardinal welfare, individualistic ethics, and interpersonal comparisons of utility. Journal of Political Economy 63(4), 309–321 (1955)

    Article  Google Scholar 

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. Morgenstern, O., Neumann, J.V.: Theory of Games and Economic Behavior, 2nd edn. Princeton University Press (1947)

    Google Scholar 

  10. Myerson, R.B.: Utilitarianism, egalitarianism, and the timing effect in social choice problems. Econometrica 49(4), 883–897 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  11. Sabbadin, R.: Empirical comparison of probabilistic and possibilistic markov decision processes algorithms. In: Proceedings of European Conference on Artificial Intelligence, pp. 586–590 (2000)

    Google Scholar 

  12. Sabbadin, R.: Possibilistic markov decision processes. Engineering Applications of Artificial Intelligence 14, 287–300 (2001)

    Article  Google Scholar 

  13. Sugeno, M.: Theory of fuzzy integrals and its applications. PhD thesis, Tokyo Institute of Technology (1974)

    Google Scholar 

  14. Whalen, T.: Decision making under uncertainty with various assumptions about available information. IEEE T. on SMC 14, 888–900 (1984)

    MathSciNet  Google Scholar 

  15. Yager, R.: Possibilistic decision making. IEEE T. on SMC 9, 388–392 (1979)

    MathSciNet  Google Scholar 

  16. Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics