caa a22 4500 463187024 CHVBK 20180406164856.0 cr unu---uuuuu 170326e20070801xx s 000 0 eng 10.1007/s10472-007-9077-y doi (NATIONALLICENCE)springer-10.1007/s10472-007-9077-y Comparing action descriptions based on semantic preferences [Elektronische Daten] [Thomas Eiter, Esra Erdem, Michael Fink, Ján Senko] The focus of this paper is on 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 applications of this approach, we study updating action descriptions and identifying elaboration tolerant 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 computing the semantic measures. Springer Science+Business Media B.V., 2007 Action domain descriptions nationallicence Semantic preferences nationallicence Transition diagrams nationallicence Eiter Thomas Institute of Information Systems, Vienna University of Technology, Vienna, Austria aut Erdem Esra Faculty of Engineering and Natural Sciences, Sabancı University, Istanbul, Turkey aut Fink Michael Institute of Information Systems, Vienna University of Technology, Vienna, Austria aut Senko Ján Institute of Information Systems, Vienna University of Technology, Vienna, Austria aut Annals of Mathematics and Artificial Intelligence Springer Netherlands 50/3-4(2007-08-01), 273-304 1012-2443 50:3-4<273 2007 50 10472 https://doi.org/10.1007/s10472-007-9077-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10472-007-9077-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Eiter Thomas Institute of Information Systems, Vienna University of Technology, Vienna, Austria aut NATIONALLICENCE 700 1- Erdem Esra Faculty of Engineering and Natural Sciences, Sabancı University, Istanbul, Turkey aut NATIONALLICENCE 700 1- Fink Michael Institute of Information Systems, Vienna University of Technology, Vienna, Austria aut NATIONALLICENCE 700 1- Senko Ján Institute of Information Systems, Vienna University of Technology, Vienna, Austria aut NATIONALLICENCE 773 0- Annals of Mathematics and Artificial Intelligence Springer Netherlands 50/3-4(2007-08-01), 273-304 1012-2443 50:3-4<273 2007 50 10472 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer