複数論点交渉問題におけるエージェントの効用空間の公開範囲に基づく交渉手段の実現  [in Japanese] Using Autonomous Threshold Adjustment to Enable Multi-Party Negotiations with Multiple Interdependent Issues  [in Japanese]

Search this Article

Author(s)

Abstract

マルチエージェントシステムの研究分野において,複数論点交渉問題(Multi-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, mechapism 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 resquired for an agreement among agent keeping enough optimality.

Journal

  • IPSJ SIG Notes. ICS

    IPSJ SIG Notes. ICS 149, 41-48, 2007-10-30

    Information Processing Society of Japan (IPSJ)

References:  13

Codes

  • NII Article ID (NAID)
    110006452385
  • NII NACSIS-CAT ID (NCID)
    AA11135936
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    09196072
  • NDL Article ID
    9257442
  • NDL Source Classification
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No.
    Z14-1121
  • Data Source
    CJP  NDL  NII-ELS 
Page Top