2012年
Scalable negotiation protocol based on issue-grouping for highly nonlinear situation
Intelligent Systems Reference Library
- ,
- ,
- 巻
- 28
- 号
- 開始ページ
- 113
- 終了ページ
- 133
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1007/978-3-642-24647-0_5
Most real-world negotiation involves multiple interdependent issues, which makes an agent's utility functions nonlinear. Traditional negotiation mechanisms, whichwere 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't find a high-quality solution 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 every agent's utility space. In addition, the mediator finds the contracts in each group based on the votes from all agents, and combines the contract in each issue-group. This method allows good outcomes with greater scalability than the method without issue-grouping. We demonstrate that our protocol, based on issue-groups, has a higher optimality rate than previous efforts, and discuss the impact on the optimality of the negotiation outcomes. © Springer-Verlag Berlin Heidelberg 2012.
they can't find a high-quality solution 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 every agent's utility space. In addition, the mediator finds the contracts in each group based on the votes from all agents, and combines the contract in each issue-group. This method allows good outcomes with greater scalability than the method without issue-grouping. We demonstrate that our protocol, based on issue-groups, has a higher optimality rate than previous efforts, and discuss the impact on the optimality of the negotiation outcomes. © Springer-Verlag Berlin Heidelberg 2012.
- ID情報
-
- DOI : 10.1007/978-3-642-24647-0_5
- ISSN : 1868-4394
- ISSN : 1868-4408
- SCOPUS ID : 84885631458