2024-03-29T23:52:12Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000501212024-03-29T05:26:34Z01164:04402:04408:04409
複数論点交渉問題におけるエージェントの効用空間の公開範囲に基づく交渉手段の実現Using Autonomous Threshold Adjustment to Enable Multi-Party Negotiations with Multiple Interdependent Issuesjpnhttp://id.nii.ac.jp/1001/00050121/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=50121&item_no=1&attribute_id=1&file_no=1Copyright (c) 2007 by the Information Processing Society of Japan名古屋工業大学情報工学科名古屋工業大学大学院産業戦略専攻京都大学大学院情報学研究科社会情報学専攻藤田, 桂英伊藤, 孝行服部, 宏充マルチエージェントシステムの研究分野において,複数論点交渉問題(MuIti-issue negotiation)が注目を集めている.特に,筆者らは一般性が高く実世界に近い問題が扱える複数の論点が相互依存関係にある交渉問題に注目している.本諭文ではエージェントがメディエータに公開している範囲に基づいて閾値を調整するメカニズムを提案する.また,エージェントがどのくらい自分の選好情報を公開しているかに注目し,本手法を用いることで過剰にメディエータに自分の効用情報を公開することなく最適率の高い解を得られることを示す.さらに,この手法が個々のエージェントの入札数が減らすことに成功しており,計算時間を減らしていることをシュミレーション実験により示す.Multi-issue negotiation protocols represent a promising field since most negotiation problems in the real world involve interdependent multiple issues. Our work focuses on negotiation with interdependent issue and, therefore, nonlinear (multi-optimum) agent utility functions. In this paper, we propose a new threshold adjustment mechanism in which agent who open their local information more than the others. In addition preliminary experimental results demonstrate that the threshold adjusting mechanism can reduce the computational cost, and the amount of private information that is required for an agreement among agent keeping enough optimality.AA11135936情報処理学会研究報告知能と複雑系(ICS)2007106(2007-ICS-149)41482007-10-302009-06-30