[DL輪読会]Assessing Game Balance with AlphaZero: Exploring Alternative Rule Sets in Chess
1. 1
DEEP LEARNING JP
[DL Papers]
http://deeplearning.jp/
Assessing Game Balance with AlphaZero:
Exploring Alternative Rule Sets in Chess
Shota Imai(Matsuo Lab) えるエル@ImAI_Eruel
DL輪読会2020/09/25
20. モンテカルロ木探索
(Monte Carlo Tree Search; MCTS)
原始モンテカルロ木探索では,乱数シミュレーションを行うため,現実的
には相手がミスをしなければ勝ちに繋がらないような手も選択してしまう
可能性
そこで,有力な手に探索を集中させ,良さそうな手についてはゲーム木を
展開して何手も先読みするという手を使うことが考えられる
→モンテカルロ木探索の成立
一般的には2006年にレミ・クーロンが開発した囲碁AI「Crazy Stone」が
起源とされる
Shota Imai | The University of Tokyo
20
AlphaGo等,後続のゲームAIはこのMCTSを
ベースにしているものが多い(強化学習はあ
くまでも補助)