spx_w
def
Probabilities of the four-player instance: 1; 1/10 for 9; 1/300 for 1000; 1/25 for 40.
Statement
noncomputable def spx_w : 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 7
- 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.
- 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.
- 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…
- spx_searcher_payoff_at_nineWith threshold T = 9, every equilibrium of the four-player instance gives the searcher exactly 721/150.
- spx_instanceThe four-player instance is a two-point instance.
Lean source view module on GitHub
/-- Probabilities of the support values of the four-player instance. -/ noncomputable def spx_w : Fin 4 → Fin 2 → ℝ := ![![1, 0], ![1 / 10, 9 / 10], ![1 / 300, 299 / 300], ![1 / 25, 24 / 25]]