SEARCH

Search Details

OKIMOTO Tenda
Graduate School of Maritime Sciences / Department of Maritime Sciences
Associate Professor

  • Profile

    Since 2012, I worked as an assistant professor in Transdisciplinary Research Integration Center (TRIC) / National Institute of Informatics (NII). Since April. 2014, I am working as an associate professor in Kobe university / TRIC. My research interests are Artificial Intelligence, Multi-Agent System, Cooperative Game and Systems Resilience.

Researcher basic information

■ Research Keyword
  • 多目的制約最適化
  • 分散制約最適化
  • チーム編成
  • 協力ゲーム理論
  • スケジューリング
  • 災害研究
  • 海上警備
■ Research Areas
  • Informatics / Intelligent informatics
■ Committee History
  • 2022 - 2025, International Conference on Smart Computing and Artificial Intelligence (SCAI-Winter), Steering Committee
  • 2022 - 2025, International Conference on Smart Computing and Artificial Intelligence (SCAI) Steering Committee
  • 2021 - 2025, International Conference on Smart Computing and Artificial Intelligence (SCAI), Senior Program Committee
  • 2023 - 2024, Autonomous Agents and Multi-Agent Systems, reviewer
  • 2021 - 2024, International Conference on Smart Computing and Artificial Intelligence (SCAI-Winter), Senior Program Committee
  • 2023 - 2023, Workshop on Optimization and Learning in MAS (OptLearnMAS), reviewer
  • 2021 - 2022, International Conference on Smart Computing and Artificial Intelligence (SCAI), Conference Chair
  • 2020 - 2022, Japanese Society for Artificial Intelligence (JSAI), Program Committee
  • 2020 - 2021, International Joint Conference on Artificial Intelligence (IJCAI), Program Committee
  • 2019 - 2020, International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Program Committee
  • 2019 - 2019, Joint Agent Workshop and Symposium (JAWS), Program Committee
  • 2019 - 2019, International Joint Workshop on Optimisation in Multi-Agent Systems and Distributed Constraint Reasoning (OPTMAS-DCR), Program Committee
  • 2018 - 2018, International Conference on Principles and Practice of Multi‐ Agent Systems (PRIMA), Program Committee
  • 2017 - 2018, Artificial Intelligence Journal, Reviewer
  • 2016 - 2016, International Conference on Principles and Practice of Multi‐ Agent Systems (PRIMA), Publicity Chair / Program Committee
  • 2015 - 2016, International Joint Conference on Artificial Intelligence (IJCAI), Program Committee
  • 2014 - 2016, International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Program Committee
  • 2014 - 2015, Japanese Society for Artificial Intelligence (JSAI), Program Committee
  • 2012 - 2015, Joint Agent Workshop and Symposium (JAWS), Senior Program Committee
  • 2014 - 2014, International Joint Workshop on Optimisation in Multi-Agent Systems and Distributed Constraint Reasoning (OPTMAS-DCR), Program Committee
  • 2014 - 2014, European Conference on Artificial Intelligence (ECAI), Program Committee
  • 2014 - 2014, AAAI Conference on Artificial Intelligence (AAAI), Subreviewer
  • 2013 - 2013, International Conference on Tools with Artificial Intelligence (ICTAI2013- SAT-CSP-Track), Program Committee
  • 2013 - 2013, International Joint Conference on Artificial Intelligence (IJCAI), Program Committee

Research activity information

■ Award
  • Mar. 2022 Symposium on Multi Agent Systems for Harmonization Winter Symposium, Incentive award, 深層強化学習による最適な分散衝突回避
    郷原 一眞, 平山 勝敏, 沖本 天太, キム ドンギュン

  • Dec. 2019 20th International Symposium on Advanced Intelligent Systems, Best Paper Award, Identifying Influential Variables in CSP
    Tenda Okimoto, Katsutoshi Hirayama

  • Sep. 2019 合同エージェントワークショップ & シンポジウム2019, 最優秀学生奨励賞, MC-netsによる利得分配問題の最小コアを求める複数制約生成法
    小浦 隆之,平山 勝敏,沖本 天太

  • Mar. 2019 情報処理学会第81回全国大会, 学生奨励賞, 速度制御を考慮に入れた分散衝突回避アルゴリズム
    宮家 昂希, 平山 勝敏, 沖本 天太, 塩田 知宏
    Japan society

  • Dec. 2018 第17回科学技術フォーラム (FIT-2018), FIT2018 船井ベストペーパー賞受賞, エージェントのタイプに基づく確率的提携構造形成問題
    沖本 天太, 上田 俊, 平山 勝敏, 藤本 真育, 豊島 大弥
    Japan society

  • Nov. 2018 The 21st International Conference on Principles and Practice of Multi- Agent Systems (PRIMA-2018), Best Paper Award, Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation
    Kouki Matsumura, Tenda Okimoto, Katsutoshi Hirayama
    International society

  • Nov. 2015 The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), Best Session Paper Award, Skill-Based Dynamic Team Formation Problem
    Tenda Okimoto, Maxime Clement, Katsutoshi Hirayama, Katsumi Inoue
    International society

  • Nov. 2015 The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), Best Presentation Award, Skill-Based Dynamic Team Formation Problem
    Tenda Okimoto
    International society

  • Oct. 2014 第13回合同エージェントワークショップ＆シンポジウム2014, 優秀論文賞, ロバストなチーム編成問題
    OKIMOTO TENDA, Nicolas Schwind, Maxime Clement, Katsumi Inoue
    Japan society

  • Oct. 2014 第13回合同エージェントワークショップ＆シンポジウム2014, シングルロング発表賞受賞, ロバストなチーム編成問題
    沖本天太

  • Dec. 2013 The 7th Multi-Disciplinary International Workshop on Artificial Intelligence, Best Presentation Award, AOF-technique based algorithm for Dynamic Multi-Objective Distributed Constraint Optimization
    OKIMOTO TENDA
    International society

  • Sep. 2013 第12回合同エージェントワークショップ＆シンポジウム2013 (JAWS2013), 優秀論文賞, A Two-phase Complete Algorithm for Multi-objective Distributed Constraint Optimization
    Alexandre Medi, Tenda Okimoto, Katsumi Inoue
    Japan society

  • May 2013 The 12th International Conference on Autonomous Agents and Multiagent Systems, Challenges and Visions Papers Prize, Systems Resilience: a Challenge Problem for Dynamic Constraint-Based Agent Systems
    Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Hei Chan, Tony Ribeiro, Kazuhiro Minami, Hiroshi Maruyama
    International society

  • Oct. 2012 IEEE Computer Society Japan, IEEE Computer Society Japan Chapter JAWS Young Researcher Award, 多目的分散制約最適化問題における厳密／非厳密解法の提案
    OKIMOTO TENDA
    Japan society

  • Nov. 2010 The 13th International Conference on Principles and Practice of Multi-Agent Systems, Best Paper Running Up Award, Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks
    Tenda Okimoto, Atsushi Iawasaki, Makoto Yokoo
    International society

  • Aug. 2010 第7回博士学生交流セミナー, 優秀発表賞受賞, スケールフリーネットワーク上での非同期バックトラッキングの評価
    OKIMOTO TENDA
    Others

■ Paper
  • Katsutoshi Hirayama, Kazuma Gohara, Jinichi Koue, Tenda Okimoto, Donggyun Kim
    Oct. 2025, Algorithms, 18(671) (671), English
    [Refereed]
    Scientific journal
    Link to Kobe Univ. Repository (Kernel)

  • Maritime Security : Optimizing Patrol Strategy Through Deep Reinforcement Learning
    沖本 天太, 山陰 将典
    Sep. 2025, 第24回情報科学技術フォーラム, Japanese
    [Refereed]
    Research society

  • Bohan Zhang, Jinichi Koue, Tenda Okimoto, Katsutoshi Hirayama
    The increasing complexity of maritime traffic imposes growing demands on the safety and rationality of ship-collision-avoidance decisions. While most existing research focuses on simple encounter scenarios, autonomous collision-avoidance strategies that comply with the International Regulations for Preventing Collisions at Sea (COLREGs) in complex multi-ship environments remain insufficiently investigated. To address this gap, this study proposes a novel collision-avoidance framework that integrates a quantitative COLREGs analysis with a distributed stochastic search mechanism. The framework consists of three core components: encounter identification, safety assessment, and stage classification. A cost function is employed to balance safety, COLREGs compliance, and navigational efficiency, incorporating a distance-based weighting factor to modulate the influence of each target vessel. The use of a distributed stochastic search algorithm enables decentralized decision-making through localized information sharing and probabilistic updates. Extensive simulations conducted across a variety of scenarios demonstrate that the proposed method can rapidly generate effective collision-avoidance strategies that fully comply with COLREGs. Comprehensive evaluations in terms of safety, navigational efficiency, COLREGs adherence, and real-time computational performance further validate the method’s strong adaptability and its promising potential for practical application in complex multi-ship environments.
    MDPI AG, Jul. 2025, Journal of Marine Science and Engineering, 13(8) (8), English
    [Refereed]
    Scientific journal
    Link to Kobe Univ. Repository (Kernel)

  • 新人パイロットの教育を考慮したクルー割当問題
    峰行 晃太朗, 西谷 郁羽, 沖本 天太, 酒井 裕規, 水谷 淳
    Corresponding, May 2025, 人工知能学会全国大会 (JSAI 2025), Japanese
    Research society

  • コンジョイント分析を用いた満足度に基づくクルー割当問題
    西谷 郁羽, 峰行 晃太朗, 沖本 天太, 酒井 裕規, 水谷 淳
    Corresponding, May 2025, 人工知能学会全国大会 (JSAI 2025), Japanese
    Research society

  • 消防隊員の勤務表作成に関する事例研究
    沖本 天太, 山岡 俊介
    Lead, May 2025, 人工知能学会全国大会 (JSAI 2025), Japanese
    Research society

  • Coalition Structure Generation with Priority Order of Agent Types
    Tenda Okimoto, Katsutoshi Hirayama
    Lead, Dec. 2024, In proceedings of 16th International Conference on Smart Computing and Artificial Intelligence (IIAI-AAI-SCAI-Winter 2024), 217 - 222, English
    [Refereed]
    International conference proceedings

  • クルー・ペアリング問題におけるロバスト性に関する一検討
    沖本 天太, 水谷 淳, 酒井 裕規, 元井 直樹, ルックス マシュー
    Sep. 2024, スケジューリングシンポジウム, 90 - 95, Japanese
    Symposium

  • 海上警備：ロバストな巡視船再配置問
    沖本 天太
    Lead, Sep. 2024, オペレーションズ・リサーチ学会 秋季研究発表会, 172 - 173, Japanese
    Symposium

  • 動的環境におけるロバストな警備員配置問題
    沖本 天太
    Lead, Sep. 2024, 人工知能学会論文誌, 39(5) (5), Japanese
    [Refereed]
    Scientific journal

  • Robust Security Guard Scheduling Problem
    鳴海 航, 沖本 天太, 平山 勝敏
    Corresponding, Mar. 2024, 情報処理学会第86回全国大会, Japanese
    Research society

  • 移動距離最小化とブレーク数最小化に基づくU12バスケットボールリーグ戦作成問題
    沖本 天太, 平山 勝敏
    Lead, Nov. 2023, 人工知能学会論文誌, 38(6) (6), Japanese
    [Refereed]
    Scientific journal
    Link to Kobe Univ. Repository (Kernel)

  • Effect of influential variable based variable-ordering heuristic in small-world networks
    Tenda Okimoto, Katsutoshi Hirayama
    Lead, Jul. 2023, In proceedings of 13th International Conference on Smart Computing and Artificial Intelligence (IIAI-AAI-SCAI 2023), 490 - 495, English
    [Refereed]
    International conference proceedings

  • A Framework for Patient Symptoms based Nurse Scheduling Problem
    Tenda Okimoto, Katsutoshi Hirayama
    Lead, Jun. 2023, In proceedings of International Symposium on Scheduling 2023 (ISS 2023), 15 - 20, English
    [Refereed]
    International conference proceedings

  • サービス付き提携構造形成に基づくタクシー相乗り問題
    沖本 天太, 平山 勝敏
    Jun. 2023, 人工知能学会全国大会 (JSAI 2023), Japanese
    Research society

  • 推定到達時間の局所同期に基づく適応型ルーティングアルゴリズム
    里山 大河, 平山 勝敏, 沖本 天太
    Mar. 2023, 情報処理学会第81回全国大会 (IPSJ 2023), Japanese
    Research society

  • Katsutoshi HIRAYAMA, Tenda OKIMOTO
    Institute of Electronics, Information and Communications Engineers (IEICE), Dec. 2022, IEICE Transactions on Information and Systems, E105.D(12) (12), 2085 - 2091
    Scientific journal
    Link to Kobe Univ. Repository (Kernel)

  • 回収と配達の両方に時間枠を持つMAPD
    渡邉 伸二, 平山 勝敏, 沖本 天太
    Sep. 2022, 第21回科学技術フォーラム (FIT-2022), Japanese
    Research society

  • 飛行禁止区域を考慮したトラックおよびドローンの併用による配送計画問題
    東山 敏也, 平山 勝敏, 沖本 天太
    Sep. 2022, 第21回科学技術フォーラム (FIT-2022), Japanese
    Research society

  • Influential Variables in Constraint Networks
    Qiancheng Li, Tenda Okimoto, Katsutoshi Hirayama
    Sep. 2022, 第21回科学技術フォーラム (FIT-2022), English
    Research society

  • 深層強化学習による最適な分散衝突回避
    郷原 一眞, 平山 勝敏, 沖本 天太, 金 東均
    Sep. 2022, 第21回科学技術フォーラム (FIT-2022), Japanese
    Research society

  • Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Katsutoshi Hirayama, Jean-Marie Lagniez, Pierre Marquis
    Springer Science and Business Media LLC, Mar. 2021, Autonomous Agents and Multi-Agent Systems, 35(1) (1), English, No password
    [Refereed]
    Scientific journal
    添付ファイルのURL

  • 患者の症状を考慮したナース・スケジューリング問題
    吉田 基輝, 沖本 天太, 平山 勝敏
    Sep. 2020, 第18回科学技術フォーラム (FIT-2020), 1, 59 - 62, Japanese
    Research society

  • 輸送容量ネットワークによる鉄道貨物輸送の頑健性評価－貨物集約時のJR貨物各駅の保管／中継機能に着目して－
    寺村 倖輔, 平山 勝敏沖本, 秋田 直也
    Sep. 2020, 第18回科学技術フォーラム (FIT-2020), 4, 183 - 185, Japanese
    Research society

  • U12 バスケットボールにおけるブレーク数最小化問題
    井上 隆太,沖本 天太,平山 勝敏
    Jun. 2020, 人工知能学会全国大会 (JSAI 2020), Japanese
    [Refereed]
    Research society

  • 分散確率的探索アルゴリズムDSSA+の3次元空間への拡張
    塩田 知広,平山 勝敏,沖本 天太
    Jun. 2020, 人工知能学会全国大会 (JSAI 2020), Japanese
    [Refereed]
    Research society

  • 移動回数制限付きマルチエージェント経路発見問題の新しい定式化と解法
    原田 拓歩, 平山 勝敏, 沖本 天太, 國師 大朗
    Jun. 2020, 人工知能学会全国大会 (JSAI 2020), Japanese
    [Refereed]
    Research society

  • 提携値の上下界を利用した提携構造形成アルゴリズム
    川元 沙恵, 沖本 天太, 平山 勝敏
    Mar. 2020, 情報処理学会第82回全国大会 (IPSJ 2020), (2) (2), 271 - 272, Japanese
    Research society

  • エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問
    加藤 浩晃, 沖本 天太, 平山 勝敏
    Lead, 2020, 電子情報通信学会和文論文誌Ｄ, 採録決定, Japanese
    [Refereed]
    Scientific journal

  • Two Approximation Algorithms for Probabilistic Coalition Structure Generation with Quality Bound
    Kouki Matsumura, Bojana Kodric , Tenda Okimoto, Katsutoshi Hirayama
    2020, Autonomous Agents and Multi-Agent Systems, 34(1) (1), English
    [Refereed]
    Scientific journal
    Link to Kobe Univ. Repository (Kernel)

  • Identifying Influential Variables in CSP
    Tenda Okimoto, Katsutoshi Hirayama
    Lead, Dec. 2019, The 20th International Symposium on Advanced Intelligent Systems (ISIS 2019), 320 - 325, English
    [Refereed]
    Symposium

  • エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問題
    加藤 浩晃, 沖本 天太, 平山 勝敏
    Sep. 2019, 第18回科学技術フォーラム (FIT-2019), 2, 69 - 72, Japanese
    [Refereed]
    Symposium

  • MC-netsによる利得分配問題の最小コアを求める複数制約生成法
    小浦 隆之, 平山 勝敏, 沖本 天太
    Sep. 2019, Joint Agent Workshop and Symposium (JAWS-2019), Japanese
    [Refereed]
    Symposium

  • Resilient Nurse Scheduling Problem
    Motoki Yoshida, Tenda Okimoto, Katsutoshi Hirayama
    Jul. 2019, International Symposium on Scheduling 2019 (ISS 2019), 162 - 167, English
    [Refereed]
    Symposium

  • U12バスケットボールにおけるリーグ戦スケジューリング
    沖本 天太, 西村 一輝, 平山 勝敏
    Jun. 2019, 人工知能学会全国大会 (JSAI 2019), Japanese
    [Refereed]
    Research society

  • DSSA+: Distributed Collision Avoidance Algorithm in an Environment where Both Course and Speed Changes are Allowed
    Katsutoshi Hirayama, Koki Miyake, Tomohiro Shiota, Tenda Okimoto
    Jun. 2019, The International Journal on Marine Navigation and Safety of Sea Transportation, 13, 117 - 124, English
    [Refereed]
    Scientific journal

  • 分散最適化アルゴリズムによる自律編成型艦隊制御に関する一考察
    塩田 知広, 宮家 昂希, 平山 勝敏, 沖本 天太
    Mar. 2019, 情報処理学会第81回全国大会, (2) (2), 495 - 496, Japanese
    Research society

  • 不確実性を考慮したタイプ付き提携構造形成アルゴリズム
    藤本 真育, 沖本 天太, 平山 勝敏
    Mar. 2019, 情報処理学会第81回全国大会, (2) (2), 475 - 476, Japanese
    Research society

  • 速度制御を考慮に入れた分散衝突回避アルゴリズム
    宮家 昂希, 平山 勝敏, 塩田 知広, 沖本 天太
    Mar. 2019, 情報処理学会第81回全国大会, (2) (2), 493 - 494, Japanese
    Research society

  • スポーツ・スケジューリング：ミニバスケットボールにおけるリーグ戦作成問題
    西村 一輝, 沖本 天太, 平山 勝敏
    Mar. 2019, 情報処理学会第81回全国大会, (1) (1), 329 - 330, Japanese
    Research society

  • エージェントのタイプに基づく制限付き提携構造形成問題
    加藤 浩晃, 沖本 天太, 平山 勝敏
    Mar. 2019, 情報処理学会第81回全国大会, (2) (2), 473 - 474, Japanese
    Research society

  • MC-netsにおける利得分配問題の最小コアを求める複数制約生成法
    小浦 隆之, 平山 勝敏, 沖本 天太
    Mar. 2019, 情報処理学会第81回全国大会, (2) (2), 471 - 472, Japanese
    Research society

  • 0-1整数計画法によるレジリエントなナース・スケジューリング
    吉田 基輝, 沖本 天太, 平山 勝敏
    Mar. 2019, 情報処理学会第81回全国大会, (1) (1), 327 - 328, Japanese
    Research society

  • エージェントのタイプを用いた特性関数の簡略表記法に基づく確率的提携構造形成問題
    沖本 天太, 上田 俊, 平山 勝敏
    2019, 電子情報通信学会和文論文誌D, J103-D(2) (2), 42 - 51, Japanese
    [Refereed]
    Scientific journal

  • Mutsunori Banbara, Katsumi Inoue, Benjamin Kaufmann, Tenda Okimoto, Torsten Schaub, Takehide Soh, Naoyuki Tamura, Philipp Wanko
    Springer, 2019, Annals OR, 275(1) (1), 3 - 37, English
    [Refereed]
    Scientific journal

  • Robust Coalition Structure Generation
    Tenda Okimoto, Nicolas Schwind, Emir Demirovic, Katsumi Inoue, Pierre Marquis
    Oct. 2018, The 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018), 140 - 157, English
    [Refereed]
    International conference proceedings

  • Probabilistic Coalition Structure Generation
    Nicolas Schwind, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue, Jean-Marie Lagniez, Pierre Marquis
    Oct. 2018, The 16th International Conference on Principles of Knowledge Representation and Reasoning (KR 2018), 663 - 664, English
    [Refereed]
    International conference proceedings

  • Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation
    Kouki Matsumura, Tenda Okimoto, Katsutoshi Hirayama
    Oct. 2018, The 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018), 123 - 139, English
    [Refereed]
    International conference proceedings

  • レジリエントなナース・スケジューリング問題
    沖本 天太, 平山 勝敏, 番原 睦則, 井上 克巳
    Sep. 2018, 第 17 回科学技術フォーラム (FIT-2018), 37 - 40, Japanese
    [Refereed]
    Research society

  • エージェントのタイプに基づく確率的提携構造形成問題
    沖本 天太, 上田 俊, 平山 勝敏, 藤本 真育, 豊島 大弥
    Sep. 2018, 第 17 回科学技術フォーラム (FIT-2018), 25 - 30, Japanese
    [Refereed]
    Research society

  • Recoverable Team Formation: Building Teams Resilient to Change
    Emir Demirovic, Nicolas Schwind, Tenda Okimoto, Katsumi Inoue
    Jul. 2018, The 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018), 1362 - 1370, English
    [Refereed]
    International conference proceedings

  • Multi-Objective Distributed Pseudo-Tree Optimization
    Maxime Clement, Tenda Okimoto, Katsumi Inoue
    Jul. 2018, The 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018), 1903 - 1905, English
    [Refereed]
    International conference proceedings

  • 分散確率的探索アルゴリズムを用いた船舶衝突回避における非協力船舶の影響
    唐渡 裕基, 平山 勝敏, 沖本 天太, 金 東均
    Jun. 2018, 人工知能学会全国大会 (JSAI 2018), Japanese
    Research society

  • 確率的な提携構造形成問題における精度保証付き近似解法の提案
    松村昂輝, 沖本 天太, 平山 勝敏
    Jun. 2018, 人工知能学会全国大会 (JSAI 2018), Japanese
    Research society

  • Recoverable Team Formation: Building Teams Resilient to Change
    Emir Demirovic, Nicolas Schwind, Tenda Okimoto, Katsumi Inoue
    Jun. 2018, The 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018) (Extended Abstract Track), English
    [Refereed]
    International conference proceedings

  • 列生成法と LP ラウンディングによる提携構造形成アルゴリズム
    小浦 隆之, 平山 勝敏, 沖本 天太
    Mar. 2018, 情報処理学会第80回全国大会 (IPSJ 2018), 2, 343 - 344, Japanese
    Research society

  • 時間拡張グラフ上のナンバーリンクパズルとしてのマルチエージェント経 路発見
    宮田 直人, 平山 勝敏, 沖本 天太
    Mar. 2018, 情報処理学会第80回全国大会 (IPSJ 2018), 2, 351 - 352, Japanese
    Research society

  • 公平性を考慮した麻酔科医スケジューリング問題に関する一検討
    山中 悠介, 沖本 天太, 平山 勝敏
    Mar. 2018, 情報処理学会第80回全国大会 (IPSJ 2018), 1, 335 - 336, Japanese
    Research society

  • 共同研究チーム編成ツールの開発
    吉崎 大貴, 沖本 天太, 平山 勝敏
    Mar. 2018, 情報処理学会第80回全国大会 (IPSJ 2018), 2, 375 - 376, Japanese
    Research society

  • 確率的な提携構造形成問題の解法
    松村 昂輝, 沖本 天太, 平山 勝敏
    Mar. 2018, 情報処理学会第80回全国大会 (IPSJ 2018), 2, 345 - 346, Japanese
    Research society

  • Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo
    IOS Press, 2018, Fundamenta Informaticae, 158(1-3) (1-3), 63 - 91, English
    [Refereed]
    Scientific journal

  • Maxime Clement, Tenda Okimoto, Katsumi Inoue
    Dec. 2017, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E100D(12) (12), 2897 - 2905, English
    [Refereed]
    Scientific journal

  • 確率的な提携構造形成フレームワークの提案
    沖本 天太, 平山 勝敏, Nicolas Schwind, 井上 克巳, Pierre Marquis
    Sep. 2017, 第16回情報科学技術フォーラム（FIT-2017）, 2, 65 - 70, Japanese
    [Refereed]
    Research society

  • Donggyun Kim, Katsutoshi Hirayama, Tenda Okimoto
    Jul. 2017, JOURNAL OF NAVIGATION, 70(4) (4), 699 - 718, English
    [Refereed]
    Scientific journal
    Link to Kobe Univ. Repository (Kernel)

  • 不確実性を考慮した提携構造形成問題に関する一検討
    沖本 天太, Nicolas Schwind, 平山 勝敏, 井上 克巳, Pierre Marquis
    May 2017, 人工知能学会全国大会 (JSAI 2017), Japanese
    Research society

  • Evaluating Dynamic DCOP Algorithms through Simulation of Mobile Sensor Teams
    Maxime lement, Tenda Okimoto, Katsumi Inoue
    May 2017, 人工知能学会全国大会 (JSAI 2017), English
    Research society

  • Building Teams Resilient to Change
    Emir Demirovic, Nicolas Schwind, Tenda Okimoto, Katsumi Inoue
    May 2017, 人工知能学会全国大会 (JSAI 2017), English
    Research society

  • 制約充足問題におけるインフルエンシャル変数の特定
    浦地 勇人, 沖本 天太, 平山 勝敏, Nicolas Schwind, 井上 克巳, Pierre Marquis
    Mar. 2017, 情報処理学会第79回全国大会 (IPSJ 2017), (2) (2), 623 - 624, Japanese
    Research society

  • 乗合バス路線に基づく災害ロードマップ作成
    伊角 愛結, 沖本 天太, 平山 勝敏, 酒井 裕規, 西村 悦子
    Mar. 2017, 情報処理学会第79回全国大会 (IPSJ 2017), 2, 355 - 356, Japanese
    Research society

  • MC-netsに基づく大規模提携形ゲームのための上界保証付きイプシロンコア
    赤木 純, 平山 勝敏, 沖本 天太
    Mar. 2017, 情報処理学会第79回全国大会 (IPSJ 2017), 2, 45 - 46, Japanese
    Research society

  • DMAT編成問題
    岸田 有平, 沖本 天太, 平山 勝敏
    Mar. 2017, 情報処理学会第79回全国大会 (IPSJ 2017), 2, 357 - 358, Japanese
    Research society

  • A research on the feasibility of Intelligent Disaster Logistics (IDL) support system using local bus vehicle
    Hiroki Sakai, Tenda Okimoto, Yoshiki Takuma
    Mar. 2017, International Conference on Business, Economics and Information Technology (ICBEIT-17), English
    [Refereed]
    International conference proceedings

  • MC-nets における利得分配:上界保証付き ε-コアを求めるアルゴリズム
    平山 勝敏, 赤木 純, 沖本 天太
    2017, Joint Agent Workshop and Symposium (JAWS 2017), 146 - 151, Japanese
    [Refereed]
    Symposium

  • Shih-Min Wu, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue
    Springer Verlag, 2017, Studies in Computational Intelligence, 670(1) (1), 139 - 152, English
    [Refereed]
    In book

  • Mutsunori Banbara, Katsumi Inoue, Hiromasa Kaneyuki, Tenda Okimoto, Torsten Schaub, Takehide Soh, Naoyuki Tamura
    2017, The 14th International Conference on Logic Programming and Non-monotonic Reasoning (LPNMR-17), 265 - 278, English
    [Refereed]
    International conference proceedings

  • 乗合バス路線を活用した災害時の知的ロジスティクス支援システムの構築
    沖本天太, 酒井裕規, 西村悦子
    Sep. 2016, 第15回情報科学技術フォーラム (FIT-2016), 2, 355 - 356, Japanese
    Research society

  • \sum_x-Optimal Solutions in Highly Symmetric Multi-Objective Timetabling Problems
    Maxime Clement, Tenda Okimoto, Katsumi Inoue, Mutsunori Banbara
    Aug. 2016, The 11th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2016), 63 - 79, English
    [Refereed]
    International conference proceedings

  • Mission Oriented Robust Multi-Team Formation and its Application to Robot Rescue Simulation
    Tenda Okimoto, Tony Ribeiro, Damien Bouchabou, Katsumi Inoue
    Jul. 2016, The 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), 454 - 460, English
    [Refereed]
    International conference proceedings

  • 分散制約充足問題：大域的な決定に影響を及ぼすエージェントの特定に関する一検討
    浦地 勇人, 沖本 天太, シュウィンド ニコラ, HIRAYAMA KATSUTOSHI, 井上 克巳
    Jun. 2016, 第30回人工知能学会全国大会 (JSAI 2016), Japanese
    Research society

  • Limiting Perturbations in Dynamic DCOP
    Maxime Clement, Tenda Okimoto, Katsumi Inoue
    Jun. 2016, 第30回人工知能学会全国大会 (JSAI 2016), English
    Research society

  • Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance
    Donggyun Kim, Katsutoshi Hirayama, Tenda Okimoto
    Jun. 2016, 第30回人工知能学会全国大会 (JSAI 2016), English
    Research society

  • Representative Solutions for Multi-Objective Constraint Optimization Problems
    Nicolas Schwind, Tenda Okimoto, Maxime Clement, Katsumi Inoue
    Apr. 2016, The 15th International Conference on Principles of Knowledge Representation and Reasoning (KR 2016), 601 - 604, English
    [Refereed]
    International conference proceedings

  • 解集合プログラミングを用いた制約組合せテストケース生成
    兼行 大将, 番原 睦則, 宋 剛秀, 田村 直之, 井上 克巳, 沖本 天太
    Mar. 2016, 第18回プログラミングおよびプログラミング言語ワークショップ (PPL 2016), カテゴリC1, Japanese
    [Refereed]
    Symposium

  • Kenta Hanada, Katsutoshi Hirayama, Tenda Okimoto
    Japanese Society for Artificial Intelligence, Feb. 2016, Transactions of the Japanese Society for Artificial Intelligence, 31(2) (2), Japanese
    [Refereed]
    Scientific journal

  • 分散ラグランジュ緩和プロトコルにおけるバンドル法
    花田 研太, HIRAYAMA KATSUTOSHI, 沖本 天太
    Feb. 2016, 人工知能学会論文誌, 31(2) (2), pp.C - F75_1-10, Japanese
    [Refereed]
    Scientific journal

  • Nicolas Schwind, Morgan Magnin, Katsumi Inoue, Tenda Okimoto, Taisuke Sato, Kazuhiro Minami, Hiroshi Maruyama
    2016, J. Reliable Intelligent Environments, 2(1) (1), 17 - 35, English
    [Refereed]
    Scientific journal

  • Skill-Based Dynamic Team Formation Problem
    Tenda Okimoto, Maxime Clement, Katsutoshi Hirayama, Katsumi Inoue
    Nov. 2015, The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), 781 - 793, English
    [Refereed]
    Symposium

  • Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance
    Donggyun Kim, Katsutoshi Hirayama, Tenda Okimoto
    Nov. 2015, The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), 1100 - 1112, English
    [Refereed]
    Symposium

  • 増床計画付き患者搬送問題の定式化とヒューリスティック解法の提案
    花田 研太, HIRAYAMA KATSUTOSHI, 沖本 天太
    Oct. 2015, 合同エージェントワークショップ＆シンポジウム (JAWS 2015), 16 - 17, Japanese
    Symposium

  • 災害派遣医療チームのためのダイナミック・スケジューリング
    沖本 天太, HIRAYAMA KATSUTOSHI, 井上 克巳, 波多野 大督, 花田 研太, Maxime Clement, Tony Ribeiro, Shih-Min Wu
    Oct. 2015, 合同エージェントワークショップ＆シンポジウム (JAWS 2015), 200 - 203, Japanese
    [Refereed]
    Symposium

  • \Sigma-Optimal Solutions in Multi-Objective Timetabling
    Maxime Clement, Tenda Okimoto, Katsumi Inoue, Mutsunori Banbara
    Oct. 2015, Joint Agent Workshop and Symposium (JAWS 2015), 122 - 127, English
    [Refereed]
    Symposium

  • Favorable Solution in Multi-Objective Nurse Rerostering Problem
    OKIMOTO TENDA, Shih-Min Wu, Katsutoshi Hirayama, Katsumi Inoue
    Jul. 2015, International Symposium on Scheduling 2015 (ISS-15), 109 - 114, English
    [Refereed]
    Symposium

  • Resilient Solutions for Dynamic Multi-Objective Constraint Optimization
    OKIMOTO TENDA, Maxime Clement, Nicolas Schwind, Inoue Katsumi
    Jun. 2015, The Journal of the Institute of Electronics, Information and Communication Engineers, J98-D(6) (6), 884 - 893, Japanese
    [Refereed]
    Scientific journal

  • Task-Oriented Robust Team Formation Problem
    OKIMOTO TENDA, Nicolas Schwind, Maxime Clement, Inoue Katsumi
    Jun. 2015, The Journal of the Institute of Electronics, Information and Communication Engineers, J98-D(6) (6), 894 - 904, Japanese
    [Refereed]
    Scientific journal

  • Ship Collision Avoidance by Distributed Tabu Search
    Dong-Gyun Kim, Katsutshi Hirayama, Tenda Okimoto
    Jun. 2015, The International Journal on Marine Navigation and Safety of Sea Transportation, 9(1) (1), 23 - 29, English
    [Refereed]
    Scientific journal

  • Representative Solutions for Multi-Objective Constraint Optimization Problems
    Nicolas Schwind, Tenda Okimoto, Maxime Clement, Katsumi Inoue
    Jun. 2015, 第29回人工知能学会全国大会 (JSAI-2015), English
    Research society

  • Egalitarianism in Multi-Objective Nurse Rerostering Problem
    呉 詩敏, OKIMOTO TENDA, HIRAYAMA KATSUTOSHI, 井上 克巳
    人工知能学会, Jun. 2015, 第29回人工知能学会全国大会 (JSAI-2015), 29, 1 - 4, English
    Research society

  • Ship Collision Avoidance by Distributed Tabu Search
    Dong-Gyun Kim, Katsutoshi Hirayama, OKIMOTO TENDA
    May 2015, 第29回人工知能学会全国大会 (JSAI-2015), English
    Research society

  • Max-SATに対する非厳密解法を用いたラグランジュ分解・調整法
    Hanada Kenta, Hirayama Katsutoshi, OKIMOTO TENDA
    人工知能学会, May 2015, 第29回人工知能学会全国大会 (JSAI-2015), 29, 1 - 4, Japanese
    Research society

  • How to Form a Task-Oriented Robust Team
    OKIMOTO TENDA, Nicolas Schwind, Maxime Clement, Tony Ribeiro, Katsumi Inoue, Pierre Marquis
    May 2015, The 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015), 395 - 403, English
    [Refereed]
    International conference proceedings

  • Ship Collision Avoidance by Distributed Tabu Search
    Dong-Gyun Kim, HIRAYAMA KATSUTOSHI, Tenda Okimoto
    人工知能学会, Mar. 2015, TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol.9(No.1) (No.1), 23 - 29, English
    [Refereed]
    Scientific journal

  • Multi-Objective Nurse Rerostering Problem
    Shih-Min Wu, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue
    人工知能学会, 2015, International Joint Agent Workshop and Symposium (IJAWS 2015), 29, 1 - 4, English
    [Refereed]
    Symposium

  • Effect of Bundle Method in Distributed Lagrangian Relaxation Protocol
    Kenta Hanada, Katsutoshi Hirayama, Tenda Okimoto
    2015, AAAI-15 Workshop on Planning, Search, and Optimization (PlanSOpt-15), 47 - 54, English
    [Refereed]
    Symposium

  • Finding Resilient Solution for Dynamic Multi-Objective Constraint Optimization Problems
    Maxime Clement, OKIMOTO TENDA, Nicolas Schwind, Katsumi Inoue
    Jan. 2015, The 7th International Conference on Agents and Artificial Intelligence (ICAART-2015), 509 - 516, Japanese
    [Refereed]
    International conference proceedings

  • Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo
    2015, PRIMA 2015: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 9387, 134 - 151, English
    [Refereed]
    International conference proceedings

  • 分散ラグランジュ緩和プロトコルにおけるバンドル法の効果
    花田 研太, HIRAYAMA KATSUTOSHI, OKIMOTO TENDA
    Oct. 2014, 合同エージェントワークショップ＆シンポジウム (JAWS-2014), 245 - 248, Japanese
    [Refereed]
    Symposium

  • 動的な多目的制約最適化問題におけるレジリエントな解
    OKIMOTO TENDA, Maxime Clement, Nicolas Schwind, 井上 克巳
    Oct. 2014, 合同エージェントワークショップ＆シンポジウム (JAWS-2014), 83 - 86, Japanese
    [Refereed]
    Symposium

  • ロバストなチーム編成問題
    OKIMOTO TENDA, Nicolas Schwind, Maxime Clement, 井上 克巳
    Oct. 2014, 合同エージェントワークショップ＆シンポジウム (JAWS-2014), 341 - 344, Japanese
    [Refereed]
    Symposium

  • Robust Multi-Team Formation and its Application to Robot Rescue Simulation
    Damien Bouchabou, Tony Ribeiro, OKIMOTO TENDA, Katsumi Inoue
    Oct. 2014, Joint Agent Workshop and Symposium (JAWS-2014), 209 - 212, English
    [Refereed]
    Symposium

  • Limiting Perturbations in Dynamic MO-DCOP
    Maxime Clement, OKIMOTO TENDA, Maxime Clement, Katsumi Inoue
    Oct. 2014, Joint Agent Workshop and Symposium (JAWS-2014), 237 - 240, English
    [Refereed]
    Symposium

  • Distributed Iterated Pareto Local Search for MO-DCOPs
    Maxime Wack, Tenda Okimoto, Maxime Clement, Katsumi Inoue
    Oct. 2014, Joint Agent Workshop and Symposium (JAWS 2014), 241 - 244, English
    [Refereed]
    Symposium

  • ロバストな提携構造形成問題に関する一検討
    沖本 天太, Nicolas Schwind, 井上克巳
    Jun. 2014, 第28回人工知能学会全国大会 (JSAI 2014), Japanese
    Research society

  • Model and Algorithm for Dynamic Multi-Objective Distributed Optimization
    Maxime Clement, Tenda Okimoto, Tony Ribeiro, Katsumi Inoue
    May 2014, International Joint Workshop On Optimisation In Multi-Agent Systems And Distributed Constraint Reasoning (OPTMAS-DCR) (held in conjunction with AAMAS 2014), 15 pages, English
    [Refereed]
    Symposium

  • Lp-norm Based Algorithm for Multi-Objective Distributed Constraint Optimization
    OKIMOTO TENDA, Nicolas Schwind, Maxime Clement, Katsumi Inoue
    May 2014, The 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014), 1427 - 1428, English
    [Refereed]
    International conference proceedings

  • Discriminative MO-COP Operators
    Nicolas Schwind, OKIMOTO TENDA, Tony Ribeiro, Sebastien Konieczny, Katsumi Inoue
    May 2014, The International Joint Workshop On Optimisation In Multi-Agent Systems And Distributed Constraint Reasoning (OPTMAS-DCR-2014). In conjunction with AAMAS-2014, 15 pages, English
    [Refereed]
    Symposium

  • Modeling and Algorithm for Dynamic Multi-Objective Weighted Constraint Satisfaction Problem
    OKIMOTO TENDA, Tony Ribeiro, Maxime Clement, Katsumi Inoue
    Mar. 2014, The 6th International Conference on Agents and Artificial Intelligence (ICAART-2014), 420 - 427, English
    [Refereed]
    International conference proceedings

  • Alexandre Medi, Tenda Okimoto, Katsumi Inoue
    Fuji Technology Press, 2014, Journal of Advanced Computational Intelligence and Intelligent Informatics, 18(4) (4), 573 - 580, English
    [Refereed]
    Scientific journal

  • Nicolas Schwind, Tenda Okimoto, Sebastien Konieczny, Maxime Wack, Katsumi Inoue
    2014, 2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014-December, 170 - 177, English
    [Refereed]
    International conference proceedings

  • Local Search Based Approximate Algorithm for Multi-Objective DCOPs
    Maxime Wack, Tenda Okimoto, Maxime Clement, Katsumi Inoue
    2014, The 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2014), 8861, 390 - 406, English
    [Refereed]
    International conference proceedings

  • 分散制約最適化問題： 擬似木に基づくハイブリッド型の解法の提案
    OKIMOTO TENDA, 山本 将, 櫻井 祐子, 横尾 真, 井上 克巳
    分散制約最適化問題はマルチエージェントシステムにおける協調問題解決の基本的な枠組みである.この問題では,擬似木に基づく探索型の厳密解法の開発が重要である.これらの解法におけるメモリ使用量は,変数の数に対して多項式のオーダで抑えられるが,最適解を求めるのに多くの時間を要するという問題点がある.そのため,分散制約最適化問題では,どのようにして,擬似木に基づく探索型の厳密解法の実行時間を短縮するかが重要な課題となっている.本論文では,探索型の代表的な厳密解法と近似解法を組合せたハイブリッド型の解法を提案する.実験では,本解法が既存の探索型の厳密解法と比べ,より高速に求解可能であることを示す.更に,擬似木に基づく近似解法と擬似木に基づく探索型の厳密解法は相性が良いことを実験により検証する.
    The Institute of Electronics, Information and Communication Engineers, Dec. 2013, 電子情報通信学会論文誌, J96-D(12) (12), 2920 - 2928, Japanese
    [Refereed]
    Scientific journal

  • 多目的分散制約最適化問題における厳密/非厳密解法の提案
    OKIMOTO TENDA, 櫻井 祐子, 横尾 真, 井上 克巳
    実世界に存在する様々な最適化問題では,異なる評価基準を同時に考慮する場合が存在する.多目的分散制約最適化問題(MO-DCOP)は,異なる評価基準をもつ複数の目的関数が存在する分散制約最適化問題(DCOP)である.DCOPとは,制約最適化問題における変数及び制約が複数のエージェントに分散された問題である.本論文では,MO-DCOPにおける最初の厳密解法を提案する.本解法の特徴を以下に示す.本解法では,(i)パレート解を求める古典的なL_pノルム法,(ii)DCOPの解法で広く用いられている擬似木,(iii)動的計画法を用いる.また(iv)本解法の計算量は制約グラフの誘導幅の指数オーダーとなる.本解法では,マンハッタンノルムを用いた場合はパレート解を保証するが,ユークリッド/チェビシェフノルムを用いた場合はパレート解を保証しないことを示す.更に,MO-DCOPにおける非厳密解法を提案する.本解法は最適化問題における近似解の評価基準であるp-最適性に基づく解法であり,誤差の上界を事前に与えることができる最初の非厳密解法である.
    The Institute of Electronics, Information and Communication Engineers, Dec. 2013, 電子情報通信学会論文誌, J96-D(12) (12), 2929 - 2938, Japanese
    [Refereed]
    Scientific journal

  • エージェント間に外部性が存在する場合の戦略的操作不可能な割当 てメカニズムの提案
    櫻井 祐子, OKIMOTO TENDA, 横尾 真
    本論文では,エージェント間に外部性が存在する場合を対象に戦略的操作不可能な割当てメカニズムの提案を行う.検索連動広告オークションなど,エージェントらが他のエージェントに対して選好,すなわち,誰と一緒に勝者になるかによって異なる評価値をもつことが考えられる.そこで,本論文ではエージェント間の関係について,エージェントをノード,外部性を枝で表現する重み付き有向グラフ(ソーシャルネットワーク)で表現する.メカニズムを設計する上で,メカニズムが満たすべき性質が幾つか存在するが,我々は不可能性定理として,任意の評価値を表明可能な場合,どのようなメカニズムをもってしても,戦略的操作不可能性,個人合理性,パレート効率性,非損失性の四つの望ましい性質を同時に満足するメカニズムが存在しないことを示す.そこで,表明可能な評価値を限定させることで,既存のVickrey-Clarke-Groves(VCG)メカニズムが適用可能な領域が存在することを示し,その制約条件を緩和したメカニズムを提案する.更に,VCGメカニズムを改良したVCG+メカニズムの提案を行う.最後に,計算機実験によってVCGメカニズム,VCG+メカニズムの性能の評価を行う.
    The Institute of Electronics, Information and Communication Engineers, Dec. 2013, 電子情報通信学会論文誌, J96-D(12) (12), 2960 - 2969, Japanese
    [Refereed]
    Scientific journal

  • Ability grouping of crowd workers via reward discrimination
    Yuko Sakurai, OKIMOTO TENDA, Masaaki Oka, Masato Shinoda, Makoto Yokoo
    AAAI, Nov. 2013, AAAI Conference on Human Computation and Crowdsourcing (HCOMP-2013), 147–155, English
    [Refereed]
    International conference proceedings

  • サイバーセキュリティ問題の分散型多元制約最適化によるモデル化と解法
    沖本 天太, 生貝 直人, リベイロ トニー, 井上 克巳, 岡田 仁志, 丸山 宏
    Sep. 2013, 第12回情報科学技術フォーラム (FIT2013), (4) (4), 477 - 484, Japanese
    Research society

  • Pseudo-Tree Based Hybrid Algorithm for Distributed Constraint Optimization
    OKIMOTO TENDA, Yuko Sakurai, Makoto Yokoo, Katsumi Inoue
    Aug. 2013, The 14th International Workshop on Distributed Constraint Reasoning (DCR-2013). In conjunction with IJCAI-2013., 15 pages, English
    [Refereed]
    Symposium

  • 動的な多目的分散制約最適化問題に関する一検討
    沖本 天太, 井上 克巳
    Jun. 2013, 第27回人工知能学会全国大会 (JSAI 2013), Japanese
    Research society

  • A dynamic method for determining the optimal number of workers in crowdsourcing
    櫻井 祐子, 岡 雅晃, 沖本 天太, 篠田 正人, 横尾 真
    人工知能学会, Jun. 2013, 第27回人工知能学会全国大会 (JSAI 2013), 27, 1 - 3, Japanese
    Research society

  • A Pricing mechanism for task quality-control in crowdsourcing
    岡 雅晃, 沖本 天太, 櫻井 祐子, 篠田 正人, 横尾 真
    人工知能学会, Jun. 2013, 第27回人工知能学会全国大会 (JSAI 2013), 27, 1 - 3, Japanese
    Research society

  • Quality-Control Mechanism utilizing Worker's Confidence for Crowdsourced Tasks
    Yuko Sakurai, OKIMOTO TENDA, Masaaki Oka, Haruhiko Hyodo, Masato Shinoda, Makoto Yokoo
    IFAAMAS, May 2013, The 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2013), 1347 - 1348, English
    [Refereed]
    International conference proceedings

  • Pseudo-Tree Based Hybrid Algorithm for Distributed Constraint Optimization
    OKIMOTO TENDA, Yuko Sakurai, Makoto Yokoo, Katsumi Inoue
    Apr. 2013, The 2013 Open Peer-Reviewed Workshop on Decentralized Coordination (DC-2013), 54 - 60, English
    [Refereed]
    Symposium

  • 動的制約に基づくレジリエントなシステムの設計に関する一検討
    沖本 天太, Nicolas Schwind, 陳 希, Tony Ribeiro, 井上 克巳, 南 和宏, 丸山 宏
    Mar. 2013, 情報処理学会第75回全国大会 (IPSJ 2013), 2, 7 - 8, Japanese
    Research society

  • Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo
    2013, Transactions of the Japanese Society for Artificial Intelligence, 28(1) (1), 57 - 66, Japanese
    [Refereed]
    Scientific journal

  • Systems resilience: a challenge problem for dynamic constraint-based agent systems.
    Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Hei Chan, Tony Ribeiro, Kazuhiro Minami, Hiroshi Maruyama
    IFAAMAS, 2013, The 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2013), 785 - 788, English
    [Refereed]
    International conference proceedings

  • Tenda Okimoto, Naoto Ikegai, Katsumi Inoue, Hitoshi Okada, Tony Ribeiro, Hiroshi Maruyama
    IEEE Computer Society, 2013, The 1st Workshop on Systems Resilience (WSR-2013) (held in conjunction with DSN 2013), 1 - 7, English
    [Refereed]
    International conference proceedings

  • Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo
    2013, Transactions of the Japanese Society for Artificial Intelligence, 28(1) (1), 57 - 66, Japanese
    [Refereed]
    Scientific journal

  • Yuko Sakurai, Tenda Okimoto, Masaaki Oka, Makoto Yokoo
    2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8291, 292 - 307, English
    [Refereed]
    International conference proceedings

  • Maxime Clement, Tenda Okimoto, Tony Ribeiro, Katsumi Inoue
    2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8291, 413 - 420, English
    [Refereed]
    International conference proceedings

  • Tenda Okimoto, Maxime Clement, Katsumi Inoue
    2013, MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, 8271, 175 - 186, English
    [Refereed]
    International conference proceedings

  • 多目的分散制約最適化問題における厳密／非厳密解法の提案
    沖本天太, ジョヨンジュン, 上田俊, 岩崎敦, 櫻井祐子, 横尾真, 井上克巳
    Oct. 2012, 合同エージェントワークショップ＆シンンポジウム (JAWS 2012), Japanese
    [Refereed]
    Symposium

  • クラウドソーシングにおける品質コントロールの一考察
    櫻井 祐子, OKIMOTO TENDA, 岡 雅晃, 兵藤 明彦, 篠田 正人, 横尾 真
    Oct. 2012, 合同エージェントワークショップ＆シンポジウム (JAWS-2012), Japanese
    [Refereed]
    Symposium

  • Formalizing the resiliency of dynamic open systems
    Kazuhiro Minami, Tenda Okimoto, Tomoya Tanjo, Nicolas Schwind, Hei Chan, Katsumi Inoue, Hiroshi Maruyama
    Oct. 2012, 合同エージェントワークショップ＆シンンポジウム (JAWS 2012), English
    [Refereed]
    Symposium

  • BnB-ADOPT-p：分散制約最適化問題におけるハイブリッド型の解法の提案
    OKIMOTO TENDA, 山本 将, 櫻井 祐子, 横尾 真, 井上 克巳
    Oct. 2012, 合同エージェントワークショップ＆シンポジウム (JAWS-2012), Japanese
    [Refereed]
    Symposium

  • 多目的制約最適化問題：ユーザとの対話型解法の提案
    OKIMOTO TENDA, ジョ ヨンジュン, 岩崎 敦, 横尾 真
    Sep. 2012, 第11回情報科学技術フォーラム (FIT-2012), 1, 23 - 30, Japanese
    [Refereed]
    Research society

  • グラフ構造に基づく分散制約充足／最適化問題の解法
    OKIMOTO TENDA
    Mar. 2012, 九州大学大学院, Japanese
    [Refereed]
    Doctoral thesis

  • グラフ構造に基づく分散制約充足／最適化問題の解法
    OKIMOTO TENDA
    2012, グリーンコンピューティング研究所連続セミナー(5), Japanese
    Research society

  • Tenda Okimoto, Atsushi Iwasaki, Makoto Yokoo
    2012, Multiagent and Grid Systems, 8(2) (2), 127 - 141, English
    [Refereed]
    International conference proceedings

  • Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo
    2012, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7514, 561 - 576, English
    [Refereed]
    International conference proceedings

  • 擬似木に基づく分散制約最適化問題の精度保証付き非厳密解法の提案
    OKIMOTO TENDA, ジョ ヨンジュン, 岩崎 敦, 横尾 真
    Dec. 2011, 情報処理学会論文誌, 52(12), 3786 - 3795, Japanese
    [Refereed]
    Scientific journal

  • 分散制約充足問題：特定の制約網に特化した変数順序付けヒューリスティックの提案
    OKIMOTO TENDA, 岩崎 敦, 横尾 真
    分散制約充足問題とは，制約充足問題における変数および制約が複数のエージェントに分散された問題である．既存の分散制約充足アルゴリズムのほとんどは，任意の制約網で動作することを保証している．しかし，特定の制約網，たとえば，ハブを含むようなスケールフリー的な制約網を対象とする場合，対象とする制約網に特化したアルゴリズム/ヒューリスティックが有効となることが予想される．我々の研究は，特定の制約網に特化したアルゴリズムの開発を目的とする．本論文では，その第1歩として，スケールフリー的な制約網に特化した静的な変数順序付けヒューリスティックを提案し，その有効性を示す．実験では，非同期バックトラッキングを用い，エージェントの優先順位の決定法が，スケールフリー的な制約網ではランダム構造の制約網より，アルゴリズムの性能に大きな影響を与えることを示す．さらに，エージェントの優先順位を提案手法と次数順に基づくヒューリスティックによって決定した，非同期バックトラッキングの性能を比較し，提案手法では最大29%の性能向上が得られることを示した．A Distributed Constraint Satisfaction Problem (DisCSP) is a constraint satisfaction problem in which variables and constraints are distributed among multiple agents. Various algorithms for solving DisCSPs have been developed, which are intended for general purposes, i.e., they can be applied to any network structure. However, if a network has some particular structure, e.g., the network structure is scale-free, we can expect that some specialized algorithms or heuristics, which are tuned for the network structure, can outperform general purpose algorithms/heuristics. In this paper, as an initial step toward developing specialized algorithms for particular network structures, we examine variable-ordering heuristics in scale-free networks. We use the classic asynchronous backtracking algorithm as a baseline algorithm and examine the effect of variable-ordering heuristics. First, we show that the choice of variable-ordering heuristics is more influential in scale-free networks than in random networks. Furthermore, we develop a novel variable-ordering heuristic that is specialized to scale-free networks. Experimental results illustrate that our new variable-ordering heuristic is more effective than a standard degree-based variable-ordering heuristic. Our proposed heuristic reduces the required cycles by 29% at the critical point.
    情報処理学会, Nov. 2011, 情報処理学会論文誌, 52(11)(11) (11), 3018 - 3029, Japanese
    [Refereed]
    Scientific journal

  • 擬似木に基づく分散制約最適化問題の精度保証付き非厳密解法の提案
    OKIMOTO TENDA, ジョ ヨンジュン, 岩崎 敦, 横尾 真
    人工知能学会, Jun. 2011, 第25回人工知能学会全国大会 (JSAI-2011), 25, 1 - 4, Japanese
    Research society

  • OKIMOTO TENDA, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo
    Springer, May 2011, The 4th International Workshop on Optimisation in Multi-agent Systems (OPTMAS-2011) (held in conjunction with AAMAS-2011), 52 - 67, English
    [Refereed]
    Symposium

  • Pseudo-tree-based Algorithm for Approximate Distributed Constraint optimization with Quality Bounds
    OKIMOTO TENDA, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo
    IFAAMAS, May 2011, The 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2011), 1269 - 1270, English
    [Refereed]
    International conference proceedings

  • Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo, Boi Faltings
    2011, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6876, 660 - 674, English
    [Refereed]
    International conference proceedings

  • Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks
    OKIMOTO TENDA, Atsushi Iwasaki, Makoto Yokoo
    Nov. 2010, The 13th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2010), 168 - 180, English
    [Refereed]
    International conference proceedings

  • 誘導幅に基づく分散制約最適化問題の精度保 証付き近似解法の提案
    沖本天太, 岩崎敦, 横尾真
    Oct. 2010, 合同エージェントワークショップ＆シンンポジウム (JAWS 2010), Japanese
    [Refereed]
    Symposium

  • スケールフリーネットワーク上での非同期バックトラッキングの評価
    沖本 天太, 岩崎 敦, 横尾 真
    Jun. 2010, 第24回人工知能学会全国大会 (JSAI 2010), Japanese
    Research society

  • Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks
    OKIMOTO TENDA, Atsushi Iwasaki, Makoto Yokoo
    人工知能学会, May 2010, The 12th International Workshop on Distributed Constraint Reasoning (DCR-2010) (held in conjunction with AAMAS-2010), 24, 127 - 139, English
    [Refereed]
    Symposium

  • スケールフリーネットワーク上での非同期バッ クトラッキングの評価
    沖本天太, 岩崎敦, 横尾真
    Oct. 2009, 合同エージェントワークショップ＆シンンポジウム (JAWS 2009), Japanese
    [Refereed]
    Symposium

  • General Game Playing using Automatically Generated Evaluation Functions
    OKIMOTO TENDA
    Dec. 2008, Department of Computer Science Albert-Ludwigs-University at Freiburg, German
    [Refereed]
    Master thesis

  • Endgame Databases in verification games
    OKIMOTO TENDA
    Dec. 2007, Department of Computer Science Albert-Ludwigs-University at Freiburg, German
    [Refereed]
    Others

