Presentation | 2010-09-28 Issue Clustering and Distributed Genetic Algorithms for Searching Agreement Point Nobuyasu MIZUTANI, Katsuhide FUJITA, Takayuki ITO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Most real-world negotiation involves multiple interdependent issues, which makes an agent's utility functions nonlinear. One of the main challenges in developing effective nonlinear negotiation protocols is improving scalability. In this paper, we propose a new method for decomposing a utility space based on interdependency of issues and employing the distributed genetic algorithms in each issue-group. In our method, original cross-over and migration are employed. In addition, the experimental results demonstrate that our method can find higher quality solutions and reduce the computational time than existing works. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Multi agent system / Multi-issue negotiation / Distributed genetic algorithms / Nonlinear utility function |
Paper # | AI2010-28 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 2010/9/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Issue Clustering and Distributed Genetic Algorithms for Searching Agreement Point |
Sub Title (in English) | |
Keyword(1) | Multi agent system |
Keyword(2) | Multi-issue negotiation |
Keyword(3) | Distributed genetic algorithms |
Keyword(4) | Nonlinear utility function |
1st Author's Name | Nobuyasu MIZUTANI |
1st Author's Affiliation | Computer Science and Engineering, School of Techno-Business Administration, Nagoya Institute of Technology() |
2nd Author's Name | Katsuhide FUJITA |
2nd Author's Affiliation | Computer Science and Engineering, School of Techno-Business Administration, Nagoya Institute of Technology:Sloan School of Management, Massachusetts Institute of Technology |
3rd Author's Name | Takayuki ITO |
3rd Author's Affiliation | Computer Science and Engineering, School of Techno-Business Administration, Nagoya Institute of Technology:Todai Policy Alternatives Research Institute:JST PREST Department of Research Promotion, Research Division |
Date | 2010-09-28 |
Paper # | AI2010-28 |
Volume (vol) | vol.110 |
Number (no) | 212 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |