AFTD Auto-Formalizing Theoretical Domains

spi_is_two_point_instance

def

Two-point instances: every player's reward is x_i0 with probability w_i0 and x_i1 otherwise, with 0 <= x_i1 <= x_i0.

Statement

def spi_is_two_point_instance {N : ℕ} (x w : Fin N → Fin 2 → ℝ) : Prop
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 6

Lean source view module on GitHub

/-- Two-point instances: every player's reward is `x i 0` with probability `w i 0` and `x i 1` otherwise, with `0 ≤ x i 1 ≤ x i 0`. -/
def spi_is_two_point_instance {N : ℕ} (x w : Fin N → Fin 2 → ℝ) : Prop :=
  ∀ i, 0 ≤ x i 1 ∧ x i 1 ≤ x i 0 ∧ 0 ≤ w i 0 ∧ w i 0 ≤ 1 ∧ w i 1 = 1 - w i 0
See it in the graphDiscuss this resultChallenge it