Proof of Proposition 1, Case t = 2, p. 780 — the first line fit, and the first condition of forces
ProvedCVPricing.CertEquiv.case_t_twodynamic-pricingleast-squaresp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Consider the model of CVPricing.CertEquiv.Model, initial prices and any noise path . The least squares line through the two observations , , has slope and intercept
Moreover, if
then the certainty equivalent price of period 3 is .
This is the base case of the induction showing that on the event all prices from period 3 on equal .
Formalization Note The paper prints the intercept as , omitting ; the line through the two points has the intercept stated here. With the correct intercept, is equivalent to ; since , the printed condition is sufficient, which is the implication stated. The proof assumes without loss of generality.
Preamble
import Mathlib import Definitions.Def_CVPricing_CertEquiv_CEPrice
Formal statement
namespace CVPricing.CertEquiv
open KeskinZeevi.SufficientConditions
theorem case_t_two (M : Model) {p₁ p₂ : ℝ} (hp₁ : p₁ ∈ Set.Icc M.pl M.ph)
(hp₂ : p₂ ∈ Set.Icc M.pl M.ph) (h12 : p₁ < p₂) (e : ℕ → ℝ) :
lsEstimateOf (cePrice M p₁ p₂ e) (demandOf M (cePrice M p₁ p₂ e) e) 2 =
(M.a₀ + (e 1 * p₂ - e 2 * p₁) / (p₂ - p₁), M.a₁ + (e 2 - e 1) / (p₂ - p₁)) ∧
(-M.a₁ * (p₂ - p₁) * (2 * M.ph) ≤ (p₂ - 2 * M.ph) * e 1 + (2 * M.ph - p₁) * e 2 →
cePrice M p₁ p₂ e 3 = M.ph) := by sorry
end CVPricing.CertEquiv
Source
den Boer, Zwart, Simultaneously Learning and Optimizing Using Controlled Variance Pricing, Management Science 60(3):770–783 (2014), p. 780 (PDF 12), Appendix, proof of Proposition 1, Case t = 2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.