Proof of Proposition 2, p. 7 — h(D) = D_i + Σ_{j≠i} a_ji (D_j − Q_j)⁺ is a valuation (both supermodular and submodular)
ProvedDemandSubstitution.Correlation.h_valuationdemand-substitutionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1supermodularityvaluation
Fix the substitution model with data , a stocking vector and a product . Consider the effective demand of product as a function of the demand realization :
Then is a valuation on the lattice (componentwise order): it is both supermodular and submodular, i.e. for all ,
The statement is the first step in showing that the realized profit is submodular in the demand vector, which combined with the supermodular ordering of normal laws gives Proposition 2.
Formalization Note. Supermodularity is the platform's SupermodularOn … Set.univ on Fin n → ℝ with its coordinatewise lattice operations; submodularity of is supermodularity of , and the theorem asserts both.
Preamble
import Mathlib import Definitions.Def_Supermodularity_Monotonicity_SupermodularOn import Definitions.Def_DemandSubstitution_Correlation_Setting
Formal statement
namespace DemandSubstitution.Correlation
open Supermodularity.Monotonicity
theorem h_valuation {n : ℕ} (M : Model n) (Q : Fin n → ℝ) (hQ : ∀ k, 0 ≤ Q k) (i : Fin n) :
SupermodularOn (fun x => Ds M Q x i) Set.univ ∧
SupermodularOn (fun x => -Ds M Q x 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, display of h(D)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.