Lemma 5 — invariance of the value function under rescaling the discount rate
ProvedFVRPricing.DecayBalancing.lemma_5_discount_invariancedemand-learningdynamic-pricingp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1revenue-management
Let satisfy Assumption 1, let be a policy, , and define . Write for the value of at discount rate . Then for every state with ,
This licenses the normalization of §6: a performance bound proved for one discount rate transfers to every other.
Formalization Note is the rate of the Gamma prior (mean ), so rescaling time by replaces by .
Preamble
import Mathlib import Definitions.Def_FVRPricing_DecayBalancing_Policies
Formal statement
namespace FVRPricing.DecayBalancing
open MeasureTheory ProbabilityTheory
theorem lemma_5_discount_invariance (f : ℝ → ℝ) (h1 : Assumption1 f)
(π : ℕ → ℝ → ℝ → ℝ) (hπ : IsPolicy π) (α : ℝ) (hα : 0 < α) (x : ℕ) (a b : ℝ)
(ha : 0 < a) (hb : 0 < b) :
Jpi f α π x a b = Jpi f 1 (fun x a b => π x a (b / α)) x a (α * b) ∧
Jstar f α x a b = Jstar f 1 x a (α * b) := by sorry
end FVRPricing.DecayBalancing
Source
Farias, Van Roy, Dynamic Pricing with a Prior on Market Response, manuscript of January 20, 2009 (sha256 a64048ac…), p. 18, Lemma 5
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.