AFTD Auto-Formalizing Theoretical Domains

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 n for 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…
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⟩
See it in the graphDiscuss this resultChallenge it