
[인공지능] Monte Carlo Tree Search
·
AI & ML/인공지능 기초
zero sum game게임에 참가한 모든 참가자들의 점수를 전부 합하면 반드시 0(zero)이 되는 게임이다.즉, 누가 얻는 만큼 반드시 누가 잃는 게임 >> 장기, 체스 등Monte Carlo Tree Search MCTS는 주로 게임 AI에서 사용되는 알고리즘이다. 원래 Tree search 알고리즘이 게임에서 많이 사용되었는데, 가능한 모든 경우의 수를 찾기 힘든(너무 많아서) 체스, 바둑 등의 게임에서 효율적인 탐색을 행하는 알고리즘이 바로 MCTS이다. 확률 계산 알고리즘인 Monte Carlo는 정확한 확률 분포를 구하기 어려울 때 무작위 표본 추출을 통해 확률 분포를 도출하는 것으로써 통계열역학으로부터 만들어진 방법론이다.MCTS는 몬테 카를로 방법을 기반으로 하여 가능한 많은 무작위 시뮬..