■ MISC
  • Representativity versus Diversity : Focusing on Specific Solutions in Multi-Objective Contraint Optimization Problems
    Schwind Nicolas, Okimoto Tenda, Clement Maxime
    人工知能学会, 2015, 人工知能学会全国大会論文集, 29, 1 - 4, English

  • Modeling and Algorithm for Cyber Security Problem Based on Decentralised Multi-Dimensional Constraint Optimization
    Tenda Okimoto, Naoto Ikegai, Tony Ribeiro, Katsumi Inoue, Hitoshi Okada, Hiroshi Maruyama
    Sep. 2013, Forum on Information Technology 2013 (FIT 2013), N-016, Information and Systems Society

■ Books And Other Publications
  • システムのレジリエンス
    大学共同利用機関法人, 情報, システム研究機構, 新領域融合研究センター, システムズ・レジリエンスプロジェクト
    Joint work, 近代科学社, Mar. 2016, Japanese
    Scholarly book

■ Lectures, oral presentations, etc.
  • Robust Coalition Structure Generation
    Tenda Okimoto
    The 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018), Oct. 2018, English, International conference
    Oral presentation

  • レジリエントなナース・スケジューリング問題
    沖本 天太
    第17回科学技術フォーラム (FIT-2018), Sep. 2018, Japanese, Domestic conference
    Oral presentation

  • エージェントのタイプに基づく確率的提携構造形成問題
    沖本 天太
    第17回科学技術フォーラム (FIT-2018), Sep. 2018, Japanese, Domestic conference
    Oral presentation

  • 確率的な提携構造形成フレームワークの提案
    沖本 天太
    第16回情報科学技術フォーラム（FIT-2017）, Sep. 2017, Japanese, Domestic conference
    Oral presentation

  • 不確実性を考慮した提携構造形成問題に関する一検討
    沖本 天太
    人工知能学会全国大会 (JSAI 2017), May 2017, Japanese, Domestic conference
    Oral presentation

  • 乗合バス路線を活用した災害時の知的ロジスティクス支援システムの構築
    沖本 天太
    第15回情報科学技術フォーラム (FIT-2016), Sep. 2016, Japanese, Domestic conference
    Oral presentation

  • Mission Oriented Robust Multi-Team Formation and its Application to Robot Rescue Simulation
    Tenda Okimoto
    The 25th International Joint Conference on Artificial Intelligence (IJCAI-16), Jul. 2016, English, International conference
    Oral presentation

  • Skill-Based Dynamic Team Formation Problem
    Tenda Okimoto
    The 16th International Symposium on Advanced Intelligent Systems (ISIS 2015), Nov. 2015, English, Mokpo/Korea, International conference
    [Invited]
    Oral presentation

  • Skill-Based Dynamic Team Formation Problem
    Tenda Okimoto
    The 16th International Symposium on Advanced Intelligent Systems (ISIS-2015), Nov. 2015, English, Mokpo, Korea, International conference
    Oral presentation

  • 災害派遣医療チームのためのダイナミック・スケジューリング
    沖本 天太
    Joint Agent Workshop and Symposium (JAWS 2015), Oct. 2015, Japanese, 加賀, Domestic conference
    Poster presentation

  • Favorable Solution in Multi-Objective Nurse Rerostering Problem
    Tenda Okimoto, Shih-Min Wu, HIRAYAMA KATSUTOSHI, Katsumi Inoue
    International Symposium on Scheduling (ISS-2015), Jul. 2015, English, Kobe, Japan, International conference
    Oral presentation

  • Favorable Solution in Multi-Objective Nurse Rerostering Problem
    Tenda Okimoto
    International Symposium on Scheduling 2015 (ISS 2015), Jul. 2015, English, International conference
    Oral presentation

  • How to Form a Task-Oriented Robust Team
    Tenda Okimoto
    The 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), May 2015, English, International conference
    Oral presentation

  • Local Search Based Approximate Algorithm for Multi-Objective DCOP
    OKIMOTO TENDA
    The 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014), Dec. 2014, English, Gold Coast/Australia, International conference
    Oral presentation

  • 動的な多目的制約最適化問題におけるレジリエントな解
    OKIMOTO TENDA
    Joint Agent Workshop and Symposium (JAWS-2014), Oct. 2014, Japanese, 宮崎, Domestic conference
    Oral presentation

  • ロバストなチーム編成問題
    OKIMOTO TENDA
    Joint Agent Workshop and Symposium (JAWS-2014), Oct. 2014, Japanese, 宮崎, Domestic conference
    Oral presentation

  • ロバストな提携構造形成問題に関する一検討
    OKIMOTO TENDA
    第28回人工知能学会全国大会 (JSAI-2014), May 2014, Japanese, 愛媛, Domestic conference
    Oral presentation

  • A Two-phase Complete Algorithm for Multi-objective Distributed Constraint Optimization.
    Tenda Okimoto
    合同エージェントワークショップ＆シンポジウム (JAWS-2013), Oct. 2013, English, 南紀白浜, Domestic conference
    Oral presentation

  • サイバーセキュリティ問題の分散型多元制約最適化によるモデル化と解法
    OKIMOTO TENDA
    第12回情報科学技術フォーラム (FIT-2013), Sep. 2013, Japanese, 鳥取, Domestic conference
    Oral presentation

  • Pseudo-Tree Based Hybrid Algorithm for Distributed Constraint Optimization.
    Tenda Okimoto
    The 14th International Workshop on Distributed Constraint Reasoning (DCR-2013) (held in conjunction with IJCAI 2013), Aug. 2013, English, Beijing/China, International conference
    Oral presentation

  • AOF-technique based algorithm for Dynamic Multi-Objective Distributed Constraint Optimization
    OKIMOTO TENDA
    The 7th Multi-Disciplinary International Workshop on Artificial Intelligence (MIWAI-2013), Jul. 2013, English, Krabi/Thailand, International conference
    Oral presentation

  • 動的な多目的分散制約最適化問題に関する一検討
    OKIMOTO TENDA
    第27回人工知能学会全国大会 (JSAI-2013), May 2013, Japanese, 富山, Domestic conference
    Oral presentation

  • 動的制約に基づくレジリエントなシステムの設計に関する一検討
    OKIMOTO TENDA
    情報処理学会第75回全国大会 (IPSJ-2013), Mar. 2013, Japanese, 仙台), Domestic conference
    Oral presentation

  • 多目的分散制約最適化問題における厳密／非厳密解法の提案
    OKIMOTO TENDA
    合同エージェントワークショップ＆シンポジウム (JAWS-2012), Oct. 2012, Japanese, 掛川, Domestic conference
    Oral presentation

  • Interactive Algorithm for Multi-objective Constraint Optimization
    OKIMOTO TENDA
    The 18th International Conference on Principles and Practice of Constraint Programming (CP-2012), Oct. 2012, English, Quebec City/Canada, International conference
    Oral presentation

  • BnB-ADOPT-p：分散制約最適化問題におけるハイブリッド型の解法の提案
    OKIMOTO TENDA
    合同エージェントワークショップ＆シンポジウム (JAWS-2012), Oct. 2012, Japanese, 掛川, Domestic conference
    Oral presentation

  • 多目的制約最適化問題：ユーザとの対話型解法の提案
    OKIMOTO TENDA
    第11回情報科学技術フォーラム (FIT-2012), Sep. 2012, Japanese, 東京, Domestic conference
    Oral presentation

  • グラフ構造に基づく分散制約充足／最適化問題の解法
    OKIMOTO TENDA
    グリーンコンピューティング研究所連続セミナー(5), Jan. 2012, Japanese, 名古屋, Domestic conference
    Oral presentation

  • Pseudo-tree-based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds.
    OKIMOTO TENDA
    The 17th International Conference on Principles and Practice of Constraint Programming (CP-2011), Sep. 2011, English, Perugia/Italy, International conference
    Oral presentation

  • 誘導幅に基づく分散制約最適化問題の精度保証付き非厳密解法の提案
    OKIMOTO TENDA
    第25回人工知能学会全国大会 (JSAI-2011), Jun. 2011, Japanese, 盛岡, Domestic conference
    Oral presentation

  • Pseudo-tree-based Algorithm for Approximate Distributed Constraint optimization with Quality Bounds.
    OKIMOTO TENDA
    The 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2011), May 2011, English, Taipei/Taiwan, International conference
    Oral presentation

  • Pseudo-tree-based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds.
    OKIMOTO TENDA
    In proceedings of the 4th International Workshop on Optimisation in Multi-agent Systems (OPTMAS 2011) (held in conjunction with AAMAS 2011), 2011, English, Taipei/Taiwan, International conference
    Invited oral presentation

  • Pseudo-tree-based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds.
    OKIMOTO TENDA
    The 4th International Workshop on Optimisation in Multi-agent Systems (OPTMAS 2011) (held in conjunction with AAMAS 2011), 2011, English, Taipei/Taiwan, International conference
    Invited oral presentation

  • Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks.
    OKIMOTO TENDA
    The 13th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2010), Nov. 2010, English, Kolkata/India, International conference
    Oral presentation

  • 誘導幅に基づく分散制約最適化問題の精度保証付き近似解法の提案
    OKIMOTO TENDA
    合同エージェントワークショップ＆シンポジウム (JAWS-2010), Oct. 2010, Japanese, 富良野, Domestic conference
    Oral presentation

  • Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks.
    OKIMOTO TENDA
    The 12th International Workshop on Distributed Constraint Reasoning (DCR-2010) (held in conjunction with AAMAS 2010), May 2010, English, Toronto/Canada, International conference
    Oral presentation

  • スケールフリーネットワーク上での非同期バックトラッキングの評価
    OKIMOTO TENDA
    合同エージェントワークショップ＆シンポジウム (JAWS-2009), Oct. 2009, Japanese, 仙台, Domestic conference
    Oral presentation

