| 講演名 | 1995/8/22 マルチエージェント合意形成のための回覧板プロトコル 北村 泰彦, 横尾 真, 桑原 和宏, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 計算機が利用者のエージェント(代理人)として他のエージェントと様々な取引や交渉を行うエージェントネットワークにおける基本機能として合意形成がある.本論文では,エージェントの効用を考慮した合意形成問題を取り上げ,エージェントの効用が他エージェントの表明により変化する場合を扱う.この問題に対処するために,表明を繰り返し行うプロトコルを提案し,エージェントの表明が収束するかどうかついて議論する.またエージェント間で一巡の表明収集を行うプロトコルとして,一極集中型,二分木集中型,同報型,回覧板型を取り上げ,他エージェントの表明参照度とデッドロックに関して回覧板型が最適であることを示す. |
| 抄録(英) | In agent networks, computers, as surrogate agents of their users, deal with or negotiate with other computers for various purposes. In this paper, we propose a new scheme for agent networks to make agents to reach an agreement. In our scheme, agents can declare their choices iteratively to cope with situations where utilities of agents vary depending on choices of other agents. We first discuss conditions whether agents can reach an agreement or not. Then, we present four protocols ; Single-point Centralized, Binary-tree Centralized, Broadcast, and Circulation Board, to collect declarations of agents. We prove Circulation Board protocol is optimal from the points of the declaration reference value and deadlock freedom. |
| キーワード(和) | マルチエージェントシステム / 分散人工知能 / ソフトウェアエージェント交渉 |
| キーワード(英) | multi-agent system / distributed artificial intelligence / software agent / negotiation |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1995/8/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチエージェント合意形成のための回覧板プロトコル |
| サブタイトル（和） | |
| タイトル（英） | Circulation Board Protocol for Multiagent Agreement |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチエージェントシステム / multi-agent system |
| キーワード(2)（和/英） | 分散人工知能 / distributed artificial intelligence |
| キーワード(3)（和/英） | ソフトウェアエージェント交渉 / software agent |
| 第 1 著者 氏名（和/英） | 北村 泰彦 / Yaushiko Kitamura |
| 第 1 著者 所属（和/英） | 大阪市立大学工学部情報工学科 Faculty of Engineering, Osaka City University |
| 第 2 著者 氏名（和/英） | 横尾 真 / Makoto Yokoo |
| 第 2 著者 所属（和/英） | NTTコミュニケーション科学研究所 NTT Communication Science Laboratories |
| 第 3 著者 氏名（和/英） | 桑原 和宏 / Kazuhiro Kuwabara |
| 第 3 著者 所属（和/英） | NTTコミュニケーション科学研究所 NTT Communication Science Laboratories |
| 発表年月日 | 1995/8/22 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 211 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |