Journal Paper

  1. [加藤,他 2020] 加藤 浩晃, 沖本 天太, 平山 勝敏: エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問題,電子情報通信学会論文誌,Vol.J103-D, No.12, pp.???-???, 2020年12月, DOI: ???
  2. [Savaux, et.al. 2020] Julien Savaux, Julien Vion, Sylvain Piechowiak, Rene Mandiau, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo, Shakre Elmane, Marius Silaghi: Privacy Stochastic Games in Distributed Constraint Reasoning, Annals of Mathematics and Artificial Intelligence, Volume 88, Issue 7, pp. 691--715, July 2020, DOI:10.1007/s10472-019-09628-8
  3. [Matsumura, et.al. 2020] Kouki Matsumura, Bojana Kodric, Tenda Okimoto, Katsutoshi Hirayama: Two Approximation Algorithms for Probabilistic Coalition Structure Generation with Quality Bound, Autonomous Agent Multi-Agent Systems, Volume 34, Issue 1, April 2020, DOI:10.1007/s10458-020-09449-8
  4. [沖本, 他 2020] 沖本 天太,上田 俊,平山 勝敏: エージェントのタイプを用いた特性関数の簡略表記法に基づく確率的提携構造形成問題,電子情報通信学会論文誌,Vol.J103-D, No.02, pp.42--51, 2020年2月, DOI: 10.14923/transinfj.2019JDT0002
  5. [松井, 他 2019] 松井俊浩,Marius C. Silaghi,平山勝敏,横尾真,松尾啓志: 最短経路探索問題のための動的計画法へのコスト平準化の指標の適用,情報処理学会論文誌, Vol.60, No.10, pp.1603--1616, 2019年10月.
  6. [Hirayama, et.al. 2019] Katsutoshi Hirayama, Koki Miyake, Tomohiro Shiota, Tenda Okimoto: DSSA+: Distributed Collision Avoidance Algorithm in an Environment where Both Course and Speed Changes are Allowed, TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol.13, No.1, pp. 117--124, March 2019. DOI:10.12716/1001.13.01.11
  7. [Matsui, et.al. 2018] Toshihiro Matsui, Hiroshi Matsuo, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo: Leximin Asymmetric Multiple Objective Distributed Constraint Optimization Problem, Computational Intelligence, Volume 34, Number 1, pp.49--84, February 2018, DOI: 10.1111/coin.12106
  8. [Matsui, et.al. 2018] Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo: Leximin Multiple Objective DCOPs on Factor Graphs for Preferences of Agents, Fundamenta Informaticae, Vol.158, Issue 1--3, pp.63--91, February 2018, DOI: 10.3233/FI-2018-1642
  9. [Kim, Hirayama & Okimoto 2017] Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto: Distributed Stochastic Search Algorithm for Multi-ship Encounter Situations, The Journal of Navigation, Vol.70, Issue 4, pp.699--718, July 2017. DOI: 10.1017/S037346331700008X
  10. [花田, 平山, 沖本 2016] 花田研太, 平山勝敏, 沖本天太: 分散ラグランジュ緩和プロトコルにおけるバンドル法, 人工知能学会論文誌, Vol.31, No.2, pp.C-F75_1-10, 2016年2月. DOI:10.1527/tjsai.C-F75
  11. [Wushouer, et.al. 2016] Mairidan Wushouer, Donghui Lin, Toru Ishida, Katsutoshi Hirayama: A Constraint Approach to Pivot-Based Bilingual Dictionary Induction, ACM Transactions on Asian and Low-Resource Language Information Processing, Volume 15, Issue 1, Article No. 4, January 2016. DOI: 10.1145/2723144
  12. [Kim, Hirayama & Okimoto 2015] Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto: Ship Collision Avoidance by Distributed Tabu Search, TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol.9, No.1, pp.23--29, March 2015. DOI: 10.12716/1001.09.01.03
  13. [Kim, Hirayama & Park 2014] Dong-Gyun Kim, Katsutoshi Hirayama, Gyei-Kark Park: Collision Avoidance in Multiple-Ship Situations by Distributed Local Search, Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.18, No.5, pp.839--848, September 2014.
  14. [花田, 平山 2013] 花田研太, 平山勝敏: 多層一般化相互割当問題の定式化とその解法,電子情報通信学会論文誌D,Vol.J96-D, No.12, pp.2908--2919, 2013年12月.
  15. [松井, 他 2013] 松井俊浩,Marius C. Silaghi,平山勝敏,横尾真,松尾啓志: 限量記号付き分散制約最適化問題のための分散探索手法,人工知能学会論文誌,Vol.28, No.1, pp.43--56, 2013年1月.
  16. [波多野, 平山 2013] 波多野大督, 平山勝敏: 値推移コスト付き動的制約充足問題とその解法, 人工知能学会論文誌, Vol.28, No.1, pp.34--42, 2013年1月.
  17. [花田, 平山 2012] 花田研太, 平山勝敏: 過制約な一般化相互割当問題に対する分散ラグランジュ緩和プロトコル, 情報処理学会論文誌, Vol.53, No.11, pp.2370--2378, 2012年11月.
  18. [波多野, 平山 2011] 波多野大督, 平山勝敏: 値変更コスト付き動的SATの定式化とその解法, 人工知能学会論文誌,Vol.26, No.6, pp.682-691, 2011年10月. DOI:10.1527/tjsai.26.682
  19. [上田, 他 2011] 上田俊,岩崎敦,横尾真,Marius C. Silaghi,平山勝敏,松井俊浩: 分散制約最適化問題に基づく提携構造形成問題, 人工知能学会論文誌, Vol.26, No.1, pp.179--189, 2011年1月. DOI:10.1527/tjsai.26.179
  20. [馬場, 他 2011] 馬場里美,岩崎敦,横尾真,Marius C. Silaghi,平山勝敏,松井俊浩: 敵対者に対応する協調問題解決:限量記号付き分散制約充足問題, 人工知能学会論文誌, Vol.26, No.1, pp.136--146, 2011年1月. DOI:10.1527/tjsai.26.136
  21. [平山, 松井, 横尾 2011] 平山勝敏,松井俊浩,横尾真: 分散ラグランジュ緩和プロトコルにおける適応的な価格更新,人工知能学会論文誌,Vol.26, No.1, pp.59--67, 2011年1月. DOI:10.1527/tjsai.26.59
  22. [松井, 他 2010] 松井俊浩,Marius C. Silaghi,平山勝敏,横尾真,松尾啓志: 分散制約最適化問題へのソフトアーク整合の適用,人工知能学会論文誌,Vol.25, No.3, pp.410--422, 2010年3月. DOI:10.1527/tjsai.25.410
  23. [松井, 他 2009] 松井俊浩,Marius C. Silaghi,平山勝敏,横尾真,松尾啓志: 資源制約に束縛されないpseudo-treeを用いた資源制約付き分散制約最適化問題の解法,人工知能学会論文誌,Vol.24, No.5, pp.417--427, 2009年7月. DOI:10.1527/tjsai.24.417
  24. [黒田, 平山 2009] 黒田陽之,平山勝敏: Multi-MaxSAT: ラグランジュ分解・調整法を用いたWeighted Max-SATの解法,電子情報通信学会論文誌D,Vol.J92-D, No.1, pp.51--60, 2009年1月.
  25. [平山 2006] 平山勝敏: 一般化相互割当問題の上界値を求める分散ラグランジュ緩和プロトコル,情報処理学会論文誌, Vol.47, No.5, pp.1415--1423, 2006年5月.
  26. [平山 2005] 平山勝敏: 一般化相互割当問題のための分散ラグランジュ緩和プロトコル,電子情報通信学会論文誌D-I, Vol.J88-D-I, No.9, pp.1269--1277, 2005年9月.
  27. [Hirayama & Yokoo 2005] Katsutoshi Hirayama, Makoto Yokoo: The Distributed Breakout Algorithms, Artificial Intelligence, Volume 161, Issues 1-2, pp.89--115, January 2005. DOI:10.1016/j.artint.2004.08.004
  28. [Yokoo, Suzuki & Hirayama 2005] Makoto Yokoo, Koutarou Suzuki, Katsutoshi Hirayama: Secure Distributed Constraint Satisfaction: Reaching Agreement without Revealing Private Information, Artificial Intelligence, Volume 161, Issues 1-2, pp.229--245, January 2005. DOI:10.1016/j.artint.2004.10.007
  29. [Hirayama, Yokoo & Sycara 2004] Katsutoshi Hirayama, Makoto Yokoo, Katia Sycara: An Easy-Hard-Easy Cost Profile in Distributed Constraint Satisfaction, IPSJ Journal, Vol.45, No.9, pp.2217--2225, September 2004.
  30. [Walsh, et.al. 2003] William E. Walsh, Makoto Yokoo, Katsutoshi Hirayama and Michael P. Wellman: On Market-Inspired Approaches to Propositional Satisfiability, Artificial Intelligence Vol.144, Issues 1--2, pp.125--156, March 2003. DOI:10.1016/S0004-3702(02)00386-7
  31. [Yokoo & Hirayama 2000b] Makoto Yokoo, Katsutoshi Hirayama: Algorithms for Distributed Constraint Satisfaction: A Review, Autonomous Agents and Multi-Agent Systems, Vol.3, No.2, pp.185--207, June 2000. DOI:10.1023/A:1010078712316
  32. [横尾, 平山 2000b] 横尾真,平山勝敏:制約充足テクニックを用いた移動体通信の周波数割当問題の解法,情報処理学会論文誌,Vol.41,No.4, pp.1234--1243, 2000年4月.
  33. [平山, 横尾 2000] 平山勝敏,横尾真:分散制約充足におけるnogood学習の効果,人工知能学会誌,Vol.15, No.2, pp.355--361, 2000年3月.
  34. [横尾, 平山 2000a] 横尾真,平山勝敏:複雑な局所問題に対応する分散制約充足アルゴリズム,人工知能学会誌,Vol.15, No.2, pp.348--354, 2000年3月.
  35. [平山, 横尾 1999] 平山勝敏,横尾真:分散不完全制約充足問題,人工知能学会誌,Vol.14, No.4, pp.636--645, 1999年7月.
  36. [横尾, 平山 1998] 横尾真,平山勝敏分散breakout:反復改善型分散制約充足アルゴリズム,情報処理学会論文誌,Vol.39, No.6, pp.1889--1897, 1998年6月.
  37. [平山, 山田, 豊田 1995b] 平山勝敏, 山田誠二, 豊田順一:分散制約充足におけるエージェントの非集中的組織化, 人工知能学会誌, Vol.10, No.4, pp.636--640, 1995年7月.
  38. [平山, 山田, 豊田 1995a] 平山勝敏, 山田誠二, 豊田順一:山登り法を用いた分散制約充足における組織化, 人工知能学会誌, Vol.10, No.1, pp.80--87, 1995年1月.

