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

動的環境におけるロバストなチーム編成に関する研究

研究課題

研究課題/領域番号 17H01790
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関神戸大学

研究代表者

沖本 天太  神戸大学, 海事科学研究科, 准教授 (10632432)

研究分担者 平山 勝敏  神戸大学, 海事科学研究科, 教授 (00273813)
井上 克巳  国立情報学研究所, 情報学プリンシプル研究系, 教授 (10252321)
研究期間 (年度) 2017-04-01 – 2021-03-31
研究課題ステータス 完了 (2020年度)
配分額 *注記
13,780千円 (直接経費: 10,600千円、間接経費: 3,180千円)
2020年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2019年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2018年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2017年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
キーワードマルチエージェントシステム / チーム編成 / 提携構造形成 / ロバスト性 / 不確実性 / 協力ゲーム / ロバスト / 提携ゲーム / スケジューリング / レジリエンス / 人工知能
研究成果の概要

チーム編成問題とは,異なるスキルをもつエージェントの集合から,与えられたタスク集合を達成するような部分集合(チーム)を決定する完全集合被覆問題である.本研究では,ロバスト性を考慮したロバストなチーム編成問題に関する基礎研究を実施した.さらに,与えられたエージェントの集合を社会的余剰が最大化されるように,いくつかのグループに分割する提携構造形成問題(完全集合分割問題)に関する基礎研究も実施した.これらの本研究成果は国内外の難関国際会議やジャーナルに論文が採録され,最優秀論文賞をいくつか受賞した.応用研究では,DMAT編成やスケジューリング問題に関する研究を実施した.

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

本研究は,チーム編成問題において多目的最適化及び動的環境を考慮した点が新しく,特に,ロバスト性を考慮したチーム編成・提携構造形成や,これらの問題を動的環境へと拡張した研究は寡聞にして見当たらない.本研究の発展により,動的環境の変化及びロバスト性を考慮した,より現実的なチーム編成・提携構造形成問題の定式化が可能となり,人工知能・計算機科学をはじめ,経済学,工学(制御),生態学等の様々な方面への展開が期待できる.自然災害や人災に対してロバスト性を考慮することは重要な問題であり,本研究は,その基盤となる理論的研究を実現しており,今後,多くの研究分野で展開されると考える.

報告書

(5件)
  • 2020 実績報告書   研究成果報告書 ( PDF )
  • 2019 実績報告書
  • 2018 実績報告書
  • 2017 実績報告書
  • 研究成果

    (48件)

すべて 2021 2020 2019 2018 2017 その他

