Directory of Researchers

HIRAYAMA Katsutoshi
Graduate School of Maritime Sciences / Department of Maritime Sciences
Professor
Engineering / Other Field
Last Updated :2020/07/10

Researcher Profile and Settings

Affiliation

  • <Faculty / Graduate School / Others>

    Graduate School of Maritime Sciences / Department of Maritime Sciences
  • <Related Faculty / Graduate School / Others>

    Faculty of Maritime Sciences / Department of Global Transportation Sciences

Teaching

Research Activities

Research Interests

  • Artificial Intelligence

Research Areas

  • Informatics / Intelligent informatics

Committee Memberships

  • 電子情報通信学会, 人工知能と知識処理研究会専門委員

Awards

  • 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

  • Sep. 2015 日本ソフトウェア科学会, 日本ソフトウェア科学会2014年度基礎研究賞, 分散制約最適化問題に関する研究

    HIRAYAMA KATSUTOSHI

    Japan society

  • May 2010 International Foundation for Autonomous Agents and Multiagent Systems, IFAAMAS 2010 Influential Paper Award, Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems

    HIRAYAMA Katsutoshi

Published Papers

  • 提携値の上下界を利用する提携構造形成アルゴリズム

    川元 沙恵, 平山 勝敏, 沖本 天太

    Mar. 2020, 情報処理学会第82回全国大会講演論文集, Japanese

    Symposium

  • エージェントのタイプを用いた特性関数の簡略表記法に基づく確率的提携構造形成問題

    沖本 天太, 上田 俊, 平山 勝敏

    Feb. 2020, 電子情報通信学会和文論文誌D, J103-D (2), 42 - 51, Japanese

    [Refereed]

    Scientific journal

  • Identifying Influential Variables in CSP

    Tenda Okimoto, Katsutoshi Hirayama

    Last, Dec. 2019, Proceedings of the 20th International Symposium on Advanced Intelligent Systems (ISIS 2019), English

    [Refereed]

    Symposium

  • 最短経路探索問題のための動的計画法へのコスト平準化の指標の適用

    松井俊浩, Marius C. Silaghi, 平山勝敏, 横尾真, 松尾啓志

    Oct. 2019, 情報処理学会論文誌, 60 (10), 1603 - 1616, Japanese

    [Refereed]

    Scientific journal

  • エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問題

    加藤 浩晃, 沖本 天太, 平山 勝敏

    Sep. 2019, 第18回情報科学技術フォーラム (FIT-2019), 2, 69 - 72, Japanese

    [Refereed]

    Symposium

  • MC-netsによる利得分配問題の最小コアを求める複数制約生成法

    小浦 隆之, 平山 勝敏, 沖本 天太

    Sep. 2019, Joint Agent Workshop and Symposium (JAWS-2019), accepted, 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

    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), 495 - 496, Japanese

    Research society

  • 不確実性を考慮したタイプ付き提携構造形成アルゴリズム

    藤本 真育, 沖本 天太, 平山 勝敏

    Mar. 2019, 情報処理学会第81回全国大会, (2), 475 - 476, Japanese

    Research society

  • 速度制御を考慮に入れた分散衝突回避アルゴリズム

    宮家 昂希, 平山 勝敏, 塩田 知広, 沖本 天太

    Mar. 2019, 情報処理学会第81回全国大会, (2), 493 - 494, Japanese

    Research society

  • スポーツ・スケジューリング:ミニバスケットボールにおけるリーグ戦作成問題

    西村 一輝, 沖本 天太, 平山 勝敏

    Mar. 2019, 情報処理学会第81回全国大会, (1), 329 - 330, Japanese

    Research society

  • エージェントのタイプに基づく制限付き提携構造形成問題

    加藤 浩晃, 沖本 天太, 平山 勝敏

    Mar. 2019, 情報処理学会第81回全国大会, (2), 473 - 474, Japanese

    Research society

  • MC-netsにおける利得分配問題の最小コアを求める複数制約生成法

    小浦 隆之, 平山 勝敏, 沖本 天太

    Mar. 2019, 情報処理学会第81回全国大会, (2), 471 - 472, Japanese

    Research society

  • 0-1整数計画法によるレジリエントなナース・スケジューリング

    吉田 基輝, 沖本 天太, 平山 勝敏

    Mar. 2019, 情報処理学会第81回全国大会, (1), 327 - 328, Japanese

    Research society

  • Privacy Stochastic Games in Distributed Constraint Reasoning

    Julien Savaux, Julien Vion, Sylvain Piechowiak, Rene Mandiau, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo, Shakre Elmane, Marius Silaghi

    2019, Annals of Mathematics and Artificial Intelligence, English

    [Refereed]

    Scientific journal

  • Probabilistic Coalition Structure Generation

    Nicolas Schwind, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue, Jean-Marie Lagniez, Pierre Marquis

    Oct. 2018, In proceedings of 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, In proceedings of 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

  • 分散確率的探索アルゴリズムを用いた船舶衝突回避における非協力船舶の影響

    唐渡 裕基, 平山 勝敏, 沖本 天太, 金 東均

    Jun. 2018, 人工知能学会全国大会 (JSAI 2018), Japanese

    Research society

  • 確率的な提携構造形成問題における精度保証付き近似解法の提案

    松村昂輝, 沖本 天太, 平山 勝敏

    Jun. 2018, 人工知能学会全国大会 (JSAI 2018), Japanese

    Research society

  • 列生成法と 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

  • Leximin Asymmetric Multiple Objective Distributed Constraint Optimization Problem

    Toshihiro Matsui, Hiroshi Matsuo, Marius Silaghi, HIRAYAMA KATSUTOSHI, Makoto Yokoo

    Feb. 2018, Computational Intelligence, 34 (1), 49 - 84, English

    [Refereed]

    Scientific journal

  • Leximin Multiple Objective DCOPs on Factor Graphs for Preferences of Agents

    Toshihiro Matsui, Marius Silaghi, Okimoto Tenda, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo

    Feb. 2018, Fundamenta Informaticae, 158, 63 - 91, English

    [Refereed]

    Scientific journal

  • Julien Savaux, Julien Vion, Sylvain Piechowiak, René, Mandiau, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo, Shakre Elmane, Marius Silaghi

    2018, International Symposium on Artificial Intelligence and Mathematics, ISAIM 2018, Fort Lauderdale, Florida, USA, January 3-5, 2018.

    [Refereed]

  • Study of Route Optimization Considering Bottlenecks and Fairness Among Partial Paths

    Toshihiro Matsui, Marius Silaghi, HIRAYAMA KATSUTOSHI, Makoto Yokoo, Hiroshi Matsuo

    Jan. 2018, Proceedings of the 10th International Conference on Agents and Artificial Intelligence (ICAART-2018), 37 - 47, English

    [Refereed]

    International conference proceedings

  • Area Protection in Adversarial Path-finding Scenarios with Multiple Mobile Agents on Graphs - A Theoretical and Experimental Study of Strategies for Defense Coordination

    Marika Ivanova, Pavel Surynek, HIRAYAMA KATSUTOSHI

    Jan. 2018, Proceedings of the 10th International Conference on Agents and Artificial Intelligence (ICAART-2018), 184 - 191, English

    [Refereed]

    International conference proceedings

  • 確率的な提携構造形成フレームワークの提案

    沖本 天太, 平山 勝敏, Nicolas Schwind, 井上 克巳, Pierre Marquis

    Sep. 2017, 第16回情報科学技術フォーラム(FIT-2017), 2, 65 - 70, Japanese

    [Refereed]

    Research society

  • Donggyun Kim, Katsutoshi Hirayama, Tenda Okimoto

    Ship collision avoidance involves helping ships find routes that will best enable them to avoid a collision. When more than two ships encounter each other, the procedure becomes more complex since a slight change in course by one ship might affect the future decisions of the other ships. Two distributed algorithms have been developed in response to this problem: Distributed Local Search Algorithm (DLSA) and Distributed Tabu Search Algorithm (DTSA). Their common drawback is that it takes a relatively large number of messages for the ships to coordinate their actions. This could be fatal, especially in cases of emergency, where quick decisions should be made. In this paper, we introduce Distributed Stochastic Search Algorithm (DSSA), which allows each ship to change her intention in a stochastic manner immediately after receiving all of the intentions from the target ships. We also suggest a new cost function that considers both safety and efficiency in these distributed algorithms. We empirically show that DSSA requires many fewer messages for the benchmarks with four and 12 ships, and works properly for real data from the Automatic Identification System (AIS) in the Strait of Dover.

    CAMBRIDGE UNIV PRESS, Jul. 2017, JOURNAL OF NAVIGATION, 70 (4), 699 - 718, English

    [Refereed]

    Scientific journal

  • 不確実性を考慮した提携構造形成問題に関する一検討

    沖本 天太, Nicolas Schwind, 平山 勝敏, 井上 克巳, Pierre Marquis

    May 2017, 人工知能学会全国大会 (JSAI 2017), Japanese

    Research society

  • 乗合バス路線に基づく災害ロードマップ作成

    伊角 愛結, 沖本 天太, 平山 勝敏, 酒井 裕規, 西村 悦子

    Mar. 2017, 情報処理学会第79回全国大会 (IPSJ 2017), 2, 355 - 356, Japanese

    Research society

  • 制約充足問題におけるインフルエンシャル変数の特定

    浦地 勇人, 沖本 天太, 平山 勝敏, Nicolas Schwind, 井上 克巳, Pierre Marquis

    Mar. 2017, 情報処理学会第79回全国大会 (IPSJ 2017), 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

  • Multi-objective Nurse Rerostering Problem

    Shih-Min Wu, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue

    Springer Singapore, Nov. 2016, Multi-agent and Complex Systems, 139 - 152, English

    [Refereed]

    Scientific journal

  • 分散制約充足問題:大域的な決定に影響を及ぼすエージェントの特定に関する一検討

    浦地 勇人, 沖本 天太, シュウィンド ニコラ, HIRAYAMA KATSUTOSHI, 井上 克巳

    Jun. 2016, 第30回人工知能学会全国大会 (JSAI 2016), 2, 623 - 624, Japanese

    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

  • 分散ラグランジュ緩和プロトコルにおけるバンドル法

    花田 研太, HIRAYAMA KATSUTOSHI, 沖本 天太

    Feb. 2016, 人工知能学会論文誌, 31 (2), pp.C - F75_1-10, Japanese

    [Refereed]

    Scientific journal

  • A Constraint Approach to Pivot-Based Bilingual Dictionary Induction

    Mairidan Wushouer, Donghui Lin, Toru Ishida, Katsutoshi Hirayama

    Jan. 2016, ACM Transactions on Asian and Low-Resource Language Information Processing, 15 (4), English

    [Refereed]

    International conference proceedings

  • 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

  • Multi-Objective Nurse Rerostering Problem

    Shih-Min Wu, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue

    Oct. 2015, International Joint Agent Workshop and Symposium (IJAWS 2015), English

    [Refereed]

    Symposium

  • Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo

    Leximin AMODCOP has been proposed as a class of Multiple Objective Distributed Constraint Optimization Problems, where multiple objectives for individual agents are optimized based on the leximin operator. This problem also relates to Asymmetric DCOPs with the criteria of fairness among agents, which is an important requirement in practical resource allocation tasks. Previous studies explore only Leximin AMODCOPs on constraint graphs limited to functions with unary or binary scopes. We address the Leximin AMODCOPs on factor graphs that directly represent n-ary functions. A dynamic programming method on factor graphs is investigated as an exact solution method. In addition, for relatively dense problems, we also investigate several inexact algorithms.

    SPRINGER-VERLAG BERLIN, 2015, PRIMA 2015: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 9387, 134 - 151, English

    [Refereed]

    International conference proceedings

  • Favorable Solution in Multi-Objective Nurse Rerostering Problem

    OKIMOTO TENDA, Shih-Min Wu, Katsutoshi Hirayama, Katsumi Inoue

    Jul. 2015, In proceedings of the International Symposium on Scheduling 2015 (ISS-15), 109 - 114, English

    [Refereed]

    Symposium

  • Egalitarianism in Multi-Objective Nurse Rerostering Problem

    呉 詩敏, OKIMOTO TENDA, HIRAYAMA KATSUTOSHI, 井上 克巳

    Jun. 2015, 第29回人工知能学会全国大会 (JSAI-2015), 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), Japanese

    Research society

  • 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), 23 - 29, English

    [Refereed]

    Scientific journal

  • Effect of Bundle Method in Distributed Lagrangian Relaxation Protocol

    Kenta Hanada, Katsutoshi Hirayama, OKIMOTO TENDA

    Jan. 2015, The AAAI-15 Workshop on Planning, Search, and Optimization (PlanSOpt-15). In conjunction with AAAI-2015, 47 - 54, English

    [Refereed]

    Symposium

  • Pivot-based Bilingual Dictionary Extraction from Multiple Dictionary Resources

    Mairidan Wushouer, Donghui Lin, Toru Ishida, HIRAYAMA KATSUTOSHI

    Dec. 2014, Proceedings of the 13th Pacific Rim International Conference on Artificial Intelligence (PRICAI-2014), .221 - 234, English

    [Refereed]

    International conference proceedings

  • 分散ラグランジュ緩和プロトコルにおけるバンドル法の効果

    花田 研太, HIRAYAMA KATSUTOSHI, OKIMOTO TENDA

    Oct. 2014, 合同エージェントワークショップ&シンポジウム (JAWS-2014), 245 - 248, Japanese

    [Refereed]

    Symposium

  • Collision Avoidance in Multiple-Ship Situations by Distributed Local Search

    Dong-Gyun Kim, HIRAYAMA KATSUTOSHI, Gyei-Kark Park

    Sep. 2014, Journal of Advanced Computational Intelligence and Intelligent Informatics, 18 (5), 839 - 848, English

    [Refereed]

    Scientific journal

  • リンクの脆弱性を考慮したネットワーク連結性維持アルゴリズム

    加藤 大貴, 花田 研太, HIRAYAMA KATSUTOSHI

    May 2014, 2014年度人工知能学会全国大会(第28回) (JSAI-2014) 講演論文集, Japanese

    Research society

  • Bilingual Dictionary Induction as an Optimization Problem

    Mairidan Wushouer, Donghui Lin, Toru Ishida, Katsutoshi Hirayama

    Bilingual dictionaries are vital in many areas of natural language processing, but such resources are rarely available for lower-density language pairs, especially for those that are closely related. Pivot-based induction consists of using a third language to bridge a language pair. As an approach to create new dictionaries, it can generate wrong translations due to polysemy and ambiguous words. In this paper we propose a constraint approach to pivot-based dictionary induction for the case of two closely related languages. In order to take into account the word senses, we use an approach based on semantic distances, in which possibly missing translations are considered, and instance of induction is encoded as an optimization problem to generate new dictionary. Evaluations show that the proposal achieves 83.7% accuracy and approximately 70.5% recall, thus outperforming the baseline pivot-based method.

    EUROPEAN LANGUAGE RESOURCES ASSOC-ELRA, 2014, LREC 2014 - NINTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2122 - 2129, English

    [Refereed]

    International conference proceedings

  • Leximin Multiple Objective Optimization for Preferences of Agents

    Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo

    We address a variation of Multiple Objective Distributed Constraint Optimization Problems (MODCOPs). In the conventional MODCOPs, a few objectives are globally defined and agents cooperate to find the Pareto optimal solution. On the other hand, in several practical problems, the share of each agent is important. Such shares are represented as preference values of agents. This class of problems is defined as theMODCOP on the preferences of agents. Particularly, we focus on the optimization problems based on the leximin ordering (Leximin AMODCOPs), which improves the equality among agents. The solution methods based on pseudo trees are applied to the Leximin AMODCOPs.

    SPRINGER-VERLAG BERLIN, 2014, PRIMA 2014: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 8861, 423 - 438, English

    [Refereed]

    International conference proceedings

  • Computing a Payoff Division in the Least Core for MC-nets Coalitional Games

    Katsutoshi Hirayama, Kenta Hanada, Suguru Ueda, Makoto Yokoo, Atsushi Iwasaki

    MC-nets is a concise representation of the characteristic functions that exploits a set of rules to compute payoffs. Given a MC-nets instance, the problem of computing a payoff division in the least core, which is a generalization of the core-non-emptiness problem that is known to be coNP-complete, is definitely a hard computational problem. In fact, to the best of our knowledge, no algorithm can actually compute such a payoff division for MC-nets instances with dozens of agents. We propose a new algorithm for this problem, that exploits the constraint generation technique to solve the linear programming problem that potentially has a huge number of constraints. Our experimental results are striking since, using 8 GB memory, our proposed algorithm can successfully compute a payoff division in the least core for the instances with up to 100 agents, but the naive algorithm fails due to a lack of memory for instances with 30 or more agents.

    SPRINGER-VERLAG BERLIN, 2014, PRIMA 2014: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 8861, 319 - 332, English

    [Refereed]

    International conference proceedings

  • 多層一般化相互割当問題の定式化とその解法

    HIRAYAMA KATSUTOSHI, 花田 研太

    Dec. 2013, 電子情報通信学会論文誌D, J96-D (12), 2908 - 2919, Japanese

    [Refereed]

    Scientific journal

  • Embedding Preference Ordering for Single-phase Self-stabilizing DCOP Solvers

    Matsui Toshihiro, Marius Silaghi, HIRAYAMA KATSUTOSHI, Yokoo Makoto, Matsuo Hiroshi

    Dec. 2013, Proceedings of the 16th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2013), English

    [Refereed]

    International conference proceedings

  • Ship Collision Avoidance using Distributed Local Search

    Dong-Gyun Kim, HIRAYAMA KATSUTOSHI, Gyei-Kark Park

    Nov. 2013, Proceedings of the 14th International Symposium on Advanced Intelligent Systems(ISIS 2013), English

    [Refereed]

    Scientific journal

  • DeQED: an Efficient Divide-and-Coordinate Algorithm for DCOP

    Hatano Daisuke, HIRAYAMA KATSUTOSHI

    Aug. 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI-2013), 566 - 572, English

    [Refereed]

    International conference proceedings

  • 列生成法を用いた提携形ゲームのコア非空性判定アルゴリズム

    神谷 竜平, 花田 研太, HIRAYAMA KATSUTOSHI

    Jun. 2013, 2013年度人工知能学会全国大会(第27回) (JSAI-2013) 講演論文集, Japanese

    Research society

  • SATによる車両運用計画問題の定式化と集中/分散解法

    下牧 昌太郎, 尾松 郁哉, HIRAYAMA KATSUTOSHI

    Jun. 2013, 2013年度人工知能学会全国大会(第27回) (JSAI-2013) 講演論文集, Japanese

    Research society

  • Multi-MaxSATにおけるバンドル法の効果

    花田 研太, HIRAYAMA KATSUTOSHI

    Jun. 2013, 2013年度人工知能学会全国大会(第27回) (JSAI-2013) 講演論文集, Japanese

    Research society

  • Location-dependent Content-based Image Retrieval System Based on P2P Mobile Agent Framework

    ARIYOSHI Yusuke, KAMAHARA Junzo, TANAKA Naoki, HIRAYAMA Katsutoshi, NAGAMATSU TAKASHI, TERANISHI Yuuichi

    Mar. 2013, Proceedings of The 9th International Workshop on Mobile Peer-to-Peer Computing 2013 (MP2P 2013), English

    [Refereed]

    International conference proceedings

  • DeQED: an Efficient Divide-and-Coordinate Algorithm for DCOP (Extended Abstract)

    Daisuke Hatano, Katsutoshi Hirayama

    2013, Proceedings of the 12th International Conference on Autonomous Agents & Multi-agent Systems (AAMAS-2013), 1325 - 1326, English

    [Refereed]

    International conference proceedings

  • 値推移コスト付き動的制約充足問題とその解法

    HATANO DAISUKE, HIRAYAMA KATSUTOSHI

    社団法人人工知能学会, Jan. 2013, Transactions of the Japanese Society for Artificial Intelligence, 28 (1), 34 - 42, Japanese

    [Refereed]

    Scientific journal

  • Distributed Search Methods for Quantified Distributed Constraint Optimization Problem

    MATSUI TOSHIHIRO, Marius C. Silaghi, HIRAYAMA KATSUTOSHI, YOKOO MAKOTO, MATSUO HIROSHI

    社団法人人工知能学会, Jan. 2013, 人工知能学会論文誌, 28 (1), 43 - 56, Japanese

    [Refereed]

    Scientific journal

  • Distributed Lagrangian Relaxation Protocol for the Over-constrained Generalized Mutual Assignment Problem

    HANADA KENTA, HIRAYAMA KATSUTOSHI

    一般社団法人情報処理学会, Nov. 2012, 情報処理学会論文誌, 53 (11), 2370 - 2378, Japanese

    [Refereed]

    Scientific journal

  • Design of GeoConscious P2P Content-based Image Retrieval

    KAMAHARA Junzo, TANAKA Naoki, HIRAYAMA Katsutoshi, NAGAMATSU TAKASHI, TERANISHI Yuuichi, ARIYOSHI Yusuke

    Nov. 2012, Proceedings of Seventh International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA2012), English

    [Refereed]

    International conference proceedings

  • Interactive Algorithm for Multi-Objective Constraint Optimization

    Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo

    Oct. 2012, Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming (CP-2012), 561 - 576, English

    [Refereed]

    International conference proceedings

  • Interactive Algorithm for Multi-objective Constraint Optimization

    OKIMOTO TENDA, Yongjoon Joe, Atsushi Iwasaki, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo

    Oct. 2012, In Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming (CP-2012), 561 - 576, English

    [Refereed]

    International conference proceedings

  • Distributed Search Method with Bounded Cost Vectors on Multiple Objective DCOPs

    Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo

    Sep. 2012, Proceedings of the 15th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2012), 137 - 152, English

    [Refereed]

    International conference proceedings

  • Distributed Lagrangian Relaxation Protocol for the Over-constrained Generalized Mutual Assignment Problem

    HANADA Kenta, HIRAYAMA Katsutoshi

    Nov. 2011, Proceedings of the 14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2011), pp.174--186, English

    [Refereed]

    International conference proceedings

  • 値変更コスト付き動的SATの定式化とその解法

    波多野 大督, 平山 勝敏

    Oct. 2011, 人工知能学会論文誌, Vol.26, No.6, pp.682-691, Japanese

    [Refereed]

    Scientific journal

  • The Design of Cryptographic Substitution Boxes Using CSPs

    Venkatesh Ramamoorthy, Marius Silaghi, MATSUI Toshihiro, HIRAYAMA Katsutoshi, YOKOO Makoto

    Sep. 2011, Proceedings of the 17th International Conference on Principles and Practice of Constraint Programming (CP-2011), pp.54--68, English

    [Refereed]

    International conference proceedings

  • Reducing the Search Space of Resource Constrained DCOPs

    MATSUI Toshihiro, Marius Silaghi, HIRAYAMA Katsutoshi, YOKOO Makoto, Boi Faltings, MATSUO Hiroshi

    Sep. 2011, Proceedings of the 17th International Conference on Principles and Practice of Constraint Programming (CP-2011), pp.576--590, English

    [Refereed]

    International conference proceedings

  • Dynamic SAT with Decision Change Costs: Formalization and Solutions

    HATANO Daisuke, HIRAYAMA Katsutoshi

    Jul. 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-2011), pp.560--565, English

    [Refereed]

    International conference proceedings

  • 分散制約最適化問題に基づく提携構造形成問題

    上田 俊, 岩崎 敦, 横尾 真, Marius C. Silaghi, 平山 勝敏, 松井 俊浩

    Jan. 2011, 人工知能学会論文誌, Vol.26, No.1, pp.179--189, Japanese

    [Refereed]

    Scientific journal

  • 分散ラグランジュ緩和プロトコルにおける適応的な価格更新

    平山 勝敏, 松井 俊浩, 横尾 真

    Jan. 2011, 人工知能学会論文誌, Vol.26, No.1, pp.59--67, Japanese

    [Refereed]

    Scientific journal

  • 敵対者に対応する協調問題解決:限量記号付き分散制約充足問題

    馬場 里美, 岩崎 敦, 横尾 真, Marius C. Silaghi, 平山 勝敏, 松井 俊浩

    Jan. 2011, 人工知能学会論文誌, Vol.26, No.1, pp.136--146, Japanese

    [Refereed]

    Scientific journal

  • Coalition Structure Generation based on Distributed Constraint Optimization

    UEDA Suguru, IWASAKI Atsushi, YOKOO Makoto, Marius C. Silaghi, HIRAYAMA Katsutoshi, MATSUI Toshihiro

    Jul. 2010, Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI-2010), pp.197--203, English

    [Refereed]

    International conference proceedings

  • Cooperative Problem Solving against Adversary: Quantified Distributed Constraint Satisfaction Problem

    BABA Satomi, YOKOO Makoto, MATSUI Toshihiro, IWASAKI Atsushi, SILAGHI Marius C, HIRAYAMA Katsutoshi, NISHIMURA Naofumi

    May 2010, Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2010), pp.781–788, English

    [Refereed]

    International conference proceedings

  • A Quantified Distributed Constraint Optimization Problem

    MATSUI Toshihiro, YOKOO Makoto, BABA Satomi, SILAGHI Marius C, HIRAYAMA Katsutoshi, MATSUO Hiroshi

    May 2010, Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2010), pp.1023–1030, English

    [Refereed]

    International conference proceedings

  • 分散制約最適化問題へのソフトアーク整合の適用

    MATSUI Toshihiro, SILAGHI Marius C, HIRAYAMA Katsutoshi, YOKOO Makoto, MATSUO Hiroshi

    Mar. 2010, 人工知能学会論文誌, Vol.25, No.3, pp.410-422, Japanese

    [Refereed]

    Scientific journal

  • 資源制約に束縛されないpseudo-treeを用いた資源制約付き分散制約最適化問題の解法

    MATSUI Toshihiro, SILAGHI Marius C, HIRAYAMA Katsutoshi, YOKOO Makoto, MATSUO Hiroshi

    Jul. 2009, 人工知能学会論文誌, Vol.24, No.5, pp.417-427, Japanese

    [Refereed]

    Scientific journal

  • Directed Soft Arc Consistency in Pseudo Trees

    MATSUI Toshihiro, SILAGHI Marius C, HIRAYAMA Katsutoshi, YOKOO Makoto, MATSUO Hiroshi

    May 2009, Proceedings of the 8th International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2009), pp.1065-1072, English

    [Refereed]

    International conference proceedings

  • Adaptive Price Update in Distributed Lagrangian Relaxation Protocol

    HIRAYAMA Katsutoshi, MATSUI Toshihiro, YOKOO Makoto

    May 2009, Proceedings of the 8th International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2009), pp.1033-1040, English

    [Refereed]

    International conference proceedings

  • Multi-MaxSAT: ラグランジュ分解・調整法を用いたWeighted Max-SATの解法

    KURODA Akiyuki, HIRAYAMA Katsutoshi

    Jan. 2009, 電子情報通信学会論文誌D, Vol.J92-D, No.1, pp.51-60, Japanese

    [Refereed]

    Scientific journal

  • Resource Constrained Distributed Constraint Optimization with Virtual Variables

    MATSUI Toshihiro, SILAGHI Marius C, HIRAYAMA Katsutoshi, YOKOO Makoto, MATSUO Hiroshi

    Jul. 2008, Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI-2008), pp.120-125, English

    [Refereed]

    International conference proceedings

  • An α-approximation Protocol for the Generalized Mutual Assignment Problem

    HIRAYAMA Katsutoshi

    Jul. 2007, Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI-2007), pp.744-749, English

    [Refereed]

    Scientific journal

  • DisLRP_alpha: alpha-approximation in Generalized Mutual Assignment

    HIRAYAMA KATSUTOSHI

    2007, PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, English

    International conference proceedings

  • An alpha-approximation Protocol for the Generalized Mutual Assignment Problem

    HIRAYAMA KATSUTOSHI

    2007, Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, English

    International conference proceedings

  • A New Approach to Distributed Task Assignment using Lagrangian Decomposition and Distributed Constraint Satisfaction

    HIRAYAMA Katsutoshi

    Jul. 2006, Proceedings of the 21st National Conference on Artificial Intelligence (AAAI-2006), pp.660-665, English

    [Refereed]

    Scientific journal

  • Distributed Lagrangean Relaxation Protocol that Computes an Upper Bound for the Generalized Mutual Assignment Problem

    HIRAYAMA Katsutoshi

    May 2006, IPSJ Journal, Vol.47, No.5, pp.1415-1423, Japanese

    [Refereed]

    Scientific journal

  • Distributed Lagrangean Relaxation Protocol for the Generalized Mutual Assignment Problem

    HIRAYAMA Katsutoshi

    Sep. 2005, The IEICE Transactions on Information and Systems, PT.1 (Japanese Edition), Vol.J88-D-I, No.9, pp.1269-127, Japanese

    [Refereed]

    Scientific journal

  • The Distributed Breakout Algorithms

    HIRAYAMA Katsutoshi, YOKOO Makoto

    Jan. 2005, Artificial Intelligence, Volume 161, Issues 1-2, pp.89-, English

    [Refereed]

    Scientific journal

  • Secure Distributed Constraint Satisfaction: Reaching Agreement without Revealing Private Information

    YOKOO Makoto, SUZUKI Koutarou, HIRAYAMA Katsutoshi

    Jan. 2005, Artificial Intelligence, Volume 161 Issues 1-2, pp.229-, English

    [Refereed]

    Scientific journal

  • An Easy-Hard-Easy Cost Profile in Distributed Constraint Satisfaction

    HIRAYAMA Katsutoshi, YOKOO Makoto, SYCARA Katia

    Sep. 2004, IPSJ Journal, Vol.45, No.9, pp.2217-2225, English

    [Refereed]

    Scientific journal

  • On Market-Inspired Approaches to Propositional Satisfiability

    WALSH William E, YOKOO Makoto, HIRAYAMA Katsutoshi, WELLMAN Michael P

    Mar. 2003, Artificial Intelligence, Vol.144, No.1--2, pp.125-156, English

    [Refereed]

    Scientific journal

  • Secure Distributed Constraint Satisfaction: Reaching Agreement without Revealing Private Information

    YOKOO Makoto, SUZUKI Koutarou, HIRAYAMA Katsutoshi

    Sep. 2002, Proceedings of the Eighth International Conference on Principles and Practice of Constraint Programming (CP-2002), pp.387--401, English

    [Refereed]

    Scientific journal

  • Local Search for Distributed SAT with Complex Local Problems

    HIRAYAMA Katsutoshi, YOKOO Makoto

    Jul. 2002, Proceedings of the First International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2002), pp.1199--1206, English

    [Refereed]

    Scientific journal

  • On Market-Inspired Approaches to Propositional Satisfiability

    WALSH William E, YOKOO Makoto, HIRAYAMA Katsutoshi, WELLMAN Michael P

    Aug. 2001, Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI-2001), pp.1152-1158, English

    [Refereed]

    Scientific journal

  • An Approach to Over-constrained Distributed Constraint Satisfaction Problems: Distributed Hierarchical Constraint Satisfaction

    HIRAYAMA Katsutoshi, YOKOO Makoto

    Jul. 2000, Proceedings of the Forth International Conference on Multiagent Systems (ICMAS-2000), pp.135-142, English

    [Refereed]

    Scientific journal

  • Algorithms for Distributed Constraint Satisfaction: A Review

    YOKOO Makoto, HIRAYAMA Katsutoshi

    Jun. 2000, Autonomous Agents and Multi-Agent Systems, Vol.3, No.2, pp.185-207, English

    [Refereed]

    Scientific journal

  • Frequency Assignment for Cellular Mobile Systems Using Constraint Satisfaction Techniques

    YOKOO Makoto, HIRAYAMA Katsutoshi

    May 2000, Proceedings of the IEEE Annual Vehicular Technology Conference (VTC2000-Spring), pp.888--894, English

    [Refereed]

    Scientific journal

  • 制約充足テクニックを用いた移動体通信の周波数割当問題の解法

    YOKOO Makoto, HIRAYAMA Katsutoshi

    Apr. 2000, 情報処理学会論文誌, Vol.41,No.4, pp.1234-1243, Japanese

    [Refereed]

    Scientific journal

  • The Effect of Nogood Learning in Distributed Constraint Satisfaction

    HIRAYAMA Katsutoshi, YOKOO Makoto

    Apr. 2000, Proceedings of the 20th IEEE International Conference on Distributed Computing Systems (ICDCS-2000), pp.169-177, English

    [Refereed]

    Scientific journal

  • 分散制約充足におけるnogood学習の効果

    HIRAYAMA Katsutoshi, YOKOO Makoto

    Mar. 2000, 人工知能学会誌, Vol.15, No.2, pp.355-361, Japanese

    [Refereed]

    Scientific journal

  • 複雑な局所問題に対応する分散制約充足アルゴリズム

    YOKOO Makoto, HIRAYAMA Katsutoshi

    Mar. 2000, 人工知能学会誌, Vol.15, No.2, pp.348-354, Japanese

    [Refereed]

    Scientific journal

  • 分散不完全制約充足問題

    HIRAYAMA Katsutoshi, YOKOO Makoto

    Jan. 1999, 人工知能学会誌, Vol.14, No.4, pp.636-645, Japanese

    [Refereed]

    Scientific journal

  • Distributed Constraint Satisfaction Algorithm for Complex Local Problems

    YOKOO Makoto, HIRAYAMA Katsutoshi

    Jul. 1998, Proceedings of Third International Conference on Multiagent Systems (ICMAS-1998), pp.372-379, English

    [Refereed]

    Scientific journal

  • 分散breakout:反復改善型分散制約充足アルゴリズム

    YOKOO Makoto, HIRAYAMA Katsutoshi

    Jun. 1998, 情報処理学会論文誌, Vol.39, No.6, pp.1889-1897, Japanese

    [Refereed]

    Scientific journal

  • Distributed Partial Constraint Satisfaction Problem

    HIRAYAMA Katsutoshi, YOKOO Makoto

    Oct. 1997, Proceedings of the Third International Conference on Principles and Practice of Constraint Programming (CP-1997), pp.222-236, English

    [Refereed]

    Scientific journal

  • Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems

    YOKOO Makoto, HIRAYAMA Katsutoshi

    Dec. 1996, Proceedings of Second International Conference on Multiagent Systems (ICMAS-1996), pp.401-408, English

    [Refereed]

    Scientific journal

  • 分散制約充足におけるエージェントの非集中的組織化

    HIRAYAMA Katsutoshi, YAMADA Seiji, TOYODA Junichi

    Jul. 1995, 人工知能学会誌, Vol.10, No.4, pp.636-640, Japanese

    [Refereed]

    Scientific journal

  • Forming Coalitions for Breaking Deadlocks

    HIRAYAMA Katsutoshi, TOYODA Junichi

    Jun. 1995, Proceedings of First International Conference on Multiagent Systems (ICMAS-1995), pp.155-162, English

    [Refereed]

    Scientific journal

  • 山登り法を用いた分散制約充足における組織化

    HIRAYAMA Katsutoshi, YAMADA Seiji, TOYODA Junichi

    Jan. 1995, 人工知能学会誌, Vol.10, No.1, pp.80-87, Japanese

    [Refereed]

    Scientific journal

