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

2021 年度 実績報告書

利用者間合意形成における情報提供と効用をトレードオフする非集中型最適化基盤

研究課題

研究課題/領域番号 19K12117
研究機関名古屋工業大学

研究代表者

松井 俊浩  名古屋工業大学, 工学(系)研究科(研究院), 准教授 (60437093)

研究期間 (年度) 2019-04-01 – 2022-03-31
キーワードマルチエージェントシステム / プライバシ / 合意形成 / 非集中型最適化 / 多目的
研究実績の概要

本研究では,利用者のプライバシ情報を活用し,利用者間の利害を調整するサービスにおいて,利用者が提供する情報と,それにより得られる効用を調整する情報処理基盤の構築を目的とする.利用者間の意思決定や共同作業の調整を,多目的最適化問題として解決する手法に,プライバシのコストの概念を融合して発展させ,1) プライバシ情報の公開と見返りとして得られる利益とのトレードオフを最適化する指標,2) 情報公開の程度を調整する最適化手法,3) 利用者がトレードオフを把握・学習するための対話的環境,分析環境の開発を目指す.
今年度は引き続き,各エージェントの意思決定を変数と非対称な関数により記述する離散最適化問題に基づく,エージェントの変数の値域の情報公開がエージェントのプライバシ情報の漏洩コストを伴う交渉の枠組みと,その基礎となる非集中型最適化手法について検討した.昨年度までに検討した,各エージェントが段階的に 変数値とそれに関する非対称な関数の効用値を公開する戦略により合意を形成する手法を拡張し,交渉の前処理により効用の調整と近似をする効果と影響を調査した.
また,交渉の過程で必要となる,エージェント間の公平性を考慮しコストや利益を平準化する,スケーラブルな非集中型の最適化問題の解法についての昨年度までの検討を発展し,非集中型の進化的計算に基づく解法を用いて,各エージェントのコストの公平性と最悪の値の改善を最適化する手法について検討し,効果と影響を実験的に分析した.この基礎とした従来解法における,各エージェントの情報の過剰な共有による漏えいを抑制するために,エージェントが持つ情報を系全体に分散して保管し,適切に情報交換しつ問題解決する手法について検討した.
これらの検討の成果は,本研究で検討した交渉の枠組みにおける,合意形成の条件の洗練と系の規模の拡大のための今後の発展につながることが期待される.

  • 研究成果

    (6件)

すべて 2022

すべて 雑誌論文 (3件) (うち査読あり 2件、 オープンアクセス 1件) 学会発表 (3件) (うち国際学会 2件)

  • [雑誌論文] Study on Applying Decentralized Evolutionary Algorithm to Asymmetric Multi-objective DCOPs with Fairness and Worst Case2022

    • 著者名/発表者名
      Toshihiro Matsui
    • 雑誌名

      Proc. the 14th International Conference on Agents and Artificial Intelligence

      巻: 1 ページ: 417-424

    • DOI

      10.5220/0010919500003116

    • 査読あり / オープンアクセス
  • [雑誌論文] 分散制約最適化問題のための解集合を非集中管理する進化的計算手法の検討2022

    • 著者名/発表者名
      松井俊浩
    • 雑誌名

      情報処理学会第84回全国大会論文集

      巻: 2 ページ: 43-44

  • [雑誌論文] Anytime Evolutionary DCOP Algorithm with Distributed Solution Stores2022

    • 著者名/発表者名
      Toshihiro Matsui
    • 雑誌名

      Proc. the 16th International KES Conference on Agents and Multi-Agent Systems Technologies & Applications

      巻: - ページ: -

    • 査読あり
  • [学会発表] Study on Applying Decentralized Evolutionary Algorithm to Asymmetric Multi-objective DCOPs with Fairness and Worst Case2022

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      14th International Conference on Agents and Artificial Intelligence
    • 国際学会
  • [学会発表] 分散制約最適化問題のための解集合を非集中管理する進化的計算手法の検討2022

    • 著者名/発表者名
      松井俊浩
    • 学会等名
      情報処理学会第84回全国大会
  • [学会発表] Anytime Evolutionary DCOP Algorithm with Distributed Solution Stores2022

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      16th International KES Conference on Agents and Multi-Agent Systems Technologies & Applications
    • 国際学会

URL: 

公開日: 2022-12-28  

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

Powered by NII kakenhi