Positivity corollary — a strict reward gap excludes zero multipliers
ProvedPandoraBO.Private20261023.active_budget_dual_multiplier_positivebayesian-optimizationexpected-budgetgittins-indexpandoras-box
Suppose some box costs less than , some policy is budget feasible, and
Then every minimizer of on is strictly positive. This supporting corollary concerns the positive regime; the strict-gap assumption is absent from the main mission goal. It is a sufficient condition, not asserted necessary for existence of some positive multiplier.
Preamble
import Definitions.Def_PandoraBO_Model set_option autoImplicit false
Formal statement
namespace PandoraBO.Private20261023
theorem active_budget_dual_multiplier_positive {n : ℕ} (M : Instance n)
(B multiplier : ℝ) (hslater : ∃ i : Box n, M.cost i < B)
(hactive : genuinelyActiveBudget M B) (hmin : dualMinimizer M B multiplier) :
0 < multiplier := 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, the budget-duality argument for Theorem 2. This supporting corollary assumes a strict gap between the budget-constrained optimal reward and the full-information reward; that assumption is not imposed on the main theorem.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.