Proceedings

Reasoning with Cause and Effect

Download BibTeX Cite

Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Awards. Pages 1437-1448.

© 1999 International Joint Conferences on Artificial Intelligence

Abstract

This paper summarizes concepts, principles, and tools that were found useful in applications involving causal modeling. 1 The principles are based on structural-model semantics, in which functional (or counterfactual) relationships, representing autonomous physical processes are the fundamental building blocks. The paper presents the formal basis of this semantics, illustrates its application in simple problems and discusses its ramifications to computational and cognitive problems concerning causation.

  1. [Balke and Pearl, 1994] A. Balke and J . Pearl. Proba- bilistic evaluation of counterfactual queries. In Pro- ceedings of the Twelfth National Conference on Arti- ficial Intelligence, volume Volume I, pages 230-237.
  2. [Balke and Pearl, 1995] A. Balke and J. Pearl. Counter- factuals and policy analysis in structural models. In P. Besnard and S. Hanks, editors, Uncertainty in Arti- ficial Intelligence 11, pages 11-18.
  3. Morgan Kaufmann, San Francisco, 1995.
  4. [Breese and Heckerman, 1996] J.S. Breese and D. Heck- erman. Decision-theoretic troubleshooting: A frame- work for repair and experiment. In E. Horvitz and F. Jensen, editors, Proceedings of the Twelfth Confer- ence on Uncertainty in Artificial Intelligence, pages 124-132.
  5. Morgan Kaufmann, San Francisco, CA, 1996.
  6. [Cartwright, 1989] N. Cartwright. Nature's Capacities and Their Measurement. Clarendon Press, Oxford, 1989.
  7. [Dawid, 1997] A.P. Dawid. Causal inference without counterfactuals. Technical report, Department of Sta- tistical Science, University College London, UK, 1997.
  8. [De Kleer and Brown, 1986] J. De Kleer and J.S. Brown. Theories of causal ordering. Artificial Intelli- gence, 29(1):33-62, 1986.
  9. [Dechter and Pearl, 1991] R. Dechter and J. Pearl. Di- rected constraint networks: A relational framework for casual modeling. In Proceedings of the 12th International Joint Conference of Artificial Intelli- gence (IJCAI-91), pages 1164-1170, Sydney, Aus- tralia, 1991.
  10. Morgan Kaufmann, San Mateo, CA.
  11. [Druzdzel and Simon, 1993] M.J. Druzdzel and H.A. Si- mon. Causality in Bayesian belief. In D. Heckerman and A. Mamdani, editors, Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, pages 3-11, San Mateo, CA, 1993.
  12. Morgan Kaufmann. [Eells, 1991]
  13. E. Eells. Probabilistic Causality. Cam- bridge University Press, Cambridge, MA, 1991.
  14. [Eshghi and Kowalski, 1989] K. Eshghi and R.A. Kowalski. Abduction compared with negation as falure. In G. Levi and M. Martelli, editors, Proceed- ings of the Sixth International Conference on Logic Programming, pages 234-254. MIT Press, 1989.
  15. [Fikes and Nilsson, 1971] R.E. Fikes and N.J . Nilsson. STIRPS: A new approach to the application of theo- rem proving to problem solving. Artificial Intelligence, 2(3/4):189-208, 1971.
  16. [Fine, 1975] K. Fine. Review of lewis' counterfactuals. Mind, 84:451-458, 1975.
  17. [Fine, 1985] K. Fine. Reasoning with Arbitrary Objects. B. Blackwell, New York, 1985.
  18. [Fisher, 1970] F.M. Fisher. A correspondence princi- ple for simultaneous equations models. Econometrica, 38(1):73-92, January 1970.
  19. [Galles and Pearl, 1997] D. Galles and J. Pearl. Axioms of causal relevance. Artificial Intelligence, 97(1-2):9- 43, 1997.
  20. [Galles and Pearl, 1998] D. Galles and J. Pearl. An axiomatic characterization of causal counterfactuals. Foundation of Science, 3(1):151-182, 1998.
  21. [Geffner, 1992] H. Geffner. Default Reasoning: Causal and Conditional Theories. MIT Press, Cambridge, MA, 1992.
  22. [Ginsberg and Smith, 1987] M.L. Ginsberg and D.E. Smith. Reasoning about action I: A possible worlds approach. In Frank M. Brown, editor, The Frame Problem in Artificial Intelligence, pages 233-258.
  23. Mor- gan Kaufmann, Los Altos, CA, 1987.
  24. [Ginsberg, 1986] M.L. Ginsberg. Counterfactuals. Arti- ficial Intelligence, 30(35-79), 1986.
  25. [Good, 1961] I.J. Good. A causal calculus, I. British Journal for the Philosophy of Science, 11:305-318, 1961.
  26. [Halpern, 1998] J.Y. Halpern. Axiomatizing causal rea- soning. In G.F. Cooper and S. Moral, editors, Uncer- tainty in Artificial Intelligence, pages 202-210.
  27. Mor- gan Kaufmann, San Francisco, CA, 1998.
  28. [Heckerman and Shachter, 1995] D. Heckerman and R. Shachter. Decision-theoretic foundations for causal reasoning. Journal of Artificial Intelligence Research, 3:405-430, 1995.
  29. [Heckerman et al., 1999] D. Heckerman, C. Meek, and G. Cooper. A Bayesian approach to causal discovery. In C. Glymour and G. Cooper, editors, Computation and Causation, pages 143-167. AAAI Press, Menlo Park, CA, 1999.
  30. [Hume, 1748] D. Hume. An Enquiry Concerning Human Understanding, 1748. Reprinted Open Court Press, LaSalle, 1958.
  31. [Iwasaki and Simon, 1986] Y. Iwasaki and H.A. Simon. Causality in device behavior. Artificial Intelligence, 29(1):3-32, 1986.
  32. [Katsuno and Mendelzon, 1991] H. Katsuno and A.O. Mendelzon. On the difference between updating a knowledge base and revising it. In Principles of Knowledge Representation and Reasoning: Proceed- ings of the Second International Conference, pages 387-394, Boston, MA, 1991.
  33. [Lewis, 1973] D. Lewis. Causation. Journal of Philoso- phy, 70:556-567, 1973.
  34. [Lewis, 1979] D. Lewis. Counterfactual dependence and time's arrow. Nous, 13:418-446, 1979.
  35. [Lewis, 1986] D. Lewis. Philosophical Papers, volume II. Oxford University Press, New York, 1986.
  36. [Lin, 1995] F. Lin. Embracing causality in specifying the indeterminate effects of actions. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95}, Montreal, Quebec, 1995.
  37. [McCarthy and Hayes, 1969] J . McCarthy and P. Hayes. Some philosophical problems of artificial intelligence. In B. Meltzer and D. Michie, editors, Machine Intel- ligence, volume Volume 4, pages 463-502. Edinburgh University Press, Edinburgh, 1969.
  38. [Mill, 1843] J.S. Mill. System of Logic, volume 1.
  39. John W. Parker, London, 1843.
  40. [Nayak, 1994] P. Nayak. Causal approximations. Artifi- cial Intelligence, 70:277-334, 1994.
  41. [Pearl and Verma, 1991] J. Pearl and T . Verma. A the- ory of inferred causation. In J.A. Allen, R. Fikes, and E. Sandewall, editors, Principles of Knowledge Rep- resentation and Reasoning: Proceedings of the Sec- ond International Conference, pages 441-452.
  42. Morgan Kaufmann, San Mateo, CA, 1991.
  43. [Pearl, 1988] J. Pearl. Probabilistic Reasoning in Intel- ligent Systems.
  44. Morgan Kaufmann, San Mateo, CA, 1988.
  45. [Pearl, 1994] J. Pearl. A probabilistic calculus of actions. In R. Lopez de Mantaras and D. Poole, editors, Un- certainty in Artificial Intelligence 10, pages 454-462.
  46. Morgan Kaufmann, San Mateo, CA, 1994. [Pearl, 1995]
  47. J. Pearl. Causal diagrams for experimental research. Biometrika, 82:669-710, December 1995.
  48. [Pearl, 1996] J. Pearl. Structural and probabilistic causality. In D.R. Shanks, K.J. Holyoak, and D.L. Medin, editors, The Psychology of Learning and Mo- tivation, volume 34, pages 393-435. Academic Press, San Diego, CA, 1996.
  49. [Pearl, 1999a] J. Pearl. Causality, 1999. Forthcoming.
  50. [Pearl, 1999b] J. Pearl. Probabilities of causation: Three counterfactual interpretations and their identi- fication. Technical Report R-261, Department of Com- puter Science, University of California, Los Angeles, CA, 1999. Forthcoming, Synthese.
  51. [Poole, 1985] D. Poole. On the comparison of theories: Preferring the most specific explanations. In Proceed- ings of International Conference on Artificial Intelli- gence (IJCAI-85}, pages 144-147, Los Angeles, CA, 1985.
  52. [Reiter, 1987] R. Reiter. A theory of diagnosis from first principles. Artificial Intelligence, 32(1):57-95, 1987.
  53. [Robins, 1986] J.M. Robins. A new approach to causal inference in mortality studies with a sustained expo- sure period -applications to control of the healthy workers survivor effect. Mathematical Modeling, 7:1393-1512, 1986.
  54. [Sandewall, 1994] E. Sandewall. Features and Fluents, volume 1. Clarendon Press, Oxford, 1994.
  55. [Serrano and Gossard, 1987] D. Serrano and D.C. Gos- sard. Constraint management in conceptual design. In D. Sriram and R.A. Adey, editors, Knowledge Based Expert Systems in Engineering: Planning and De- sign, pages 211-224. Computational Mechanics Pub- lications, 1987.
  56. [Simon and Rescher, 1966] H.A. Simon and N. Rescher. Cause and counterfactual. Philosophy and Science, 33:323-340, 1966.
  57. [Simon, 1953] H.A. Simon. Causal ordering and identifi- ability. In Wm. C. Hood and T.C. Koopmans, editors, Studies in Econometric Method, pages 49-74. Wiley and Sons, Inc., 1953.
  58. [Spirtes et al., 1993] P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search. Springer-Verlag, New York, 1993.
  59. [Strotz and Wold, 1960] R.H. Strotz and H.O.A. Wold. Recursive versus nonrecursive systems: An attempt at synthesis. Econometrica, 28:417-427, 1960.
  60. [Winslett, 1988] M. Winslett. Reasoning about action using a possible worlds approach. In Proceedings of the Seventh American Association for Artificial Intel- ligence Conference, pages 89-93, 1988.
  61. [Woodward, 1997] J. Woodward. Explanation, in- variance and intervention. Philosophy of Science, 64(S):26-S41, 1997.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards