Monte Carlo search tree - HiIAmTzeKean/SC3000-Artificial-Intelligence GitHub Wiki

tags:

🌱
AI
ComputerScience
Search date: 18--Apr--2023

Monte Carlo search tree

Average utility estimate over a number of simulations

Idea

Selection
- Uses a selection policy
Expansion and simulation
- Grow the search tree by generating new child nodes
- Perform playout from child node
Backpropagation
- Results from the simulation used to update parent nodes

Links:

⚠️ GitHub.com Fallback ⚠️