The Nature of Nonmonotonic Reasoning
 Charles G. Morgan
 … show all 1 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
Conclusions reached using common sense reasoning from a set of premises are often subsequently revised when additional premises are added. Because we do not always accept previous conclusions in light of subsequent information, common sense reasoning is said to be nonmonotonic. But in the standard formal systems usually studied by logicians, if a conclusion follows from a set of premises, that same conclusion still follows no matter how the premise set is augmented; that is, the consequence relations of standard logics are monotonic. Much recent research in AI has been devoted to the attempt to develop nonmonotonic logics. After some motivational material, we give four formal proofs that there can be no nonmonotonic consequence relation that is characterized by universal constraints on rational belief structures. In other words, a nonmonotonic consequence relation that corresponds to universal principles of rational belief is impossible. We show that the nonmonotonicity of common sense reasoning is a function of the way we use logic, not a function of the logic we use. We give several examples of how nonmonotonic reasoning systems may be based on monotonic logics.
 Besnard, P., and Siegel, P. (1988), ‘The Preferentialmodels Approach to Nonmonotonic Logics’, in Smets et al., Nonstandard Logics for Automated Reasoning, Academic Press, pp. 137–161.
 Besnard, P. (1989), An Introduction to Default Logic. Berlin: SpringerVerlag.
 Brewka, G., Dix, J., and Konolige, K. (1997) Nonmonotonic Reasoning: An Overview. Stanford: Center for the Study of Language and Information.
 Carnap, R. (1962), Logical Foundations of Probability, 2nd ed, Chicago: University of Chicago Press.
 Daniels, C., and Freeman, J. (1980) ‘An Analysis of the Subjunctive Conditional’, Notre Dame Journal of Formal Logic 21, pp. 639–655.
 Delgrande, J. (1988), ‘An Approach to Default Reasoning Based on a Firstorder Conditional Logic’, Artificial Intelligence 36, pp. 63–90.
 Kraus, S., Lehmann, D., and Magidor, M. (1990), ‘Nonmonotonic Reasoning, Preferential Models and Cumulative Logics’, Artificial Intelligence 44, pp 167–207.
 Kyburg, H. (1994), ‘Believing on the Basis of the Evidence’, Computational Intelligence 10, pp. 3–20.
 Lewis, D. (1973), Counterfactuals, Oxford: Basil Blackwell.
 Morgan, C. and Mares, E. (1991), ‘Conditionals, Probability, and Nontriviality’, Journal of Philosophical Logic 24, pp. 455–467.
 Morgan, C. (1991), ‘Logic, Probability Theory, and Artificial IntelligencePart 1: the Probabilistic Foundations of Logic’, Computational Intelligence 7, pp. 94–109.
 Morgan, C. (1994), ‘Evidence, Belief, and Inference’, Computational Intelligence 10, pp. 79–84.
 Morgan, C. (1996) ‘Canonical Models and Probabilistic Semantics’, presented at the AnnualMeeting of the Society for Exact Philosophy, held at East Tennessee State University, forthcoming in Logic, Probability and Science, N. Shanks et al., eds., in Poznan Studies in Logic.
 Morgan, C. (1997), ‘Conditionals, Comparative Probability, and Triviality’, presented at the Annual Meeting of the Society for Exact Philosophy, held at McGill University, forthcoming in Topoi.
 Morgan, C. (1998), ‘Nonmonotonic Logic is Impossible’, Canadian Artificial Intelligence 42, pp 19–25.
 Poole, D. (1998), ‘A Logical Framework for Default Reasoning’, Artificial Intelligence 36, pp 27–47.
 Reiter, R. (1980), ‘A Logic for Default Reasoning’, Artificial Intelligence 13, pp. 81–132.
 Smets, P. et al., eds. (1988), NonStandard Logics for Automated Reasoning, London: Academic Press.
 Turner, R. (1984) Logics for Artificial Intelligence, West Sussex: Ellis Horwood Limited.
 Van Fraassen, B. (1981) ‘Probabilistic Semantics Objectified: 1. Postulates and Logics’, Journal of Philosophical Logic 10, pp. 371–394.
 Title
 The Nature of Nonmonotonic Reasoning
 Journal

Minds and Machines
Volume 10, Issue 3 , pp 321360
 Cover Date
 20000801
 DOI
 10.1023/A:1026560718525
 Print ISSN
 09246495
 Online ISSN
 15728641
 Publisher
 Kluwer Academic Publishers
 Additional Links
 Topics
 Keywords

 logic
 nonclassical logic
 nonmonotonic logic
 Authors

 Charles G. Morgan ^{(1)} ^{(2)}
 Author Affiliations

 1. Department of Philosophy, University of Victoria, Victoria, B.C, V8W 3P4, Canada
 2. Varney Bay Institute for Advanced Study, P.O. Box 45, Coal Harbour, B.C. VON 1KO, Canada