TUBSTAPにおけるユニット別攻撃行動枝刈りの効果

• Item type: Symposium(1)
• 公開日: 2017-11-03
• タイトル: TUBSTAPにおけるユニット別攻撃行動枝刈りの効果
• タイトル / 言語: en
• タイトル: Attack Action Pruning in Unit based UCT for TUBSTAP
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: TUBSTAP
• キーワード / 主題Scheme: Other
• キーワード / 主題: UCTsearch
• キーワード / 主題Scheme: Other
• キーワード / 主題: Action Pruning
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 電気通信大学情報理工学研究科
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics and Engineering, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 提橋, 凜; 西野, 順二
• 著者名(英): Rin, Sagehashi; Junji, Nishino
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複数着手性があり分枝因子の大きなターン制戦略ゲームプレイヤにおける枝刈りの効果を, 共通プラットフォームであるTUBSTAPを対象に検討した. ターン制戦略ゲームは１ターンあたりの分岐因子が億を超え実質的に２ターン以上の完全な探索が不可能であり, モンテカルロ探索においても, 効果的な枝刈りが必須である. 本研究では, 特にユニットごとの攻撃行動にもとづいて枝刈りを行う手法を検討し, 攻撃行動を代表的なものだけに削減するプレーヤについて, 対戦実験による評価を行った. 実験した条件の範囲では, 結果として, 勝率をあげる効果は見られなかったことから, 攻撃効果の大小よりも, 事後のユニットの陣形のほうが重要であることが示された.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We examined the effect of pruning in multiple turnbased strategy game that have multiple unit movement in trurn. Experiences is done with TUBSTAP which is a common platform. Turnbased strategy game has more than 100 million branching factors per turn. It is practically impossible to search a complete two or more turns. Therefore, effective pruning is indispensable also in the Monte Carlo search. In this research, in particular, we studied a method of pruning based on unit attack behavior. For experiments, a player that reduces attack behavior to only representative one was used. As a result, within the range of the experimented conditions, there was no effect of increasing the win rate. From this it was shown that the formation of the posterior unit is more important than the magnitude of the attack effect.
• 書誌情報: ゲームプログラミングワークショップ2017論文集; 巻 2017, p. 226-229, 発行日 2017-11-03
• 出版者 / 言語: ja
• 出版者: 情報処理学会