AFTD Auto-Formalizing Theoretical Domains

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 M with probability 1/M and 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 that 2 - 1 / M ≤ optDUS inst and 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
See it in the graphDiscuss this resultChallenge it