文献

J-GLOBAL ID：201702237479130826   整理番号：17A0654022

ターン制戦略ゲームにおける合法手数応答型戦略切替の効果

著者 (3件)： 提橋凜 (電通大) ,  武藤孝輔 (電通大) ,  西野順二 (電通大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2017  号： GI-37  ページ： Vol.2017-GI-37,No.10,1-4 (WEB ONLY)  発行年： 2017年02月28日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究は,合法手数が多く探索空間が大きなターン制戦略ゲームに対し,局面の複雑さに応じた複数の戦略切替を提案する。ターン制戦略ゲームのプレイヤアルゴリズムは,局面の状況に応じてその強さが影響を受け,序盤や終盤において得意不得意があった。これまでに提案された手法のうちM-UCTは探索的手法で序盤には弱く,最良優先探索は一手読みであり終盤は弱いが,序盤に強い特徴があった。そこで,この二つをサブアルゴリズムとし,局面の複雑さの指標としてユニット数と推定合法手数を用いて序盤と終盤を判別し,着手決定サブアルゴリズムを切り替えるアルゴリズムとした。まず,ゲームの進展と推定合法手数等の変化を調べ,複雑さが序盤に増加しその後減少することを確かめた。次に,サブアルゴリズム切り替えの閾値に対する勝率の変化を実験的に計測したところ,適切な設定により勝率が向上することがわかった。(著者抄録)

シソーラス用語： *ゲーム ,  *戦略 ,  *探索理論 ,  情報検索 ,  *アルゴリズム ,  閾値 ,  評価試験 ,  規則 ,  優先処理 ,  探索問題
準シソーラス用語： ターン制戦略ゲーム ,  探索空間 ,  深さ優先探索 ,  探索木

分類 (2件)： ゲーム理論  (KA03060T) ,  人工知能  (JE08000Z)

引用文献 (6件)：

• Silver, D., Huang, A., Maddison, C. J., Guez, A., Sifre, L., Van Den Driessche, G., Schrittwieser, J., Antonoglou, I., Panneershelvam, V., Lanctot, M. et al.: Mastering the game of Go with deep neural networks and tree search, Nature, Vol. 529, No. 7587, pp. 484-489 (2016).
• 藤木翼,村山公志朗,池田心:ターン制ストラテジーのための状態評価型深さ限定モンテカルロ法における消極的行動の抑制,ゲームプログラミングワークショップ 2014論文集,Vol. 2014, pp. 32-39 (2014).
• 村山公志朗,藤木翼,池田心ほか:学術研究用プラットフォームとしての大戦略系ゲームのルール提案,ゲームプログラミングワークショップ 2013 論文集,pp. 146-153 (2013).
• 池田研究室:ターン制戦略ゲーム学術用基盤プロジェクト,北陸先端科学技術大学院大学 (JAIST) 情報科学研究科(オンライン),入手先 <http://www.jaist.ac.jp/is/labs/ikeda-lab/tbs/> (参照 2017-2-9).
• Nintendo: Advance Wars: Days of Ruin, Nintendo (online), available from <http://www.nintendo.com/games/detail/nLeg9iJkPgq3fWBcqtpDNWUJ4IvmaQBY> (accessed 2017-2-9).

タイトルに関連する用語 (4件)： 戦略 ,  ゲーム ,  応答 ,  切替