Proof of Theorem 1, p. 39 — shown in decreasing price-adjusted valuation, the sequential revenue equals the fixed revenue
ProvedAssortRotation.Concealment.sorted_seq_eq_fixedassortmentp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1sequential-assortment
Let products be listed so that their price-adjusted valuations are decreasing, (an order of Definition 1). The marginal utility is nonnegative and decreasing. Showing these products sequentially in this order yields exactly the fixed-assortment revenue (4):
where is the number of purchases made in the first periods.
In the paper's words, a consumer facing a fixed assortment buys "in the order specified by ". This identifies the end point of the chain of interchanges in the proof of Theorem 1(a) with .
Formalization Note. The statement is pathwise, for an arbitrary list of (price, shock) pairs sorted by decreasing ; ties are allowed.
Preamble
import Mathlib import Definitions.Def_AssortRotation_Concealment_Model
Formal statement
namespace AssortRotation.Concealment
/-- Proof of Theorem 1, p. 39: when the products are presented sequentially in a
Definition-1 order σ (decreasing price-adjusted valuation `X − p`), the consumer buys
exactly what she would buy from the fixed assortment, so the sequential revenue (6) equals
the fixed revenue (4). -/
theorem sorted_seq_eq_fixed (v : ℕ → ℝ) (hv : MarginalUtility v) (L' : List (ℝ × ℝ))
(hL' : L'.Pairwise (fun a b => b.2 - b.1 ≤ a.2 - a.1)) :
seqRev v L' 0 = fixedRev v L' := by sorry
end AssortRotation.Concealment
Source
Ferreira & Goh, HBS Working Paper 17-041 (2020 revision), p. 39, Proof of Theorem 1 (first paragraph); (4) p. 11; (6) p. 11
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.