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
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 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 }