講演抄録/キーワード |
講演名 |
2008-09-16 10:55
複数論点交渉問題におけるハイブリッド型セキュア交渉プロトコルの提案 ○藤田桂英・伊藤孝行(名工大) AI2008-17 |
抄録 |
(和) |
マルチエージェントシステムの研究分野において複数論点交渉問題が注目されている.特に,実世界の交渉問題は複数の論点が相互依存関係にある場合が多いことから,筆者らは各論点が相互依存関係の交渉問題に注目している.交渉において次回以降の交渉で不利になる等の理由からエージェントの効用情報の公開について考慮する必要がある.しかし,既存の手法では効用情報を完全に隠すことは不可能であった.本論文では,メディエータを含めた他者にエージェントの効用情報を隠したまま,高い最適性を持った合意案を求めること可能な分散メディエータに基づく交渉手法と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 / / / / / / |
文献情報 |
信学技報, vol. 108, no. 208, AI2008-17, pp. 7-12, 2008年9月. |
資料番号 |
AI2008-17 |
発行日 |
2008-09-09 (AI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
AI2008-17 |