Equation (5) — existence and uniqueness of the reservation index
ProvedPandoraBO.Private20261023.reservation_index_exists_uniquebayesian-optimizationexpected-budgetgittins-indexpandoras-box
For an integrable real reward , positive deterministic inspection cost , and any , there exists a unique finite real number such that
This supplies the index used by every policy target. It requires strict decrease only where expected improvement is positive.
Preamble
import Definitions.Def_PandoraBO_Model import Mathlib.Algebra.Order.Group.MinMax import Mathlib.Topology.MetricSpace.Lipschitz import Mathlib.MeasureTheory.Integral.DominatedConvergence import Mathlib.Topology.Order.IntermediateValue set_option autoImplicit false
Formal statement
namespace PandoraBO.Private20261023
theorem reservation_index_exists_unique {n : ℕ} (M : Instance n)
(multiplier : ℝ) (hpos : 0 < multiplier) (i : Box n) :
∃! z : ℝ, reservationRoot M i (multiplier * M.cost i) z := 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. Section 3.2, equation (5): existence and uniqueness of the positive-cost reservation index.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.