Skip to main content

On a Linear Representation Theory for Quantitative Belief Change

  • Conference paper
  • First Online:
AI 2002: Advances in Artificial Intelligence (AI 2002)

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

Included in the following conference series:

Abstract

In this paper, we present a method to deal with the quantitative belief change based on the linear algebra. Since an epistemic state of agent is represented by a set of the subjective probability, which she conceived for each possible world, we can regard this epistemic state as a point of vector space which spanned by the basis of possible worlds. The knowledge which causes the belief change is treated as a matrix on this vector space. The observation of new fact about the current world is characterized as a projection matrix. On the other hand, the knowledge that some action changes the world is represented as a basis transformation matrix. In this framework, we present a unified method of belief change both for propositional and probabilistic knowledge so that the logical or probabilistic reasoning is reduced to the matrix calculation.

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

  1. Alchourròn, C.E., P. Gärdenfors and D. Makinson (1985). On the logic of theory change: Partial meet functions for contraction and revision. J.Symbolic Logic 50:510–530.

    Article  MATH  MathSciNet  Google Scholar 

  2. Boutilier, C. (1998). Unified model of qualitative belief change: a dynamical system perspective. Artificial Intelligence 98:281–316.

    Article  MATH  MathSciNet  Google Scholar 

  3. Darwiche, A. and J. Pearl (1997). On the logic of iterated belief revision. Artif icial Intelligence 89:1–29.

    Article  MATH  MathSciNet  Google Scholar 

  4. Dubois, D. and H. Prade (1992). Belief Change and Possibility Theory. In P. Gärdenfors (ed.)Belief Revision, Cambridge Univ. Press, pp. 142–182.

    Google Scholar 

  5. Engesser, K. and D.M. Gabbay (2002).Quantum logic, Hilbert space, revision theory. Artificial Intelligence 136:61–100.

    Article  MATH  MathSciNet  Google Scholar 

  6. Friedman, N. and J.Y. Halpern (1996). Belief revision: a critique. In Proc. 6th Inter.Conf. on Principles of Knowledge Representation and reasoning, pp. 421–431.

    Google Scholar 

  7. Gärdenfors, P. (1988). Knowledge in flux. MIT Press.

    Google Scholar 

  8. Goldszmidt, M. and J. Pearl (1996) Qualitative probabilities for default reasoning, belief revision and causal modeling. Artificial Intelligence 84:57–112.

    Article  MathSciNet  Google Scholar 

  9. Katsuno, H. and A Mendelzon (1991). Propositional knowledge base revision and minimal change. Artificial Intelligence 52:263–294.

    Article  MATH  MathSciNet  Google Scholar 

  10. Katsuno, H. and A Mendelzon (1991). On the difference between updating a knowledge base and revising it. In Proc. 2nd Inter.Conf.on Principles of Knowledge Representation and reasoning, pp. 383–394,1991.

    Google Scholar 

  11. Kern-Isberner, G. (2001). Conditionals in nonmonotonic reasoning and belief revision. Lecture notes in artificial intelligence LNAI 2087. Springer-Verlag.

    Google Scholar 

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

    Article  Google Scholar 

  13. Smith, L. (1984). Linear algebra. Springer-Verlag.

    Google Scholar 

  14. Voorbraak, F. (1999). Probabilistic Belief Change: Expansion, Conditioning and Constraining. In Proc. 15th Inter.Conf.on Uncertainty in Artificial Intelligence, pp. 655–662.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fusaoka, A. (2002). On a Linear Representation Theory for Quantitative Belief Change. In: McKay, B., Slaney, J. (eds) AI 2002: Advances in Artificial Intelligence. AI 2002. Lecture Notes in Computer Science(), vol 2557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36187-1_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-36187-1_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00197-3

  • Online ISBN: 978-3-540-36187-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics