---
category: Unified
tags: [auto-consolidated, technical-documentation]
title: [[Monte Carlo Tree Search (MCTS)|Monte Carlo Tree Search (MCTS)]]
last_updated: 2026-05-02
---

# [[Monte Carlo Tree Search (MCTS)|Monte Carlo Tree Search (MCTS)]]

## 📌 Brief Summary
> 지식 요약 정보 추출 중...

---

> "모든 가능성을 뒤지는 대신, 승산 있는 길을 무작위로 끝까지 가보고 최선의 선택지를 역으로 추적하라" — 방대한 탐색 공간에서 유망한 경로를 선택하고 무작위 시뮬레이션을 통해 가치를 평가하여 최적의 의사결정을 내리는 지능형 탐색 알고리즘.

## 📖 Core Content
본문 구조화 작업 중...

---

- **추출된 패턴:** "Exploitation vs Exploration in Search" — 이미 검증된 좋은 수(Exploitation)와 아직 가보지 않은 새로운 가능성(Exploration) 사이의 균형을 UCB1 수식을 통해 조절하며 트리를 확장해 나가는 지능형 탐색 패턴.
- **4단계 프로세스:**
    - **Selection:** 루트에서 시작하여 UCB1 값이 가장 높은 자식 노드를 따라 내려감.
    - **Expansion:** 탐색되지 않은 새로운 자식 노드를 트리에 추가.
    - **Simulation (Rollout):** 해당 노드에서 게임의 끝까지 무작위로 진행하여 승패(보상) 확인.
    - **[[Backpropagation|Backpropagation]]:** 시뮬레이션 결과를 경로상의 모든 부모 노드에 업데이트하여 가치 갱신.
- **의의:** 휴리스틱 함수 없이도 복잡한 게임의 최적해를 찾을 수 있게 하여, 알파고를 포함한 현대 보드게임 AI 및 로봇 경로 계획의 핵심 기술이 됨.

## ⚖️ Trade-offs & Caveats
- **과거 데이터와의 충돌:** 자동화 엔진에 의해 매핑된 지식으로, 추후 정밀 검증 필요.
- **정책 변화:** Design & Experience 분야의 자동 자산화 수행.

---

- **과거 데이터와의 충돌:** 완전한 무작위 시뮬레이션에 의존하던 초기 방식에서, 이제는 신경망(Policy/Value Network)을 결합하여 시뮬레이션의 정확도와 탐색 효율을 극적으로 높인 'Deep MCTS'가 표준이 됨.
- **정책 변화:** Antigravity 에이전트의 복잡한 문제 해결 시나리오(예: 다단계 코드 리팩토링 경로 탐색) 시, 각 단계의 잠재적 리스크와 이득을 평가하기 위해 MCTS 기반의 의사결정 시뮬레이션을 활용함.

## 🔗 Knowledge Connections
- Raw Source: 00_Raw/2026-04-20/Monte Carlo Tree Search (MCTS).md
---

---

- [[Markov-Decision-Process-MDP|Markov-Decision-Process-MDP]], [[Reinforcement-Learning|Reinforcement-Learning]], [[Monte-Carlo-Integration|Monte-Carlo-Integration]], Search-Algorithms, [[Game-Theory|Game-Theory]]
- **Raw Source:** 10_Wiki/Topics/AI/Monte-Carlo-Tree-Search-MCTS.md
