Paper Info
Title
Efficient issue-grouping approach for multiple interdependent issues negotiation between exaggerator agents
Abstract
Many real-world negotiations involve multiple interdependent issues, which makes an agent's utility functions complex, with nonlinear shapes and multiple optima. Traditional negotiation mechanisms were designed for linear utilities, and do not fare well in nonlinear contexts. One of the main challenges in developing effective nonlinear negotiation protocols is scalability; it can be extremely difficult to find high-quality solutions when there are many issues, due to computational intractability. One reasonable approach to reducing computational cost, while maintaining good quality outcomes, is to decompose the contract space into several largely independent sub-spaces. In this paper, we propose a method based on this concept. A mediator finds sub-contracts in each sub-space based on votes from the agents, and combines the sub-contracts to produce the final agreement. We demonstrate, experimentally, that our protocol allows high-optimality outcomes with greater scalability than previous efforts. We also demonstrate a method for addressing the potential problem of strategic non-truthful voting by the agents.
Year
DOI
Venue
2014
10.1016/j.dss.2013.05.016
Decision Support Systems
Keywords
DocType
Volume
multiple interdependent issues negotiation,real-world negotiation,multiple interdependent issue,efficient issue-grouping approach,multiple optimum,traditional negotiation mechanism,computational cost,nonlinear shape,effective nonlinear negotiation protocol,exaggerator agent,nonlinear context,contract space,greater scalability
Journal
60,
ISSN
Citations 
PageRank 
0167-9236
13
0.67
References 
Authors
20
3
Name
Order
Citations
PageRank
Katsuhide Fujita119227.77
Takayuki Ito2888380.66
Mark M. Klein31550187.52