[New England
      Complex Systems Institute]
[Home] [Research] [Education] [Current Section: Activities & Events] [Community] [News] [The Complex World] [About Complex Systems] [About NECSI]
International Conference on Complex Systems (ICCS2006)

Reducing complexity of an agentís utility space for negotiating interdependent issues

Koen Hindriks
Nijmegen Institute for Cognition and Information, Radboud Un

Catholijn Jonker
Nijmegen Institute for Cognition and Information, Radboud University Nijmegen

Dmytro Tykhonov
Nijmegen Institute for Cognition and Information, Radboud University Nijmegen

     Full text: PDF
     Last modified: May 26, 2006

Abstract
In software systems to support or simulate multi-issue negotiation the agentís preferences are modeled as a utility function. Relationships between issues and their utility are domain dependent and can have a complex non-linear character. As a result, the software systems face a computational complexity in their attempts to find an optimal solution in the complex utility space. The set of existing software support systems for negotiation can be divided in those that can and those that cannot handle dependencies between issues in the utility function. This paper proposes an approximation technique to simplify the agentís utility space in such way that the contribution of each issue is linearly separable from the contribution of the other issues in the agentís utility space. A set of natural assumptions about negotiation is proposed to improve the approximation result with respect to the negotiation outcome. The approximation technique is accompanied by a technique to measure the distance between the approximated and the real utility of bids to validate the choices of some key parameters. Furthermore, the linearization approximation procedure provides a utility function for which all existing utility-based software support systems are applicable, including the computationally much faster methods for dealing with independent issues. The method is illustrated in a case study.




Conference Home   |   Conference Topics   |   Application to Attend
Submit Abstract/Paper   |   Accommodation and Travel   |   Information for Participants


Maintained by NECSI Webmaster    Copyright © 2000-2005 New England Complex Systems Institute. All rights reserved.