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.

Computing Utility from Weighted Description Logic Preference Formulas / Ragone, Azzurra; Di Noia, Tommaso; Donini, Francesco M.; Di Sciascio, Eugenio; Wellman, Michael P.. - STAMPA. - 5948:(2009), pp. 158-173. (Intervento presentato al convegno 7th International Workshop on Declarative Agent Languages and Technologies, DALT 2009 tenutosi a Budapest, Hungary nel May 11, 2009) [10.1007/978-3-642-11355-0_10].

Computing Utility from Weighted Description Logic Preference Formulas

Tommaso Di Noia;Francesco M. Donini;Eugenio Di Sciascio;
2009-01-01

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.
2009
7th International Workshop on Declarative Agent Languages and Technologies, DALT 2009
978-3-642-11354-3
Computing Utility from Weighted Description Logic Preference Formulas / Ragone, Azzurra; Di Noia, Tommaso; Donini, Francesco M.; Di Sciascio, Eugenio; Wellman, Michael P.. - STAMPA. - 5948:(2009), pp. 158-173. (Intervento presentato al convegno 7th International Workshop on Declarative Agent Languages and Technologies, DALT 2009 tenutosi a Budapest, Hungary nel May 11, 2009) [10.1007/978-3-642-11355-0_10].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/14381
Citazioni
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 3
social impact