講演名 2010-09-28
論点クラスタリングと分散GAによる合意可能点の探索について(「社会的インタラクションにおける知」及び一般)
水谷 信泰, 藤田 桂英, 伊藤 孝行,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) マルチエージェントシステムの分野において,複数の論点が相互依存関係にある複雑な交渉問題が注目されている.既存の研究では,論点数やエージェント数が増加した場合のスケーラビリティのさらなる向上が重要な課題であった.本論文では,交渉プロトコルの精度の向上や効率化を目的とし,論点クラスタリングと分散GAを用いたグループ効用最適化手法を提案する.本手法では,論点間の相互依存関係を考慮した論点クラスタリングと分散GAを組み合わせることで,スケーラビリティのさらなる向上を目指す.さらに,シミュレーション実験により,論点数やエージェント数が増加した場合の最適性や実行時間に関して,本手法が既存手法より優れていることを示す.
抄録(英) Most real-world negotiation involves multiple interdependent issues, which makes an agent's utility functions nonlinear. One of the main challenges in developing effective nonlinear negotiation protocols is improving scalability. In this paper, we propose a new method for decomposing a utility space based on interdependency of issues and employing the distributed genetic algorithms in each issue-group. In our method, original cross-over and migration are employed. In addition, the experimental results demonstrate that our method can find higher quality solutions and reduce the computational time than existing works.
キーワード(和) マルチエージェントシステム / 複数論点交渉問題 / 分散GA / 非線形効用
キーワード(英) Multi agent system / Multi-issue negotiation / Distributed genetic algorithms / Nonlinear utility function
資料番号 AI2010-28
発行日

研究会情報
研究会 AI
開催期間 2010/9/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 論点クラスタリングと分散GAによる合意可能点の探索について(「社会的インタラクションにおける知」及び一般)
サブタイトル(和)
タイトル(英) Issue Clustering and Distributed Genetic Algorithms for Searching Agreement Point
サブタイトル(和)
キーワード(1)(和/英) マルチエージェントシステム / Multi agent system
キーワード(2)(和/英) 複数論点交渉問題 / Multi-issue negotiation
キーワード(3)(和/英) 分散GA / Distributed genetic algorithms
キーワード(4)(和/英) 非線形効用 / Nonlinear utility function
第 1 著者 氏名(和/英) 水谷 信泰 / Nobuyasu MIZUTANI
第 1 著者 所属(和/英) 名古屋工業大学情報工学専攻 産業戦略工学専攻
Computer Science and Engineering, School of Techno-Business Administration, Nagoya Institute of Technology
第 2 著者 氏名(和/英) 藤田 桂英 / Katsuhide FUJITA
第 2 著者 所属(和/英) 名古屋工業大学情報工学専攻 産業戦略工学専攻:マサチューセッツ工科大学スローン経営大学院
Computer Science and Engineering, School of Techno-Business Administration, Nagoya Institute of Technology:Sloan School of Management, Massachusetts Institute of Technology
第 3 著者 氏名(和/英) 伊藤 孝行 / Takayuki ITO
第 3 著者 所属(和/英) 名古屋工業大学情報工学専攻 産業戦略工学専攻:東京大学政策ビジョン研究センター:JSTさきがけ
Computer Science and Engineering, School of Techno-Business Administration, Nagoya Institute of Technology:Todai Policy Alternatives Research Institute:JST PREST Department of Research Promotion, Research Division
発表年月日 2010-09-28
資料番号 AI2010-28
巻番号(vol) vol.110
号番号(no) 212
ページ範囲 pp.-
ページ数 6
発行日