| Presentation | 1993/11/12 Cooperative problem solving suited for resonrce allocation Hiroaki Waki, Takahiko Murayama, Hisazumi Tsuchida, Fumio Hatori, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper,we propose a cooperative problem solving method suited for resource allocation problems that network resources are allocated in compliance with resource requests. In this method,resource requests are assigned to agents as tasks, and each agent allocates its own tasks autonomously.If conflicts between agents occurred,the method is resolved by negotiation that is cooperative process among agents.We discuss a negotiation strategy in order to reduce processing time and to improve the quality of the solution. We applied the proposed method to a resource allocation problem on the assumption of network reorganization,and compared with a traditional centralized method through the simulations. Consequently,the processing time is cut by a half without the quality deterioration.The proposed method is effective in large scale problems. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | resource allocation problem / cooperative problem solving |
| Paper # | AI93-71,PRU93-88 |
| Date of Issue |
| Conference Information | |
| Committee | AI |
|---|---|
| Conference Date | 1993/11/12(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) | Cooperative problem solving suited for resonrce allocation |
| Sub Title (in English) | |
| Keyword(1) | resource allocation problem |
| Keyword(2) | cooperative problem solving |
| 1st Author's Name | Hiroaki Waki |
| 1st Author's Affiliation | NTT Network Information Systems Laboratories() |
| 2nd Author's Name | Takahiko Murayama |
| 2nd Author's Affiliation | NTT Network Information Systems Laboratories |
| 3rd Author's Name | Hisazumi Tsuchida |
| 3rd Author's Affiliation | NTT Network Information Systems Laboratories |
| 4th Author's Name | Fumio Hatori |
| 4th Author's Affiliation | NTT Network Information Systems Laboratories |
| Date | 1993/11/12 |
| Paper # | AI93-71,PRU93-88 |
| Volume (vol) | vol.93 |
| Number (no) | 317 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |