Title | ||
---|---|---|
An Approach to Scalable Multi-issue Negotiation: Decomposing the Contract Space Based on Issue Interdependencies |
Abstract | ||
---|---|---|
Most real-world negotiation involves multiple interdependent issues, which makes an agent's utility functions nonlinear. Traditional negotiation mechanisms, which were designed for linear utilities, do not fare well in nonlinear contexts. One of the main challenges in developing effective nonlinear negotiation protocols is scalability; they can produce excessively high failure rates, 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 utility space into several largely independent sub-spaces. In this paper, we propose a method for decomposing a utility space based on four types of issue inter-dependencies. This method allows good outcomes with greater scalability than previous efforts. We also analyze how the types of issue interdependency influence the solution optimality and failure rate. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/WI-IAT.2010.91 | WI-IAT), 2010 IEEE/WIC/ACM International Conference |
Keywords | Field | DocType |
utility theory,computational intractability,contract space,issue interdependencies,linear utilities,negotiation mechanism,nonlinear negotiation protocols,scalable multiissue negotiation,utility functions,utility space,Bargaining,Multi-issue Negotiation,Nonlinear Utility Function,negotiation | Interdependence,Simulated annealing,Data mining,Mathematical optimization,Nonlinear system,Computer science,Failure rate,Cost accounting,Utility theory,Management science,Negotiation,Scalability | Conference |
Volume | ISBN | Citations |
2 | 978-0-7695-4191-4 | 9 |
PageRank | References | Authors |
0.63 | 11 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Katsuhide Fujita | 1 | 192 | 27.77 |
Takayuki Ito | 2 | 105 | 21.19 |
Mark M. Klein | 3 | 1550 | 187.52 |