Existence of a measurable positive-multiplier Gittins policy
ProvedPandoraBO.Private20261023.gittins_policy_existsexpected-budgetmeasure-theorypandoras-box
For a finite independent-box instance and any strictly positive cost multiplier, there exists a measurable adaptive policy obeying the Gittins index rule. The first box has maximal reservation index. Subsequently the policy selects an unopened maximal-index box whenever its index exceeds the incumbent reward and otherwise stops. This result establishes existence only; optimality is a separate obligation.
Preamble
import Definitions.Def_PandoraBO_Model import Mathlib.MeasureTheory.Integral.Prod open MeasureTheory PandoraBO set_option autoImplicit false
Formal statement
theorem PandoraBO.Private20261023.gittins_policy_exists {n : ℕ} (M : PandoraBO.Instance n)
(multiplier : ℝ) (hpos : 0 < multiplier) :
∃ π : PandoraBO.Policy n, PandoraBO.isGittinsPolicy M multiplier π := by sorry
Source
Auxiliary construction for Xie et al., Cost-aware Bayesian Optimization via the Pandora’s Box Gittins Index, author revised manuscript reviewed 23 October 2026, Appendix B.5, Lemmas 7–8 and Theorem 2. This result isolates the measurable-policy existence or policy-randomization step; it is not a verbatim numbered claim.