Boundary lemma — a feasible zero-index optimum at a zero dual minimum
ProvedPandoraBO.Private20261023.zero_dual_minimum_feasible_gittinsbayesian-optimizationexpected-budgetgittins-indexpandoras-box
In the finite independent integrable box model, fix any real budget . If minimizes over , there exists a zero-multiplier Gittins policy satisfying
This is an existence claim for a suitable tie rule. It does not require , and does not claim every zero-index policy is budget feasible.
Preamble
import Definitions.Def_PandoraBO_Model set_option autoImplicit false
Formal statement
namespace PandoraBO.Private20261023
theorem zero_dual_minimum_feasible_gittins {n : ℕ} (M : Instance n)
(B : ℝ) (hmin : dualMinimizer M B 0) :
∃ π : Policy n, isZeroGittinsPolicy M π ∧
budgetFeasible M B π ∧ expectedReward M π = fullInformationReward M ∧
optimal M 0 π := by sorry
end PandoraBO.Private20261023
Source
Qian Xie, Raul Astudillo, Peter I. Frazier, Ziv Scully, and Alexander Terenin. [Cost-aware Bayesian Optimization via the Pandora's Box Gittins Index](https://arxiv.org/abs/2406.20062). NeurIPS 2024. Appendix B.5, Lemma 9 and the zero-multiplier case of Theorem 2. This milestone isolates existence of a feasible generalized Gittins policy at a zero dual minimum.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.