| 講演名 | 2009-09-25 複雑な交渉問題における論点間の依存関係を利用した合意形成機構の提案(「社会的インタラクションにおける知」及び一般) 藤田 桂英, 伊藤 孝行, クライン マーク, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | マルチエージェントシステムの分野において,各論点が相互依存関係にあるような複雑な交渉問題が注目されている.しかし,既存の手法では論点の複雑度に対するスケーラビリティが不十分であり,論点の複雑度が増加した場合の対応が困難であった.本論文では,論点の依存関係に基づいて交渉の論点をグループに分割し,合意形成を行う手法を提案する.また,シミュレーション実験により提案手法における合意案の最適性と合意形成失敗率に関して評価を行う. |
| 抄録(英) | Multiple interdependent issues negotiation has been widely studied since most real-world negotiation involves multiple interdependent issues. However, the scalability for the complexity of agent's utility function isn't high in existing works. In this paper, we propose the consensus mechanism based on issue dependency. In this mechanism, issues are divides into small issue groups to reduce the computational complexity. Moreover, we evaluate our mechanism for the optimality and the failure rate of making agreements. |
| キーワード(和) | 複数論点交渉問題 / 非線形効用 / 論点の相互依存性 |
| キーワード(英) | Multi-issue Negotiation / Nonlinear Utility function / Issue dependency |
| 資料番号 | AI2009-15 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2009/9/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複雑な交渉問題における論点間の依存関係を利用した合意形成機構の提案(「社会的インタラクションにおける知」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A consensus mechanism based on issue dependency for complex multiple interdependent issues negotiations |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 複数論点交渉問題 / Multi-issue Negotiation |
| キーワード(2)（和/英） | 非線形効用 / Nonlinear Utility function |
| キーワード(3)（和/英） | 論点の相互依存性 / Issue dependency |
| 第 1 著者 氏名（和/英） | 藤田 桂英 / Katsuhide FUJITA |
| 第 1 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 第 2 著者 氏名（和/英） | 伊藤 孝行 / Takayuki ITO |
| 第 2 著者 所属（和/英） | 名古屋工業大学:マサチューセッツ工科大学 Nagoya Institute of Technology:Massachusetts Institute of Technology |
| 第 3 著者 氏名（和/英） | クライン マーク / Mark KLEIN |
| 第 3 著者 所属（和/英） | マサチューセッツ工科大学 Massachusetts Institute of Technology |
| 発表年月日 | 2009-09-25 |
| 資料番号 | AI2009-15 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 211 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |