Reservation roots strictly decrease with the cost multiplier
ProvedPandoraBO.Private20261023.reservation_roots_strict_antitoneexpected-budgetmonotonicitypandoras-box
Fix a box with positive opening cost. Suppose z and w solve the reservation-root equations at respective real multipliers s<t. Then w<z. The statement assumes the two displayed roots, without a separate assertion that roots exist at every real multiplier.
Preamble
import Definitions.Def_PandoraBO_Model open PandoraBO set_option autoImplicit false
Formal statement
theorem PandoraBO.Private20261023.reservation_roots_strict_antitone {n : ℕ} (M : Instance n) (i : Box n) (s t z w : ℝ)
(hst : s < t)
(hz : reservationRoot M i (s * M.cost i) z)
(hw : reservationRoot M i (t * M.cost i) w) :
w < z := by sorry
Source
Supporting monotonicity argument in Xie et al., author revised manuscript reviewed 23 October 2026, Appendix B.5, proof of Lemma 7 (equation (43) and the final subsequence argument on page 22). Isolated algebraic/analytic auxiliary lemma for formalization.