Imprecise probability

From HandWiki

Imprecise probability generalizes probability theory to allow for partial probability specifications, and is applicable when information is scarce, vague, or conflicting, in which case a unique probability distribution may be hard to identify. Thereby, the theory aims to represent the available knowledge more accurately. Imprecision is useful for dealing with expert elicitation, because:

  • People have a limited ability to determine their own subjective probabilities and might find that they can only provide an interval.
  • As an interval is compatible with a range of opinions, the analysis ought to be more convincing to a range of different people.

Introduction

Uncertainty is traditionally modelled by a probability distribution, as developed by Kolmogorov,[1] Laplace, de Finetti,[2] Ramsey, Cox, Lindley, and many others. However, this has not been unanimously accepted by scientists, statisticians, and probabilists: it has been argued that some modification or broadening of probability theory is required, because one may not always be able to provide a probability for every event, particularly when only little information or data is available—an early example of such criticism is Boole's critique[3] of Laplace's work—, or when we wish to model probabilities that a group agrees with, rather than those of a single individual.

Perhaps the most common generalization is to replace a single probability specification with an interval specification. Lower and upper probabilities, denoted by [math]\displaystyle{ \underline{P}(A) }[/math] and [math]\displaystyle{ \overline{P}(A) }[/math], or more generally, lower and upper expectations (previsions),[4][5][6][7] aim to fill this gap. A lower probability function is superadditive but not necessarily additive, whereas an upper probability is subadditive. To get a general understanding of the theory, consider:

  • the special case with [math]\displaystyle{ \underline{P}(A)=\overline{P}(A) }[/math] for all events [math]\displaystyle{ A }[/math] is equivalent to a precise probability
  • [math]\displaystyle{ \underline{P}(A)=0 }[/math] and [math]\displaystyle{ \overline{P}(A)=1 }[/math] for all non-trivial events represents no constraint at all on the specification of [math]\displaystyle{ P(A) }[/math]

We then have a flexible continuum of more or less precise models in between.

Some approaches, summarized under the name nonadditive probabilities,[8] directly use one of these set functions, assuming the other one to be naturally defined such that [math]\displaystyle{ \underline{P}(A^c)= 1-\overline{P}(A) }[/math], with [math]\displaystyle{ A^c }[/math] the complement of [math]\displaystyle{ A }[/math]. Other related concepts understand the corresponding intervals [math]\displaystyle{ [\underline{P}(A), \overline{P}(A)] }[/math] for all events as the basic entity.[9][10]

History

The idea to use imprecise probability has a long history. The first formal treatment dates back at least to the middle of the nineteenth century, by George Boole,[3] who aimed to reconcile the theories of logic and probability. In the 1920s, in A Treatise on Probability, Keynes[11] formulated and applied an explicit interval estimate approach to probability. Work on imprecise probability models proceeded fitfully throughout the 20th century, with important contributions by Bernard Koopman, C.A.B. Smith, I.J. Good, Arthur Dempster, Glenn Shafer, Peter M. Williams, Henry Kyburg, Isaac Levi, and Teddy Seidenfeld.[12] At the start of the 1990s, the field started to gather some momentum, with the publication of Peter Walley's book Statistical Reasoning with Imprecise Probabilities[7] (which is also where the term "imprecise probability" originates). The 1990s also saw important works by Kuznetsov,[13] and by Weichselberger,[9][10] who both use the term interval probability. Walley's theory extends the traditional subjective probability theory via buying and selling prices for gambles, whereas Weichselberger's approach generalizes Kolmogorov's axioms without imposing an interpretation.

Standard consistency conditions relate upper and lower probability assignments to non-empty closed convex sets of probability distributions. Therefore, as a welcome by-product, the theory also provides a formal framework for models used in robust statistics[14] and non-parametric statistics.[15] Included are also concepts based on Choquet integration,[16] and so-called two-monotone and totally monotone capacities,[17] which have become very popular in artificial intelligence under the name (Dempster–Shafer) belief functions.[18][19] Moreover, there is a strong connection[20] to Shafer and Vovk's notion of game-theoretic probability.[21]

Mathematical models

The term "imprecise probability" is somewhat misleading in that precision is often mistaken for accuracy, whereas an imprecise representation may be more accurate than a spuriously precise representation. In any case, the term appears to have become established in the 1990s, and covers a wide range of extensions of the theory of probability, including:

Interpretation of imprecise probabilities

