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

2020 年度 実施状況報告書

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

研究課題

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

研究代表者

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

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

本研究では,利用者のプライバシ情報を活用し,利用者間の利害を調整するサービスにおいて,利用者が提供するプライバシ情報と,それにより得られる効用を調整する情報処理基盤の構築を目的とする.利用者間の意思決定や共同作業の調整を,多目的最適化問題として解決する手法に,プライバシのコストの概念を融合して発展させ,1) プライバシ情報の公開と見返りとして得られる利益とのトレードオフを最適化する指標,2) 情報公開の程度を調整する最適化手法,3) 利用者がトレードオフを把握・学習するための対話的環境,分析環境の開発を目指す.
今年度においては,昨年度に引き続き,各エージェントの意思決定と,それらの関係を変数と非対称な関数により記述する離散最適化問題を拡張した問題である,エージェントの変数の値域の情報公開がエージェントのプライバシ情報の漏洩コストを伴う問題について検討した.
この問題の解法として,ベースラインとしての非集中型の厳密解法を適用し,各エージェントが段階的に 変数値とそれに関する非対称な関数の効用値を公開する戦略により合意を形成する交渉の枠組みの挙動を検討した.これらの過程でエージェント間の公平性を考慮する指標によりプライバシ情報の漏洩コストの平準化を目指す場合について分析し,効果が得られる場合と課題を示した.
また,エージェント間の公平性を考慮しコストや利益を平準化する,非集中型の最適化問題の解法のスケーラビリティ向上のために,基礎的な分散型確率的山登り法の適用を検討した.解法においてエージェント間の協調に用いる評価指標の効果と影響を実験的に分析し,問題のクラスにより効果が得られる指標があることを示した.

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

2: おおむね順調に進展している

理由

初年度の検討を基に,基礎的な問題設計の冗長性を改善し,中央処理となる仲介者を排除した,非集中型の厳密解法に基づく交渉の枠組みの検討を進めた.段階的に公開するプライバシ情報の選択および,公開された情報に基づく現時点の最適解の計算の各段階を非集中的に解決しつつ反復する手法を構成した.エージェント間の不平等を平準化する指標を,プライバシ情報公開のコストおよび,結果として得られる利益とのトレードオフを考慮して適用する方法について検証し,効果と課題を示した.これらは交渉における状況の把握や戦略などを加えた,より実際的な解法の枠組みの基礎となりうると考えられる.
また,非集中型の解法のスケーラビリティ改善のために,エージェント間の不平等の平準化を考慮する最適化の指標を,分散処理型の確率的山登り法に適用し,エージェント間の協調のために用いる,指標及び補助的な知識の組み合わせの効果と影響を実験的に分析し,特定の効果が得られる場合を示した.この結果は解法の適用範囲の拡大につながると期待される.
以上により,概ね順調な進捗であると考えられる.

今後の研究の推進方策

これまでの検討に基づき構成された交渉の枠組みの上位に,合意形成の判定と交渉終了のための洗練された条件や,交渉相手の戦略を推定する指標を適用することおよび,交渉の枠組みの内部に非厳密解法を活用することによるスケーラビリティの改善と解品質への影響の分析が今後の検討事項として挙げられる.
また,段階的にプライバシ情報を公開するアプローチとは逆に,秘密計算などを用いて完全に情報を秘匿する解法により情報の漏洩なく解を求める一方で,エージェント間の合意の理解のために公開すべき情報を選択する手法についての分析が挙げられる.
これらを基にした利用者支援のための対話的解法の検討も課題として挙げられる.
以上を含めて考慮しつつ実際的な領域への適用を含めて検討を進める.

  • 研究成果

    (10件)

すべて 2021 2020

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

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

    • 査読あり / オープンアクセス
  • [雑誌論文] 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

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

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

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

      巻: 1 ページ: 60

  • [雑誌論文] 分散制約最適化のための進化的計算と確率的探索の併用の一検討2021

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

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

      巻: 1 ページ: 66

  • [雑誌論文] 非集中型の非対称制約最適化における漏洩情報抑制の一検討2020

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

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

      巻: 1 ページ: 1P4-GS-7-04

    • オープンアクセス
  • [学会発表] A Study on Negotiation for Revealed Information with Decentralized Asymmetric Multi-objective Constraint Optimization2021

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      13th International Conference on Agents and Artificial Intelligence
    • 国際学会
  • [学会発表] 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
    • 国際学会
  • [学会発表] 在宅勤務と欠勤者を考慮するシフトスケジューリング問題の検討2021

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

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

    • 著者名/発表者名
      松井俊浩
    • 学会等名
      2020年度人工知能学会全国大会(第34回)

URL: 

公開日: 2021-12-27  

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

Powered by NII kakenhi