■ Affiliated Academic Society
  • THE JAPANESE SOCIETY FOR ARTIFICIAL INTELLIGENCE

  • INFORMATION PROCESSING SOCIETY OF JAPAN

■ Research Themes
  • 全体最適と個人最適を両立させる分散協調問題解決
    平山 勝敏, 沖本 天太, 松井 俊浩
    日本学術振興会, 科学研究費助成事業, 基盤研究(B), 神戸大学, 01 Apr. 2022 - 31 Mar. 2025
    (1) 分散船舶衝突回避アルゴリズムDSSQの各エージェントのコスト関数における針路変更および速度変更の項の重みを調整するパラメータαの設定値（学習アルゴリズムの行動空間に相当）を2通り、3通り、5通り用意した場合の評価実験を行った。その結果、行動空間のサイズが大きくなるにつれ、学習後のエージェントが目標地点に到達するまでの平均所要時間に有意な差は見られなかったが、エージェント間の所要時間の分散については大きく減少することが分かった。当該結果を追記した論文を新たに作成し、可能な限り最終年度である2024年度中に公表したいと考えている。 (2) これまでに開発してきた分散船舶衝突回避アルゴリズムDSSA、DSSA+と最新アルゴリズムであるDSSQの概要を紹介する招待講演を2件行った。1件は国際会議9th International Conference on Advanced Intelligent Maritime Safety and Technologyにおける基調講演、もう1件は2023年度人工知能学会全国大会（第37回）OS-9「AIと制約プログラミング」における招待講演である。 (3) 船舶運航において、各船舶の行動を示すAISデータから異常行動を検知するためのクラスタリングアルゴリズムおよび深層学習アルゴリズムに関する研究を指導学生とともに行い、論文として発表している。それに対する質問対応等のフォローアップを行った。なお当該論文は、Clarivate Analytics社のInCitesにおいて2023年のTop10%論文の一つとしてカウントされている。 (4) その他関連する研究課題として、ビールゲームにおけるマルチエージェント深層強化学習手法、マルチエージェント集配問題の解法の改良、平等性を指向したリーグ戦作成に関する研究に取り組み、それぞれ関連する学会誌および研究集会等で成果発表を行った。

  • none
    平山 勝敏, 沖本 天太, 松井 俊浩
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Kobe University, Apr. 2022 - Mar. 2025, Coinvestigator

  • Okimoto Tenda
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Kobe University, Apr. 2017 - Mar. 2021
    How to form a team for achieving a given set of tasks is an important issue in multi-agent systems. Team formation (i.e. set covering problem) is the problem of selecting a group of agents, where each agent is characterized by a set of capabilities; the objective is to achieve a given set of tasks, where each task is made precise by a set of capabilities necessary for managing it. In this work, we investigated the theoretical work for the robust team formation. Additionally, we studied the coalition formation problem (i.e. set partitioning problem) which involves partitioning a set of agents into coalitions so that the social surplus is maximized. Several papers are accepted in top conferences and top journal. Also, we obtained several best paper awards for our research. Finally, DAMT formation and nurse and sport scheduling problems are also investigated as our application problems.

  • Inoue Katsumi
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (A), Grant-in-Aid for Scientific Research (A), National Institute of Informatics, Apr. 2017 - Mar. 2021
    To understand the dynamics of dynamic systems, this study explores methods for learning the transition rules behind the observed state transitions. To this end, we set up the following sub-goals: development of theories for learning relational dynamics, implementation of scalable methods to learn relational dynamics, and application to challenging problems in dynamic environments. On the theoretical side, we extended learning from interpreted transition (LFIT) to handle multi-valued and continuous domains as well as asynchronous updates. On the implementation side, we enabled learning using linear-algebraic methods and neural networks. On the application side, we studied learning in biological systems such as gene regulatory networks, and robustness in agent systems such as team formation and alliance structure formation.

  • 背景理論付き解集合プログラミングに関する研究開発
    番原睦則
    平成 30 年度国立情報学研究所共同研究, Apr. 2018 - Mar. 2019, Coinvestigator

  • レジリエント AI に関するフィージビルスタディ
    沖本天太
    平成 30 年度国立情報学研究所共同研究, Apr. 2018 - Mar. 2019, Principal investigator

  • 解集合プログラミングにおける多目的最適化
    番原陸則
    平成29年度国立情報学研究所共同研究, Apr. 2017 - Mar. 2018
    Competitive research funding

  • ロバスト性及び不確実性を考慮した提携構造形成問題に関する研究
    沖本 天太
    平成29年度国立情報学研究所共同研究, Apr. 2017 - Mar. 2018, Principal investigator
    Competitive research funding

  • 乗合バス路線を活用した災害時の知的ロジスティクス支援システムの構築
    沖本 天太
    高橋産業経済研究財団, Apr. 2016 - Mar. 2018, Principal investigator
    Competitive research funding

  • Okimoto Tenda, Inoue Katsumi
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), Grant-in-Aid for Scientific Research (C), Kobe University, Apr. 2014 - Mar. 2017
    In this research, the framework of a dynamic multi-objective distributed constraint optimization problem has been investigated. First, several efficient algorithms have been developed for solving a multi-objective distributed constraint optimization problem, namely (i) a complete algorithm which can guarantee to find all Pareto optimal solutions (called Pareto front), (ii) an incomplete algorithm that finds a subset of Pareto front, i.e., the obtained solutions can guarantee Pareto optimality, and (iii) an approximation algorithm. Next, a formal framework for a dynamic multi-objective distributed constraint optimization problem is defined and an efficient algorithm is also proposed. Finally, as an application domain, we apply our results to a team formation problem and a nurse-scheduling problem. In summary, this research can be executed according to the research plan described in my proposal. Also, several articles about this research have been accepted in the top conferences for AI.

  • INOUE Katsumi, RIBEIRO Tony, MAGNIN Morgan
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), National Institute of Informatics, Apr. 2014 - Mar. 2017
    In this project, we formalize resilient systems that are tolerant to perturbations and are sustainable for maintaining their functionality, and consider several inference problems on this formalization, which can be used for designing resilient systems. Contributions are summarized as the three points: (A) The model for resilient systems, called SR model, has been extended and several parameterized properties have been improved to capture the resilience of systems. (B) By formalizing the resilience problem in dynamic systems as multi-objective constraint optimization problems, both exact algorithms to get the resilient solutions and approximate algorithms to compute only some representative Pareto solutions have been developed. (C) The notion of resilience has been applied to many applications, including team formation, robot rescue, biological oscillatory systems, belief revision of agents in social networks, then several computational properties have been analyzed for those systems.

  • 災害医療のためのダイナミックスケジューリング
    沖本天太
    国立情報学研究所, 平成27年度国立情報学研究所共同研究, Apr. 2015 - Mar. 2016, Principal investigator
    Competitive research funding

  • 多目的分散制約最適化アルゴリズムの開発
    沖本天太
    平成26年度国立情報学研究所共同研究, Apr. 2014 - Mar. 2015, Principal investigator
    Competitive research funding

  • システムズ・レジリエンスのための新しいダイナミック制約問題と高性能アルゴリズム
    平山勝敏
    平成26年度国立情報学研究所共同研究, Apr. 2014 - Mar. 2015
    Competitive research funding

  • TAMURA Naoyuki, BANBARA Mutsunori, SOH Takehide, INOUE Katsumi, NABESHIMA Hidetomo, TANJO Tomoya, OKIMOTO Tenda
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Kobe University, Apr. 2012 - Mar. 2015
    Constraint programming is a paradigm for realizing intelligent software systems without explicitly programming the solving algorithm of combinatorial programs. In this research project, we studied and developed high-performance and flexible constraint programming systems by using propositional inference techniques which made big performance progress in recent years. The developed systems are published through the Internet. We also applied the developed systems to various difficult problems (such as course timetabling, test case generation, packing array construction, Hamilton cycle finding, circuit wiring, and systems biology) and obtained superior results compared with previous works.

  • ダイナミック制約ネットワークに関する推論と学習
    井上克巳
    平成25年度国立情報学研究所グランドチャレンジ, Oct. 2013 - Mar. 2014
    Competitive research funding

  • ダイナミック制約プログラミングに関する研究
    井上克巳
    平成25年度国立情報学研究所共同研究, Apr. 2013 - Mar. 2014
    Competitive research funding

  • サイバーセキュリティ問題の多目的最適化によるモデル化と解法
    沖本天太
    融合研究シ ーズ 探索, Apr. 2013 - Mar. 2014, Principal investigator
    Competitive research funding

  • OKIMOTO Tenda
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Research Activity Start-up, Grant-in-Aid for Research Activity Start-up, 大学共同利用機関法人情報・システム研究機構(新領域融合研究センター及びライフサイ, Aug. 2012 - Mar. 2014
    In this research, as an initial step toward developing an algorithm that solves (i) coalition structure generation, (ii) division of profit among coalitions, and (iii) optimal actions of agents in coalitions, simultaneously. Using the multi-objective distributed constraint optimization techniques, we developed several algorithms for solving these problems that are considered independently, and also some empirical results are provided.

  • HIRAYAMA Katsutoshi, MATSUI Toshihiro, IIZUKA Yasuki, OKIMOTO Tenda, YOKOO Makoto, MATSUO Hiroshi, SILAGHI Marius, HATANO Daisuke
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Kobe University, Apr. 2011 - Mar. 2014
    We have polished up our distributed optimization techniques including distributed constraint optimization algorithms and distributed Lagrangian relaxation methods so that they can deal with various problem instances with a larger number of agents. Furthermore, we have formulated some problems that are related to environmental issues as distributed optimization problems and evaluated the performance of our distributed algorithms on such realistic problems. Through these basic and applied work on distributed optimization algorithms, we have come to realize the possibilities and current limitations of this technology and now got prepared to make this project go one step further.

  • 分散環境における結論発見およびSAT/MaxSATに関する研究
    平山勝敏
    平成24年度国立情報学研究所共同研究, Apr. 2012 - Mar. 2013
    Competitive research funding

  • ダイナミック制約ネットワークに関するフィージビリティスタディ
    井上克巳
    平成24年度国立情報学研究所グランドチャレンジ, Apr. 2012 - Mar. 2013
    Competitive research funding

TOP