Proposition A.3 — a scalar function is maximized at one
ProvedCorreaThreshold.Tight.prop_A_3analysisoptimal-stoppingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1prophet-inequalityprophet-secretarythreshold-rule
For , define . Proposition A.3 states that is a global maximizer:
This scalar comparison identifies the limiting maximum of the two-level rules and gives the factor after comparison with the prophet limit.
Formalization Note The paper optimizes over nonnegative , but its written formula has and is undefined at . The theorem uses , the formula's natural domain.
Preamble
import Mathlib import Definitions.Def_CorreaThreshold_Tight_Setting
Formal statement
namespace CorreaThreshold.Tight
open MeasureTheory
theorem prop_A_3 :
∀ x : ℝ, 0 < x →
(1 - Real.exp (-x)) * (1 / (x * (Real.exp 1 - 2)) + 1) ≤
(1 - Real.exp (-1)) * (1 / (Real.exp 1 - 2) + 1) := by sorry
end CorreaThreshold.Tight
Source
Correa, Foncea, Hoeksma, Oosterwijk, Vredeveld, Posted price mechanisms and optimal threshold strategies for random arrivals, Math. Oper. Res. 46 (2021), https://doi.org/10.1287/moor.2020.1105, p. 1473, Proposition A.3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.