AFTD Auto-Formalizing Theoretical Domains

two_box_fair_value_dist

def

The degenerate discrete distribution taking the value 1 with probability 1.

Statement

noncomputable def two_box_fair_value_dist : 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 6
  • two_box_pi01_validThe policy "open box 0, then box 1, then stop" is valid for the two-box instance.
  • 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 point mass at `1`, used as the value distribution of box 0. -/
noncomputable def two_box_fair_value_dist : DiscreteDist := { support := {1}, prob := fun _ => 1, prob_nonneg := by intro v hv; norm_num, sum_prob_one := by simp, val_nonneg := by intro v hv; simp at hv; linarith }
See it in the graphDiscuss this resultChallenge it