is_partially_adaptive_stop
theoremverified
For any natural number n, the policy AdaptivePolicy.stop : AdaptivePolicy n is partially adaptive (IsPartiallyAdaptive AdaptivePolicy.stop).
Statement
theorem is_partially_adaptive_stop (n : ℕ) :
IsPartiallyAdaptive (AdaptivePolicy.stop : AdaptivePolicy n)- Source
- step towards op184_partially_adaptive_beyond_half
- Verified
- 26 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- IsPartiallyAdaptiveA search policy
π : AdaptivePolicy nfor Pandora's problem is partially adaptive if there exists a predetermined ordered list of boxes… - AdaptivePolicyA fully adaptive search policy for Pandora's problem with n boxes, represented as a decision tree that at each step either stops or opens…
- IsPartiallyAdaptiveA search policy
- Used by 1
- dus_approx_of_pos_optIf a constant factor approximation ratio c is achieved by partially adaptive policies on all instances with optDUS > 0, then it is…
Lean source view module on GitHub
/-- The stop policy AdaptivePolicy.stop is partially adaptive for any number of boxes n. -/ theorem is_partially_adaptive_stop (n : ℕ) : IsPartiallyAdaptive (AdaptivePolicy.stop : AdaptivePolicy n) := ⟨[], trivial⟩