| 講演名 | 2019-12-06 複数論点交渉問題のための遺伝的アルゴリズムを用いたメディエーション 川田 涼平(東京農工大), 安井 貴規(東京農工大), マーク クライン(マサチューセッツ工科大), 細川 雄太(東京農工大), 藤田 桂英(東京農工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 論点間に依存関係がある非線形効用関数をもつエージェント間の交渉では，効用関数や問題空間の複雑さから合意案の発見や効率的な交渉が困難になる．本研究では，エージェントが開示した部分的な選好のランキングから交渉空間を探索し，新たな交渉空間を狭める交渉プロトコルを提案する．提案手法は，交渉空間の探索に遺伝的アルゴリズムを使用する．評価実験を行い，提案手法により，効用関数は制約に基づく非線形効用関数において，個人効用やNash積の改善が期待できることを示す． |
| 抄録(英) | The complexity of the non-linear utility functions and the negotiation spaces becomes negotiations among the agents difficult. In this study, we propose the negotiation protocol that the mediator asks partial preference rankings to each agent and narrows the negotiation space. Our protocol adopts a genetic approach and does not require linearity of the utility functions. The experimental results demonstrate that our protocol enlarges the individual utility and Nash product. |
| キーワード(和) | マルチエージェントシステム / 自動交渉 / 交渉プロトコル |
| キーワード(英) | Multi-agent system / Automated negotiation / Negotiation protocol |
| 資料番号 | AI2019-39 |
| 発行日 | 2019-11-29 (AI) |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2019/12/6(から1日開催) |
| 開催地（和） | アデレード大学 |
| 開催地（英） | The University of Adelaide |
| テーマ（和） | 「エージェント」および一般 |
| テーマ（英） | Agent, etc. |
| 委員長氏名（和） | 福田 直樹(静岡大) |
| 委員長氏名（英） | Naoki Fukuta(Shizuoka Univ.) |
| 副委員長氏名（和） | 清 雄一(電通大) / 櫻井 祐子(産総研) |
| 副委員長氏名（英） | Yuichi Sei(Univ. of Electro-Comm.) / Yuko Sakurai(AIST) |
| 幹事氏名（和） | 福井 健一(阪大) / 藤田 桂英(東京農工大) |
| 幹事氏名（英） | Kenichi Fukui(Osaka Univ.) / Katsuhide Fujita(Tokyo Univ. of Agriculture and Technology) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Artificial Intelligence and Knowledge-Based Processing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数論点交渉問題のための遺伝的アルゴリズムを用いたメディエーション |
| サブタイトル（和） | |
| タイトル（英） | A Mediation for Multi-Issue Negotiation with Genetic Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチエージェントシステム / Multi-agent system |
| キーワード(2)（和/英） | 自動交渉 / Automated negotiation |
| キーワード(3)（和/英） | 交渉プロトコル / Negotiation protocol |
| 第 1 著者 氏名（和/英） | 川田 涼平 / Ryohei Kawata |
| 第 1 著者 所属（和/英） | 東京農工大学(略称：東京農工大) Tokyo University of Agriculture and Technology(略称：TUAT) |
| 第 2 著者 氏名（和/英） | 安井 貴規 / Takaki Yasui |
| 第 2 著者 所属（和/英） | 東京農工大学(略称：東京農工大) Tokyo University of Agriculture and Technology(略称：TUAT) |
| 第 3 著者 氏名（和/英） | マーク クライン / Mark Klein |
| 第 3 著者 所属（和/英） | マサチューセッツ工科大学(略称：マサチューセッツ工科大) Massachusetts Institute of Technology(略称：MIT) |
| 第 4 著者 氏名（和/英） | 細川 雄太 / Yuta Hosokawa |
| 第 4 著者 所属（和/英） | 東京農工大学(略称：東京農工大) Tokyo University of Agriculture and Technology(略称：TUAT) |
| 第 5 著者 氏名（和/英） | 藤田 桂英 / Katsuhide Fujita |
| 第 5 著者 所属（和/英） | 東京農工大学(略称：東京農工大) Tokyo University of Agriculture and Technology(略称：TUAT) |
| 発表年月日 | 2019-12-06 |
| 資料番号 | AI2019-39 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | AI-330 |
| ページ範囲 | pp.5-8(AI), |
| ページ数 | 4 |
| 発行日 | 2019-11-29 (AI) |