---
title: "Fast Informed Bound"
type: concept
related: [Alpha Vector]
source: https://www.jemoka.com/posts/kbhfast_informed_bound/
confidence: high
status: active
---

One alpha vector per action:
\begin{equation} \alpha^{(k+1)}_{a}(s) = R(s,a) + \gamma \sum_{o}^{} \max_{a&rsquo;} \sum_{s&rsquo;}^{} O(o|a,s&rsquo;)T(s&rsquo;|s,a) \alpha_{a&rsquo;}^{k}(s&rsquo;) \end{equation}
time complexity: \(O(|S|^{2}|A|^{2}|O|)\)
