Title
Computing utility from weighted description logic preference formulas
Abstract
We propose a framework to compute the utility of a proposal w.r.t. a preference set in a negotiation process. In particular, we refer to preferences expressed as weighted formulas in a decidable fragment of First Order Logic (FOL). Although here we tailor our approach for Description Logics endowed with disjunction, all the results keep their validity in any decidable fragment of FOL. DLs offer expressivity advantages over propositional representations, and allow us to relax the often unrealistic assumption of additive independence among attributes. We provide suitable definitions of the problem and present algorithms to compute utility in our setting. We also study complexity issues of our approach and demonstrate its usefulness with a running example in a multiattribute negotiation scenario.
Year
DOI
Venue
2009
10.1007/978-3-642-11355-0_10
DALT
Keywords
Field
DocType
first order logic,decidable fragment,proposal w,complexity issue,weighted description logic preference,present algorithm,computing utility,expressivity advantage,negotiation process,propositional representation,multiattribute negotiation scenario,additive independence,description logic
Computer science,Description logic,Decidability,Theoretical computer science,First-order logic,Natural language processing,Artificial intelligence,Negotiation,Expressivity
Conference
Volume
ISSN
ISBN
5948
0302-9743
3-642-11354-0
Citations 
PageRank 
References 
8
0.53
12
Authors
5
Name
Order
Citations
PageRank
Azzurra Ragone151140.86
Tommaso Di Noia21857152.07
Francesco M. Donini33481452.47
Eugenio Di Sciascio41733147.71
Michael P. Wellman54715757.80