Skip to main content
SpringerLink
Log in

Compatibility, Coherence and the RIP

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

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 832))

  • 590 Accesses

Abstract

We generalise the classical result on the compatibility of marginal, possible non-disjoint, assessments in terms of the running intersection property to the imprecise case, where our beliefs are modelled in terms of sets of desirable gambles. We consider the case where we have unconditional and conditional assessments, and show that the problem can be simplified via a tree decomposition.

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

Access this chapter

Log in via an institution
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. Kellerer, H.: Verteilungsfunktionen mit gegebenen marginalverteilungen. Z. Wahrscheinlichkeitstheorie 3, 247–270 (1964)

    Article  MathSciNet  Google Scholar 

  2. Skala, H.J.: The existence of probability measures with given marginals. Ann. Probab. 21(1), 136–142 (1993)

    Article  MathSciNet  Google Scholar 

  3. Fritz, T., Chaves, R.: Entropic inequalities and marginal problems. IEEE Trans. Inf. Theory 59(3), 803–817 (2013)

    Article  MathSciNet  Google Scholar 

  4. Beeri, C., Fagin, R., Maier, D., Yannakis, M.: On the desirability of acyclic database schemes. J. ACM 30, 479–513 (1983)

    Article  MathSciNet  Google Scholar 

  5. Deming, W., Stephan, F.: On a least square adjustment of a sampled frequency table when the expected marginal totals are known. Ann. Math. Stat. 11, 427–444 (1940)

    Article  MathSciNet  Google Scholar 

  6. Csiszár, I.: I-divergence geometry of probability distributions and minimization problems. Ann. Probab. 3(1), 146–158 (1975)

    Article  MathSciNet  Google Scholar 

  7. Augustin, T., Coolen, F., de Cooman, G., Troffaes, M. (eds.): Introduction to Imprecise Probabilities. Wiley, Hoboken (2014)

    MATH  Google Scholar 

  8. Studeny, M.: Marginal problem in different calculi of AI. In: Advances in Intelligent Computing - IPMU 1994, pp. 348–359. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  9. Vejnarová, J.: A note on the interval-valued marginal problem and its maximum entropy solution. Kybernetika 34(1), 19–26 (1998)

    MathSciNet  MATH  Google Scholar 

  10. Jirousek, R.: Solution of the marginal problem and decomposable distributions. Kybernetika 27(5), 403–412 (1991)

    MathSciNet  MATH  Google Scholar 

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

    Book  Google Scholar 

  12. Miranda, E., Zaffalon, M.: Coherence graphs. Artif. Intell. 173(1), 104–144 (2009)

    Article  MathSciNet  Google Scholar 

  13. Miranda, E., Zaffalon, M.: Notes on desirability and conditional lower previsions. Ann. Math. Artif. Intell. 60(3–4), 251–309 (2010)

    Article  MathSciNet  Google Scholar 

  14. Miranda, E., Zaffalon, M.: Conglomerable natural extension. Int. J. Approx. Reason. 53(8), 1200–1227 (2012)

    Article  MathSciNet  Google Scholar 

  15. Jensen, F., Nielsen, T.: Bayesian Networks and Decision Graphs. Springer, Heidelberg (2007)

    Book  Google Scholar 

Download references

Acknowledgements

We acknowledge the financial support by project TIN2014-59543-P.

Author information

Authors and Affiliations

  1. Department of Statistics and O.R., University of Oviedo, Oviedo, Spain

    Enrique Miranda

  2. IDSIA, Lugano, Switzerland

    Marco Zaffalon

Authors
  1. Enrique Miranda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco Zaffalon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Enrique Miranda .

Editor information

Editors and Affiliations

  1. CNRS, Heudiasyc, Sorbonne universités, Université de technologie de Compiègne, Compiegne, France

    Sébastien Destercke

  2. CNRS, Heudiasyc, Sorbonne universités, Université de technologie de Compiègne, Compiegne, France

    Thierry Denoeux

  3. Department of Statistics and Operational Research and Mathematics Didactics, University of Oviedo, Oviedo, Asturias, Spain

    María Ángeles Gil

  4. Faculty of Mathematics and Information Science, Warsaw University of Technology, Warsaw, Poland

    Przemyslaw Grzegorzewski

  5. Department of Stochastic Methods, Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Olgierd Hryniewicz

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

Miranda, E., Zaffalon, M. (2019). Compatibility, Coherence and the RIP. 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_22

Download citation

Publish with us

Policies and ethics

Search

Navigation