Recommended
More Related Content
More from utsuro_lab
More from utsuro_lab (19)
ウォーゲーム：StarCraftの戦略推薦
- 1. A System for Recommending Strategy in Real Time Strategy Game ウォーゲーム：StarCraft の戦略推薦 1
- 4. スタークラフト2の構成 •平均勝敗決定時間 : 15～30分 •兵士の種類数 : 52種類 •労働者の種類 : 4種類 •シェルターの種類数 : 6種類 4
- 5. スタークラフト2のゲーム局面 プレイヤーP1の基地 プレイヤーP2の基地 Marine(水兵) 生産 平均勝敗 決着時間 : 15 – 30 分 Marine(水兵)を プレイヤーP2の 基地に派遣 Factory(工場) 建築 Factory(工場) 建築 Marine(水兵) 生産
- 6. スタークラフト2のゲーム局面 プレイヤーP1の基地 プレイヤーP2の基地 平均勝敗 決着時間 : 15 – 30 分 戦闘 プレイヤーP1の 攻撃を防ぐ Factory(工場) 建築 Factory(工場) 建築 プレイヤーP2の 基地・Marine(水兵) を攻撃
- 7. スタークラフト2のゲーム局面 プレイヤーP1の基地 プレイヤーP2の基地 平均勝敗 決着時間 : 15 – 30 分 Factory(工場) 建築 戦闘 プレイヤーP1の 攻撃を防ぐ Factory(工場) 建築 Marine(水兵)を プレイヤーP2の 基地・Marine (水兵)を攻撃 プレイヤーP1の兵士がこの戦闘に勝利すれば, そのままプレイヤーP2の基地を破壊できる。
- 8. スタークラフト2のゲーム局面 プレイヤーP1の基地 プレイヤーP2の基地 平均勝敗 決着時間 : 15 – 30 分 Factory(工場) 建築 Factory(工場) 建築 プレイヤーP2の基地を破壊し、 プレイヤーP１勝利
- 9. スタークラフト2のゲーム局面 プレイヤーP1の基地 プレイヤーP2の基地 平均勝敗 決着時間 : 15 – 30 分 兵士を プレイヤーP2 の基地に派遣 Factory(工場) 建築 戦闘 プレイヤーP1の 攻撃を防ぐ Factory(工場) 建築 一方、プレイヤーP2のMarine(水兵)が この戦闘に勝利した場合は、 逆に反撃を行い、 プレイヤーP1の基地を攻撃できる。
- 10. スタークラフト2のゲーム局面 プレイヤーP1の基地 プレイヤーP2の基地 平均勝敗 決着時間 : 15 – 30 分 Factory(工場) 建築 Factory(工場) 建築 Marine(水兵)を プレイヤーP1の 基地に派遣
- 11. スタークラフト2のゲーム局面 プレイヤーP1の基地 プレイヤーP2の基地 シェルター 建築 シェルター 建築 平均勝敗 決着時間 : 15 – 30 分 プレイヤーP1の基地を破壊し、 プレイヤーP2勝利
- 12. 研究課題 1. プレイログに対して手動で戦略情報を付与する。 2. 教師有り学習により戦略予測モデルを学習する •プレイヤーによるコマンド列を イベントのかたまりに分割 •イベント列を戦略のかたまり列に分割 3. 戦略をプレイヤーに推薦 12
- 13. プレイヤーによるコマンド列をイベントのかたまりに分割 1 Select Barrack Train Marine Select Command Center Train SCV Select SCV, Marine 2x Right Click; Target Select SCV Build Bunker; Target Train Marine … Other Right Click; Target Beginning of Train Middle of Train Middle of Train Beginning of Train Middle of Train Beginning of Move Middle of Move Beginning of Build Middle of Build … 生産 生産 移動 建物建築 Select Barrack Train Marine Select Command Center Train SCV Select SCV, Marine 2x Right Click; Target Select SCV Build Bunker; Target Train Marine Right Click; Target …… Select Barrack Train Marine Select Command Center Train SCV Select SCV, Marine 2x Right Click; Target Select SCV Build Bunker; Target Train Marine … Other Right Click; Target Beginning of Train Middle of Train Middle of Train Beginning of Train Middle of Train Beginning of Move Middle of Move Beginning of Build Middle of Build … コマンドタグ列 [Beginning, Middle, … , Middle] をイベントのかたまり列に分割 SVM により各コマンドにタグを付与 13
- 14. プレイヤーによるコマンド列をイベントのかたまりに分割 1 Select Barrack Train Marine Select Command Center Train SCV Select SCV, Marine 2x Right Click; Target Select SCV Build Bunker; Target Train Marine … Other Right Click; Target Beginning of Train Middle of Train Middle of Train Beginning of Train Middle of Train Beginning of Move Middle of Move Beginning of Build Middle of Build … 生産 生産 移動 建物建築 Select Barrack Train Marine Select Command Center Train SCV Select SCV, Marine 2x Right Click; Target Select SCV Build Bunker; Target Train Marine Right Click; Target …… Select Barrack Train Marine Select Command Center Train SCV Select SCV, Marine 2x Right Click; Target Select SCV Build Bunker; Target Train Marine … Other Right Click; Target Beginning of Train Middle of Train Middle of Train Beginning of Train Middle of Train Beginning of Move Middle of Move Beginning of Build Middle of Build … コマンドタグ列 [Beginning, Middle, … , Middle] をイベントのかたまり列に分割 SVM により各コマンドにタグを付与 5 2 1X + = 11 生産 建物建築 移動 攻撃 レベルアップ Beginning Middle その他 14
- 15. 戦略の例 : Bunker Rush イベント Repair Bunker - Select SCV, Marine 2x - Right click; location - Select SCV - Build Bunker - Select Marine 2x - Right click; Bunker - Select Marine 2x - Right click; Refinery (P2) - Select SCV - Right click; Bunker イベント Train SCV - Select Command Center - Train SCV コマンド イベント Train Marine - Select Barrack - Train Marine - Train Marine コマンド イベント Move SCV and Marines コマンド コマンド イベント Build Bunker コマンド イベント Move Marines イベント Attack Base コマンド コマンド 生産 生産 移動 建物建築 移動 攻撃 修復 イベント列を戦略のかたまり列に分割
- 16. 戦略をプレイヤーに推薦 (1)各戦略の勝率推定フェーズ 膨大なプレイログ戦略予測モデル を適用する 教師あり学習により、 戦略予測モデルを訓練する プレイログ 手動で戦略情報 を付与する 16 プレイヤー戦略 勝敗 | プレイヤー 戦略 勝敗 P1 ? 勝ち -- P2 ? 負け P3 ? 負け -- P4 ? 勝ち PX ? 勝ち -- PZ ? 負け … 対戦表
- 17. 膨大なプレイログ 戦略をプレイヤーに推薦 (1)各戦略の勝率推定フェーズ 戦略予測モデル を適用する 教師あり学習により、 戦略予測モデルを訓練する プレイログ 手動で戦略情報 を付与する 17 プレイヤー戦略 勝敗 | プレイヤー 戦略 勝敗 P1 ? 勝ち -- P2 ? 負け P3 ? 負け -- P4 ? 勝ち PX ? 勝ち -- PZ ? 負け … Horse型 戦略 Dragon型 戦略 自動戦略予測 Snake型 戦略 Turtle型 戦略 対戦表
- 18. 膨大なプレイログ 戦略をプレイヤーに推薦 (1)各戦略の勝率推定フェーズ 戦略予測モデル を適用する 教師あり学習により、 戦略予測モデルを訓練する プレイログ 手動で戦略情報 を付与する 18 プレイヤー戦略 勝敗 | プレイヤー 戦略 勝敗 P1 ? 勝ち -- P2 ? 負け P3 ? 負け -- P4 ? 勝ち PX ? 勝ち -- PZ ? 負け … Horse型 戦略 Dragon型 戦略 自動戦略予測 Snake型 戦略 Turtle型 戦略 対戦表 負ける確率 (%) Snake Turtle Dragon Horse Eagle 勝 つ 確 率 (%) Snake 50% 35% 35% 70% 40% Turtle 65% 50% 35% 40% 60% Dragon 65% 65% 50% 60% 30% Horse 30% 60% 40% 50% 40% Eagle 60% 40% 70% 60% 50% 各戦略の勝率
- 20. 20 システム ゲーム序盤の 戦略を予測 P2 P1 ゲーム中の時間の進行方向 Snake型戦略 Turtle型戦略 < 戦略予測 勝者を推定 各戦略の勝率 負ける確率 (%) Snake Turtle Dragon Horse 勝 つ 確 率 (%) Snake 50% 35% 35% 70% Turtle 65% 50% 35% 40% Dragon 65% 65% 50% 60% Horse 30% 60% 40% 50% 戦略をプレイヤーに推薦 (2)戦略推薦フェーズ
- 22. 22 システム ゲーム序盤の 戦略を予測 P2 P1 ゲーム中の時間の進行方向 Snake型戦略 Turtle型戦略 < 戦略予測 Turtle型戦略 各戦略の勝率 負ける確率 (%) Snake Turtle Dragon Horse 勝 つ 確 率 (%) Snake 50% 35% 35% 70% Turtle 65% 50% 35% 40% Dragon 65% 65% 50% 60% Horse 30% 60% 40% 50% 対Turtle戦略の 勝率が 最大となる 戦略を選択する Dragon型戦略 戦略推薦 < 戦略をプレイヤーに推薦 (2)戦略推薦フェーズ
- 24. 24 Zealot 兵士の紹介 (52種類中の6種類) 生産コストが高コストの兵器。 防御力が高い。 生産コストが低コストの兵士。 ただし、耐久力がない 生産コストが中コストの 生物型兵器。 自爆することにより攻撃する。 生産コストが高コストの兵士。 攻撃力が高い。 生産コストが高コストの兵器。 長距離攻撃用武器を搭載。 Marine Zergling Baneling Siege Tank Colossus 生産コストが低コストの 生物型兵器。 移動速度は速いが、 耐久力がない。