A unification of many of the above-mentioned imprecise probability theories was proposed by Walley,[7] although this is in no way the first attempt to formalize imprecise probabilities. In terms of probability interpretations, Walley's formulation of imprecise probabilities is based on the subjective variant of the Bayesian interpretation of probability. Walley defines upper and lower probabilities as special cases of upper and lower previsions and the gambling framework advanced by Bruno de Finetti. In simple terms, a decision maker's lower prevision is the highest price at which the decision maker is sure he or she would buy a gamble, and the upper prevision is the lowest price at which the decision maker is sure he or she would buy the opposite of the gamble (which is equivalent to selling the original gamble). If the upper and lower previsions are equal, then they jointly represent the decision maker's fair price for the gamble, the price at which the decision maker is willing to take either side of the gamble. The existence of a fair price leads to precise probabilities.

The allowance for imprecision, or a gap between a decision maker's upper and lower previsions, is the primary difference between precise and imprecise probability theories. Such gaps arise naturally in betting markets that happen to be financially illiquid due to asymmetric information. This gap is also given by Henry Kyburg repeatedly for his interval probabilities, though he and Isaac Levi also give other reasons for intervals, or sets of distributions, representing states of belief.

Issues with imprecise probabilities

One issue with imprecise probabilities is that there is often an independent degree of caution or boldness inherent in the use of one interval, rather than a wider or narrower one. This may be a degree of confidence, degree of fuzzy membership, or threshold of acceptance. This is not as much of a problem for intervals that are lower and upper bounds derived from a set of probability distributions, e.g., a set of priors followed by conditionalization on each member of the set. However, it can lead to the question why some distributions are included in the set of priors and some are not.

Another issue is why one can be precise about two numbers, a lower bound and an upper bound, rather than a single number, a point probability. This issue may be merely rhetorical, as the robustness of a model with intervals is inherently greater than that of a model with point-valued probabilities. It does raise concerns about inappropriate claims of precision at endpoints, as well as for point values.

A more practical issue is what kind of decision theory can make use of imprecise probabilities.[31] For fuzzy measures, there is the work of Ronald R. Yager.[32] For convex sets of distributions, Levi's works are instructive.[33] Another approach asks whether the threshold controlling the boldness of the interval matters more to a decision than simply taking the average or using a Hurwicz decision rule.[34] Other approaches appear in the literature.[35][36][37][38]

See also

