| 講演抄録/キーワード |
| 講演名 |
2008-01-21 13:20
マルチエージェントの連鎖的交渉を用いたスケジュール作成と調整 ○兼丸陽司・高橋和子(関西学院大) AI2007-32 KBSE2007-42 |
| 抄録 |
(和) |
マルチエージェント環境で,できるだけ少ない情報でエージェントの好みにあった最良のスケジュールを作成する手法を提案し,その評価実験を行う.この手法は,最初に割り当てられたスケジュール枠に不満をもつエージェントが他のエージェントに枠を交換する交渉をもちかける二者間交渉が基本だが,枠を互いに交換するのは三者以上になる場合があることを特徴とする.評価実験により,まず,単純な二者間交渉の場合と比較し,この手法の優位性を示す.次に,交渉に参加するエージェントを限定することで,再スケジューリングの際に少ない交渉回数で最良に近い解が得られることを示す.また,エージェントが複数の枠を取得する場合に適用し,そのときに生じる問題点について議論する. |
| (英) |
This paper proposes the method of generating the best schedule which is based on agents' preferences, and shows its evaluation. In this method, the agent that is not satisfied with the current assigment of his frame starts negotiation with another agent to exchange their frames. The negotiation is performed with two agents, but those are multiple agents that actually exchange their frames. The experimental results shows that this method is better than the simple exchaging with two agents, and that better solution can be obtained by a small number of negotiations at re-scheduling. We also discuss the problems we encounter in the case that multiple frames should be assigned to each agent. |
| キーワード |
(和) |
マルチエージェント / スケジュール作成 / 交渉 / / / / / |
| (英) |
multiple agents / shedule generation / negotiation / / / / / |
| 文献情報 |
信学技報, vol. 107, no. 428, AI2007-32, pp. 25-30, 2008年1月. |
| 資料番号 |
AI2007-32 |
| 発行日 |
2008-01-14 (AI, KBSE) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
AI2007-32 KBSE2007-42 |