Weighted Description Logics Preference Formulas for Multiattribute Negotiation

We propose a framework to compute the utility of an agreement 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 and agreements expressed as a formula. We ground our framework in Description Logics (DL) endowed with disjunction, to be compliant with Semantic Web technologies. A logic based approach to preference representation allows, when a background knowledge base is exploited, 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 validate our approach through an experimental evaluation.

[1]  Teow-Hin Ngair,et al.  A New Algorithm for Incremental Prime Implicate Generation , 1993, IJCAI.

[2]  Francesco M. Donini,et al.  A Logic-Based Framework to Compute Pareto Agreements in One-Shot Bilateral Negotiation , 2006, ECAI.

[3]  Peter C. Fishburn,et al.  INTERDEPENDENCE AND ADDITIVITY IN MULTIVARIATE, UNIDIMENSIONAL EXPECTED UTILITY TIHEORY* , 1967 .

[4]  Craig Boutilier,et al.  CP-nets: a tool for represent-ing and reasoning with conditional ceteris paribus state-ments , 2004 .

[5]  U. Endriss,et al.  Expressive Power of Weighted Propositional Formulas for Cardinal Preference Modelling Extended Abstract , 2006 .

[6]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[7]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[8]  Rina Dechter,et al.  Directional Resolution: The Davis-Putnam Procedure, Revisited , 1994, KR.

[9]  Marco Cadoli,et al.  A Survey on Knowledge Compilation , 1997, AI Commun..

[10]  Jérôme Lang,et al.  Logical representation of preferences for group decision making , 2000, KR.

[11]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[12]  Francesco M. Donini,et al.  Description Logics for Multi-Issue Bilateral Negotiation with Incomplete Information , 2007, AAAI.

[13]  Meghyn Bienvenu Prime Implicate Normal Form for ALC Concepts , 2008, Description Logics.

[14]  Samira Sadaoui,et al.  A New Algorithm for Computing Theory Prime Implicates Compilations , 1996, AAAI/IAAI, Vol. 1.

[15]  Fahiem Bacchus,et al.  Graphical models for preference and utility , 1995, UAI.

[16]  Francesco M. Donini,et al.  Computing Utility from Weighted Description Logic Preference Formulas , 2009, DALT.

[17]  Gadi Pinkas,et al.  Propositional Non-Monotonic Reasoning and Inconsistency in Symmetric Neural Networks , 1991, IJCAI.

[18]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  Patrice Perny,et al.  GAI Networks for Utility Elicitation , 2004, KR.

[20]  Michael P. Wellman,et al.  CUI Networks: A Graphical Representation for Conditional Utility Independence , 2006, AAAI.