spi_prophet_value
def
The prophet benchmark OPT = E[max_i X_i] for independent finite-support rewards.
Statement
open Finset in noncomputable def spi_prophet_value {N K : ℕ} (x w : Fin (N + 1) → Fin K → ℝ) : ℝ
- Defined in
- Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling, NeurIPS 2024 (arXiv:2409.18269), Sec. 2-3 (model, Definition 2.4, Proposition 3.1), Remark 4.1 and Sec. 6; formalized by the operator (Claude), 2026-10-04, for finite reward supports and finite signal sets
- Verified
- 03 Oct 2026
- Axioms
- none listed
- Used by 2
- 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…
Lean source view module on GitHub
open Finset in /-- The prophet benchmark `OPT = E[max_i X_i]` for independent finite-support rewards. -/ noncomputable def spi_prophet_value {N K : ℕ} (x w : Fin (N + 1) → Fin K → ℝ) : ℝ := ∑ k : Fin (N + 1) → Fin K, (∏ i, w i (k i)) * univ.sup' univ_nonempty (fun i => x i (k i))