A Combination of Boolean Games with Description Logics for Automated Multi−Attribute Negotiation
<p>Multi-attribute negotiation has been extensively studied from a game-theoretic 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 function...
| Prif Awduron: | , |
|---|---|
| Fformat: | Conference item |
| Cyhoeddwyd: |
CEUR−WS.org
2009
|
| _version_ | 1826268685455589376 |
|---|---|
| author | Lukasiewicz, T Ragone, A |
| author_facet | Lukasiewicz, T Ragone, A |
| author_sort | Lukasiewicz, T |
| collection | OXFORD |
| description | <p>Multi-attribute negotiation has been extensively studied from a game-theoretic 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 languages have been proposed, to specify multi-attribute utility functions in a compact way. Among these approaches, there are also Boolean games. In this paper, we introduce Boolean description logic games, which are a combination of Boolean games with ontological background knowledge, formulated using expressive description logics. In this way, it is possible to enhance the expressiveness of preference representation, maintaining the advantages of the game-theoretic approach. We include and discuss several generalizations, showing their practical usefulness within a service negotiation scenario. Furthermore, we also provide complexity results.</p> |
| first_indexed | 2024-03-06T21:13:29Z |
| format | Conference item |
| id | oxford-uuid:3ef7a85a-df8d-448f-b1e2-ca528057b323 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T21:13:29Z |
| publishDate | 2009 |
| publisher | CEUR−WS.org |
| record_format | dspace |
| spelling | oxford-uuid:3ef7a85a-df8d-448f-b1e2-ca528057b3232022-03-26T14:29:01ZA Combination of Boolean Games with Description Logics for Automated Multi−Attribute NegotiationConference itemhttp://purl.org/coar/resource_type/c_5794uuid:3ef7a85a-df8d-448f-b1e2-ca528057b323Department of Computer ScienceCEUR−WS.org2009Lukasiewicz, TRagone, A<p>Multi-attribute negotiation has been extensively studied from a game-theoretic 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 languages have been proposed, to specify multi-attribute utility functions in a compact way. Among these approaches, there are also Boolean games. In this paper, we introduce Boolean description logic games, which are a combination of Boolean games with ontological background knowledge, formulated using expressive description logics. In this way, it is possible to enhance the expressiveness of preference representation, maintaining the advantages of the game-theoretic approach. We include and discuss several generalizations, showing their practical usefulness within a service negotiation scenario. Furthermore, we also provide complexity results.</p> |
| spellingShingle | Lukasiewicz, T Ragone, A A Combination of Boolean Games with Description Logics for Automated Multi−Attribute Negotiation |
| title | A Combination of Boolean Games with Description Logics for Automated Multi−Attribute Negotiation |
| title_full | A Combination of Boolean Games with Description Logics for Automated Multi−Attribute Negotiation |
| title_fullStr | A Combination of Boolean Games with Description Logics for Automated Multi−Attribute Negotiation |
| title_full_unstemmed | A Combination of Boolean Games with Description Logics for Automated Multi−Attribute Negotiation |
| title_short | A Combination of Boolean Games with Description Logics for Automated Multi−Attribute Negotiation |
| title_sort | combination of boolean games with description logics for automated multi attribute negotiation |
| work_keys_str_mv | AT lukasiewiczt acombinationofbooleangameswithdescriptionlogicsforautomatedmultiattributenegotiation AT ragonea acombinationofbooleangameswithdescriptionlogicsforautomatedmultiattributenegotiation AT lukasiewiczt combinationofbooleangameswithdescriptionlogicsforautomatedmultiattributenegotiation AT ragonea combinationofbooleangameswithdescriptionlogicsforautomatedmultiattributenegotiation |