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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- 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