---
title: "Sparse Sampling"
type: concept
related: [Action Value Function, Forward Search, Utility Theory]
source: https://www.jemoka.com/posts/kbhsparse_sampling/
confidence: high
status: active
---

Same core algorithm as Forward Search, but instead of calculating a utility based on the action-value over all possible next states, you make \(m\) different samples of next state, action, and reward, and average them
