Proof of Proposition 2, p. 7 — the realized profit π(D) = Σ_i [(u_i + o_i) min(D^s_i, Q_i) − o_i Q_i] is submodular in D
ProvedDemandSubstitution.Correlation.profit_realization_submodulardemand-substitutionnewsvendorp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1submodularitysupermodularity
Fix the substitution model and a stocking vector . For a demand realization let , let
be the realized profit of product and the realized centralized profit. Then:
- has the form used in the proof of Proposition 2: for every ,
- is submodular in (componentwise order on );
- each is submodular in .
Submodularity of the realized profit, i.e. supermodularity of , is what lets the supermodular stochastic order of the demand vectors be applied to expected profit.
Formalization Note. Submodularity of is SupermodularOn (fun x => -f x) Set.univ. Item 3, for each firm's profit, is the per-firm version used for Proposition 5.
Preamble
import Mathlib import Definitions.Def_Supermodularity_Monotonicity_SupermodularOn import Definitions.Def_DemandSubstitution_Correlation_Setting
Formal statement
namespace DemandSubstitution.Correlation
open Supermodularity.Monotonicity
theorem profit_realization_submodular {n : ℕ} (M : Model n) (Q : Fin n → ℝ)
(hQ : ∀ k, 0 ≤ Q k) :
(∀ x, profitAt M Q x = ∑ i, ((M.u i + M.o i) * min (Ds M Q x i) (Q i) - M.o i * Q i)) ∧
SupermodularOn (fun x => -profitAt M Q x) Set.univ ∧
∀ k, SupermodularOn (fun x => -firmProfitAt M Q x k) 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 π(D)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.