References

  1. Kolmogorov, A. N. (1950). Foundations of the Theory of Probability. New York: Chelsea Publishing Company. https://archive.org/details/foundationsofthe00kolm. 
  2. 2.0 2.1 de Finetti, Bruno (1974). Theory of Probability. New York: Wiley. 
  3. 3.0 3.1 3.2 Boole, George (1854). An investigation of the laws of thought on which are founded the mathematical theories of logic and probabilities. London: Walton and Maberly. https://www.gutenberg.org/ebooks/15114. 
  4. Smith, Cedric A. B. (1961). "Consistency in statistical inference and decision". Journal of the Royal Statistical Society B (23): 1–37. 
  5. 5.0 5.1 5.2 Williams, Peter M. (1975). "Notes on conditional previsions". School of Math. and Phys. Sci., Univ. of Sussex. 
  6. 6.0 6.1 6.2 Williams, Peter M. (2007). "Notes on conditional previsions". International Journal of Approximate Reasoning 44 (3): 366–383. doi:10.1016/j.ijar.2006.07.019. 
  7. 7.0 7.1 7.2 7.3 7.4 Walley, Peter (1991). Statistical Reasoning with Imprecise Probabilities. London: Chapman and Hall. ISBN 978-0-412-28660-5. https://archive.org/details/statisticalreaso0000wall. 
  8. Denneberg, Dieter (1994). Non-additive Measure and Integral. Dordrecht: Kluwer. 
  9. 9.0 9.1 9.2 Weichselberger, Kurt (2000). "The theory of interval probability as a unifying concept for uncertainty". International Journal of Approximate Reasoning 24 (2–3): 149–170. doi:10.1016/S0888-613X(00)00032-3. 
  10. 10.0 10.1 Weichselberger, K. (2001). Elementare Grundbegriffe einer allgemeineren Wahrscheinlichkeitsrechnung I - Intervallwahrscheinlichkeit als umfassendes Konzept. Heidelberg: Physica. 
  11. 11.0 11.1 11.2 Keynes, John Maynard (1921). A Treatise on Probability. London: Macmillan And Co.. https://archive.org/details/treatiseonprobab007528mbp. 
  12. "Imprecise Probabilities > Historical appendix: Theories of imprecise belief (Stanford Encyclopedia of Philosophy)". https://plato.stanford.edu/entries/imprecise-probabilities/supplement-historical.html. 
  13. Kuznetsov, Vladimir P. (1991). Interval Statistical Models. Moscow: Radio i Svyaz Publ.. 
  14. Ruggeri, Fabrizio (2000). Robust Bayesian Analysis. D. Ríos Insua. New York: Springer. 
  15. Augustin, T.; Coolen, F. P. A. (2004). "Nonparametric predictive inference and interval probability". Journal of Statistical Planning and Inference 124 (2): 251–272. doi:10.1016/j.jspi.2003.07.003. https://epub.ub.uni-muenchen.de/1637/1/paper_257.pdf. 
  16. de Cooman, G.; Troffaes, M. C. M.; Miranda, E. (2008). "n-Monotone exact functionals". Journal of Mathematical Analysis and Applications 347 (1): 143–156. doi:10.1016/j.jmaa.2008.05.071. Bibcode2008JMAA..347..143D. 
  17. Huber, P. J.; V. Strassen (1973). "Minimax tests and the Neyman-Pearson lemma for capacities". The Annals of Statistics 1 (2): 251–263. doi:10.1214/aos/1176342363. 
  18. 18.0 18.1 Dempster, A. P. (1967). "Upper and lower probabilities induced by a multivalued mapping". The Annals of Mathematical Statistics 38 (2): 325–339. doi:10.1214/aoms/1177698950. 
  19. 19.0 19.1 Shafer, Glenn (1976). A Mathematical Theory of Evidence. Princeton University Press. ISBN 978-0-691-08175-5. https://archive.org/details/mathematicaltheo0000shaf. 
  20. de Cooman, G.; Hermans, F. (2008). "Imprecise probability trees: Bridging two theories of imprecise probability". Artificial Intelligence 172 (11): 1400–1427. doi:10.1016/j.artint.2008.03.001. 
  21. Shafer, Glenn; Vladimir Vovk (2001). Probability and Finance: It's Only a Game!. Wiley. 
  22. Zadeh, L. A. (1978). "Fuzzy sets as a basis for a theory of possibility". Fuzzy Sets and Systems 1: 3–28. doi:10.1016/0165-0114(78)90029-5. 
  23. Dubois, Didier; Henri Prade (1985). Théorie des possibilité. Paris: Masson. 
  24. Dubois, Didier; Henri Prade (1988). Possibility Theory - An Approach to Computerized Processing of Uncertainty. New York: Plenum Press. ISBN 978-0-306-42520-2. https://archive.org/details/possibilitytheor0000dubo. 
  25. Troffaes, Matthias C. M.; de Cooman, Gert (2014). Lower previsions. Wiley. doi:10.1002/9781118762622. ISBN 978-0-470-72377-7. 
  26. de Finetti, Bruno (1931). "Sul significato soggettivo della probabilità". Fundamenta Mathematicae 17: 298–329. doi:10.4064/fm-17-1-298-329. 
  27. Fine, Terrence L. (1973). Theories of Probability. New York: Academic Press. ISBN 978-0-12-256450-5. https://archive.org/details/theoriesofprobab0000fine. 
  28. Fishburn, P. C. (1986). "The axioms of subjective probability". Statistical Science 1 (3): 335–358. doi:10.1214/ss/1177013611. 
  29. Ferson, Scott; Vladik Kreinovich (2003). "Constructing Probability Boxes and Dempster-Shafer Structures". SAND2002-4015. Sandia National Laboratories. http://www.ramas.com/unabridged.zip. 
  30. Berger, James O. (1984). "The robust Bayesian viewpoint". in Kadane, J. B.. Robustness of Bayesian Analyses. Elsevier Science. pp. 63–144. ISBN 978-0-444-86209-9. https://archive.org/details/robustnessbayesi00kada. 
  31. Seidenfeld, Teddy (1983). "Decisions with indeterminate probabilities". Behavioral and Brain Sciences 6 (2): 259–261. doi:10.1017/S0140525X0001582X. 
  32. Yager, R. R. (1978). "Fuzzy decision making including unequal objectives". Fuzzy Sets and Systems 1 (2): 87–95. doi:10.1016/0165-0114(78)90010-6. 
  33. Levi, I. (1990). Hard choices: Decision making under unresolved conflict. Cambridge University Press. ISBN 0-521-38630-6. 
  34. Loui, R. P. (1986). "Decisions with indeterminate probabilities". Theory and Decision 21 (3): 283–309. doi:10.1007/BF00134099. 
  35. Guo, P.; Tanaka, H. (2010). "Decision making with interval probabilities". European Journal of Operational Research 203 (2): 444–454. doi:10.1016/j.ejor.2009.07.020. 
  36. Caselton, W. F.; Luo, W. (1992). "Decision making with imprecise probabilities: Dempster‐Shafer theory and application". Water Resources Research 28 (12): 3071–3083. doi:10.1029/92WR01818. 
  37. Breese, J. S.; Fertig, K. W. (2013). "Decision making with interval influence diagrams". arXiv:1304.1096 [cs.AI].
  38. Gärdenfors, P.; Sahlin, N. E. (1982). "Unreliable probabilities, risk taking, and decision making". Synthese 53 (3): 361–386. doi:10.1007/BF00486156. 

External links