MISC

  • 制約充足や最適化に関するエージェント研究の最近の動向

    HIRAYAMA KATSUTOSHI, MATSUI TOSHIHIRO

    May 2013, 人工知能学会誌, 28 (3), 380 - 388, Japanese

    [Refereed]

    Introduction scientific journal

  • 国際シンポジウムFLOPS 2012開催報告

    田村 直之, 番原 睦則, 平山 勝敏, 宋 剛秀

    Mar. 2013, コンピュータソフトウェア, 30(1):16-19, Japanese

    [Refereed]

    Others

  • 国際シンポジウムFLOPS2012開催報告

    田村 直之, 番原 睦則, HIRAYAMA KATSUTOSHI, 宋剛秀

    Mar. 2013, コンピュータソフトウエア, 30 (1), 16 - 19, Japanese

    [Refereed]

    Meeting report

  • *-SAT: SATの拡張

    HIRAYAMA Katsutoshi, YOKOO Makoto

    Jan. 2010, 人工知能学会誌, Vol.25, No.1, pp.105-113, Japanese

    Introduction scientific journal

  • CSPの新しい展開:分散/動的/不完全CSP

    YOKOO Makoto, HIRAYAMA Katsutoshi

    May 1997, 人工知能学会誌, Vol.12, No.3, pp.381-389, Japanese

    Introduction scientific journal

