Lemma 2 — is decreasing in
ProvedProductFraming.Nest.lemma_2assortment-optimizationp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1product-framing
Let be a choice model satisfying Assumption A1, let and , and let be the optimal revenue of an assortment of at most products. Then is decreasing on : for all in ,
The paper cites this from Davis, Topaloglu and Williamson (2015). It is the page-level version of Lemma 1 and the fourth constraint of the bound-revealing program (5).
Formalization Note "Decreasing" is read as nonincreasing, as the constraint of (5) shows. The hypothesis is added.
Preamble
import Mathlib import Definitions.Def_ProductFraming_Nest_Model
Formal statement
namespace ProductFraming.Nest
open Finset
/-- Lemma 2 (Davis et al. 2015; Gallego, Li, Truong, Wang 2020, p. 8): `U(x)/x` is (weakly)
decreasing in `x ∈ [m]`. The hypothesis `0 ≤ r` is added. -/
theorem lemma_2 (n m p : ℕ) (hm : 1 ≤ m) (hp : 1 ≤ p) (r : Fin n → ℝ) (hr : ∀ i, 0 ≤ r i)
(P : Fin n → Finset (Fin n) → ℝ) (hP : IsChoiceModel P) (hA1 : SatisfiesA1 P) :
∀ x ∈ Icc 1 m, ∀ x' ∈ Icc 1 m, x ≤ x' →
U p r P x' / (x' : ℝ) ≤ U p r P x / (x : ℝ) := by sorry
end ProductFraming.Nest
Source
Gallego, Li, Truong, Wang, Approximation Algorithms for Product Framing and Pricing, Operations Research (2020), DOI 10.1287/opre.2019.1875, authors' accepted manuscript, p. 8, Lemma 2 (Davis et al. 2015)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.