芸術科学会論文誌 投稿用カバーシート

■ 論文種類（以下のうちから一つ選択）
  ・原著論文 フルペーパー    

■ 論文分野（1)～3)のうちから一つ選択）
  2) 科学系分野

■ カテゴリ（1個以上選択）
  b-3) エージェントシステム
  d) その他(ゲームAI)

■ 該当特集（以下のうちから一つ選択）
  ・特集名「NICOGRAPH2022特集号」

■ 論文題名(和文、英文)
バトルロイヤルゲームのアイテム探索に適したマルチエージェント経路探索の定式化
Multi-agent route search formulation suitable for item search in battle royale games.

■ 著者名(和文、英文)
柴山叶 (学生会員)
阿部雅樹 (正会員)
渡辺大地 (正会員)

Kanau Shibayama
Masaki Abe
Taichi Watanabe

■ 著者所属(和文、英文)
東京工科大学大学院
東京工科大学

Graduate School Tokyo University of Technology
Tokyo University of Technology

■ 著者e-mail

g312100844@edu.teu.ac.jp
abemsk@edu.teu.ac.jp
earth@gamescience.jp

■ 連絡担当者の氏名、住所、所属、電話、Fax、e-mail

氏名: 渡辺大地
住所: 東京都八王子市片倉町1404-1 東京工科大学メディア学部渡辺研究室
所属: 東京工科大学
電話: 042-637-2706
FAX: 042-637-2790
e-mail: earth@gamescience.jp

■ 論文概要(和文400字程度、英文100ワード程度)
一般的にマルチエージェントでの効率的な移動経路取得に応用される配送計画
問題は，全てのノードを必ず巡回するため，エージェントの数が少なくノード
が多い場合は1エージェントあたりのコスト(移動距離や時間など)が非常に大
きくなる．そのため求めた経路が配送計画問題においては最適解でも実用性を
伴わないケースが見られる．例えば時間制限のあるバトルロイヤルゲームにお
いて，全ての建物を巡回すると時間が足りないため，配送計画問題の既存手法
をバトルロイヤルゲームのAIに実装しても最適な移動経路を求めることは出来
ない．そこで本研究では上記のような状況下でも実用的かつ効率的な経路を求
めるべく，コスト制約下でノードを取捨選択出来る移動経路取得の定式につい
て提案する．そのうえで一般的な配送計画問題であるVRP，コスト制約を設け
ることのできるDCVRPの二つの問題の既存解法による探索結果と効率を比較し
た．その結果，コスト制約下で全てのノードを訪れることが出来ない状況下で
は，提案手法が他手法より効率の良い経路を求められることが示された．

■ キーワード(和文5個程度、英文5個程度)
ゲームAI, 配送計画問題, バトルロイヤルゲーム, 線形計画問題