Presentations

  • レジリエントなナース・スケジューリング問題

    沖本 天太, 平山 勝敏, 番原 睦則, 井上 克巳

    第17回科学技術フォーラム (FIT-2018), Sep. 2018, Japanese, Domestic conference

    Oral presentation

  • エージェントのタイプに基づく確率的提携構造形成問題

    沖本 天太, 上田 俊, 平山 勝敏, 藤本 真育, 豊島 大弥

    第17回科学技術フォーラム (FIT-2018), Sep. 2018, Japanese, Domestic conference

    Oral presentation

  • 分散確率的探索アルゴリズムを用いた船舶衝突回避における非協力船舶の影響

    唐渡 裕基, 平山 勝敏, 沖本 天太, 金 東均

    人工知能学会全国大会 (JSAI 2018), Jun. 2018, Japanese, Domestic conference

    Oral presentation

  • 確率的な提携構造形成問題における精度保証付き近似解法の提案

    松村 昂輝, 沖本 天太, 平山 勝敏

    人工知能学会全国大会 (JSAI 2018), Jun. 2018, Japanese, Domestic conference

    Oral presentation

  • 列生成法とLP ラウンディングによる提携構造形成アルゴリズム

    小浦 隆之, 平山 勝敏, 沖本 天太

    情報処理学会第80回全国大会 (IPSJ 2018), Mar. 2018, Japanese, Domestic conference

    Oral presentation

  • 時間拡張グラフ上のナンバーリンクパズルとしてのマルチエージェント経路発見

    宮田 直人, 平山 勝敏, 沖本 天太

    情報処理学会第80回全国大会 (IPSJ 2018), Mar. 2018, Japanese, Domestic conference

    Oral presentation

  • 公平性を考慮した麻酔科医スケジューリング問題に関する一検討

    山中 悠介, 沖本 天太, 平山 勝敏

    情報処理学会第80回全国大会 (IPSJ 2018), Mar. 2018, Japanese, Domestic conference

    Oral presentation

  • 共同研究チーム編成ツールの開発

    吉崎 大貴, 沖本 天太, 平山 勝敏

    情報処理学会第80回全国大会 (IPSJ 2018), Mar. 2018, Japanese, Domestic conference

    Oral presentation

  • 確率的な提携構造形成問題の解法

    松村 昂輝, 沖本 天太, 平山 勝敏

    情報処理学会第80回全国大会 (IPSJ 2018), Mar. 2018, Japanese, Domestic conference

    Oral presentation

  • MC-netsにおける利得分配:上界保証付きε-コアを求めるアルゴリズム

    HIRAYAMA KATSUTOSHI, 赤木 純, OKIMOTO TENDA

    合同エージェントワークショップ & シンポジウム2017 (JAWS-2017), Sep. 2017, Japanese, 千葉県, Domestic conference

    Oral presentation

  • MC-netsにおける利得分配:上界保証付きε-コアを求めるアルゴリズム

    HIRAYAMA KATSUTOSHI, 赤木 純, OKIMOTO TENDA

    日本ソフトウェア科学会第34回大会(2017年度)講演論文集, Sep. 2017, Japanese, 横浜, Domestic conference

    Oral presentation

  • 乗合バス路線に基づく災害ロードマップ作成

    伊角 愛結, 沖本 天太, 平山 勝敏, 酒井 裕規, 西村 悦子

    情報処理学会第79回全国大会 (IPSJ 2017), Mar. 2017, Japanese, Domestic conference

    Oral presentation

  • MC-netsに基づく大規模提携形ゲームのための上界保証付きイプシロンコア

    赤木 純, 平山 勝敏, 沖本 天太

    情報処理学会第79回全国大会 (IPSJ 2017), Mar. 2017, Japanese, Domestic conference

    Oral presentation

  • DMAT編成問題

    岸田 有平, 沖本 天太, 平山 勝敏

    情報処理学会第79回全国大会 (IPSJ 2017), Mar. 2017, Japanese, Domestic conference

    Oral presentation

  • 分散制約充足問題:大域的な決定に影響を及ぼすエージェントの特定に関する一検討

    浦地 勇人, OKIMOTO TENDA, シュウィンド ニコラ, HIRAYAMA KATSUTOSHI, 井上 克巳

    2016年度人工知能学会全国大会(第30回) (JSAI-2016), Jun. 2016, Japanese, Domestic conference

    Oral presentation

  • Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance

    Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto

    2016年度人工知能学会全国大会(第30回) (JSAI-2016), Jun. 2016, English, 北九州, Domestic conference

    Oral presentation

  • Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance

    HIRAYAMA KATSUTOSHI, Dong-Gyun Kim, Tenda Okimoto

    The 16th International Symposium on Advanced Intelligent Systems (ISIS-2015), Nov. 2015, English, Mokpo, Korea, International conference

    Poster presentation

  • Multi-Objective Nurse Rerostering Problem

    Shih-Min Wu, Tenda Okimoto, HIRAYAMA KATSUTOSHI, Katsumi Inoue

    International Joint Agents Workshop and Symposium (IJAWS-2015), Oct. 2015, English, Kaga, Japan., International conference

    Oral presentation

  • 多目的ナース・リスケジューリング問題における平等性

    呉 詩敏, OKIMOTO TENDA, HIRAYAMA KATSUTOSHI, 井上 克巳

    2015年度人工知能学会全国大会(第29回) (JSAI-2015), May 2015, Japanese, 函館, Domestic conference

    Oral presentation

  • Ship Collision Avoidance by Distributed Tabu Search

    Dong-Gyun Kim, HIRAYAMA KATSUTOSHI, Tenda Okimoto

    2015年度人工知能学会全国大会(第29回), May 2015, English, 函館, Domestic conference

    Oral presentation

  • Pivot-based Bilingual Dictionary Extraction from Multiple Dictionary Resources

    Mairidan Wushouer, Donghui Lin, Toru Ishida, HIRAYAMA KATSUTOSHI

    Proceedings of the 13th Pacific Rim International Conference on Artificial Intelligence (PRICAI-2014), Dec. 2014, English, Gold Coast, Australia, International conference

    Oral presentation

  • Leximin Multiple Objective Optimization for Preferences of Agents

    Toshihiro Matsui, Marius Silaghi, HIRAYAMA KATSUTOSHI, Makoto Yokoo, Hiroshi Matsuo

    Proceedings of the 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014), Dec. 2014, English, Gold Coast, Australia, International conference

    Oral presentation

  • Computing a Payoff Division in the Least Core for MC-nets Coalitional Games

    HIRAYAMA KATSUTOSHI, Kenta Hanada, Suguru Ueda, Makoto Yokoo, Atsushi Iwasaki

    Proceedings of the 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014), Dec. 2014, English, Gold Coast, Australia, International conference

    Oral presentation

  • リンクの脆弱性を考慮したネットワーク連結性維持アルゴリズム

    加藤 大貴, 花田 研太, HIRAYAMA KATSUTOSHI

    2014年度人工知能学会全国大会(第28回) (JSAI-2014), May 2014, Japanese, 松山, Domestic conference

    Oral presentation

  • Bilingual Dictionary Induction as an Optimization Problem

    Mairidan Wushouer, Toru Ishida, Donghui Lin, HIRAYAMA KATSUTOSHI

    Proceedings of the Ninth International Conference on Language Resources and Evaluation (LREC-2014), May 2014, English, Reykjavik, Iceland, International conference

    Oral presentation

  • Embedding Preference Ordering for Symmetric DCOP Solvers on Spanning Trees

    Toshihiro Matsui, Marius Silaghi, HIRAYAMA KATSUTOSHI, Makoto Yokoo, Hiroshi Matsuo

    Proceedings of the 16th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2013), Dec. 2013, English, Dunedin, New Zealand, International conference

    Oral presentation

  • Ship Collision Avoidance using Distributed Local Search

    Dong-Gyun Kim, HIRAYAMA KATSUTOSHI, Gyei-Kark Park

    Proceedings of the 14th International Symposium on Advanced Intelligent Systems, Nov. 2013, English, Daejeon, Korea, International conference

    Public symposium

  • DeQED: an Efficient Divide-and-Coordinate Algorithm for DCOP

    Daisuke Hatano, HIRAYAMA KATSUTOSHI

    Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI-2013), Aug. 2013, English, Beijing, China, International conference

    Oral presentation

  • 列生成法を用いた提携形ゲームのコア非空性判定アルゴリズム

    神谷 竜平, HANADA KENTA, HIRAYAMA KATSUTOSHI

    2013年度人工知能学会全国大会(第27回), Jun. 2013, Japanese, 富山, Domestic conference

    Oral presentation

  • SATによる車両運用計画問題の定式化と集中/分散解法

    下牧 昌太郎, 尾松 郁哉, HIRAYAMA KATSUTOSHI

    2013年度人工知能学会全国大会(第27回), Jun. 2013, Japanese, 富山, Domestic conference

    Oral presentation

  • Multi-MaxSATにおけるバンドル法の効果

    HANADA KENTA, HIRAYAMA KATSUTOSHI

    2013年度人工知能学会全国大会(第27回), Jun. 2013, Japanese, 富山, Domestic conference

    Oral presentation

  • 多層一般化相互割当問題の定式化とその解法

    HANADA KENTA, HIRAYAMA KATSUTOSHI

    合同エージェントワークショップ & シンポジウム2012, Oct. 2012, Japanese, 掛川, Domestic conference

    Oral presentation

  • DeQED: 複雑な局所問題を伴う分散制約最適化問題のためのアルゴリズム

    HATANO DAISUKE, HIRAYAMA KATSUTOSHI

    合同エージェントワークショップ & シンポジウム2012, Oct. 2012, Japanese, 掛川, Domestic conference

    Oral presentation

  • 節集合分割型分散SATに対する非同期バックトラッキングアルゴリズム

    下牧 昌太郎, HIRAYAMA KATSUTOSHI

    2012年度人工知能学会全国大会(第26回), Jun. 2012, Japanese, 山口, Domestic conference

    Oral presentation

  • DeQED: 双対変数の値を交換する分散制約最適化アルゴリズム

    HATANO DAISUKE, HIRAYAMA KATSUTOSHI

    2012年度人工知能学会全国大会(第26回), Jun. 2012, Japanese, 山口, Domestic conference

    Oral presentation

  • マルチエージェントシステムにおける分散最適化問題とその解法

    平山 勝敏

    人工知能基本問題研究会(第85回), Feb. 2012, Japanese, 下呂, Domestic conference

    Invited oral presentation

  • Symmetry of Nonlinearity Constraints

    Venkatesh Ramamoorthy, Marius Silaghi, MATSUI Toshihiro, HIRAYAMA Katsutoshi, YOKOO Makoto

    Proceedings of the 11th International Workshop on Symmetry in Constraint Satisfaction Problems (SymCon-11), Sep. 2011, English, Perugia, Italy, International conference

    Oral presentation

  • Soft Nonlinearity Constraints and their Lower-Arity Decomposition

    Venkatesh Ramamoorthy, Marius Silaghi, MATSUI Toshihiro, HIRAYAMA Katsutoshi, YOKOO Makoto

    Proceedings of the 11th Workshop on Preferences and Soft Constraints (SofT-11), Sep. 2011, English, Perugia, Italy, International conference

    Oral presentation

  • 複数供給源からの分散協調型エネルギー供給量決定プロトコル

    谷口 賀則, 平山 勝敏

    2011年度人工知能学会全国大会(第25回) (JSAI-2011), Jun. 2011, Japanese, 盛岡, Domestic conference

    Oral presentation

  • 値変更コスト付き動的CSPの定式化とその解法

    波多野 大督, 平山 勝敏

    2011年度人工知能学会全国大会(第25回) (JSAI-2011), Jun. 2011, Japanese, 盛岡, Domestic conference

    Oral presentation

  • 値変更コスト付き動的SATのためのモデル追跡

    波多野 大督, 杉本 雄太, 平山 勝敏

    合同エージェントワークショップ & シンポジウム2010 (JAWS-2010), Oct. 2010, Japanese, 富良野, Domestic conference

    Oral presentation

  • 過制約な一般化相互割当問題に対する分散ラグランジュ緩和プロトコル

    花田 研太, 平山 勝敏

    合同エージェントワークショップ & シンポジウム2010 (JAWS-2010), Oct. 2010, Japanese, 富良野, Domestic conference

    Oral presentation

  • Model Tracking for Dynamic SAT with Decision Change Costs

    HIRAYAMA Katsutoshi, HATANO Daisuke, SUGIMOTO Yuta

    Proceedings of the 10th Workshop on Preferences and Soft Constraints (SofT-10), Sep. 2010, English, St.Andrews, Scotland, International conference

    Oral presentation

  • 分散ラグランジュ緩和プロトコルにおける適応的な価格更新

    HIRAYAMA Katsutoshi, MATSUI Toshihiro, YOKOO Makoto

    合同エージェントワークショップ & シンポジウム2008 (JAWS-2008), Oct. 2008, Japanese, 大津, Domestic conference

    Oral presentation

  • 電子市場への財配分戦略:2+1市場複占モデルに対するサブゲーム完全な結果

    SHIMOYANAGITA Koji, HIRAYAMA Katsutoshi

    合同エージェントワークショップ & シンポジウム2007 (JAWS-2007), Oct. 2007, Japanese, 那覇, Domestic conference

    Oral presentation

  • Multi-MaxSAT: ラグランジュ分解・調整法を用いたMax-SATの解法

    KURODA Akiyuki, HIRAYAMA Katsutoshi

    合同エージェントワークショップ & シンポジウム2007 (JAWS-2007), Oct. 2007, Japanese, 那覇, Domestic conference

    Oral presentation

  • A Distributed Solution Protocol that Computes an Upper Bound for the Generalized Mutual Assignment Problem

    HIRAYAMA Katsutoshi

    Seventh International Workshop on Distributed Constraint Reasoning, May 2006, English, Hakodate, International conference

    Oral presentation

  • A Distributed Lagrangean Relaxation Protocol that Computes a Upper Bound

    HIRAYAMA Katsutoshi

    Joint Agent Workshops & Symposium 2005, Nov. 2005, Japanese, 知能と複雑系研究会(情報処理学会), マルチエージェントと協調計算研究会(日本ソフトウエア科学会), 人工知能と知識処理研究会(電子情報通信学会), 知識ベースシステム研究会(人工知能学会), Hakone, Domestic conference

    Oral presentation

  • Realtime Dynamic Constraint Satisfaction Problem: formalization and solving method

    MATSUSHITA Toshinobu, YOKOO Makoto, HIRAYAMA Katsutoshi

    Joint Agent Workshops & Symposium 2005, Nov. 2005, Japanese, 知能と複雑系研究会(情報処理学会), マルチエージェントと協調計算研究会(日本ソフトウエア科学会), 人工知能と知識処理研究会(電子情報通信学会), 知識ベースシステム研究会(人工知能学会), Hakone, Domestic conference

    Oral presentation

  • Distributed Lagrangean Relaxation Protocol for the Generalized Mutual Assignment Problem

    HIRAYAMA Katsutoshi

    First International Workshop on Distributed and Speculative Constraint Processing, Oct. 2005, English, Sitges, Spain, International conference

    Oral presentation

  • ポアソンSAT過程における節の脆弱度と期待寿命

    平山 勝敏

    人工知能学会知識ベースシステム研究会(第64回)資料 SIG-KBS-A304 pp.183-188, Mar. 2004, Japanese, 人工知能学会 知識ベースシステム研究会, 九州大学, Domestic conference

    Oral presentation

Association Memberships

  • American Association for Artificial Intelligence

  • 日本オペレーションズ・リサーチ学会

  • 人工知能学会

  • 情報処理学会

  • 電子情報通信学会

Research Projects