Refereed Conference Paper (Full Paper)

  1. [Matsumura, et.al. 2018] Kouki Matsumura, Tenda Okimoto, Katsutoshi Hirayama: Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation, Proceedings of the 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2018), pp.123--139, October 2018, Tokyo, Japan, DOI:10.1007/978-3-030-03098-8_8, Acceptance rate 28%, Best Paper Award.
  2. [Matsui, et.al. 2018] Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo: Study of Route Optimization Considering Bottlenecks and Fairness Among Partial Paths, Proceedings of the 10th International Conference on Agents and Artificial Intelligence (ICAART-2018), pp.37--47, January 2018, Funchal, Madeira, Portugal.
  3. [Wu, et.al. 2016] Shih-Min Wu, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue: Multi-objective Nurse Rerostering Problem, Multi-agent and Complex Systems, Studies in Computational Intelligence, Vol.670, pp.139--152, November 2016, DOI:10.1007/978-981-10-2564-8_10
  4. [Matsui, et.al. 2015] Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo: Leximin Asymmetric Multiple Objective DCOP on Factor Graph, Proceedings of the 18th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2015), pp.134--151, October 28th, 2015, Bertinoro, Italy, DOI:10.1007/978-3-319-25524-8_9, Acceptance rate 31%
  5. [Wushouer, et.al. 2014] Mairidan Wushouer, Donghui Lin, Toru Ishida, Katsutoshi Hirayama: Pivot-based Bilingual Dictionary Extraction from Multiple Dictionary Resources, Proceedings of the 13th Pacific Rim International Conference on Artificial Intelligence (PRICAI-2014), pp.221--234, December 2014, Gold Coast, Australia, DOI:10.1007/978-3-319-13560-1_18, Acceptance rate 36%
  6. [Matsui, et.al. 2014] Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo: Leximin Multiple Objective Optimization for Preferences of Agents, Proceedings of the 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014), pp.423--438, December 2014, Gold Coast, Australia, DOI:10.1007/978-3-319-13191-7_34, Acceptance rate 27%
  7. [Hirayama, et.al. 2014] Katsutoshi Hirayama, Kenta Hanada, Suguru Ueda, Makoto Yokoo, Atsushi Iwasaki: Computing a Payoff Division in the Least Core for MC-nets Coalitional Games, Proceedings of the 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014), pp.319--332, December 2014, Gold Coast, Australia, DOI:10.1007/978-3-319-13191-7_26, Acceptance rate 27%
  8. [Wushouer, et.al. 2014] Mairidan Wushouer, Toru Ishida, Donghui Lin, Katsutoshi Hirayama: Bilingual Dictionary Induction as an Optimization Problem, Proceedings of the Ninth International Conference on Language Resources and Evaluation (LREC-2014), pp.2122--2129, May 2014, Reykjavik, Iceland
  9. [Matsui, et.al. 2013] Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo: Embedding Preference Ordering for Symmetric DCOP Solvers on Spanning Trees, Proceedings of the 16th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2013), pp.197--212, December 2013, Dunedin, New Zealand, DOI:10.1007/978-3-642-44927-7_14, Acceptance rate 30%
  10. [Hatano & Hirayama 2013] Daisuke Hatano, Katsutoshi Hirayama: DeQED: an Efficient Divide-and-Coordinate Algorithm for DCOP, Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI-2013), pp.566--572, August 2013, Beijing, China. Acceptance rate 28%
  11. [Okimoto, et.al. 2012] Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo: Interactive Algorithm for Multi-Objective Constraint Optimization, Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming (CP-2012), pp.561--576, October 2012, Quebec City, Canada. DOI:10.1007/978-3-642-33558-7_41, Acceptance rate 35%
  12. [Matsui, et.al. 2012] Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo: Distributed Search Method with Bounded Cost Vectors on Multiple Objective DCOPs, Proceedings of the 15th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2012), pp.137--152, September 2012, Kuching, Sarawak, Malaysia. DOI:10.1007/978-3-642-32729-2_10, Acceptance rate 40%
  13. [Hanada & Hirayama 2011] Kenta Hanada, Katsutoshi Hirayama: Distributed Lagrangian Relaxation Protocol for the Over-constrained Generalized Mutual Assignment Problem, Proceedings of the 14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2011), pp.174--186, November 2011, Wollongong, Australia. DOI:10.1007/978-3-642-25044-6_15, Acceptance rate 24%, Runner up for Best Student Paper Award
  14. [Matsui, et.al. 2011] Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Boi Faltings and Hiroshi Matsuo: Reducing the Search Space of Resource Constrained DCOPs, Proceedings of the 17th International Conference on Principles and Practice of Constraint Programming (CP-2011), pp.576--590, September 2011, Perugia, Italy. DOI:10.1007/978-3-642-23786-7_44, Acceptance rate 37%
  15. [Ramamoorthy, et.al. 2011] Venkatesh Ramamoorthy, Marius Silaghi, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo: The Design of Cryptographic Substitution Boxes Using CSPs, Proceedings of the 17th International Conference on Principles and Practice of Constraint Programming (CP-2011), pp.54--68, September 2011, Perugia, Italy. DOI:10.1007/978-3-642-23786-7_7, Acceptance rate 37%, Best Application Paper Award
  16. [Hatano & Hirayama 2011] Daisuke Hatano, Katsutoshi Hirayama: Dynamic SAT with Decision Change Costs: Formalization and Solutions, Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-2011), pp.560--565, July 2011, Barcelona, Spain. DOI:10.5591/978-1-57735-516-8/IJCAI11-101, Acceptance rate 30%
  17. [Ueda, et.al. 2010] Suguru Ueda, Atsushi Iwasaki, Makoto Yokoo, Marius C. Silaghi, Katsutoshi Hirayama, Toshihiro Matsui: Coalition Structure Generation based on Distributed Constraint Optimization, Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI-2010), pp.197--203, July 2010, Atlanta, USA. Acceptance rate 26%
  18. [Baba, et.al. 2010] Satomi Baba, Atsushi Iwasaki, Makoto Yokoo, Marius Silaghi, Katsutoshi Hirayama, Toshihiro Matsui: Cooperative Problem Solving against Adversary: Quantified Distributed Constraint Satisfaction Problem, Proceedings of the 9th International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2010), pp.781--788, May 2010, Toronto, Canada. Acceptance rate 24%
  19. [Matsui, et.al. 2010] Toshihiro Matsui, Makoto Yokoo, Satomi Baba, Marius Silaghi, Katsutoshi Hirayama, Hiroshi Matsuo: A Quantified Distributed Constraint Optimization Problem, Proceedings of the 9th International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2010), pp.1023--1030, May 2010, Toronto, Canada. Acceptance rate 24%
  20. [Hirayama, Matsui & Yokoo 2009] Katsutoshi Hirayama, Toshihiro Matsui, Makoto Yokoo: Adaptive Price Update in Distributed Lagrangian Relaxation Protocol, Proceedings of the 8th International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2009), pp.1033--1040, May 2009, Budapest, Hungary. Acceptance rate 22%
  21. [Matsui, et.al. 2009] Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo: Directed Soft Arc Consistency in Pseudo Trees, Proceedings of the 8th International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2009), pp.1065--1072, May 2009, Budapest, Hungary. Acceptance rate 22%
  22. [Matsui, et.al. 2008] Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo: Resource Constrained Distributed Constraint Optimization with Virtual Variables, Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI-2008), pp.120--125, July 2008, Chicago, USA. Acceptance rate 24%
  23. [Hirayama 2007] Katsutoshi Hirayama: An α-approximation Protocol for the Generalized Mutual Assignment Problem, Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI-2007), pp.744--749, July 2007, Vancouver, Canada. Acceptance rate 27%
  24. [Hirayama 2006] Katsutoshi Hirayama: A New Approach to Distributed Task Assignment using Lagrangian Decomposition and Distributed Constraint Satisfaction, Proceedings of the 21st National Conference on Artificial Intelligence (AAAI-2006), pp.660--665, July 2006, Boston, USA. Acceptance rate 22%
  25. [Yokoo, Suzuki & Hirayama 2002] Makoto Yokoo, Koutarou Suzuki, Katsutoshi Hirayama: Secure Distributed Constraint Satisfaction: Reaching Agreement without Revealing Private Information, Proceedings of the Eighth International Conference on Principles and Practice of Constraint Programming (CP-2002), pp.387--401, September 2002, Ithaca, USA. Acceptance rate 30%
  26. [Hirayama & Yokoo 2002] Katsutoshi Hirayama, Makoto Yokoo: Local Search for Distributed SAT with Complex Local Problems, Proceedings of the First International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2002), pp.1199--1206, July 2002, Bologna, Italy. Acceptance rate 27%
  27. [Walsh, et.al. 2001] William E. Walsh, Makoto Yokoo, Katsutoshi Hirayama and Michael P. Wellman: On Market-Inspired Approaches to Propositional Satisfiability, Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI-2001), pp.1152--1158, August 2001, Seattle, USA. Acceptance rate 24%
  28. [Hirayama & Yokoo 2000b] Katsutoshi Hirayama, Makoto Yokoo: An Approach to Over-constrained Distributed Constraint Satisfaction Problems: Distributed Hierarchical Constraint Satisfaction, Proceedings of the Forth International Conference on Multiagent Systems (ICMAS-2000), pp.135--142, July 2000, Boston, USA. Acceptance rate 19%
  29. [Yokoo & Hirayama 2000a] Makoto Yokoo, Katsutoshi Hirayama: Frequency Assignment for Cellular Mobile Systems Using Constraint Satisfaction Techniques, Proceedings of the IEEE Annual Vehicular Technology Conference (VTC2000-Spring), pp.888--894, May 2000, Tokyo, Japan. Acceptance rate 68%
  30. [Hirayama & Yokoo 2000a] Katsutoshi Hirayama, Makoto Yokoo: The Effect of Nogood Learning in Distributed Constraint Satisfaction, Proceedings of the 20th IEEE International Conference on Distributed Computing Systems (ICDCS-2000), pp.169--177, April 2000, Taipei, Taiwan. Acceptance rate 41%
  31. [Yokoo & Hirayama 1998] Makoto Yokoo, Katsutoshi Hirayama: Distributed Constraint Satisfaction Algorithm for Complex Local Problems, Proceedings of Third International Conference on Multiagent Systems (ICMAS-1998), pp.372--379, July 1998, Paris, France. Acceptance rate 23%
  32. [Hirayama & Yokoo 1997] Katsutoshi Hirayama, Makoto Yokoo: Distributed Partial Constraint Satisfaction Problem, Proceedings of the Third International Conference on Principles and Practice of Constraint Programming (CP-1997), pp.222--236, October-November 1997, Schloss Hagenberg, Austria. Acceptance rate 28%
  33. [Yokoo & Hirayama 1996] Makoto Yokoo, Katsutoshi Hirayama: Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems, Proceedings of Second International Conference on Multiagent Systems (ICMAS-1996), pp.401--408, December 1996, Kyoto, Japan. Acceptance rate 28%, 2010 IFAAMAS Influential Paper Award
  34. [Hirayama & Toyoda 1995] Katsutoshi Hirayama, Jun'ichi Toyoda: Forming Coalitions for Breaking Deadlocks, Proceedings of First International Conference on Multiagent Systems (ICMAS-1995), pp.155--162, June 1995, San Francisco, USA. Acceptance rate 33%

Refereed Conference Paper (Short Paper)

  1. Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Katsutoshi Hirayama, Jean-Marie Lagniez and Pierre Marquis: Probabilistic Coalition Structure Generation, Proceedings of the 16th International Conference on Principles of Knowledge Representation and Reasoning (KR-2018), pp.663--664, October 2018, Tempe, Arizona, USA.
  2. Marika Ivanova, Pavel Surynek, Katsutoshi Hirayama: Area Protection in Adversarial Path-finding Scenarios with Multiple Mobile Agents on Graphs - A Theoretical and Experimental Study of Strategies for Defense Coordination, Proceedings of the 10th International Conference on Agents and Artificial Intelligence (ICAART-2018), pp.184--191, January 2018, Funchal, Madeira, Portugal.
  3. Daisuke Hatano, Katsutoshi Hirayama: DeQED: an Efficient Divide-and-Coordinate Algorithm for DCOP (Extended Abstract), Proceedings of the 12th International Conference on Autonomous Agents & Multi-agent Systems (AAMAS-2013), pp.1325--1326, May 2013, Saint Paul, USA.
  4. Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo: Resource constrained distributed constraint optimization using resource constraint free pseudo-tree, Proceedings of the Seventh International Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2008), pp.1405--1408, May 2008, Estoril, Portugal.
  5. Katsutoshi Hirayama: DisLRPα: α-approximation in Generalized Mutual Assignment, Proceedings of the Sixth International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2007), pp.1228--1230, May 2007, Honolulu, USA.
  6. Katsutoshi Hirayama: Distributed Lagrangean Relaxation Protocol for the Generalized Mutual Assignment Problem, Proceedings of the Fifth International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2006), pp.890--892, May 2006, Hakodate, Japan.
  7. Katsutoshi Hirayama, Makoto Yokoo, Katia Sycara: The Phase Transition in Distributed Constraint Satisfaction Problems: First Results, Proceedings of the Sixth International Conference on Principles and Practice of Constraint Programming (CP-2000), pp.515--519, September 2000, Sigapore.
  8. Katsutoshi Hirayama: Hill-Climbing with Local Consistency for Solving Distributed CSPs, Proceedings of the Second International Conference on Principles and Practice of Constraint Programming (CP-1996), pp.545--546, August 1996, Cambridge, USA.
  9. Katsutoshi Hirayama, Seiji Yamada, Jun'ichi Toyoda: A Dynamic Organization in Distributed Constraint Satisfaction, Proceedings of the 12th National Conference on Artificial Intelligence (AAAI-1994), pp.1456, July-August 1994, Seattle, USA.

