| 講演名 | 2008-09-16 複数論点交渉問題におけるハイブリッド型セキュア交渉プロトコルの提案(「社会的インタラクションにおける知」及び一般) 藤田 桂英, 伊藤 孝行, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | マルチエージェントシステムの研究分野において複数論点交渉問題が注目されている.特に,実世界の交渉問題は複数の論点が相互依存関係にある場合が多いことから,筆者らは各論点が相互依存関係の交渉問題に注目している.交渉において次回以降の交渉で不利になる等の理由からエージェントの効用情報の公開について考慮する必要がある.しかし,既存の手法では効用情報を完全に隠すことは不可能であった.本論文では,メディエータを含めた他者にエージェントの効用情報を隠したまま,高い最適性を持った合意案を求めること可能な分散メディエータに基づく交渉手法とTake it or Leave it (TOL)交渉プロトコルを提案する.さらに,エージェントやメディエータ間の通信量を減らしながら高い最適性を得ることが可能なハイブリッド型セキュア交渉プロトコルを提案する. |
| 抄録(英) | Multi-issue negotiation protocols represent a promising field since most negotiation problems in the real world involve multiple issues. Our work focuses on negotiation with multiple interdependent issues, in which agent utility functions are nonlinear. The existing works have not yet concerned about agents' private information. Such private information should be hidden for the others in the negotiation. In this paper, we propose "Negotiation Protocol using Distributed Mediator" and "Take it or leave it Protocol". These protocols can make agreement with agents' private information hidden. Moreover, we propose "Hybrid Secure Negotiation Protocol" that is combined "Negotiation Protocol using Distributed Mediator" and "Take it or leave it Protocol". Hybrid Secure Negotiation Protocol can make agreements with using less communications traffic with agent's utility information hidden. |
| キーワード(和) | 複数論点交渉問題 / 非線形効用 |
| キーワード(英) | Multi-issue Negotiation / Nonlinear Utility function |
| 資料番号 | AI2008-17 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2008/9/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数論点交渉問題におけるハイブリッド型セキュア交渉プロトコルの提案(「社会的インタラクションにおける知」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Hybrid Secure Protocol for Multi-Isuue Negotiation Problems for Nonlinear Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 複数論点交渉問題 / Multi-issue Negotiation |
| キーワード(2)（和/英） | 非線形効用 / Nonlinear Utility function |
| 第 1 著者 氏名（和/英） | 藤田 桂英 / Katsuhide FUJITA |
| 第 1 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 第 2 著者 氏名（和/英） | 伊藤 孝行 / Takayuki ITO |
| 第 2 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 発表年月日 | 2008-09-16 |
| 資料番号 | AI2008-17 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 208 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |