몬테카를로 알고리즘 질문합니다

비공개 조회수 592 2017.07.28

몬테카를로 트리 탐색에 대해 알아보다가 '몬테카를로 시뮬레이션'이라는 것도 알게 되었는데요,

불확실한 상황 하에서의 의사결정을 목적으로 이용하는 확률적 도구라는 공통점이 있는 것 같으면서도 다른점이 꽤 많은것 같던데.. 명확하게 알려주시면 감사하겠습니다 ㅎㅎ

답변자님,

정보를 공유해 주세요.

1 개 답변

비공개 답변

바람신

몬테카를로 트리탐색에 쓰이는 알고리즘과 시뮬레이션에 쓰이는 알고리즘은 기본적으로 같습니다.

몬테카를로 알고리즘은 랜덤한 난수를 발생시켜서 원하는 결정을 확률적으로 결정하는 방법입니다.

예를 들어, 10개의 선택지에서 1번을 선택할 확률이 20%라면,

무한히 선택했을 때 1번을 선택한 경우의 수가 전체의 20%에 수렴하게 되는 것이죠.

2017.07.28.

도움이 되었다면 UP 눌러주세요!
UP이 많은 답변일수록 사용자들에게 더 많이 노출됩니다.

NAVER