Updating Action Domain Descriptions
Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence. Pages 418-422.
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.
@inproceedings{ijcai2005p138,
title = {Updating Action Domain Descriptions},
author = {Eiter, Thomas and Erdem, Esra and Fink, Michael and Senko, Ján},
booktitle = {Proceedings of the Nineteenth International Joint Conference on
Artificial Intelligence, {IJCAI-05}},
publisher = {International Joint Conferences on Artificial Intelligence},
pages = {418--422},
year = {2005},
url = {https://ijcai.org/proceedings/2005/138},
}
TY - CPAPER TI - Updating Action Domain Descriptions AU - Eiter, Thomas AU - Erdem, Esra AU - Fink, Michael AU - Senko, Ján T2 - Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, IJCAI-05 PB - International Joint Conferences on Artificial Intelligence PY - 2005 SP - 418 EP - 422 UR - https://ijcai.org/proceedings/2005/138 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
