#![forbid(unsafe_code)]
pub const VAR_MAX: f64 = 0.25;
#[inline]
#[must_use]
pub fn beta_mean(alpha: f64, beta: f64) -> f64 {
let sum = alpha + beta;
if sum <= 0.0 {
return 0.5;
}
alpha / sum
}
#[inline]
#[must_use]
pub fn beta_variance(alpha: f64, beta: f64) -> f64 {
let sum = alpha + beta;
if sum <= 0.0 {
return 0.0;
}
let var = (alpha * beta) / (sum * sum * (sum + 1.0));
var.min(VAR_MAX)
}
#[inline]
#[must_use]
pub fn expected_variance_after(alpha: f64, beta: f64) -> f64 {
let p = beta_mean(alpha, beta);
let var_success = beta_variance(alpha + 1.0, beta);
let var_failure = beta_variance(alpha, beta + 1.0);
p * var_success + (1.0 - p) * var_failure
}
#[inline]
#[must_use]
pub fn beta_voi(alpha: f64, beta: f64) -> f64 {
let alpha = alpha.max(1e-6);
let beta = beta.max(1e-6);
(beta_variance(alpha, beta) - expected_variance_after(alpha, beta)).max(0.0)
}
#[derive(Debug, Clone, Copy, PartialEq)]
pub struct BetaPosterior {
pub alpha: f64,
pub beta: f64,
}
impl Default for BetaPosterior {
fn default() -> Self {
Self {
alpha: 1.0,
beta: 9.0,
}
}
}
impl BetaPosterior {
#[must_use]
pub const fn new(alpha: f64, beta: f64) -> Self {
Self { alpha, beta }
}
#[inline]
#[must_use]
pub fn mean(self) -> f64 {
beta_mean(self.alpha.max(1e-6), self.beta.max(1e-6))
}
#[inline]
#[must_use]
pub fn variance(self) -> f64 {
beta_variance(self.alpha.max(1e-6), self.beta.max(1e-6))
}
#[inline]
#[must_use]
pub fn expected_variance_after_sample(self) -> f64 {
expected_variance_after(self.alpha.max(1e-6), self.beta.max(1e-6))
}
#[inline]
#[must_use]
pub fn voi(self) -> f64 {
beta_voi(self.alpha, self.beta)
}
#[inline]
pub fn observe(&mut self, changed: bool) {
if changed {
self.alpha += 1.0;
} else {
self.beta += 1.0;
}
}
}
#[cfg(test)]
mod tests {
use super::*;
use proptest::prelude::*;
#[test]
fn beta_voi_decreases_as_evidence_accumulates() {
let mut p = BetaPosterior::new(1.0, 1.0);
let initial = p.voi();
for _ in 0..20 {
p.observe(false);
}
assert!(
p.voi() < initial * 0.1,
"expected VOI after 20 stable observations ({}) to be < 10% of initial ({initial})",
p.voi()
);
}
#[test]
fn beta_voi_is_nonnegative() {
for a in [0.1, 1.0, 5.0, 50.0, 500.0] {
for b in [0.1, 1.0, 5.0, 50.0, 500.0] {
let v = beta_voi(a, b);
assert!(v >= 0.0 && v.is_finite(), "invalid VOI {v} at ({a}, {b})");
}
}
}
proptest! {
#[test]
fn proptest_voi_monotone_in_beta(
alpha in 1u32..50,
beta_offset1 in 0u32..500,
beta_step in 1u32..500,
) {
let min_beta = alpha.div_ceil(3).max(1);
let beta1 = min_beta + beta_offset1;
let beta2 = beta1 + beta_step;
let v1 = beta_voi(f64::from(alpha), f64::from(beta1));
let v2 = beta_voi(f64::from(alpha), f64::from(beta2));
prop_assert!(
v2 <= v1 + 1e-15,
"VOI not monotone decreasing for alpha={alpha}, beta1={beta1} ({v1}) -> beta2={beta2} ({v2})"
);
}
}
}