spx_x
def
Support values of the four-player instance: X0 = 24/5 surely; X1 in {9, 3}; X2 in {1000, 0}; X3 in {40, 0}.
Statement
noncomputable def spx_x : Fin 4 → Fin 2 → ℝ
- 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
- none listed
- Used by 15
- TimeUnit.daysThe time unit of 24 hour days.
- spx_payoff_midFor 24/5 < T <= 9, every equilibrium of the four-player instance gives the searcher T p1 + (1-p1)(10/3 + (1-p2) 8/5) with p1 =…
- spx_valsThe support values and probabilities of the four-player instance, entry by entry.
- TimeUnit.weeks_div_secondsTimeUnit.weeks_div_seconds
- spx_searcher_payoff_leIn the four-player instance, for every static threshold T, every S >= 2 and every equilibrium, the searcher's expected payoff is at most…
- spx_prophet_valueThe prophet value of the four-player instance is E[max] = 155039/15625.
- TimeUnit.weeks_div_minutesTimeUnit.weeks_div_minutes
- TimeUnit.weeks_div_hoursTimeUnit.weeks_div_hours
- 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…
- TimeUnit.days_div_minutesTimeUnit.days_div_minutes
- TimeUnit.days_div_hoursTimeUnit.days_div_hours
- spx_searcher_payoff_at_nineWith threshold T = 9, every equilibrium of the four-player instance gives the searcher exactly 721/150.
- TimeUnit.weeksThe time unit of 7 day weeks.
- spx_instanceThe four-player instance is a two-point instance.
- TimeUnit.days_div_secondsTimeUnit.days_div_seconds
Lean source view module on GitHub
/-- The four-player instance: `X₀ = 24/5` surely; `X₁ = 9` w.p. 1/10, else 3; `X₂ = 1000` w.p. 1/300, else 0; `X₃ = 40` w.p. 1/25, else 0 (support values). -/ noncomputable def spx_x : Fin 4 → Fin 2 → ℝ := ![![24 / 5, 0], ![9, 3], ![1000, 0], ![40, 0]]