2019 Fiscal Year Research-status Report

自動交渉技術を用いた統計的意志決定過程推定手法の確立

Research Project

Project/Area Number	19K12131
Research Institution	National Institute of Advanced Industrial Science and Technology
Principal Investigator	山崎啓介国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (60376936)
Project Period (FY)	2019-04-01 – 2023-03-31
Keywords	シミュレーション / データ同化 / サロゲートモデル / 自動交渉 / マルチエージェント
Outline of Annual Research Achievements	2者間の自動交渉において交渉終了までの時間に着目し、基本的な交渉プロトコルと戦略および効用関数に対して分析を行った。より具体的には2つの選択肢があり、各エージェントで好ましい選択が異なる状況下において、交渉終了時間の期待値と得られる効用の期待値を算出した。自動交渉に関する研究では通常、自らのエージェントが他エージェントの効用や戦略を精度よく推定し多くの効用を得ることが目的とされる。これに対し、公共性の高い場における交渉では個々のエージェントの効用を最大にすること以外に、その行動から導かれる系（社会）全体の効用やリソースの消費が最適化される必要がある。そのような状況下ではエージェントの効用関数や戦略を交渉プラットフォームが把握するのが困難であり、多くの個人情報が秘匿された部分情報での全体最適化が要求される。今年度行った研究では交渉終了時間（合意を得るまでにかかる時間）という、プラットフォームが容易に得られる情報のみを用いて、特定の戦略や効用関数を有するエージェントを特定する際の基礎となる技術を開発した。これにより複数のエージェントが大量に交渉を行う、もしくは大量のエージェントが複数回の交渉を行うデータから個々のエージェントを分類することが可能となる。分類結果を分析することによりプラットフォームが定める戦略や行動に関するルールを順守しているか否かを判定できる。さらに自動交渉データプラットフォームをシミュレーションとみなし、データ同化やシミュレーション高速化を行う技術を開発した。これによりシミュレーションを大量に行う場合に必要な時間の大幅な短縮が期待できる。
Current Status of Research Progress	Current Status of Research Progress 2: Research has progressed on the whole more than it was originally planned. Reason 自動交渉結果に関する分析が基本的な状況の下で可能であることが確かめられた。シミュレーションを大量に行う必要があるため、その高速化についてもアルゴリズムを開発し対応可能となった。
Strategy for Future Research Activity	自動交渉プラットフォームの準備が整ったため今後はシミュレータにより大量のデータ生成、およびそのデータを用いたエージェントの行動推定を行う。実際のデータ生成に必要となる時間を計測し、今年度開発したアルゴリズムを適用し高速化の効果について検証する。
Causes of Carryover	計算資源に関わる費用はシミュレータの整備が遅れたため次年度に用いる。国内外の旅費も情報収集のための有名国際会議が日本国内で行われたため費用が抑えられた。その分は次年度以降に成果公表のための国際会議および国内研究会の旅費として使用する予定。