Proceedings

Updating Action Domain Descriptions

Download BibTeX Cite

Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence. Pages 418-422.

© 2005 International Joint Conferences on Artificial Intelligence

Abstract

How can an intelligent agent update her knowledge base about an action domain, relative to some conditions (possibly obtained from earlier observations)? We study this question in a formal framework for reasoning about actions and change, in which the meaning of an action domain description can be represented by a directed graph whose nodes correspond to states and whose edges correspond to action occurrences. We define the update of an action domain description in this framework, and show among other results that a solution to this problem can be obtained by a divide-and-conquer approach in some cases. We also introduce methods to compute a solution and an approximate solution to this problem, and analyze the computational complexity of these problems. Finally, we discuss techniques to improve the quality of solutions.

  1. [Alferes et al., 2000] J. J. Alferes, J. A. Leite, L. M. Pereira, H. Przymusinska, and T. C. Przymusinski. Dynamic Up- dates of Non-Monotonic Knowledge Bases. Journal of Logic Programming, 45(1-3):43-70, 2000.
  2. [Eiter et al., 2002] T. Eiter, M. Fink, G. Sabbatini, and H. Tompits. On properties of update sequences based on causal rejection. TPLP, 2(6):721-777, 2002.
  3. [Gelfond and Lifschitz, 1998] M. Gelfond and V. Lifschitz. Action languages. ETAI, 3:195-210, 1998.
  4. [Giunchiglia and Lifschitz, 1998] E. Giunchiglia and V. Lif- schitz. An action language based on causal explanation: Preliminary report. In Proc. AAAI, pp. 623-630, 1998.
  5. [Katsuno and Mendelzon, 1991] H. Katsuno and A. O. Mendelzon. On the difference between updating a knowl- edge base and revising it. In Proc. KR, pp. 387-394, 1991.
  6. [Li and Pereira, 1996] R. Li and L. M. Pereira. What is be- lieved is what is explained. In Proc. AAAI, pp. 550-555.
  7. [Liberatore, 2000] P. Liberatore. A framework for belief up- date. In Proc. JELIA, pp. 361-375, 2000.
  8. [Pereira et al., 1991] L. M. Pereira, J. J. Alferes, and J. N. Aparicio. Contradiction removal within well-founded se- mantics. In Proc. LPNMR, pp. 105-119, 1991.
  9. [Sakama and Inoue, 2003] C. Sakama and K. Inoue. An abductive framework for computing knowledge base up- dates. TPLP, 3(6):671-713, 2003.
  10. [Winslett, 1990] M. Winslett. Updating Logical Databases. Cambridge University Press, 1990.
  11. [Zhang et al., 2002] D. Zhang, S. Chopra, and N. Foo. Con- sistency of action descriptions. In Proc. PRICAI, 2002.

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

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