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

多数の参加者の選好を考慮する多目的最適化と協調問題解決および制度設計手法の融合

研究課題

研究課題/領域番号 16K00301
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 知能情報学
研究機関名古屋工業大学

研究代表者

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

研究期間 (年度) 2016-04-01 – 2019-03-31
研究課題ステータス 完了 (2018年度)
配分額 *注記
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2018年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2017年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2016年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワードマルチエージェントシステム / 協調問題解決 / 多目的最適化 / 公平性 / 学習
研究成果の概要

コラボレーション支援,交通や物流の制御などの実際的な資源割り当てに必要な,複数の参加者の選好を調整するための協調問題解決,制度設計,行動規則の学習を融合した問題とその解法を検討した.
(1)複数の参加者の利益の調整の場として多目的最適化問題の対話型解法のアプローチを適用する枠組,(2)未知の環境における最適経路や協調行動規則の学習において公平性を考慮するための最悪コストの改善やコストの平準化の規則の導入,(3)多数の参加者の不平等の均衡のための緩和型の解法や確率的局所探索法などを提案し,その効果を勤務時間スケジューリングや経路最適化などの例題における参加者の利益について実験的に評価した.

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

学術的意義: 多目的最適化,協調問題解決,制度設計,行動規則の学習を融合した,新たな問題と解法の模索,参加者の公平性と主体性を重視する最適化手法の検討に本研究の特色があり,このような最適化の枠組と,実際的かつ大規模な系に適用する方法の一端を明らかとしたことに,学術的な意義がある.
社会的意義: 近年のサービスにおける多数の参加者からなるコラボレーション支援やネットワーク上の電力,交通,施設等の資源の割り当てにおいては,個々の参加者の利益やコストの水準を維持する利害調整を考慮しつつ意思決定を行うための協調的な最適化手法が求められており,その基礎検討としての社会的意義がある.

報告書

(4件)
  • 2018 実績報告書   研究成果報告書 ( PDF )
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 研究成果

    (28件)

すべて 2019 2018 2017 2016

