AFTD Auto-Formalizing Theoretical Domains

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

Lean source view module on GitHub

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
See it in the graphDiscuss this resultChallenge it