Skip to main content

Reason to Believe

  • Conference paper
  • First Online:
Logic, Rationality, and Interaction (LORI 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10455))

Included in the following conference series:

Abstract

In this paper we study the relation between nonmonotonic reasoning and belief revision. Our main conceptual contribution is to suggest that nonmonotonic reasoning guides but does not determine an agent’s belief revision. To be adopted as beliefs, defeasible conclusions should remain stable in the face of certain bodies of information. This proposal is formalized in what we call a two-tier semantics for nonmonotonic reasoning and belief revision. The main technical result is a sound and complete axiomatization for this semantic.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    We write \(w\in P\subseteq W\) as \(\mathcal {F},w\,\models \, P\).

  2. 2.

    The validity of a formula in this framework is defined in the usual way.

References

  1. Aucher, G.: A combined system for update logic and belief revision. Master’s thesis, ILLC, University of Amsterdam (2003)

    Google Scholar 

  2. Baltag, A., Smets, S.: A qualitative theory of dynamic interactive belief revision. Texts Log. Games 3, 9–58 (2008)

    MathSciNet  MATH  Google Scholar 

  3. Boutilier, C.: Conditional logics of normality: a modal approach. Artif. Intell. 68, 87–154 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  4. Boutilier, C.: Unifying default reasoning and belief revision in a modal framework. Artif. Intell. 68, 33–85 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  5. Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.: Reasoning About Knowledge. MIT press, Cambridge (2004)

    MATH  Google Scholar 

  6. Gärdenfors, P.: Belief revision and nonmonotonic logic: two sides of the same coin? In: Logics in AI, pp. 52–54 (1991)

    Google Scholar 

  7. Gärdenfors, P. (ed.): Belief Revision, vol. 29. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  8. Gilbert, H.: Change in View. MIT Press, Cambridge (1986)

    Google Scholar 

  9. Kraus, S., Lehmann, D., Magidor, M.: Nonmonotonic reasoning, preferential models and cumulative logics. Artif. Intell. 44(1), 167–207 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  10. Leitgeb, H.: The stability theory of belief. Philos. Rev. 123(2), 131–171 (2014)

    Article  Google Scholar 

  11. Lin, H., Kelly, K.T.: Propositional reasoning that tracks probabilistic reasoning. J. Philos. Log. 41(6), 957–981 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Makinson, D.: Five faces of minimality. Stud. Log. 52(3), 339–379 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  13. Rott, H.: Stability, strength and sensitivity: converting belief into knowledge. Erkenntnis 61(2–3), 469–493 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  14. Spohn, W.: Ordinal conditional functions: a dynamic theory of epistemic states. In: Harper, W.L., Skyrms, B. (eds.) Causation in Decision, Belief Change, and Statistics, pp. 105–134. Springer, Netherlands (1988)

    Chapter  Google Scholar 

  15. Van Ditmarsch, H.P.: Prolegomena to dynamic logic for belief revision. In: van der Hoek, W. (ed.) Uncertainty, Rationality, and Agency, pp. 175–221. Springer, Netherlands (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chenwei Shi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer-Verlag GmbH Germany

About this paper

Cite this paper

Shi, C., Roy, O. (2017). Reason to Believe. In: Baltag, A., Seligman, J., Yamada, T. (eds) Logic, Rationality, and Interaction. LORI 2017. Lecture Notes in Computer Science(), vol 10455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-55665-8_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-55665-8_51

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-55664-1

  • Online ISBN: 978-3-662-55665-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics