two_box_risky_value_dist
def
The distribution taking the value M with probability 1/M and the value 0 with probability 1 - 1/M.
Statement
noncomputable def two_box_risky_value_dist (M : ℕ) (hM : 1 < M) : DiscreteDist
- Source
- step towards two_box_counterexample_family
- Verified
- 20 Oct 2026
- Axioms
- none listed
- Built on 1
- DiscreteDistA discrete probability distribution with finite support on non-negative real values, defined by a finite support set, non-negative…
- Used by 7
- two_box_pi01_validThe policy "open box 0, then box 1, then stop" is valid for the two-box instance.
- two_box_risky_value_meanThe mean of the risky distribution is 1.
- two_box_dtd_le_oneUnder deferred-to-deadline commitment, every valid policy on the two-box instance gets expected utility at most 1.
- two_box_pi01_dusThe DUS utility of the policy opening box 0 then box 1 is
2 - 1/M. - two_box_deadline_instTwo boxes with zero cost: box 0 has deadline 1 and deterministic value 1; box 1 has deadline 2, value
Mwith probability1/Mand 0… - two_box_dtd_after_box_zeroWith the history
[(0, 1)], any valid policy has deferred-to-deadline expected utility at most 1. - two_box_counterexample_familyFor any integer
M > 1, there exists a 2-box Pandora deadline instance such that2 - 1 / M ≤ optDUS instand every valid policyπ…
Lean source view module on GitHub
/-- The value distribution of box 1: `0` with probability `1 - 1/M`, `M` with probability `1/M`; it has mean `1`. -/ noncomputable def two_box_risky_value_dist (M : ℕ) (hM : 1 < M) : DiscreteDist where support := {0, (M:ℝ)} prob := fun v => if v = 0 then 1 - (M:ℝ)⁻¹ else (M:ℝ)⁻¹ prob_nonneg := by intro v hv have hM1 : (1:ℝ) ≤ M := by exact_mod_cast Nat.le_of_lt hM have hMpos : (0:ℝ) < M := by linarith split_ifs with h · have : (M:ℝ)⁻¹ ≤ 1 := by rw [inv_le_one₀ hMpos]; exact hM1 linarith · positivity sum_prob_one := by have hMpos : (0:ℝ) < M := by have : (1:ℝ) < M := by exact_mod_cast hM linarith have hne : ((M:ℝ)) ≠ 0 := ne_of_gt hMpos have hne0 : (0:ℝ) ≠ (M:ℝ) := by linarith rw [Finset.sum_pair hne0] simp only [if_true, if_neg hne] field_simp ring val_nonneg := by intro v hv simp only [Finset.mem_insert, Finset.mem_singleton] at hv rcases hv with rfl | rfl · norm_num · positivity