すべて 国際共同研究 (2件) 雑誌論文 (16件) (うち国際共著 7件、 査読あり 16件、 オープンアクセス 14件) 学会発表 (25件) (うち国際学会 3件) 備考 (5件)

  • [国際共同研究] CRIL-CNRS/Universite d’Artois/Institut Universitaire de France(フランス)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] CRIL-CNRS/Institut Universitaire de France (IUF)/Artois University(フランス)

    • 関連する報告書
      2018 実績報告書
  • [雑誌論文] On the computation of probabilistic coalition structures2021

    • 著者名/発表者名
      Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Katsutoshi Hirayama, Jean-Marie Lagniez, Pierre Marquis
    • 雑誌名

      Autonomous Agents and Multi-Agent Systems

      巻: 35:14 号: 1 ページ: 1-38

    • DOI

      10.1007/s10458-021-09498-7

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問題2020

    • 著者名/発表者名
      加藤 浩晃、沖本 天太、平山 勝敏
    • 雑誌名

      電子情報通信学会論文誌D 情報・システム

      巻: J103-D 号: 12 ページ: 853-859

    • DOI

      10.14923/transinfj.2020JDT0004

    • ISSN
      1880-4535, 1881-0225
    • 年月日
      2020-12-01
    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] エージェントのタイプを用いた特性関数の簡略表記法に基づく確率的提携構造形成問題2020

    • 著者名/発表者名
      沖本 天太、上田 俊、平山 勝敏
    • 雑誌名

      電子情報通信学会論文誌D 情報・システム

      巻: J103-D 号: 2 ページ: 42-51

    • DOI

      10.14923/transinfj.2019JDT0002

    • ISSN
      1880-4535, 1881-0225
    • 年月日
      2020-02-01
    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Two approximation algorithms for probabilistic coalition structure generation with quality bound2020

    • 著者名/発表者名
      Matsumura Kouki、Kodric Bojana、Okimoto Tenda、Hirayama Katsutoshi
    • 雑誌名

      Autonomous Agents and Multi-Agent Systems

      巻: 34 号: 1

    • DOI

      10.1007/s10458-020-09449-8

    • NAID

      120006818757

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Identifying Influential Variables in CSP2019

    • 著者名/発表者名
      Tenda Okimoto, Katsutoshi Hirayama
    • 雑誌名

      In proceedings of the 20th Interna- tional Symposium on Advanced Intelligent Systems

      巻: - ページ: 320-325

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Resilient Nurse Scheduling Problem2019

    • 著者名/発表者名
      Motoki Yoshida, Tenda Okimoto, Katsutoshi Hirayama
    • 雑誌名

      In proceedings of International Symposium on Scheduling 2019

      巻: - ページ: 162-167

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation2018

    • 著者名/発表者名
      Kouki Matsumura, Tenda Okimoto, Katsutoshi Hirayama
    • 雑誌名

      In proceedings of the 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018), Springer

      巻: - ページ: 123-139

    • DOI

      10.1007/978-3-030-03098-8_8

    • ISBN
      9783030030971, 9783030030988
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Probabilistic Coalition Structure Generation2018

    • 著者名/発表者名
      Nicolas Schwind, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue, Jean-Marie Lagniez, Pierre Marquis
    • 雑誌名

      In proceedings of the 16th International Conference on Principles of Knowledge Representation and Reasoning (KR 2018)

      巻: - ページ: 663-664

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Robust Coalition Structure Generation2018

    • 著者名/発表者名
      Tenda Okimoto, Nicolas Schwind, Emir Demirovic, Katsumi Inoue, Pierre Marquis
    • 雑誌名

      In: Proceedings of the 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018), Lecture Notes in Computer Sciencei

      巻: 11224 ページ: 140-157

    • DOI

      10.1007/978-3-030-03098-8_9

    • ISBN
      9783030030971, 9783030030988
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] エージェントのタイプに基づく確率的提携構造形成問題2018

    • 著者名/発表者名
      沖本 天太, 上田 俊, 平山 勝敏, 藤本 真育, 豊島 大弥
    • 雑誌名

      第17回科学技術フォー ラム (FIT-2018)

      巻: - ページ: 25-30

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] レジリエントなナース・スケジューリング問題2018

    • 著者名/発表者名
      沖本 天太, 平山 勝敏, 番原 睦則, 井上 克巳
    • 雑誌名

      第17回科学技術フォー ラム (FIT-2018)

      巻: - ページ: 37-40

    • 関連する報告書
      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 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] teaspoon: Solving the Curriculum-Based Course Timetabling Problems with Answer Set Programming2018

    • 著者名/発表者名
      Mutsunori Banbara, Katsumi Inoue, Benjamin Kaufmann, Tenda Okimoto, Torsten Schaub, Takehide Soh, Naoyuki Tamura, Philipp Wanko
    • 雑誌名

      Annals of Operations Research

      巻: - 号: 1 ページ: 3-37

    • DOI

      10.1007/s10479-018-2757-7

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Recoverable Team Formation: Building Teams Resilient to Change2018

    • 著者名/発表者名
      Emir Demirovic, Nicolas Schwind, Tenda Okimoto, Katsumi Inoue
    • 雑誌名

      In proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018)

      巻: -

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Multi-Objective Distributed Pseudo-Tree Optimization2018

    • 著者名/発表者名
      Maxime Clement, Tenda Okimoto, Katsumi Inoue
    • 雑誌名

      In proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018)

      巻: -

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Distributed Pareto Local Search for Multi-Objective DCOPs2017

    • 著者名/発表者名
      Maxime Clement, Tenda Okimoto, Katsumi Inoue
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E100.D 号: 12 ページ: 2897-2905

    • DOI

      10.1587/transinf.2016AGP0006

    • NAID

      130006236637

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [学会発表] U12バスケットボールにおけるブレーク数最小化問題2020

    • 著者名/発表者名
      井上 隆太
    • 学会等名
      人工知能学会全国大会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 患者の症状と看護師の医療スキルを考慮したナース・スケジューリング問題2020

    • 著者名/発表者名
      吉田 基輝
    • 学会等名
      第19回科学技術フォーラム
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 提携値の上下界を利用した提携構造形成アルゴリズム2020

    • 著者名/発表者名
      川元 沙恵
    • 学会等名
      情報処理学会第82回全国大会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問題2019

    • 著者名/発表者名
      加藤 浩晃
    • 学会等名
      第 18 回科学技術フォーラム
    • 関連する報告書
      2019 実績報告書
  • [学会発表] MC-nets による利得分配問題の最小コアを求める複数制約生成法2019

    • 著者名/発表者名
      小浦 隆之
    • 学会等名
      Joint Agent Workshop and Symposium
    • 関連する報告書
      2019 実績報告書
  • [学会発表] U12バスケットボールにおけるリーグ戦スケジューリング2019

    • 著者名/発表者名
      沖本 天太
    • 学会等名
      人工知能学会全国大会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] エージェントのタイプに基づく制限付き提携構造形成問題2019

    • 著者名/発表者名
      加藤 浩晃
    • 学会等名
      情報処理学会第 81 回全国大会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 不確実性を考慮したタイプ付き提携構造形成アルゴリズム2019

    • 著者名/発表者名
      藤本 真育
    • 学会等名
      情報処理学会第 81 回全国大会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] スポーツ・スケジューリング:ミニバスケットボールにおけるリーグ戦作成問題2019

    • 著者名/発表者名
      西村 一輝
    • 学会等名
      情報処理学会第 81 回全国大会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 0-1整数計画法によるレジリエントなナース・スケジューリング2019

    • 著者名/発表者名
      吉田 基輝
    • 学会等名
      情報処理学会第 81 回全国大会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation2018

    • 著者名/発表者名
      Kouki Matsumura
    • 学会等名
      The 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018)
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Probabilistic Coalition Structure Generation2018

    • 著者名/発表者名
      Nicolas Schwind
    • 学会等名
      16th International Conference on Principles of Knowledge Representation and Reasoning (KR 2018)
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Robust Coalition Structure Generation2018

    • 著者名/発表者名
      Tenda Okimoto
    • 学会等名
      The 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018)
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] エージェントのタイプに基づく確率的提携構造形成問題2018

    • 著者名/発表者名
      沖本 天太
    • 学会等名
      第17回科学技術フォー ラム (FIT-2018)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] レジリエントなナース・スケジューリング問題2018

    • 著者名/発表者名
      沖本 天太
    • 学会等名
      第17回科学技術フォー ラム (FIT-2018)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] 確率的な提携構造形成問題における精度保証付き近似解法の提案2018

    • 著者名/発表者名
      松村 昂輝
    • 学会等名
      人工知能学会全国大会 (JSAI 2018)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] 確率的な提携構造形成問題の解法2018

    • 著者名/発表者名
      松村 昂輝
    • 学会等名
      情報処理学会第 80 回全国大会 (IPSJ 2018)
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 公平性を考慮した麻酔科医スケジューリング問題に関する一検討2018

    • 著者名/発表者名
      山中 悠介
    • 学会等名
      情報処理学会第 80 回全国大会 (IPSJ 2018)
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 共同研究チーム編成ツールの開発2018

    • 著者名/発表者名
      吉崎 大貴
    • 学会等名
      情報処理学会第 80 回全国大会 (IPSJ 2018)
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 列生成法と LP ラウンディングによる提携構造形成アルゴリズム2018

    • 著者名/発表者名
      小浦 隆之
    • 学会等名
      情報処理学会第 80 回全国大会 (IPSJ 2018)
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 不確実性を考慮した提携構造形成問題に関する一検討2017

    • 著者名/発表者名
      沖本 天太
    • 学会等名
      人工知能学会全国大会 (JSAI 2017)
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 確率的な提携構造形成フレームワークの提案2017

    • 著者名/発表者名
      沖本 天太
    • 学会等名
      第16回科学技術フォーラム (FIT-2017)
    • 関連する報告書
      2017 実績報告書
  • [学会発表] MC-nets における利得分配:上界保証付き ε-コアを求めるアルゴリズム2017

    • 著者名/発表者名
      平山 勝敏
    • 学会等名
      Joint Agent Workshop and Symposium (JAWS 2017)
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Comparing Multi-Objective Decision Methods using a Simulation of Dy- namic Sensor Network2017

    • 著者名/発表者名
      Maxime Clement
    • 学会等名
      人工知能学会全国大会 (JSAI 2017)
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Building Teams Resilient to Change2017

    • 著者名/発表者名
      Nicolas Schwind
    • 学会等名
      人工知能学会全国大会 (JSAI 2017)
    • 関連する報告書
      2017 実績報告書
  • [備考]

    • URL

      https://tendaokimoto.jimdo.com

    • 関連する報告書
      2020 実績報告書
  • [備考]

    • URL

      https://researchmap.jp/tenda/

    • 関連する報告書
      2020 実績報告書
  • [備考] researchmap

    • URL

      https://researchmap.jp/tenda/

    • 関連する報告書
      2019 実績報告書
  • [備考] Tenda Okimoto

    • URL

      https://tendaokimoto.jimdo.com

    • 関連する報告書
      2019 実績報告書 2018 実績報告書 2017 実績報告書
  • [備考] 神戸大学HP

    • URL

      http://www.maritime.kobe-u.ac.jp/professors/okimoto.html

    • 関連する報告書
      2018 実績報告書 2017 実績報告書

URL: 

公開日: 2017-04-28   更新日: 2022-01-27  

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

Powered by NII kakenhi