(방송통신대 인공지능 기말시험)몬테카를로 트리 탐색의 개념과 탐색 과정을 구성하는 단계 k-평균 군집화 로젠블랫이 제안한 단층 퍼셉트론의 개념과 한계점 오차 역전파(BP) 모델의 개념 경사 소멸 문제 합성곱 신경망(CNN)의 개념

1. 몬테카를로 트리 탐색의 개념과 탐색 과정을 구성하는 단계들에 대하여 A4용지 1매 정도로 정리하여 설명하라. (20점)

현재의 상태에서 하나의 의사결정을 해야 한다. 이때 모든 가능한 의사결정을 다 실행해보고 그 결과를 확인한 후 최고의 결과를 만들어내는 의사결정을 선택하는 것이 가장 확실하다. 즉, 당연한 말이지만 실제로 해본 후 의사결정을 하면 승률 100%이다. 그러나 경우의 수가 무수히 많은 경우에는 그것들을 모두 수행한다는 것은 현실적으로 불가능하고, 현실적으로 가능한 경우에도 미리 실행하고 그 결과를 확인한 후에 의사결정을 하는 것은 게임의 규칙에 어긋나기 때문에도 불가능하다.

실제 해볼 수 없다면, 상상이나 컴퓨터를 활용한 시뮬레이션을 생각할 수 있다. 다만, 인간의 머릿속 상상으로 미리 내다 볼 수 있는 수는 많아야 수십 수에 불과하다. 물론 그 수십 수만 내다 봐도 고수라고 불리지만, 자원의 한계만 없다면 컴퓨터의 무한한 상상(시뮬레이션)에는 비할 바가 못 된다. 다만, 자원의 한계로 컴퓨터라도 모든 경우의 수를 다 수행해 볼 수는 없기 때문에 최선의 의사결정이 가장 현실적이다. 그리고 현재 상태에서 최선…(생략)