Skip to main content

Capacity Refinements and Their Application to Qualitative Decision Evaluation

  • Conference paper
Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5590))

Abstract

This paper deals with the lack of discrimination of aggregation operations in decision-evaluation methods, typically in multi-factorial evaluation, and in decision under uncertainty. When the importance of groups of criteria is modeled by a monotonic but non-additive set-function, strict monotonicity of evaluations with respect to Pareto-dominance is no longer ensured. One way out of this problem is to refine this set-function. Two refinement techniques are presented, extending known refinements of possibility and necessity measures, respectively based on so-called discrimax and leximax orderings. Capacities then become representable by means of belief functions, plausibility functions or both. In particular it yields a natural technique for refining a Sugeno integral by means of a Choquet integral.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Bouyssou, D., Marchant, T., Pirlot, M., Perny, P., Tsoukiàs, A., Vincke, P.: Evaluation and Decision Models: A critical perspective. Kluwer Academic Publishers, Dordrecht (2000)

    Book  MATH  Google Scholar 

  2. Cohen, M., Jaffray, J.Y.: Rational behavior under complete ignorance. Econometrica 48(5), 1281–1299 (1980)

    Article  MATH  Google Scholar 

  3. Deschamps, R., Gevers, L.: Leximin and utilitarian rules: A joint characterization. Journal of Economic Theory 17, 143–163 (1978)

    Article  MATH  Google Scholar 

  4. Dubois, D., Fargier, H.: Lexicographic refinements of Sugeno integrals. In: Mellouli, K. (ed.) ECSQARU 2007. LNCS (LNAI), vol. 4724, pp. 611–622. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  5. Dubois, D., Fargier, H.: Making Sugeno integrals more discriminant. Int. J. Approximate Reasoning (to appear, 2009)

    Google Scholar 

  6. Dubois, D., Fargier, H., Prade, H.: Refinements of the maximin approach to decision-making in a fuzzy environment. Fuzzy Sets Systems 81(1), 103–122 (1996)

    Article  MATH  Google Scholar 

  7. Dubois, D., Fargier, H., Prade, H.: Possibilistic likelihood relations. In: Proceedings of IPMU 1998, pp. 1196–1203. EDK, Paris (1998)

    Google Scholar 

  8. Dubois, D., Prade, H., Roubens, M., Sabbadin, R., Marichal, J.-L.: The use of the discrete Sugeno integral in decision-making: a survey. Int. J. Uncertainty, Fuzziness and Knowledge-based Systems 9(5), 539–561 (2001)

    MATH  Google Scholar 

  9. Fargier, H., Sabbadin, R.: Qualitative decision under uncertainty: Back to expected utility. Artificial Intelligence 164, 245–280 (2005)

    Article  MATH  Google Scholar 

  10. Grabisch, M.: The Moebius transform on symmetric ordered structures and its application to capacities on finite sets. Discrete Mathematics 287, 17–34 (2004)

    Article  MATH  Google Scholar 

  11. Grabisch, M., Murofushi, T., Sugeno, M.: Fuzzy Measures and Integrals - Theory and Applications. Physica Verlag, Heidelberg (2000)

    MATH  Google Scholar 

  12. Halpern, J.Y.: Defining relative likelihood in partially-ordered preferential structures. Journal of A.I. Research 7, 1–24 (1997)

    MATH  Google Scholar 

  13. Marichal, J.-L.: On Sugeno integrals as an aggregation function. Fuzzy Sets and Systems 114(3), 347–365 (2000)

    Article  MATH  Google Scholar 

  14. Pap, E.: Null-Additive Set-Functions. Kluwer Academic, Dordrecht (1995)

    MATH  Google Scholar 

  15. Savage, L.J.: The Foundations of Statistics. Wiley, New York (1954)

    MATH  Google Scholar 

  16. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  17. Wang, Z.: The autocontinuity of set function and the fuzzy integral. Journal of Mathematical Analysis and Applications 99, 195–218 (1984)

    Article  MATH  Google Scholar 

  18. Wang, Z.: Asymptotic structural characteristics of fuzzy measures and their applications. Fuzzy Sets and Systems 16, 277–290 (1985)

    Article  MATH  Google Scholar 

  19. Wong, S.K.M., Bollmann, P., Yao, Y.Y., Burger, H.C.: Axiomatization of qualitative belief structure. IEEE transactions on SMC 21(34), 726–734 (1991)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dubois, D., Fargier, H. (2009). Capacity Refinements and Their Application to Qualitative Decision Evaluation. In: Sossai, C., Chemello, G. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2009. Lecture Notes in Computer Science(), vol 5590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02906-6_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02906-6_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02905-9

  • Online ISBN: 978-3-642-02906-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics