Updating action domain descriptions

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


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.




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