Workshop/Symposium Paper

  1. 原田 拓歩,平山 勝敏,沖本 天太,國師 大朗: 移動回数制限付きマルチエージェント経路発見問題の新しい定式化と解法,2020年度人工知能学会全国大会(第34回) (JSAI-2020) 講演論文集,2020年6月10日,熊本(オンライン).
  2. 塩田 知広,平山 勝敏,沖本 天太: DSSA+for3D:分散確率的探索アルゴリズムDSSA+の3次元空間への拡張,2020年度人工知能学会全国大会(第34回) (JSAI-2020) 講演論文集,2020年6月10日,熊本(オンライン).
  3. 井上 隆太,沖本 天太,平山 勝敏: U12バスケットボールリーグ戦におけるブレーク数最小化問題,2020年度人工知能学会全国大会(第34回) (JSAI-2020) 講演論文集,2020年6月10日,熊本(オンライン).
  4. 川元 沙恵,平山 勝敏,沖本 天太: 提携値の上下界を利用する提携構造形成アルゴリズム,情報処理学会第82回全国大会講演論文集,2020年3月5日,金沢.
  5. Tenda Okimoto, Katsutoshi Hirayama: Identifying Influential Variables in CSP, Proceedings of the 20th International Symposium on Advanced Intelligent Systems (ISIS 2019), December 6th, 2019, Jeju, Korea. Best Paper Award
  6. 小浦 隆之,平山 勝敏,沖本 天太: MC-netsによる利得分配問題の最小コアを求める複数制約生成法,合同エージェントワークショップ & シンポジウム2019 (JAWS-2019) 講演論文集, pp.136--142, 2019年9月10日,別府. 最優秀学生論文賞
  7. 加藤 浩晃,沖本 天太,平山 勝敏: エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問題,第18回情報科学技術フォーラム(FIT-2019)講演論文集,2019年9月3日,岡山.
  8. Motoki Yoshida, Tenda Okimoto, Katsutoshi Hirayama: Resilient Nurse Scheduling Problem, International Symposium on Scheduling (ISS-2019), July 6th, 2019, Matsue, Japan.
  9. 沖本 天太,西村 一輝,平山 勝敏: U12バスケットボールにおけるリーグ戦スケジューリング,2019年度人工知能学会全国大会(第33回) (JSAI-2019) 講演論文集,2019年6月6日,新潟.
  10. 塩田 知広,宮家 昴希,平山 勝敏,沖本 天太: 分散最適化アルゴリズムによる自律編成型艦隊制御に関する一考察,情報処理学会第81回全国大会講演論文集,2019年3月16日,福岡.
  11. 宮家 昴希,平山 勝敏,塩田 知広,沖本 天太: 速度制御を考慮に入れた分散衝突回避アルゴリズム,情報処理学会第81回全国大会講演論文集,2019年3月16日,福岡.学生奨励賞
  12. 藤本 真育,沖本 天太,平山 勝敏: 不確実性を考慮したタイプ付き提携構造形成アルゴリズム,情報処理学会第81回全国大会講演論文集,2019年3月15日,福岡.
  13. 加藤 浩晃,沖本 天太,平山 勝敏: エージェントのタイプに基づく制限付き提携構造形成問題,情報処理学会第81回全国大会講演論文集,2019年3月15日,福岡.
  14. 小浦 隆之,平山 勝敏,沖本 天太: MC-netsにおける利得分配問題の最小コアを求める複数制約生成法,情報処理学会第81回全国大会講演論文集,2019年3月15日,福岡.
  15. 西村 一輝,沖本 天太,平山 勝敏: スポーツ・スケジューリング:ミニバスケットボールにおけるリーグ戦作成問題,情報処理学会第81回全国大会講演論文集,2019年3月14日,福岡.
  16. 吉田 基輝,沖本 天太,平山 勝敏: 0-1整数計画法によるレジリエントなナース・スケジューリング,情報処理学会第81回全国大会講演論文集,2019年3月14日,福岡.
  17. 沖本 天太,平山 勝敏,番原 睦則,井上 克巳: レジリエントなナース・スケジューリング問題,第17回情報科学技術フォーラム(FIT-2018)講演論文集,2018年9月19日,福岡.
  18. 沖本 天太,上田 俊,平山 勝敏,藤本 真育,豊島 大弥: エージェントのタイプに基づく確率的提携構造形成問題,第17回情報科学技術フォーラム(FIT-2018)講演論文集,2018年9月19日,福岡. 船井ベストペーパー賞
  19. 唐渡 裕基,平山 勝敏,沖本 天太,金 東均: 分散確率的探索アルゴリズムを用いた船舶衝突回避における非協力船舶の影響,2018年度人工知能学会全国大会(第32回) (JSAI-2018) 講演論文集,2018年6月7日,鹿児島.
  20. 松村 昂輝,沖本 天太,平山 勝敏: 確率的な提携構造形成問題における精度保証付き近似解法の提案,2018年度人工知能学会全国大会(第32回) (JSAI-2018) 講演論文集,2018年6月7日,鹿児島.
  21. 山中 悠介,沖本 天太,平山 勝敏: 公平性を考慮した麻酔科医スケジューリング問題に関する一検討,情報処理学会第80回全国大会講演論文集,2018年3月14日,東京.
  22. 吉崎 大貴,沖本 天太,平山 勝敏: 共同研究チーム編成ツールの開発,情報処理学会第80回全国大会講演論文集,2018年3月14日,東京.
  23. 宮田 直人,平山 勝敏,沖本 天太: 時間拡張グラフ上のナンバーリンクパズルとしてのマルチエージェント経路発見,情報処理学会第80回全国大会講演論文集,2018年3月13日,東京.
  24. 松村 昴輝,沖本 天太,平山 勝敏: 確率的な提携構造形成問題の解法,情報処理学会第80回全国大会講演論文集,2018年3月13日,東京.
  25. 小浦 隆之,平山 勝敏,沖本 天太: 列生成法とLPラウンディングによる提携構造形成アルゴリズム,情報処理学会第80回全国大会講演論文集,2018年3月13日,東京.
  26. 平山 勝敏,赤木 純,沖本 天太: MC-netsにおける利得分配:上界保証付きε-コアを求めるアルゴリズム,日本ソフトウェア科学会第34回大会(2017年度)講演論文集,2017年9月20日,横浜.
  27. 平山 勝敏,赤木 純,沖本 天太: MC-netsにおける利得分配:上界保証付きε-コアを求めるアルゴリズム,合同エージェントワークショップ & シンポジウム2017 (JAWS-2017) 講演論文集, pp.146--151, 2017年9月16日,千葉県鴨川市.
  28. 岸田 有平,沖本 天太,平山 勝敏: DMAT編成問題,情報処理学会第79回全国大会講演論文集,2017年3月18日,名古屋.
  29. 伊角 愛結,沖本 天太,平山 勝敏: 乗合バス路線に基づく災害ロードマップ作成,情報処理学会第79回全国大会講演論文集,2017年3月18日,名古屋.
  30. 赤木 純,平山 勝敏,沖本 天太: MC-netsに基づく大規模提携形ゲームのための上界保証付きイプシロンコア,情報処理学会第79回全国大会講演論文集,2017年3月17日,名古屋.
  31. 浦地 勇人,沖本 天太,平山 勝敏: 制約充足問題におけるインフルエンシャル変数の特定,情報処理学会第79回全国大会講演論文集,2017年3月16日,名古屋.
  32. 浦地 勇人,沖本 天太,シュウィンド ニコラ,平山 勝敏,井上 克巳: 分散制約充足問題:大域的な決定に影響を及ぼすエージェントの特定に関する一検討,2016年度人工知能学会全国大会(第30回) (JSAI-2016) 講演論文集,2016年6月8日,北九州.
  33. Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto: Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance, 2016年度人工知能学会全国大会(第30回) (JSAI-2016) 講演論文集,2016年6月6日,北九州.
  34. Tenda Okimoto, Maxime Clement, Katsutoshi Hirayama, Katsumi Inoue: Skill-Based Dynamic Team Formation Problem, Proceedings of the 16th International Symposium on Advanced Intelligent Systems (ISIS-2015), pp.781--793, November 6th, 2015, Mokpo, Korea. Best Presentation Award and Best Session Paper Award
  35. Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto: Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance, Proceedings of the 16th International Symposium on Advanced Intelligent Systems (ISIS-2015), pp.1100--1112, November 6th, 2015, Mokpo, Korea.
  36. 花田 研太,平山 勝敏,沖本 天太: 増床計画付き患者搬送問題の定式化とヒューリスティック解法の提案, 合同エージェントワークショップ & シンポジウム2015 (JAWS-2015) 講演論文集, pp.16--17, 2015年9月30日, 加賀.
  37. 沖本 天太,平山 勝敏,井上 克巳,波多野 大督,花田 研太,マキシム クレモン,トニー リベイロ,呉 詩敏: 災害派遣医療チームのためのダイナミック・スケジューリング, 合同エージェントワークショップ & シンポジウム2015 (JAWS-2015) 講演論文集, pp.200--203, 2015年10月1日, 加賀.
  38. Shih-Min Wu, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue: Multi-Objective Nurse Rerostering Problem, International Joint Agents Workshop and Symposium (IJAWS-2015), October 1st, 2015, Kaga, Japan.
  39. Tenda Okimoto, Shih-Min Wu, Katsutoshi Hirayama, Katsumi Inoue: Favorable Solution in Multi-Objective Nurse Rerostering Problem, International Symposium on Scheduling (ISS-2015), July 5th, 2015, Kobe, Japan.
  40. 呉 詩敏,沖本 天太,平山 勝敏,井上 克巳: 多目的ナース・リスケジューリング問題における平等性,2015年度人工知能学会全国大会(第29回) (JSAI-2015) 講演論文集,2015年5月31日,函館.
  41. 花田 研太,平山 勝敏,沖本天太: Max-SATに対する非厳密解法を用いたラグランジュ分解・調整法, 2015年度人工知能学会全国大会(第29回) (JSAI-2015) 講演論文集,2015年5月31日,函館.
  42. Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto: Ship Collision Avoidance by Distributed Tabu Search, 2015年度人工知能学会全国大会(第29回) (JSAI-2015) 講演論文集,2015年5月30日,函館.
  43. Kenta Hanada, Katsutoshi Hirayama, Tenda Okimoto: Effect of Bundle Method in Distributed Lagrangian Relaxation Protocol, AAAI-15 Workshop on Planning, Search, and Optimization (PlanSOpt-15), January 2015, Austin, USA.
  44. 花田 研太,平山 勝敏,沖本天太: 分散ラグランジュ緩和プロトコルにおけるバンドル法の効果,合同エージェントワークショップ & シンポジウム2014 (JAWS-2014) 講演論文集,pp.245--248, 2014年10月,宮崎.
  45. 加藤 大貴,花田 研太,平山 勝敏: リンクの脆弱性を考慮したネットワーク連結性維持アルゴリズム,2014年度人工知能学会全国大会(第28回) (JSAI-2014) 講演論文集,2014年5月,松山.
  46. Dong-Gyun Kim, Katsutoshi Hirayama, Gyei-Kark Park: Ship Collision Avoidance using Distributed Local Search, Proceedings of the 14th International Symposium on Advanced Intelligent Systems (ISIS-2013), November 2013, Daejeon, Korea.
  47. 神谷 竜平,花田 研太,平山 勝敏: 列生成法を用いた提携形ゲームのコア非空性判定アルゴリズム,2013年度人工知能学会全国大会(第27回) (JSAI-2013) 講演論文集,2013年6月,富山.
  48. 下牧 昌太郎,尾松 郁哉,平山 勝敏: SATによる車両運用計画問題の定式化と集中/分散解法,2013年度人工知能学会全国大会(第27回) (JSAI-2013) 講演論文集,2013年6月,富山.
  49. 花田 研太,平山 勝敏: Multi-MaxSATにおけるバンドル法の効果,2013年度人工知能学会全国大会(第27回) (JSAI-2013) 講演論文集,2013年6月,富山.
  50. 波多野 大督,平山 勝敏: DeQED: 複雑な局所問題を伴う分散制約最適化問題のためのアルゴリズム, 合同エージェントワークショップ & シンポジウム2012 (JAWS-2012) 講演論文集,2012年10月,掛川. 学生優秀論文賞
  51. 花田 研太,平山 勝敏:多層一般化相互割当問題の定式化とその解法,合同エージェントワークショップ & シンポジウム2012 (JAWS-2012) 講演論文集,2012年10月,掛川.
  52. 下牧 昌太郎,平山 勝敏: 節集合分割型分散SATに対する非同期バックトラッキングアルゴリズム, 2012年度人工知能学会全国大会(第26回) (JSAI-2012) 講演論文集,2012年6月,山口.
  53. 波多野 大督,平山 勝敏: DeQED: 双対変数の値を交換する分散制約最適化アルゴリズム, 2012年度人工知能学会全国大会(第26回) (JSAI-2012) 講演論文集,2012年6月,山口.
  54. 平山 勝敏:マルチエージェントシステムにおける分散最適化問題とその解法,人工知能基本問題研究会(第85回)資料,SIG-FPAI-B104, pp.19--21, 2012年2月,下呂.
  55. Venkatesh Ramamoorthy, Marius Silaghi, Toshihiro Matsui, Katsutoshi Hirayama and Makoto Yokoo: Symmetry of Nonlinearity Constraints, Proceedings of the 11th International Workshop on Symmetry in Constraint Satisfaction Problems (SymCon-11), September 2011, Perugia, Italy. Held in conjunction with CP-2011
  56. Venkatesh Ramamoorthy, Marius Silaghi, Toshihiro Matsui, Katsutoshi Hirayama and Makoto Yokoo: Soft Nonlinearity Constraints and their Lower-Arity Decomposition, Proceedings of the 11th Workshop on Preferences and Soft Constraints (SofT-11), pp.113--123, September 2011, Perugia, Italy. Held in conjunction with CP-2011
  57. 谷口 賀則,平山 勝敏:複数供給源からの分散協調型エネルギー供給量決定プロトコル,2011年度人工知能学会全国大会(第25回) (JSAI-2011) 講演論文集,2011年6月,盛岡.
  58. 波多野 大督,平山 勝敏:値変更コスト付き動的CSPの定式化とその解法,2011年度人工知能学会全国大会(第25回) (JSAI-2011) 講演論文集,2011年6月,盛岡.
  59. 花田 研太,平山 勝敏:過制約な一般化相互割当問題に対する分散ラグランジュ緩和プロトコル,合同エージェントワークショップ & シンポジウム2010 (JAWS-2010) 講演論文集,2010年10月,富良野.
  60. 波多野 大督,杉本 雄太,平山 勝敏:値変更コスト付き動的SATのためのモデル追跡,合同エージェントワークショップ & シンポジウム2010 (JAWS-2010) 講演論文集,2010年10月,富良野.
  61. Katsutoshi Hirayama, Daisuke Hatano, Yuta Sugimoto: Model Tracking for Dynamic SAT with Decision Change Costs, Proceedings of the 10th Workshop on Preferences and Soft Constraints (SofT-10), pp.113--127, September 2010, St.Andrews, Scotland. Held in conjunction with CP-2010
  62. 平山勝敏,松井俊浩,横尾真:分散ラグランジュ緩和プロトコルにおける適応的な価格更新,合同エージェントワークショップ & シンポジウム2008 (JAWS-2008) 講演論文集,2008年10月,大津.
  63. 黒田陽之,平山勝敏:Multi-MaxSAT: ラグランジュ分解・調整法を用いたMax-SATの解法,合同エージェントワークショップ & シンポジウム2007 (JAWS-2007) 講演論文集,2007年10月,那覇.
  64. 下柳田浩司,平山勝敏:電子市場への財配分戦略:2+1市場複占モデルに対するサブゲーム完全な結果,合同エージェントワークショップ & シンポジウム2007 (JAWS-2007) 講演論文集,2007年10月,那覇.
  65. Katsutoshi Hirayama: A Distributed Solution Protocol that Computes an Upper Bound for the Generalized Mutual Assignment Problem, Proceedings of the 7th International Workshop on Distributed Constraint Reasoning (DCR-2006), pp.102--116, May 2006, Hakodate, Japan. Held in conjunction with AAMAS-2006
  66. 松下俊伸,横尾真,平山勝敏:実時間動的制約充足問題:定式化と解法,合同エージェントワークショップ & シンポジウム2005 (JAWS-2005) 講演論文集,pp.625--632, 2005年11月,箱根.
  67. 平山勝敏:上界値を求める分散ラグランジュ緩和プロトコル,合同エージェントワークショップ & シンポジウム2005 (JAWS-2005) 講演論文集,pp.617--624, 2005年11月,箱根.
  68. Katsutoshi Hirayama: Distributed Lagrangean Relaxation Protocol for the Generalized Mutual Assignment Problem, Proceedings of the First International Workshop on Distributed and Speculative Constraint Processing, pp.55--69, October 2005, Sitges, Spain. Held in conjunction with CP-2005
  69. Katsutoshi Hirayama: Distributed Lagrangean Relaxation Protocol for the Generalized Mutual Assignment Problem, 電子情報通信学会技術研究報告 Vol.104, No.485, pp.73--78, December 2004, Hanoi, Vietnam.
  70. 平山勝敏:一般化相互割当問題のための分散ラグランジュ緩和法,合同エージェントワークショップ & シンポジウム2004 (JAWS-2004) 講演論文集,pp.503--510, 2004年10月,軽井沢.
  71. 平山勝敏:ポアソンSAT過程における節の脆弱度と期待寿命,人工知能学会知識ベースシステム研究会(第64回)資料,SIG-KBS-A304, pp.183--188, 2004年3月,福岡.
  72. 平山勝敏,北村泰彦:情報収集のための分散タスク割り当て,電子情報通信学会技術研究報告Vol.102, No.710,pp.11--16, 2003年3月,大阪.
  73. Katsutoshi Hirayama, Yasuhiko Kitamura: Distributed Task Assignment for Information Gathering, Proceedings of the International Workshop on Active Mining (AM-2002), pp.64--69, December 2002, Maebashi, Japan.
  74. 平山勝敏,横尾真:複雑な局所問題を伴う分散SATのための局所探索アルゴリズム,エージェント合同シンポジウム(JAWS-2002)講演論文集-ソフトウエアエージェントとその応用(SAA 2002)とマルチエージェントと協調計算(MACC 2002)-,pp.537--544, 2002年11月,函館.
  75. Makoto Yokoo, Koutarou Suzuki, Katsutoshi Hirayama: Secure Distributed Constraint Satisfaction: Reaching Agreement without Revealing Private Information, Proceedings of the Third International Workshop on Distributed Constraint Reasoning (DCR-2002), pp.183--191, July 2002, Bologna, Italy. Held in conjunction with AAMAS-2002
  76. 平山勝敏,北村泰彦:アクティブ情報統合のための動的分散制約充足プロトコル,情報処理学会第128回知能と複雑系研究会および人工知能学会第56回知識ベースシステム研究会の合同研究会資料,pp.175--180, 2002年5月,釜山.
  77. Katsutoshi Hirayama, Makoto Yokoo, Katia Sycara: The Phase Transition in Distributed Constraint Satisfaction Problems: First Results, Proceedings of the International Workshop on Distributed Constraint Satisfaction, September 2000, Singapore. Held in conjunction with CP-2000

Others

  1. 平山勝敏,松井俊浩:制約充足や最適化に関するエージェント研究の最近の動向,人工知能学会誌,Vol.28, No.3, pp.380--388, 2013年5月.
  2. 田村直之,番原睦則,平山勝敏,宋剛秀:国際シンポジウムFLOPS2012開催報告,コンピュータソフトウエア,Vol.30, No.1, pp.16--19, 2013年3月. DOI: 10.11309/jssst.30.1_16
  3. 平山勝敏,横尾真:*-SAT: SATの拡張,人工知能学会誌,Vol.25, No.1, pp.105--113, 2010年1月.
  4. 横尾真,平山勝敏CSPの新しい展開:分散/動的/不完全CSP,人工知能学会誌,Vol.12, No.3, pp.381--389, 1997年5月.