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

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

研究課題

研究課題/領域番号 19K12117
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分61030:知能情報学関連
研究機関名古屋工業大学

研究代表者

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

研究期間 (年度) 2019-04-01 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2021年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2020年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2019年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワードマルチエージェントシステム / プライバシ / 合意形成 / 非集中型最適化 / 多目的
研究開始時の研究の概要

クラウドコンピューティングやIoT機器により,利用者のプライバシ情報を活用し,利用者間の利害を調整するサービスが出現しつつある.このようなサービスに利用者が提供するプライバシ情報と,それにより得られる効用(利益)を調整する情報処理基盤の構築を目的とする.利用者間の意思決定や共同作業の調整を,非集中型の多目的最適化問題として解決する手法に,プライバシのコストの概念を融合して発展させ,1) プライバシ情報の公開と見返りとして得られる利益とのトレードオフを最適化する指標,2) 情報公開の程度を調整する最適化手法,3) 利用者がトレードオフを把握・学習するための対話的環境,分析環境の開発を目指す.

研究成果の概要

利用者がプライバシ情報を提示しつつ,互いの利害を調整するサービスにおいて,漏洩情報と得られる効用を調整するために,利用者を代理する「エージェント」間の多目的最適化問題にプライバシ情報のコストの概念を融合し,情報公開と合意による利益とのバランスを最適化する汎用的な交渉手法を提案した.
エージェントの状態と関係を記述する変数値と非対称な関数の効用値を段階的に公開するために,調停者と利用者エージェントによる確率的局所探索と,非集中型厳密解法を適用した.情報公開の基本的な戦略について実験的に分析し,他のエージェントの状況と公平性を考慮する交渉により,系全体のトレードオフを平準化する効果を示した.

研究成果の学術的意義や社会的意義

人工知能分野のマルチエージェントシステム上の問題解決のための非集中型最適化手法を発展し,多数の参加者間の利害調整のための多目的最適化にプライバシ情報提供の評価を統合した最適化問題の定式化と,その解法に基づく,汎用的な交渉の枠組みの基礎検討を行い一定の知見を明らかにしたことに学術的意義がある.
クラウドコンピューティング環境やIoT機器を活用し,複数の利用者に付随する情報や要望もとに,利用者の意思決定や共同作業のマッチングなどを支援するサービスにおいて,利用者側が情報の公開の程度を指定して合意に至る過程で漏洩する情報と合意による利益を調整する,より粒度の細かいサービスの基礎として社会的意義がある.

報告書

(4件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 研究成果

    (22件)

すべて 2022 2021 2020 2019

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

  • [雑誌論文] 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

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

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

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

      巻: 2 ページ: 43-44

    • 関連する報告書
      2021 実績報告書
  • [雑誌論文] Anytime Evolutionary DCOP Algorithm with Distributed Solution Stores2022

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

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

      巻: -

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] A Study on Negotiation for Revealed Information with Decentralized Asymmetric Multi-objective Constraint Optimization2021

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

      Proc. 13th International Conference on Agents and Artificial Intelligence

      巻: 1 ページ: 149-159

    • DOI

      10.5220/0010349601490159

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Investigation on Stochastic Local Search for Decentralized Asymmetric Multi-objective Constraint Optimization Considering Worst Case2021

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

      Proc. 13th International Conference on Agents and Artificial Intelligence

      巻: 1 ページ: 462-469

    • DOI

      10.5220/0010395504620469

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 在宅勤務と欠勤者を考慮するシフトスケジューリング問題の検討2021

    • 著者名/発表者名
      福田悠也, 松井俊浩
    • 雑誌名

      2021年電子情報通信学会総合大会情報・システム論文集

      巻: 1 ページ: 60-60

    • 関連する報告書
      2020 実施状況報告書
  • [雑誌論文] 分散制約最適化のための進化的計算と確率的探索の併用の一検討2021

    • 著者名/発表者名
      岡 大貴, 松井俊浩
    • 雑誌名

      2021年電子情報通信学会総合大会情報・システム論文集

      巻: 1 ページ: 66-66

    • 関連する報告書
      2020 実施状況報告書
  • [雑誌論文] 非集中型の非対称制約最適化における漏洩情報抑制の一検討2020

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

      2020年度人工知能学会全国大会(第34回)論文集

      巻: 1

    • 関連する報告書
      2020 実施状況報告書
    • オープンアクセス
  • [雑誌論文] Reinforcement Learning Considering Worst Case and Equality Within Episodes2020

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

      Proc. 12th International Conference on Agents and Artificial Intelligence

      巻: 1 ページ: 335-342

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] A Study of Cooperation with Privacy Loss Based on Asymmetric Constraint Optimization Problem Among Agents2019

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

      Proc. 3rd International Conference on Advances in Artificial Intelligence

      巻: 1 ページ: 127-134

    • DOI

      10.1145/3369114.3369145

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] 最短経路探索問題のための動的計画法へのコスト平準化の指標の適用2019

    • 著者名/発表者名
      松井 俊浩, マリウス シラギ, 平山 勝敏, 横尾 真, 松尾 啓志
    • 雑誌名

      情報処理学会論文誌

      巻: vol, 60, no. 10 ページ: 1603-1616

    • NAID

      170000180523

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [学会発表] 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
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] 分散制約最適化問題のための解集合を非集中管理する進化的計算手法の検討2022

    • 著者名/発表者名
      松井俊浩
    • 学会等名
      情報処理学会第84回全国大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Anytime Evolutionary DCOP Algorithm with Distributed Solution Stores2022

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      16th International KES Conference on Agents and Multi-Agent Systems Technologies & Applications
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] A Study on Negotiation for Revealed Information with Decentralized Asymmetric Multi-objective Constraint Optimization2021

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      13th International Conference on Agents and Artificial Intelligence
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Investigation on Stochastic Local Search for Decentralized Asymmetric Multi-objective Constraint Optimization Considering Worst Case2021

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      13th International Conference on Agents and Artificial Intelligence
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] 在宅勤務と欠勤者を考慮するシフトスケジューリング問題の検討2021

    • 著者名/発表者名
      福田悠也, 松井俊浩
    • 学会等名
      2021年電子情報通信学会総合大会
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] 分散制約最適化のための進化的計算と確率的探索の併用の一検討2021

    • 著者名/発表者名
      岡 大貴, 松井俊浩
    • 学会等名
      2021年電子情報通信学会総合大会
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] 非集中型の非対称制約最適化における漏洩情報抑制の一検討2020

    • 著者名/発表者名
      松井俊浩
    • 学会等名
      2020年度人工知能学会全国大会(第34回)
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Reinforcement Learning Considering Worst Case and Equality Within Episodes2020

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      12th International Conference on Agents and Artificial Intelligence
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] 非対称制約最適化問題に基づく複数エージェントの協調におけるプライバシ漏洩抑制の一検討2019

    • 著者名/発表者名
      松井俊浩
    • 学会等名
      合同エージェントワークショップ&シンポジウム2019
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] A Study of Cooperation with Privacy Loss Based on Asymmetric Constraint Optimization Problem Among Agents2019

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      3rd International Conference on Advances in Artificial Intelligence
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会

URL: 

公開日: 2019-04-18   更新日: 2023-01-30  

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

Powered by NII kakenhi