Imprecise probability trees: Bridging two theories of imprecise probability

Artificial Intelligence

Volumn 172, Issue 11, 2008, Pages 1400-1427

  de Cooman, Gert ^a   Hermans, Filip ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Coherence; Conglomerability; Event tree; Game theoretic probability; Hoeffding's inequality; Immediate prediction; Imprecise probabilities; Imprecise probability tree; Law of large numbers; Lower prevision; Markov chain; Prequential Principle; Probability tree; Random process

Indexed keywords

COMPUTATIONAL COMPLEXITY; GAME THEORY; PROBABILITY;

GAME-THEORETIC PROBABILITY; HOEFFDING'S INEQUALITY; IMMEDIATE PREDICTION; LAW OF LARGE NUMBERS; PROBABILITY TREE; WALLEY'S THEORY;

TREES (MATHEMATICS);

EID: 43949127711     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2008.03.001     Document Type: Article

References (39)

1. Boole G. The Laws of Thought (1847), Dover Publications, New York reprint 1961
2. M.A. Campos, G.P. Dimuro, A.C. da Rocha Costa, V. Kreinovich, Computing 2-step predictions for interval-valued finite stationary Markov chains, Technical Report UTEP-CS-03-20a, University of Texas at El Paso, 2003
3. Cozman F.G. Credal networks. Artificial Intelligence 120 (2000) 199-233
4. Cozman F.G. Graphical models for imprecise probabilities. International Journal of Approximate Reasoning 39 2-3 (2005) 167-184
5. Dawid A.Ph. Statistical theory: The prequential approach. Journal of the Royal Statistical Society, Series A 147 (1984) 278-292
6. Dawid A.Ph., and Vovk V.G. Prequential probability: Principles and properties. Bernoulli 5 (1999) 125-162
7. de Cooman G., and Hermans F. On coherent immediate prediction: Connecting two theories of imprecise probability. In: de Cooman G., Vejnarova J., and Zaffalon M. (Eds). ISIPTA '07-Proceedings of the Fifth International Symposium on Imprecise Probability: Theories and Applications (2007), SIPTA 107-116
8. de Cooman G., and Miranda E. Symmetry of models versus models of symmetry. In: Harper W.L., and Wheeler G.R. (Eds). Probability and Inference: Essays in Honor of Henry E. Kyburg, Jr. (2007), King's College Publications 67-149
9. de Cooman G., and Zaffalon M. Updating beliefs with incomplete observations. Artificial Intelligence 159 1-2 (2004) 75-125
10. de Finetti B. Teoria delle Probabilità (1970), Einaudi, Turin
11. de Finetti B. Theory of Probability: A Critical Introductory Treatment (1974-1975), John Wiley & Sons, Chichester English translation of [10], two volumes
12. Gärdenfors P., and Sahlin N.-E. Decision, Probability, and Utility (1988), Cambridge University Press, Cambridge
13. Goldstein M. The prevision of a prevision. Journal of the American Statistical Society 87 (1983) 817-819
14. Hoeffding W. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58 (1963) 13-30
15. Ch. Huygens, Van Rekeningh in Spelen van Geluck, 1656-1657. Reprinted in vol. XIV of [16]
16. Huygens Ch. Œuvres complètes de Christiaan Huygens (1888-1950), Martinus Nijhoff, Den Haag. http://gallica.bnf.fr Twenty-two volumes. Available in digitised form from the Bibliothèque nationale de France
17. Kozine I.O., and Utkin L.V. Interval-valued finite Markov chains. Reliable Computing 8 2 (2002) 97-113
18. In: Kyburg Jr. H.E., and Smokler H.E. (Eds). Studies in Subjective Probability (1964), Wiley, New York Second edition (with new material) 1980
19. Manski C. Partial Identification of Probability Distributions (2003), Springer-Verlag, New York
20. Miranda E., and de Cooman G. Marginal extension in the theory of coherent lower previsions. International Journal of Approximate Reasoning 46 1 (2007) 188-225
21. Needleman S.B., and Wunsch C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48 (1970) 443-453
22. Ramsey F.P. Truth and probability (1926). In: Braithwaite R.B. (Ed). The Foundations of Mathematics and other Logical Essays (1931), Kegan, Paul, Trench, Trubner & Co., London 156-198 Chapter VII, reprinted in [18] and [12]
23. Shafer G. Bayes's two arguments for the rule of conditioning. The Annals of Statistics 10 (1982) 1075-1089
24. Shafer G. A subjective interpretation of conditional probability. Journal of Philosophical Logic 12 (1983) 453-466
25. Shafer G. Conditional probability. International Statistical Review 53 (1985) 261-277
26. Shafer G. The Art of Causal Conjecture (1996), The MIT Press, Cambridge, MA
27. Shafer G., Gillett P.R., and Scherl R. The logic of events. Annals of Mathematics and Artificial Intelligence 28 (2000) 315-389
28. Shafer G., Gillett P.R., and Scherl R.B. A new understanding of subjective probability and its generalization to lower and upper prevision. International Journal of Approximate Reasoning 33 (2003) 1-49
29. Shafer G., and Vovk V. Probability and Finance: It's Only a Game! (2001), Wiley, New York
30. Vovk V., Gammerman A., and Shafer G. Algorithmic Learning in a Random World (2005), Springer, New York
31. Škulj D. Finite discrete time Markov chains with interval probabilities. In: Lawry J., Miranda E., Bugarin A., Li S., Gil M.A., Grzegorzewski P., and Hryniewicz O. (Eds). Soft Methods for Integrated Uncertainty Modelling (2006), Springer, Berlin 299-306
32. Škulj D. Regular finite Markov chains with interval probabilities. In: de Cooman G., Vejnarová J., and Zaffalon M. (Eds). ISIPTA '07-Proceedings of the Fifth International Symposium on Imprecise Probability: Theories and Applications (2007), SIPTA 405-413
33. Walley P. Statistical Reasoning with Imprecise Probabilities (1991), Chapman and Hall, London
34. Walley P. Measures of uncertainty in expert systems. Artificial Intelligence 83 1 (1996) 1-58
35. Walley P. Towards a unified theory of imprecise probability. International Journal of Approximate Reasoning 24 (2000) 125-148
36. Walley P., Pelessoni R., and Vicig P. Direct algorithms for checking consistency and making inferences from conditional probability assessments. Journal of Statistical Planning and Inference 126 (2004) 119-151
37. Wasserman L. All of Statistics (2004), Springer, New York
38. P.M. Williams, Notes on conditional previsions, Technical report, School of Mathematical and Physical Science, University of Sussex, UK, 1975
39. Williams P.M. Notes on conditional previsions. International Journal of Approximate Reasoning 44 (2007) 366-383 Revised journal version of [38]