On Fuzzy Projection-Based Utility Decomposition in Compound Multi-agent Negotiations

Authors:
Jakub Brzostowski;Ryszard Kowalczyk
Affiliations:
Faculty of Information and Communication Technologies, Swinburne University of Technology, Hawthorn, Victoria 3122, Australia;Faculty of Information and Communication Technologies, Swinburne University of Technology, Hawthorn, Victoria 3122, Australia
Venue:
IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing
Year:
2007

Citing 7
Cited 1

Rules of encounter: designing conventions for automated negotiation among computers

Rules of encounter: designing conventions for automated negotiation among computers
Integrating three representation models in fuzzy multipurpose decision making based on fuzzy preference relations

Fuzzy Sets and Systems
Strategic negotiation in multiagent environments

Strategic negotiation in multiagent environments
Combinatorial Auctions: A Survey

INFORMS Journal on Computing
Time/Utility Function Decomposition Techniques for Utility Accrual Scheduling Algorithms in Real-Time Distributed Systems

IEEE Transactions on Computers
A Coordinated Architecture for the Agent-based Service Level Agreement Negotiation ofWeb Service Composition

ASWEC '06 Proceedings of the Australian Software Engineering Conference
Possibility theory as a basis for qualitative decision theory

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2

Establishing composite SLAs through concurrent QoS negotiation with surplus redistribution

Concurrency and Computation: Practice & Experience

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the process of compound multi-agent negotiation a number of agents concurrently negotiate with one or more counterparts in order to satisfy the individual preferences that lead to the collective maximization of the overall utility function imposed on the compound service. In order to perform this task the overall utility function has to be decomposed into individual single-service utility functions. This problem is not trivial, especially in compound multi-agent negotiations involving more complex aggregation patters of negotiated issues. In this paper we propose an approach for derivation of the individual utility functions based of the principles of fuzzy set projection. We also propose a way of modifying the initially generated utility functions in the case where the agreement was not reached with those functions, what allows for reaching an agreement in repeated negotiation.