§4.1.1, p. 5555 — each experimental price is charged at least √t/4 times
ProvedBanKeskin.KnownSparsity.count_claimdynamic-pricingexplorationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Under the schedule and , let count the periods up to in which the experimental price is charged. For either and every integer ,
This is the deterministic frequency guarantee used to lower-bound the variation of experimental prices.
Formalization Note The two prices are indexed by Fin 2, with Lean index zero corresponding to .
Preamble
import Mathlib import Definitions.Def_BanKeskin_KnownSparsity_Model
Formal statement
namespace BanKeskin.KnownSparsity
/-- The count assertion after (7), p. 5555. -/
theorem count_claim (i : Fin 2) (t : ℕ) (ht : 5 ≤ t) :
(1 / 4 : ℝ) * Real.sqrt (t : ℝ) ≤ (experimentCount i t : ℝ) := by sorry
end BanKeskin.KnownSparsity
Source
Ban and Keskin, Personalized Dynamic Pricing with Machine Learning, Management Science 67(9) (2021), §4.1.1, p. 5555, after (7)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.