Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

§2.1, p. 6 — the worst-case shortage Π_{1,α} is non-increasing, convex, equals m₁ − q for q ≤ 0, and vanishes at infinity

Proved
HeavyTailNV.Tail.pi_properties

by mikedeng1 · Oct 8, 2026 · Mathlib 0df444a (Lean v4.33.1)

distributionally-robust-optimizationnewsvendorp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1regular-variation

Let α>1\alpha>1α>1, m1>0m_1>0m1​>0 and mα>m1αm_\alpha>m_1^\alphamα​>m1α​, and let F1,α\mathcal F_{1,\alpha}F1,α​ be the set of probability laws on [0,∞)[0,\infty)[0,∞) with mean m1m_1m1​ and α\alphaαth moment mαm_\alphamα​. For a real order quantity qqq, the worst-case expected shortage is

Π1,α(q)=sup⁡F∈F1,αEF[(d~−q)+].\Pi_{1,\alpha}(q)=\sup_{F\in\mathcal F_{1,\alpha}}\mathbb E_F[(\tilde d-q)^+].Π1,α​(q)=F∈F1,α​sup​EF​[(d~−q)+].

Then:

  1. Π1,α\Pi_{1,\alpha}Π1,α​ is non-increasing on R\mathbb RR;
  2. Π1,α\Pi_{1,\alpha}Π1,α​ is convex on R\mathbb RR;
  3. Π1,α(q)+q=m1\Pi_{1,\alpha}(q)+q=m_1Π1,α​(q)+q=m1​ for every q≤0q\le 0q≤0;
  4. Π1,α(q)→0\Pi_{1,\alpha}(q)\to 0Π1,α​(q)→0 as q→∞q\to\inftyq→∞.

These four properties characterize Π1,α\Pi_{1,\alpha}Π1,α​ as the stop-loss transform of a single non-negative demand law, which is how the representation (2.1) arises.

Formalization Note The paper states these properties for a general ambiguity set with finite mean; this item states them for the paper's set F1,α\mathcal F_{1,\alpha}F1,α​, the instance used in §4. The supremum is the real supremum of a nonempty set bounded above by m1+∣q∣m_1+|q|m1​+∣q∣. Mission 02 of this series states the same item in its own namespace.

Preamble
import Mathlib
import Definitions.Def_HeavyTailNV_Tail_Model
Formal statement
namespace HeavyTailNV.Tail

open Filter Topology

theorem pi_properties (α m1 ma : ℝ) (hα : 1 < α) (hm1 : 0 < m1) (hma : m1 ^ α < ma) :
    Antitone (worstCase m1 ma α) ∧
    ConvexOn ℝ Set.univ (worstCase m1 ma α) ∧
    (∀ q : ℝ, q ≤ 0 → worstCase m1 ma α q + q = m1) ∧
    Tendsto (worstCase m1 ma α) atTop (𝓝 0) := by sorry

end HeavyTailNV.Tail
Source
Das, Dhara and Natarajan, On the heavy-tail behavior of the distributionally robust newsvendor, arXiv:1806.05379v2, §2.1, p. 6, the properties of Π following (2.1), specialized to (3.1), p. 10
Human review
  • Endorsed by Shuze Chen · Oct 8, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 8, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me