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
- spi_two_point_aboveAbove its high value (T > h) a two-point player is never accepted, whatever its scheme.
- 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…
- spi_reach_prob_nonnegReach probabilities are nonnegative in a two-point instance under valid schemes.
- spx_instanceThe four-player instance is a two-point instance.
- spi_two_point_equilibrium_existsExistence of equilibrium (Proposition 3.1 for two-point rewards): for every static threshold and S >= 2 signals, all players using the…
- spi_two_point_equilibrium_pinnedIn every equilibrium of a two-point instance, every player reached with positive probability is accepted with probability…
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