WEKO3
アイテム
複数論点交渉問題における相互依存関係指標およびスケーラブルな交渉メカニズムの提案
https://ipsj.ixsq.nii.ac.jp/records/68267
https://ipsj.ixsq.nii.ac.jp/records/68267e930e8c5-b9bd-4da8-af1f-efd6dadaa493
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ICS10159007.pdf (622.1 kB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-03-08 | |||||||
| タイトル | ||||||||
| タイトル | 複数論点交渉問題における相互依存関係指標およびスケーラブルな交渉メカニズムの提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Interdependency Rate and Scalable Protocol for Multiple Interdependent Issues Negotiation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | エージェント | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 名古屋工業大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋工業大学／マサチューセッツ工科大学 | ||||||||
| 著者所属 | ||||||||
| マサチューセッツ工科大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya Institute of Technology / Massachusetts Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Massachusetts Institute of Technology | ||||||||
| 著者名 |
藤田, 桂英
× 藤田, 桂英
|
|||||||
| 著者名(英) |
Katsuhide, Fujita
× Katsuhide, Fujita
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | マルチエージェントシステムの分野で各論点が相互依存関係にある交渉問題が注目されている．しかし，既存の手法では交渉問題に対するスケーラビリティが不十分であった．本論文では，論点間の依存関係に基づいて論点グループを生成し合意形成を行う手法を提案する．また，論点グループ生成に有効な相互依存関係指標を提案する．シミュレーション実験により提案手法が既存の手法と比較して高いスケーラビリティであることを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Most real-world negotiation involves multiple interdependent issues, which makes an agent's utility functions nonlinear. Traditional negotiation mechanisms, which were designed for linear utilities, do not fare well in nonlinear contexts. One of the main challenges in developing effective nonlinear negotiation protocols is scalability; they can produce excessively high failure rates, when there are many issues, due to computational intractability. One reasonable approach to reducing computational cost, while maintaining good quality outcomes, is to decompose the utility space into several largely independent sub-spaces. In this paper, we propose a method for decomposing a utility space based on four types of issue inter-dependencies. This method allows good outcomes with greater scalability than previous efforts. We also analyze how the types of issue interdependency influence the solution optimality and failure rate. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11135936 | |||||||
| 書誌情報 |
研究報告知能と複雑系（ICS） 巻 2010-ICS-159, 号 7, p. 1-6, 発行日 2010-03-08 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
