• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

複雑な交渉環境におけるマルチエージェントの創造的な合意形成アルゴリズムの実現

研究課題

研究課題/領域番号 22H00533
研究種目

基盤研究(A)

配分区分補助金
応募区分一般
審査区分 中区分61:人間情報学およびその関連分野
研究機関京都大学

研究代表者

伊藤 孝行  京都大学, 情報学研究科, 教授 (50333555)

研究分担者 奥原 俊  三重大学, 工学研究科, 講師 (10754468)
Rafik Hadfi  京都大学, 情報学研究科, 特定准教授 (30867495)
研究期間 (年度) 2022-04-01 – 2027-03-31
研究課題ステータス 交付 (2025年度)
配分額 *注記
39,520千円 (直接経費: 30,400千円、間接経費: 9,120千円)
2025年度: 7,930千円 (直接経費: 6,100千円、間接経費: 1,830千円)
2024年度: 7,930千円 (直接経費: 6,100千円、間接経費: 1,830千円)
2023年度: 8,190千円 (直接経費: 6,300千円、間接経費: 1,890千円)
2022年度: 7,800千円 (直接経費: 6,000千円、間接経費: 1,800千円)
キーワードマルチエージェント / 自動交渉 / 合意 / 創造的合意形成 / 効用関数 / マルチエージェントシステム / 合意形成 / 自動交渉エージェント / コレクティブインテリジェンス / 複雑な交渉環境 / 合意形成シミュレータ / 実世界応用
研究開始時の研究の概要

本研究では、複雑な交渉環境におけるマルチエージェントの創造的な合意形成アルゴリズムを実現し実世界応用する。ここでは、合意案が事前に明らかでない状況下でも新しい合意案を創造的に生成する交渉アルゴリズムを実現する。例えば、実世界では当初は合意案がない状況下でも、話し合いをして、新たな論点やアイデアを集め、それまでにはなかった合意案を見出し、合意に達することは多い。本研究では、現実の不確実な状況を表現できる新しい動的交渉空間モデルを提案する。エージェントは、深層強化学習を用い、人間も気づかない創造的な合意を実現する。以上を用いて、エージェントに基づく合意形成支援システムを実現し、実世界に応用する。

研究実績の概要

本研究では、複雑な交渉環境におけるマルチエージェントの創造的な合意形成アルゴリズムを実現し実世界応用する。ここでは、合意する候補案が事前に明らかでない複雑な状況下でも新しい合意案を創造的に生成する交渉モデルとそのアルゴリズムを実現する。本研究では、以下の3つの研究項目を設定している。【研究項目1】創造的なマルチエージェント合意形成アルゴリズムの確立。【研究項目2】マルチエージェント合意形成シミュレータの構築。【研究項目3】SNSに基づく合意形成支援システムの実世界応用。
計画書とおり、2022年、研究項目1に関してすぐにスタートした。具体的には、不確実性を含むグラフ効用モデルの精緻化や、交渉プロセスモデルの開発に着手し進めている。国際会議ACAN2022での発表などを行なった。また、計画書では、2023年にスタートする予定だった研究項目2についても研究を開始することができた。具体的には、エージェント合意形成に関連し、その競技会に向けて社会選択機構の競技会フレームワークの設計を行なった。また、合意を必ずしも履行する保証がない場合のリスクを考慮した合意形成についてのシミュレーションを提案している。以上の内容について、国際会議ACAN[1]、人工知能学会の全国大会[2]で採択されている。
[1]Yuchen Liu, Rafik Hadfi and Takayuki Ito, Concession Strategy Adjustment in Automated Negotiation Problems, ACAN2022, in conjunction with IJCAI2022, July 24th, 2022.
池田樹生, 伊藤孝行, “合意を履行しないリスクのある環境下での自動交渉シミュレーション”, 人工知能学会全国大会, 熊本, 2023.06.06-09(予定)

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

本研究では、以下の3つの研究項目を設定した。【研究項目1】創造的なマルチエージェント合意形成アルゴリズムの確立。【研究項目2】マルチエージェント合意形成シミュレータの構築。【研究項目3】SNSに基づく合意形成支援システムの実世界応用。
研究項目1については2022年度からすぐに研究を開始し、すでに国際ワークショップなどに1件の投稿がある。今後さらに拡大していく予定であり、計画以上に進展している[1]。研究項目2については、リスクを考慮した自動交渉エージェントについてシミュレーションを行い、人工知能学会で発表予定である。また、競技会のフレームワークについては、トップカンファレンスの国際会議IJCAI2023に競技会として採択され、IJCAI2023で開催予定である。以上のように、当初の計画以上に進展している。
1]Yuchen Liu, Rafik Hadfi and Takayuki Ito, Concession Strategy Adjustment in Automated Negotiation Problems, The 13th International Workshop on Agent-based Complex Automated Negotiations (ACAN2022), in conjunction with IJCAI2022, July 24th, 2022.
池田樹生, 伊藤孝行, “合意を履行しないリスクのある環境下での自動交渉シミュレーション”, 人工知能学会全国大会, 熊本, 2023.06.06-09(予定)

今後の研究の推進方策

本研究では、以下の3つの研究項目を設定した。【研究項目1】創造的なマルチエージェント合意形成アルゴリズムの確立。【研究項目2】マルチエージェント合意形成シミュレータの構築。【研究項目3】SNSに基づく合意形成支援システムの実世界応用。
研究項目1については2022年度からすぐに研究を開始し、すでに国際ワークショップなどに1件の投稿があるが今後、モデルの精緻化および理論化を進める予定である。さらに、Opnion Diffusionモデルを取り入れた数理モデルの方法を探索中である。研究項目2については、リスクを考慮した自動交渉エージェントについてシミュレーションを行い、人工知能学会で発表予定であり、これをさらにブラッシュアップし、国際会議に投稿予定である。シミュレーション自体をさらにpolishする予定である。また、競技会のフレームワークについては、トップカンファレンスの国際会議IJCAI2023に競技会として採択され、IJCAI2023で開催予定で、このフレームワークに基づくエージェントを設計していく予定である。
1]Yuchen Liu, Rafik Hadfi and Takayuki Ito, Concession Strategy Adjustment in Automated Negotiation Problems, The 13th International Workshop on Agent-based Complex Automated Negotiations (ACAN2022), in conjunction with IJCAI2022, July 24th, 2022.
池田樹生, 伊藤孝行, “合意を履行しないリスクのある環境下での自動交渉シミュレーション”, 人工知能学会全国大会, 熊本, 2023.06.06-09(予定)

報告書

(2件)
  • 2022 審査結果の所見   実績報告書
  • 研究成果

    (2件)

すべて 2023 2022

すべて 学会発表 (2件) (うち国際学会 1件)

  • [学会発表] 合意を履行しないリスクのある環境下での自動交渉シミュレーション2023

    • 著者名/発表者名
      池田樹生, 伊藤孝行
    • 学会等名
      人工知能学会全国大会
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Concession Strategy Adjustment in Automated Negotiation Problems2022

    • 著者名/発表者名
      Yuchen Liu, Rafik Hadfi and Takayuki Ito
    • 学会等名
      International Workshop on The 13th International Workshop on Agent-based Complex Automated Negotiations (ACAN2022)
    • 関連する報告書
      2022 実績報告書
    • 国際学会

URL: 

公開日: 2022-04-19   更新日: 2025-06-20  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi