Skip to main content

Characterization of Conditional Submodular Capacities: Coherence and Extension

  • Conference paper
  • First Online:
Uncertainty Modelling in Data Science (SMPS 2018)

Abstract

We provide a representation in terms of a linearly ordered class of (unconditional) submodular capacities of an axiomatically defined conditional submodular capacity. This allows to provide a notion of coherence for a partial assessment and a related notion of coherent extension.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

References

  1. Bouchon-Meunier, B., Coletti, G., Marsala, C.: Independence and possibilistic conditioning. Ann. Math. Artif. Intell. 35(1–4), 107–123 (2002)

    Article  MathSciNet  Google Scholar 

  2. Capotorti, A., Coletti, G., Vantaggi, B.: Standard and nonstandard representability of positive uncertainty orderings. Kybernetika 50(2), 189–215 (2014)

    MathSciNet  MATH  Google Scholar 

  3. Chateauneuf, A., Jaffray, J.-Y.: Some characterizations of lower probabilities and other monotone capacities through the use of Möbous inversion. Math. Soc. Sci. 17, 263–283 (1989)

    Article  Google Scholar 

  4. Coletti, G., Petturiti, D., Vantaggi, B.: Bayesian inference: the role of coherence to deal with a prior belief function. Stat. Methods Appl. 23, 519–545 (2014)

    Article  MathSciNet  Google Scholar 

  5. Coletti, G., Petturiti, D., Vantaggi, B.: Conditional belief functions as lower envelopes of conditional probabilities in a finite setting. Inf. Sci. 339, 64–84 (2016)

    Article  MathSciNet  Google Scholar 

  6. Coletti, G., Petturiti, D., Vantaggi, B.: Conditional submodular coherent risk measures. In: Medina, J. et al. (eds.) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations. IPMU 2018. CCIS, vol. 854, pp. 239–250. Springer, Cham (2018)

    Google Scholar 

  7. Coletti, G., Scozzafava, R.: From conditional events to conditional measures: a new axiomatic approach. Ann. Math. Artif. Intell. 32(1–4), 373–392 (2001)

    Article  MathSciNet  Google Scholar 

  8. Coletti, G., Scozzafava, R.: Toward a general theory of conditional beliefs. Int. J. Intell. Syst. 21(3), 229–259 (2006)

    Article  Google Scholar 

  9. Coletti, G., Scozzafava, R., Vantaggi, B.: Inferential processes leading to possibility and necessity. Inf. Sci. 245, 132–145 (2013)

    Article  MathSciNet  Google Scholar 

  10. Coletti, G., Vantaggi, B.: Possibility theory: conditional independence. Fuzzy Sets Syst. 157(11), 1491–1513 (2006)

    Article  MathSciNet  Google Scholar 

  11. Coletti, G., Vantaggi, B.: A view on conditional measures through local representability of binary relations. Int. J. Approx. Reason. 47, 268–283 (2008)

    Article  MathSciNet  Google Scholar 

  12. Coletti, G., Vantaggi, B.: T-conditional possibilities: coherence and inference. Fuzzy Sets Syst. 160(3), 306–324 (2009)

    Article  MathSciNet  Google Scholar 

  13. de Cooman, G.: Possibility theory II: conditional possibility. Int. J. Gen. Syst. 25, 25–325 (1997)

    MathSciNet  MATH  Google Scholar 

  14. de Cooman, G., Aeyels, D.: Supremum preserving upper probabilities. Inf. Sci. 118, 173–212 (1999)

    Article  MathSciNet  Google Scholar 

  15. de Finetti, B.: Probability, Induction and Statistics: The Art of Guessing. Wiley, London (1972)

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  17. Dempster, A.P.: A generalization of Bayesian inference. J. Roy. Stat. Soc. B 30(2), 205–247 (1968)

    MathSciNet  MATH  Google Scholar 

  18. Denneberg, D.: Conditioning (updating) non-additive measures. Ann. Oper. Res. 52(1), 21–42 (1994)

    Article  MathSciNet  Google Scholar 

  19. Denneberg, D.: Non-additive Measure and Integral. Kluwer Academic Publishers, Dordrecht (1994)

    Book  Google Scholar 

  20. Dubins, L.E.: Finitely additive conditional probabilities, conglomerability and disintegrations. Ann. Probab. 3, 89–99 (1975)

    Article  MathSciNet  Google Scholar 

  21. Dubois, D., Prade, H.: When upper probabilities are possibility measures. Fuzzy Sets Syst. 49(1), 65–74 (1992)

    Article  MathSciNet  Google Scholar 

  22. Dubois, D., Prade, H., Smets, P.: Representing partial ignorance. IEEE Trans. Syst. Man Cybern. A 26(3), 361–377 (1996)

    Article  Google Scholar 

  23. Gilboa, I., Schmeidler, D.: Updating ambiguous beliefs. J. Econ. Theor. 59(1), 33–49 (1993)

    Article  MathSciNet  Google Scholar 

  24. Grabisch, M.: Set Functions, Games and Capacities in Decision Making. Springer, Cham (2016)

    Book  Google Scholar 

  25. Fagin, R., Halpern, J.Y.: A New Approach to Updating Beliefs, pp. 347–374. Elsevier Science Publishers (1991)

    Google Scholar 

  26. Jaffray, J.-Y.: Bayesian updating and belief functions. IEEE Trans. Man Cybern. 22, 1144–1152 (1992)

    Article  MathSciNet  Google Scholar 

  27. Kolmogorov, A.N.: Foundations of the Theory of Probability. Chelsea, New York (1950)

    Google Scholar 

  28. Miranda, E., Couso, I., Gil, P.: Relationships between possibility measures and nested random sets. Int. J. Uncertain. Fuzziness Knowl. Based Syst. 10(1), 1–15 (2002)

    Article  MathSciNet  Google Scholar 

  29. Miranda, E., Montes, I.: Coherent updating of non-additive measures. Int. J. Approx. Reason. 56, 159–177 (2015)

    Article  MathSciNet  Google Scholar 

  30. Rényi, A.: On conditional probability spaces generated by a dimensionally ordered set of measures. Theor. Probab. Appl. 1(1), 55–64 (1956)

    Article  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  32. Troffaes, M.C.M., de Cooman, G.: Lower Previsions. Wiley, Hoboken (2014)

    MATH  Google Scholar 

  33. Walley, P.: Coherent lower (and upper) probabilities. Technical report, Department of Statistics, University of Warwick (1981)

    Google Scholar 

  34. Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, London (1991)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Davide Petturiti .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Coletti, G., Petturiti, D., Vantaggi, B. (2019). Characterization of Conditional Submodular Capacities: Coherence and Extension. In: Destercke, S., Denoeux, T., Gil, M., Grzegorzewski, P., Hryniewicz, O. (eds) Uncertainty Modelling in Data Science. SMPS 2018. Advances in Intelligent Systems and Computing, vol 832. Springer, Cham. https://doi.org/10.1007/978-3-319-97547-4_5

Download citation

Publish with us

Policies and ethics