AFTD Auto-Formalizing Theoretical Domains

spi_ite_null_signal

lemmaverified

A signal of probability m >= 0 whose posterior mean is below T contributes nothing to the acceptance probability.

Statement

lemma spi_ite_null_signal (T m c : ℝ) (hm : 0 ≤ m) (hc : c < T) :
    (if T * m ≤ m * c then m else 0) = 0
Source
step towards strategic_prophet_no_half_robust_static_threshold (no static threshold is 1/2-robust, open in Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling, NeurIPS 2024 (arXiv:2409.18269), Remark 4.1 and Sec. 6)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Used by 1
  • spi_two_point_scheme_prob_eqReal-arithmetic part of the optimality of the two-point scheme: its two signals give acceptance probability exactly spi_two_point_max_prob.

Lean source view module on GitHub

/-- A signal of probability `m ≥ 0` whose posterior mean `c` is below `T` contributes nothing to the acceptance probability. -/lemma spi_ite_null_signal (T m c : ℝ) (hm : 0 ≤ m) (hc : c < T) :    (if T * m ≤ m * c then m else 0) = 0 := by  split_ifs with h  · nlinarith  · rfl
See it in the graphDiscuss this resultChallenge it