spx_prophet_value
lemmaverified
The prophet value of the four-player instance is E[max] = 155039/15625.
Statement
open Finset in lemma spx_prophet_value : @spi_prophet_value 3 2 spx_x spx_w = 155039 / 15625
- 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- Built on 4
- spi_prophet_valueThe prophet benchmark OPT = E[max_i X_i] for independent finite-support rewards.
- spi_sum_fun_fin_fourA sum over value profiles Fin 4 -> Fin 2 expands into the 16 explicit profiles.
- spx_xSupport values of the four-player instance: X0 = 24/5 surely; X1 in {9, 3}; X2 in {1000, 0}; X3 in {40, 0}.
- spx_wProbabilities of the four-player instance: 1; 1/10 for 9; 1/300 for 1000; 1/25 for 40.
- Used by 1
- strategic_prophet_no_half_robust_static_thresholdNegative answer to the open question of arXiv:2409.18269: in a four-player two-point instance, equilibria exist for every static…
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.
open Finset in/-- The prophet value of the four-player instance is `E[max] = 155039/15625`. -/lemma spx_prophet_value : @spi_prophet_value 3 2 spx_x spx_w = 155039 / 15625 := by unfold spi_prophet_value rw [spi_sum_fun_fin_four] simp [Fin.sum_univ_two, Fin.prod_univ_four, spx_x, spx_w, Fin.univ_succ] norm_num