Weighted Description Logics Preference Formulas for Multiattribute Negotiation

نویسندگان

  • Azzurra Ragone
  • Tommaso Di Noia
  • Francesco M. Donini
  • Eugenio Di Sciascio
  • Michael P. Wellman
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing Utility from Weighted Description Logic Preference Formulas

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. Specifically, we refer to expressive Description Logics (DL) endowed with disjunction. DLs offer expressivity advantages over propositional representations, and allow us t...

متن کامل

A Combination of Boolean Games with Description Logics for Automated Multi-Attribute Negotiation

Multi-attribute negotiation has been extensively studied from a gametheoretic viewpoint. In negotiation settings, utility functions are used to express agent preferences. Normal and extensive form games, however, have the drawback of requiring an explicit representation of utility functions, listing the utility values for all combinations of strategies. Therefore, several logical preference lan...

متن کامل

A Generator for Description Logic Formulas

We introduce a schema for generating random formulas for different description logics, which extends an existing pattern for modal logics. Using the DL reasoners FaCT and Racer, we test the difficulty of these formulas, and it turns out that the properties that make a formula in an expressive DL hard are quite different from those known for ALC formulas.

متن کامل

Literature Review on Multi-attribute Negotiations

Automated Multi-attribute Negotiation is an important and valuable mechanism in the Navy detailing system, in order to realize efficient, distributed and “Win-Win” matching. This report provides an extensive literature review of the existing research in Multiattribute Negotiations in the fields of Economics and Artificial Intelligence, discussing the motivation for multi-attribute negotiations,...

متن کامل

Description Logics for Multi-Issue Bilateral Negotiation with Incomplete Information

We propose a framework for multi-issue bilateral negotiation, where issues are expressed and related to each other via Description Logics. Agents’ goals are expressed through (complex) concepts, and the worth of goals as weights over concepts. We adopt a very general setting with incomplete information by letting agents keep both goals and worths of goals as private information. We introduce a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009