文献

J-GLOBAL ID：201102200951290644   整理番号：11A0147160

信用交渉におけるParsimonious Strategyの空間計算量

Memory Complexity of Parsimonious Strategy in Automated Trust Negotiation

著者 (3件)： KATUGAMPALA Indika H. (Graduate School of Information Sci., Nagoya Univ.) ,  YAMAKI Hirofumi (Information Technol. Center, Nagoya Univ.) ,  YAMAGUCHI Yukiko (Information Technol. Center, Nagoya Univ.)
資料名： 人工知能学会論文誌(Web)  (TJSAI (Web))
巻： 26  号： 1  ページ： 50-58 (J-STAGE)  発行年： 2011年 
JST資料番号： U0128A  ISSN： 1346-8030  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 信用交渉(ATN)は知らない人の間で相互信用を確立するための機構として提案されてきた。本論文では,既存の基本プロトコルや戦略を示しながら,Parsimonious Strategyに注目した。Parsimonious Strategyの最も単純な実装では現実世界の環境で使われるときに,非常に大きなメモリ消費の問題がある。本論文では,論理和標準形(DNF)ですべての要求を保持し,交渉履歴を活用することによって戦略の完全性を保ったままで,そのメモリ消費を削減する実装を提案した。また,本方法は交渉失敗を検知するための判断基準を提供する。シミュレーションで得られた結果から本方法は総計算オーバヘッドを増やすことなく,目的を達成するために効果的であることがわかった。本方法の理論的解析についても示した。(翻訳著者抄録)

シソーラス用語： 信用 ,  折衝 ,  プロトコル ,  実装設計 ,  記憶容量 ,  経歴 ,  完全性 ,  計算機シミュレーション ,  判定基準 ,  解析的解法 ,  *経営管理 ,  *計算量
準シソーラス用語： *空間計算量 ,  *交渉戦略 ,  *信用交渉 ,  履歴

分類 (2件)： 経営工学一般  (KA01010C) ,  計算理論  (JB02000A)

引用文献 (9件)：

• [Nakatuka 06] Nakatuka, K. and Ishida, T.: Distributed AND/OR Search for Automated Trust Negotiation(In Japanese), Transactions of Information Processing Society of Japan, Vol. 47, pp. 2454-2463 (2006)
• [Winsborough 99] Winsborough, W. H. and Jones, V. E.: Negotiating Disclosure of Sensitive Credentials (1999)
• [Winsborough 00] Winsborough, W. H., Seamons, K. E., and Jones, V. E.: Automated Trust Negotiation, in DARPA Information Survivability Conference and Exposition, volume I, pp. 88-102 (2000)
• [Winsborough 02] Winsborough, W. H. and Li, N.: Towards Practical Automated Trust Negotiation, in Proceedings of the Third International Workshop on Policies for Distributed Systems and Networks, pp. 92-103 (2002)
• [Winslett 02] Winslett, M., Yu, T., Seamons, K., Hess, A., Jacobson, J., Jarvis, R., Smith, B., and Yu, L.: Negotiating trust in the Web, IEEE Internet Computing, Vol. 6, No. 6, pp. 30-37 (2002)

タイトルに関連する用語 (3件)： 信用 ,  交渉 ,  計算量