Theorem 3 in the normalization , : decay balancing earns at least one third of
OpenFVRPricing.DecayBalancing.decay_balancing_one_third_normalizeddemand-learningdynamic-pricingrevenue-management
Theorem 3 of Farias–Van Roy in the normalization used in its proof: mean reservation price (so ) and discount rate .
Let the vendor start with units and a prior on the arrival rate, , , and let be the decay balancing policy defined with , :
Then the optimal value is finite and
By the discount invariance (Lemma 5) and scale invariance (Lemma 10) of the model, this special case implies the general statement for every , (the reduction is proved on the platform for the mission's goal theorem).
Preamble
import Mathlib import Definitions.Def_FVRPricing_DecayBalancing_Policies
Formal statement
namespace FVRPricing.DecayBalancing
open MeasureTheory ProbabilityTheory
theorem decay_balancing_one_third_normalized (x : ℕ) (hx : 1 < x) (a b : ℝ) (ha : 0 < a)
(hb : 0 < b) :
Jstar (expDensity 1) (Real.exp (-1)) x a b ≠ ⊤ ∧
Jstar (expDensity 1) (Real.exp (-1)) x a b ≤
3 * Jpi (expDensity 1) (Real.exp (-1)) (πdb (expDensity 1) (Real.exp (-1))) x a b := by sorry
end FVRPricing.DecayBalancingSource
Farias, Van Roy, Dynamic Pricing with a Prior on Market Response, manuscript of January 20, 2009, p. 24, Theorem 3 and its proof (normalization alpha = e^{-1}, r = 1 justified by Lemmas 5 and 10); published in Operations Research 58(1):16-29, 2010