Proof of Theorem 3, p. 11 — is the density of
ProvedAssortSearch.FullAssort.outside_max_lawassortment-planningextreme-valuep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1probability
Let the utility shocks be independent, each with the zero-mean Gumbel distribution function of scale . Let variant have expected net utility , utility and preference . Let be an assortment and . Then for every
and is differentiable with derivative . So is the density of the best utility outside the assortment.
The paper asserts this without proof ("it is straightforward to evaluate "). It is what links the explicit density used in the mission's definition to the consumer's search problem.
Formalization Note The joint law of the shocks is the product measure on ; the event is written as .
Preamble
import Mathlib import Definitions.Def_AssortSearch_FullAssort_Model
Formal statement
namespace AssortSearch.FullAssort
open MeasureTheory
/-- Proof of Theorem 3 (p. 11): let the shocks `ζ_1, …, ζ_n` be i.i.d. with the zero-mean Gumbel
law `G` of scale `μ`, let variant `i` have expected net utility `a i = u_i − p_i` and preference
`v_i = exp(a_i/μ)`, and let `S ⊊ N`. Then the best utility outside the assortment,
`max_{i ∈ S̄} (a_i + ζ_i)`, has distribution function `G_S` (`outsideCdf`), and `G_S` has
derivative `w(·, S)` everywhere, so `w(·, S)` is its density. -/
theorem outside_max_law {n : ℕ} (μ : ℝ) (hμ : 0 < μ) (G : Measure ℝ) [IsProbabilityMeasure G]
(hG : AssortSearch.Cannibal.IsZeroMeanGumbel μ G) (a : Fin n → ℝ) (S : Finset (Fin n)) (hS : S ≠ Finset.univ) :
(∀ y : ℝ, (Measure.pi (fun _ : Fin n => G) {ζ | ∀ i ∈ Sᶜ, a i + ζ i ≤ y}).toReal =
outsideCdf μ (fun i => Real.exp (a i / μ)) S y) ∧
∀ y : ℝ, HasDerivAt (outsideCdf μ (fun i => Real.exp (a i / μ)) S)
(w μ (fun i => Real.exp (a i / μ)) S y) y := by sorry
end AssortSearch.FullAssort
Source
Cachon, Terwiesch & Xu, Retail Assortment Planning in the Presence of Consumer Search, working paper (Dec. 20, 2002), p. 11 (PDF 13), proof of Theorem 3; p. 5 (PDF 7), F(x)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.