Skip to main content

Monotone Functions on Finite Lattices: An Ordinal Approach to Capacities, Belief and Necessity Functions

  • Chapter
Preferences and Decisions under Incomplete Knowledge

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 51))

Summary

In this paper we investigate the theoretical possibility to extend Choquet monotonicity, Dempster-Shafer belief functions as well as necessity functions to arbitrary lattices. We show, in particular, that every finite lattice admits a belief function (while the existence of a probability measure on a lattice characterizes its distributivity). Thus belief functions appear as a good substitute to probabilities in the framework of a non-classical propositional calculus.

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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Allais (1953), Le comportement de l’homme rationnel devant le risque: critique des postulats et axiomes de l’école américaine, Econometrica 21, 503–546.

    Article  Google Scholar 

  2. M. Barbut and B. Monjardet (1971), Ordre et classification, algèbre et combinatoire, Paris: Hachette.

    Google Scholar 

  3. G. Birkhoff (1967), Lattice Theory,Providence: Math. Amer. Society (2nd edition).

    Google Scholar 

  4. A. Chateauneuf (1994), Combination of compatible belief functions and relation of specificity, in: Advances in the Dempster-Shafer Theory of Evidence, Wiley, 97–114.

    Google Scholar 

  5. A. Chateauneuf and J.-Y.Jaffray (1989), Some characterisations of the lower probabilities and other monotone capacities through the use of Möbius inversion, Mathematical Social Sciences 17, 263–283.

    Article  Google Scholar 

  6. A. Chateauneuf and J.-Y. Jaffray (1994), Local Möbius transform of monotone capacities, in: Klimont and Weber (eds.) Uncertainty measures.

    Google Scholar 

  7. G. Choquet (1953), Théorie des capacités, Annales de l’Institut Fourier 5, 13 1295.

    Google Scholar 

  8. A.P. Dempster (1967), Upper and lower probabilities induced by a multivalued mapping, Ann. Math. Stat. 38, 325–339.

    Article  Google Scholar 

  9. A.P. Dempster (1976), A generalization of bayesian inference, J. Roy. Stat. Soc. Ser. B 30, 205–247.

    Google Scholar 

  10. D. Dubois, J.C. Fodor, H. Prade and M. Roubens (1996), Aggregation of decomposable measures with application to utility theory, Theory and Decision 41, 59–95.

    Article  Google Scholar 

  11. D. Dubois and H. Prade (1985), Théorie des possibilités, Paris: Masson

    Google Scholar 

  12. J. C. Fodor, J.-L. Marichal and M. Roubens (1995), Characterization of the ordered weighted averaging operators, IEEE Trans. Fuzzy Syst. 3, 2, 236–240.

    Article  Google Scholar 

  13. J.C. Fodor and M. Roubens (1994), Fuzzy Preference Modelling And Multicriteria Decision Support, Dorbrecht: Kluwer.

    Book  Google Scholar 

  14. J.C. Fodor and M. Roubens (1995), Possibilistic mixtures and their applications to qualitative utility theory I: Aggregation of possibility measures, in: G. de Cooman, D. Ruan and E.E. Kerre (eds), Foundations and Applications of Possibility Theory, Singapore: World Scientific, 246–255.

    Google Scholar 

  15. J.C. Fodor, D. Dubois, H. Prade and M. Roubens (1997), Consensus for decomposable measures, in: J. Kacprzyk, M. Fedrizzi and H. Nurmi (eds.) Consensus under Fuzziness, Dordrechet: Kluwer, 191–210.

    Chapter  Google Scholar 

  16. M. Grabisch (1995), Fuzzy integral in multicriteria decision making, Fuzzy Sets and Systems 69, 279–298.

    Article  Google Scholar 

  17. M. Grabisch (1996), The application of fuzzy integrals in multicriteria decision making, European J. of Operational Research 89, 445–456.

    Article  Google Scholar 

  18. J.-L. Marichal (1999a), On Sugeno integral as an aggregation function, Fuzzy Sets and Systems.

    Google Scholar 

  19. J.-L. Marichal (1999b), On Choquet and Sugeno integrals as aggregation functions

    Google Scholar 

  20. J.-L. Marichal (1999c), Aggregation of interacting criteria by means of the discrete Choquet integral.

    Google Scholar 

  21. B. Monjardet (1981), Metric on partially ordered sets — A survey, Discrete Math. 35, 173–184.

    Article  Google Scholar 

  22. G.C. Rota (1964), On the foundations of combinatorial theory I: Theory of Möbius functions, Zeischrift für Wahrscheinlichkeit Theorie 2, 4, 340–368.

    Article  Google Scholar 

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

    Google Scholar 

  24. G. Shafer (1976), A mathematical Theory of Evidence, Princeton: Princeton University Press.

    Google Scholar 

  25. D. Schmeidler, 1986, Integral representation without additivity, Proceedings of the American Mathematical Society 97, 255–261.

    Article  Google Scholar 

  26. Q. Schmeidler, 1989, Subjective probability and expected utility ithout additivity, Econometrica 57, 571–506.

    Article  Google Scholar 

  27. A. Tversky and D. Kahneman, 1992, Advances in prospect theory: cumulative representation of uncertainty, Journal of Risk and Uncertainty 5, 297–323.

    Article  Google Scholar 

  28. Ph. Vincke, 1989, L’aide Multicritère à la Décision, Bruxelles: Presses de l’Université Libre de Bruxelles.

    Google Scholar 

  29. J. Von Neumann and O. Morgenstern (1947), Theory of Games and Economic Behavior, Princeton: Princeton University Press.

    Google Scholar 

  30. L. Zadeh (1965), Fuzzy sets, Information and Control 7, 338–353.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Barthélemy, JP. (2000). Monotone Functions on Finite Lattices: An Ordinal Approach to Capacities, Belief and Necessity Functions. In: Fodor, J., De Baets, B., Perny, P. (eds) Preferences and Decisions under Incomplete Knowledge. Studies in Fuzziness and Soft Computing, vol 51. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1848-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1848-2_11

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-2474-2

  • Online ISBN: 978-3-7908-1848-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics