Updating probabilities

Journal of Artificial Intelligence Research

Volumn 19, Issue , 2003, Pages 243-278

  Grünwald, Peter D ^a   Halpern, Joseph Y ^b  

^a CWI   (Netherlands)

^b Cornell University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NETWORK PROTOCOLS; STATISTICAL METHODS;

JEFFREY CONDITIONING; MINIMIZING RELATIVE ENTROPY (MRE); RANDOMIZED ALGORITHMS;

PROBABILITY DISTRIBUTIONS;

EID: 4644272592     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1164     Document Type: Article

References (42)

1. Alchourrön, C. E., Gärdenfors, P., & Makinson, D. (1985). On the logic of theory change: partial meet functions for contraction and revision. Journal of Symbolic Logic, 50, 510-530.
2. Bar-Hillel, M., & Falk, R. (1982). Some teasers concerning conditional probabilities. Cognition, 11, 109-122.
3. Cover, T. M., & Thomas, J. A. (1991). Elements of Information Theory. Wiley, New York.
4. Csiszár, I. (1975). I-divergence geometry of probability distributions and minimization problems. The Annals of Probability, 5(1), 146-158.
5. Csiszár, I. (1991). Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems. Annals of Statistics, 19(4), 2032-2066.
6. Dawid, A. P. (2001). A note on maximum entropy and Bayesian conditioning.. Unpublished manuscript.
7. Dawid, A. P., & Dickey, J. M. (1977). Likelihood and Bayesian inference from selectively reported data. Journal of the American Statistical Association, 72(360), 845-850.
8. Diaconis, P., & Zabell, S. L. (1986). Some alternatives to Bayes's rule. In Grofman, B., & Owen, G. (Eds.), Proc. Second University of California, Irvine, Conference on Political Economy, pp. 25-38.
9. Dubois, D., & Prade, H. (1990). An introduction to possibilistic and fuzzy logics. In Shafer, G., & Pearl, J. (Eds.), Readings in Uncertain Reasoning, pp. 742-761. Morgan Kaufmann, San Francisco.
10. Freund, J. E. (1965). Puzzle or paradox?. American Statistician, 19(4), 29-44.
11. Friedman, K., & Shimony, A. (1971). Jaynes' maximum entropy prescription and probability theory. Journal of Statistical Physics, 9, 265-269.
12. Friedman, N., & Halpern, J. Y. (1997). Modeling belief in dynamic systems. Part I: foundations. Artificial Intelligence, 95(2), 257-316.
13. Friedman, N., & Halpern, J. Y. (1999). Modeling belief in dynamic systems. Part II: revision and update. Journal of A.I. Research, 10, 117-167.
14. Gardner, M. (1961). Second Scientific American Book of Mathematical Puzzles and Diversions. Simon & Schuster, New York.
15. Gardner, M. (1982). Aha, Gotchal WH Freeman & Co.
16. Gill, R. D., van der Laan, M., & Robins, J. (1997). Coarsening at random: Characterisations, conjectures and counter-examples. In Proc. First Seattle Conference on Biostatistics, pp. 255-294.
17. Grove, A. J., & Halpern, J. Y. (1997). Probability update: conditioning vs. cross-entropy. In Proc. Thirteenth Conference on Uncertainty in Artificial Intelligence (UAI '97), pp. 208-214.
18. Grünwald, P. (2001). Strong entropy concentration, game theory and algorithmic randomness. In Proc. Fourteenth Annual Conference on Computational Learning Theory, pp. 320-336.
19. Halpern, J. Y., & Fagin, R. (1989). Modelling knowledge and action in distributed systems. Distributed Computing, 5(4), 159-179.
20. Halpern, J. Y., & Tuttle, M. R. (1993). Knowledge, probability, and adversaries. Journal of the ACM, 40(4), 917-962.
21. Heitjan, D., & Rubin, D. (1991). Ignorability and coarse data. Annals of Statistics, 19, 2244-2253.
22. Hunter, D. (1989). Causality and maximum entropy updating. International Journal of Approximate Reasoning, 5(1), 379-406.
23. Jeffrey, R. C. (1968). Probable knowledge. In Lakatos, I. (Ed.), International Colloquium in the Philosophy of Science: The Problem of Inductive Logic, pp. 157-185. North-Holland, Amsterdam.
24. Kleinbaum, D. (1999). Survival Analysis: A Self-Learning Text. Statistics in the Health Sciences. Springer-Verlag, New York.
25. Kullback, S. (1959). Information Theory and Statistics. Wiley.
26. Kullback, S., & Leibler, R. A. (1951). On information and sufficiency. Annals of Mathematical Statistics, 22, 76-86.
27. Mosteller, F. (1965). Fifty Challenging Problems in Probability with Solutions. Addison-Wesley, Reading, Mass.
28. Nielsen, S. (1998). Coarsening at Random and Simulated EM Algorithms. Ph.D. thesis, Department of Theoretical Statistics, University of Copenhagen.
29. Robins, J., Rotnitzky, A., & Scharfstein, D. (1999). Sensitivity analysis for selection bias and unmeasured confounding in missing data and causal inference models. In Bailor, M. E., & Berry, D. (Eds.), Statistical Models in Epidemiology: The Environment and Clinical Trials, IMA Volume 116, pp. 1-92. Springer-Verlag.
30. Rubin, D. (1976). Inference and missing data. Biometrika, 63, 581-592.
31. Scharfstein, D. O., Daniels, M., & Robins, J. M. (2002). Incorporating prior beliefs about selection bias into the analysis of randomized trials with missing outcomes. Biometrika. To appear.
32. Seidenfeld, T. (1986). Entropy and uncertainty. Philosophy of Science, 53, 467-491.
33. Shafer, G. (1976). A Mathematical Theory of Evidence. Princeton University Press, Princeton, N.J.
34. Shafer, G. (1985). Conditional probability. International Statistical Review, 55(3), 261-277.
35. Shore, J. E., & Johnson, R. W. (1980). Axiomatic derivation of the principle of maximum entropy and the principle of minimimum cross-entropy. IEEE Transactions on Information Theory, IT-26 (1), 26-37.
36. Skyrms, B. (1985). Maximum entropy inference as a special case of conditionalization. Synthese, 63, 55-74.
37. Uffink, J. (1996). The constraint rule of the maximum entropy principle. Studies in History and Philosophy of Modern Physics, 27, 47-79.
38. van Campenhout, J., &: Cover, T. (1981). Maximum entropy and conditional probability. IEEE Transactions on Information Theory, IT-27(4), 483-489.
39. van Fraassen, B. C. (1981). A problem for relative information minimizers. British Journal for the Philosophy of Science, 32, 375-379.
40. vos Savant, M. (1994). Ask Marilyn. St. Martins Mass Market Paperback.
41. vos Savant, M. (May 26, 1996). Ask Marilyn. Parade Magazine. There were also followup articles in Parade Magazine on Dec. 1, 1996, March 30, 1997, July 27, 1997, and October 19, 1997.
42. vos Savant, M. (Sept. 9, 1990). Ask Marilyn. Parade Magazine, 15. Follow-up articles appeared in Parade Magazine on Dec. 2, 1990 (p. 25) and Feb. 17, 1991 (p. 12).