Comparing action descriptions based on semantic preferences

Warning The system is temporarily closed to updates for reporting purpose.

Eiter, Thomas and Erdem, Esra and Fink, Michael and Senko, Ján (2006) Comparing action descriptions based on semantic preferences. In: European Conference on Logics in Artificial Intelligence -- Multidisciplinary Workshop on Advances in Preference Handling,

Full text not available from this repository. (Request a copy)


We consider action domain descriptions whose meaning can be represented by transition diagrams. We introduce several semantic measures to compare such action descriptions, based on preferences over possible states of the world and preferences over some given conditions (observations, assertions, etc.) about the domain, as well as the probabilities of possible transitions. This preference information is used to assemble a weight which is assigned to an action description. As an application of this approach, we study the problem of updating action descriptions with respect to some given conditions. With a semantic approach based on preferences, not only, for some problems, we get more plausible solutions, but also, for some problems without any solutions due to too strong conditions, we can identify which conditions to relax to obtain a solution. We further study computational issues, and give a characterization of the computational complexity of the computing the semantic measures.
Item Type: Papers in Conference Proceedings
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Esra Erdem
Date Deposited: 24 Jun 2007 03:00
Last Modified: 26 Apr 2022 08:33

Actions (login required)

View Item
View Item