Proof of Proposition 2, p. 7 — min(h(D), Q_i) is submodular in D
ProvedDemandSubstitution.Correlation.min_h_submodulardemand-substitutionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1submodularitysupermodularity
Fix the substitution model (in particular ), a stocking vector and a product , and let be the effective demand of product . Then the realized sales of product ,
are a submodular function of the demand realization (componentwise order): for all ,
This is the term-by-term submodularity on which the submodularity of the realized centralized and per-firm profits rests.
Formalization Note. Submodularity of is stated as SupermodularOn (fun x => -f x) Set.univ. Only this instance is stated, not a general composition rule.
Preamble
import Mathlib import Definitions.Def_Supermodularity_Monotonicity_SupermodularOn import Definitions.Def_DemandSubstitution_Correlation_Setting
Formal statement
namespace DemandSubstitution.Correlation
open Supermodularity.Monotonicity
theorem min_h_submodular {n : ℕ} (M : Model n) (Q : Fin n → ℝ) (hQ : ∀ k, 0 ≤ Q k)
(i : Fin n) :
SupermodularOn (fun x => -(min (Ds M Q x i) (Q i))) Set.univ := by sorry
end DemandSubstitution.Correlation
Source
Netessine & Rudi, Centralized and Competitive Inventory Models with Demand Substitution, SSRN 303779 (Simon School Working Paper OP 02-01, April 2002), p. 7, proof of Proposition 2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.