---
title: "POMDP Approximation"
type: concept
related: [Point Based Value Iteration, Fast Informed Bound, Hsvi, Qmdp, Alpha Vector]
source: https://www.jemoka.com/posts/kbhpomdp_approximation/
confidence: high
status: active
---

Upper bounds of alpha vectors QMDP and FIB represents an upper bound of the true optimal alpha vector values.
QMDP Fast Informed Bound FIB is a generally lower bound than QMDP.
Lower bounds of alpha vectors BAWS and blind lower bound represents
Faster:
best-action worst-state blind lower bound Slower:
Point-Based Value Iteration &ldquo;Perseus&rdquo;: Randomized PBVI HSVI SARSOP point selection see point selection
