Skip to main content

Probabilistic Belief Revision via Imaging

  • Conference paper
PRICAI 2014: Trends in Artificial Intelligence (PRICAI 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8862))

Included in the following conference series:

Abstract

While Bayesian conditioning fits in nicely with probabilistic belief expansion, its use is problematic in the context of non-trivial belief revision. Lewis’ use of imaging based on closeness between possible worlds offers a way to overcome this limitation in the context of belief update (in a dynamic environment). In this paper, we explore the use of imaging as a means to construct probabilistic belief revision. Specifically, we present explicit constructions of three candidates strategies, dubbed Naive, Gullible and Cunning, that are based on imaging, and investigate their properties.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • AlchourrĂłn, C.E., Gärdenfors, P., Makinson, D.: On the logic of theory change: Partial meet contraction and revision functions  50(2), 510–530 (1985)

    Google Scholar 

  • Boutilier, C.: On the revision of probabilistic belief states. Notre Dame Journal of Formal Logic 36(1), 158–183 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  • Dalal, M.: Investigations into a theory of knowledge base revision. In: AAAI, pp. 475–479 (1988)

    Google Scholar 

  • Dubois, D., Lang, J., Prade, H.: Possibilistic logic. In: Gabbay, D.M., Hogger, C.J., Robinson, J.A. (eds.) Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 3, pp. 439–513. Clarendon Press (1994)

    Google Scholar 

  • Dubois, D., Moral, S., Prade, H.: Belief change rules in ordinal and numerical uncertainty theories. In: Belief Change, pp. 311–392. Springer (1998)

    Google Scholar 

  • Gärdenfors, P.: Knowledge in Flux. Modelling the Dymanics of Epistemic States. MIT Press (1988)

    Google Scholar 

  • Gärdenfors, P.: Belief revision, vol. 29. Cambridge University Press (2003)

    Google Scholar 

  • Grove, A.: Two modellings for theory change. Journal of Philosophical Logic 17(2), 157–170 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  • Herzig, A., Rifi, O.: Propositional belief base update and minimal change. Artificial Intelligence 115, 107–138 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  • Katsuno, H., Mendelzon, A.O.: On the difference between updating a knowledge base and revising. In: KR, pp. 387–394 (1991)

    Google Scholar 

  • Konieczny, S., PĂ©rez, R.P.: Logic based merging. J. Philosophical Logic 40(2), 239–270 (2011)

    Article  MATH  Google Scholar 

  • Lang, J.: Belief update revisited. In: IJCAI, pp. 2517–2522 (2007)

    Google Scholar 

  • Lehmann, D.J., Magidor, M., Schlechta, K.: Distance semantics for belief revision. J. Symb. Log. 66(1), 295–317 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  • Lewis, D.: Probabilities of conditionals and conditional probabilities. Philosophical Review 85(3), 297–315 (1976)

    Article  Google Scholar 

  • Lindström, S., Rabinowicz, W.: On probabilistic representation of non-probabilistic belief revision. Journal of Philosophical Logic 18(1), 69–101 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  • Nayak, A.C.: Is revision a special kind of update? In: Wang, D., Reynolds, M. (eds.) AI 2011. LNCS (LNAI), vol. 7106, pp. 432–441. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  • Peppas, P.: Belief revision. In: Handbook of Knowledge Representation, vol. 3, pp. 317–359 (2008)

    Google Scholar 

  • Ramachandran, R., Ramer, A., Nayak, A.C.: Probabilistic belief contraction. Minds and Machines 22(4), 325–351 (2012)

    Article  Google Scholar 

  • Shafer, G., et al.: A mathematical theory of evidence, vol. 1. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  • Smets, P.: The transferable belief model and other interpretations of dempster-shafer’s model, CoRR abs/1304.1120 (2013)

    Google Scholar 

  • Spohn, W.: Ordinal conditional functions: A dynamic theory of epistemic states. In: Harper, W., Skryms, B. (eds.) Causation in Decision, Belief Change, and Statistics, II, pp. 105–134. Kluwer (1988)

    Google Scholar 

  • Voorbraak, F.: Probabilistic belief change: Expansion, conditioning and constraining. In: UAI, pp. 655–662 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Chhogyal, K., Nayak, A., Schwitter, R., Sattar, A. (2014). Probabilistic Belief Revision via Imaging. In: Pham, DN., Park, SB. (eds) PRICAI 2014: Trends in Artificial Intelligence. PRICAI 2014. Lecture Notes in Computer Science(), vol 8862. Springer, Cham. https://doi.org/10.1007/978-3-319-13560-1_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13560-1_55

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13559-5

  • Online ISBN: 978-3-319-13560-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics