Proceedings

Deriving Properties of Belief Update from Theories of Action (II)

Download BibTeX Cite

Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence. Knowledge Representation. Pages 732-736.

© 1993 International Joint Conferences on Artificial Intelligence

Abstract

In [d el Val and Shoham , 1992] we showed that the postulates for belief update recently proposed by Katsuno and Mendelzon [1991] can be analytically derived using the formal th eo ry of action proposed by Lin and Shoham [1991] The ront ribution of this paper is twofold: • VVh ereas in [del Val and Shoham, 1992] we o nl y showed that our encoding of th e upd ate problem satisfied the KM postula tes. here we use an independently motivat Pd generalization of the theory of action us ed in t hat pap er to provide a one-to-one co rr es pondence between our construction a nd 1\ M updat e semantics. • VV e show how th e KIVI semantics can lw ge neralized by relaxing our construction in a numb er of ways, each justified in n' rtain intuitiv e circumstances and each corr es ponding to one specific postulate. It. fo llows that. there are reas onabl e upda.t.e ope rators outside the KM family.

  1. Aichourr6n Ft al .. 1985]
  2. Carlos E. Akhourr6n , Peter Gardenfors, and David Makinson . On the logic of theory change : Partial meet. functions for cont.ract.ion ilnd revision . .!oumal of Symbolic Logic, 50:510-.530. 198.
  3. [del \'al and Shoham, 1992] Alvaro del Val and Yoav Shoham. Deriving properties of belief update from the- ories of action. In PI'Oceedings of the Tenth Conference of 11u AAAI, 1992.
  4. [del Va.l, 1993] Alvaro del Val. Belief Revi$ion and Update. PhD thesis, Stanford University, 1993. [Gardenfors. 1988]
  5. Peter Gardenfors. /( nowledge in Flux. The ~UT Press, 1988.
  6. Goldszmidt and Pearl, 1992) Moises Goldszmidt and Judea Pearl. Ra.nk-based systems. In Proceedings of the Third Intenwtional Conference on P1•inciples of Knowledge Rep- resentation and Reasoning, 1992.
  7. [I\at.suno and Mendelzon, 1991] Hirofumi Katsuno and Al- berto 0. Mendelzon. On the difference between updating a knowledge database and revising it. In Proceedings of the Second International Conference on Principles of Knowl- edge Representation and Reasoning, 1991.
  8. Lifschit.z, 1990) Vladimir Lifschit.z. Frames in the space of situations. A1•tijicial Intelligence, 46 :365-376, 1990.
  9. Lin and Shoham, 1991) Fanghzen Lin and Yoav Shoham. Provably col'l'ect. theories of action (preliminary report). In Proceedings of the Ninth Conference of the AAAI, 1991.
  10. ~Iye rs a.nd Smit.h, 1988)
  11. Karen L. Myers and David E. Smit.h. The persistence of derived information . In Pro- carlings of /.he Seventh Conference of the AAAI, 1988.
  12. Reiter. 1992a.) Raymond Reiter. On specifying database up- dates. Technical Report KRR-TR-92-5, Computer Science Depa.rt.m ent. . U niversit.y of Toronto, 1992. [Reit.er, 199'2b)
  13. Raymond R. Reiter. On formalizing database updates: Preliminary report. In Proceedings of the Third Int ema/.ionCII Confe,•ence on Extending Database Technol- ogy. 1992 .

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

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