Updating action domain descriptions

6Citations
Citations of this article
38Readers
Mendeley users who have this article in their library.

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.

Cite

CITATION STYLE

APA

Eiter, T., Erdem, E., Fink, M., & Senko, J. (2005). Updating action domain descriptions. In IJCAI International Joint Conference on Artificial Intelligence (pp. 418–423). https://doi.org/10.1016/j.artint.2010.07.004

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free