すべて 雑誌論文 (15件) (うち国際共著 3件、 査読あり 9件、 オープンアクセス 1件、 謝辞記載あり 2件) 学会発表 (13件) (うち国際学会 6件)

  • [雑誌論文] A Study of Joint Policies Considering Bottlenecks and Fairness2019

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

      Proc. 11th International Conference on Agents and Artificial Intelligence

      巻: 1 ページ: 80-90

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] 閉路を持つ因子グラフのための分散制約最適化手法の一般化2018

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 雑誌名

      電子情報通信学会論文誌D

      巻: vol. J101-D, no. 9 ページ: 1305-1315

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] A Study of Relaxation Approaches for Asymmetric Constraint Optimization Problems2018

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 雑誌名

      Proc. 21st International Conference on Principles and Practice of Multi-Agent Systems

      巻: - ページ: 535-543

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] 非対称な制約最適化問題におけるボトルネック最適化手法の一検討2018

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

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

      巻: -

    • NAID

      130007426767

    • 関連する報告書
      2018 実績報告書
  • [雑誌論文] 多目的非対称分散制約最適化のための緩和法の一検討2018

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

      合同エージェントワークショップ&シンポジウム2018 (JAWS2018)予稿集

      巻: -

    • 関連する報告書
      2018 実績報告書
  • [雑誌論文] Leximin Multiple Objective DCOPs on Factor Graphs for Preferences of Agents2018

    • 著者名/発表者名
      Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
    • 雑誌名

      Fundamenta Informaticae

      巻: 158 号: 1-3 ページ: 63-91

    • DOI

      10.3233/fi-2018-1642

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Study of Route Optimization Considering Bottlenecks and Fairness Among Partial Paths2018

    • 著者名/発表者名
      Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
    • 雑誌名

      Proc. 10th International Conference on Agents and Artificial Intelligence (ICAART2018)

      巻: 1 ページ: 37-47

    • DOI

      10.5220/0006589000370047

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] An Investigation of Non-cooperative Agents on Asymmetric Optimization Problems2018

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

      Proc. The International MultiConference of Engineers and Computer Scientists 2018

      巻: 1 ページ: 45-50

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] 公平性を考慮する重み付き制約充足問題に基づくナーススケジューリング2018

    • 著者名/発表者名
      川瀬飛来, 松井俊浩
    • 雑誌名

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

      巻: 1 ページ: 82-82

    • 関連する報告書
      2017 実施状況報告書
  • [雑誌論文] 区間コストの公平性を考慮する経路最適化の検討2017

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 雑誌名

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

      巻: 1

    • NAID

      130007423294

    • 関連する報告書
      2017 実施状況報告書
  • [雑誌論文] ボトルネックと公平性を指標とする経路最適化の検討2017

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 雑誌名

      合同エージェントワークショップ&シンポジウム(JAWS 2017) 予稿集

      巻: 1 ページ: 61-68

    • 関連する報告書
      2017 実施状況報告書
  • [雑誌論文] Leximin Asymmetric Multiple Objective Distributed Constraint Optimization Problem2017

    • 著者名/発表者名
      Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
    • 雑誌名

      Computational Intelligence

      巻: 印刷中 号: 1 ページ: 49-84

    • DOI

      10.1111/coin.12106

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] A Study on Applying Interactive Multi-objective Optimization to Multiagent Systems2017

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

      Proc. International MultiConference of Engineers and Computer Scientists 2017

      巻: I ページ: 14-19

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A Study on Cooperative Action Selection Considering Unfairness in Decentralized Multiagent Reinforcement Learning2017

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 雑誌名

      Proc. 9th International Conference on Agents and Artificial Intelligence (ICAART 2017)

      巻: 1 ページ: 88-95

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 複数エージェントの多目的最適化のための対話型解法の基礎検討2017

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

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

      巻: 1 ページ: 81-81

    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] A Study of Joint Policies Considering Bottlenecks and Fairness2019

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      11th International Conference on Agents and Artificial Intelligence
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] A Study of Relaxation Approaches for Asymmetric Constraint Optimization Problems2018

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 学会等名
      21st International Conference on Principles and Practice of Multi-Agent Systems
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] 非対称な制約最適化問題におけるボトルネック最適化手法の一検討2018

    • 著者名/発表者名
      松井俊浩
    • 学会等名
      2018年度 人工知能学会全国大会(第32回)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] 多目的非対称分散制約最適化のための緩和法の一検討2018

    • 著者名/発表者名
      松井俊浩
    • 学会等名
      合同エージェントワークショップ&シンポジウム2018
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Study of Route Optimization Considering Bottlenecks and Fairness Among Partial Paths2018

    • 著者名/発表者名
      Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
    • 学会等名
      10th International Conference on Agents and Artificial Intelligence
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] An Investigation of Non-cooperative Agents on Asymmetric Optimization Problems2018

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      The International MultiConference of Engineers and Computer Scientists 2018 ICAIA
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] 公平性を考慮する重み付き制約充足問題に基づくナーススケジューリング2018

    • 著者名/発表者名
      川瀬飛来, 松井俊浩
    • 学会等名
      2018年電子情報通信学会総合大会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 複数エージェントの多目的最適化のための対話型解法の基礎検討2017

    • 著者名/発表者名
      松井俊浩
    • 学会等名
      2017 年電子情報通信学会総合大会
    • 発表場所
      名古屋市
    • 年月日
      2017-03-22
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] A Study on Applying Interactive Multi-objective Optimization to Multiagent Systems2017

    • 著者名/発表者名
      Toshihiro Matsui
    • 学会等名
      International MultiConference of Engineers and Computer Scientists 2017 ICAIA
    • 発表場所
      Hong Kong
    • 年月日
      2017-03-15
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] A Study on Cooperative Action Selection Considering Unfairness in Decentralized Multiagent Reinforcement Learning2017

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 学会等名
      9th International Conference on Agents and Artificial Intelligence (ICAART 2017)
    • 発表場所
      Porto, Portugal
    • 年月日
      2017-02-24
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] 区間コストの公平性を考慮する経路最適化の検討2017

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      2017年度人工知能学会全国大会(第31回)
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] ボトルネックと公平性を指標とする経路最適化の検討2017

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      合同エージェントワークショップ&シンポジウム(JAWS 2017)
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 分散制約最適化問題の解法DUCTにおけるコスト値の下界を用いる枝刈りの検討2016

    • 著者名/発表者名
      冨板雅大,松井俊浩
    • 学会等名
      合同エージェントワークショップ&シンポジウム(JAWS 2016)
    • 発表場所
      羽島市
    • 年月日
      2016-09-15
    • 関連する報告書
      2016 実施状況報告書

URL: 

公開日: 2016-04-21   更新日: 2020-03-30  

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

Powered by NII kakenhi