Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lemma 3(b) — if demand D(p, r) is convex in r, the optimal pricing policy p*(r) is increasing in r

Proved
ReferencePricing.PriceMonotone.lemma3b_convex_demand

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

dynamic-pricingmonotone-comparative-staticsp2o-batch-rm-cafterp2o-gran-per-chapterp2o-plan-paperp2o-v1supermodularity

Lemma 3(b) (Monotone Price Policy under convex demand), Popescu and Wu 2007, p. 420. In the dynamic pricing problem with reference effects (price set P=[0,pˉ]P = [0,\bar p]P=[0,pˉ​] with pˉ>0\bar p > 0pˉ​>0, memory α∈[0,1)\alpha \in [0,1)α∈[0,1), discount β∈(0,1)\beta \in (0,1)β∈(0,1), demand D(p,r)=d(p)+R(r−p,r)D(p,r) = d(p) + R(r-p,r)D(p,r)=d(p)+R(r−p,r), short-term profit Π(p,r)=p D(p,r)\Pi(p,r) = p\,D(p,r)Π(p,r)=pD(p,r)), assume Assumptions 1–3 and that ddd is differentiable. If demand D(p,r)D(p, r)D(p,r), or equivalently the reference effect R(r−p,r)R(r-p, r)R(r−p,r), is convex in rrr on PPP for every p∈Pp \in Pp∈P, then the optimal pricing policy is increasing on PPP:

r1,r2∈P, r1≤r2 ⟹ p∗(r1)≤p∗(r2),r_1, r_2 \in P,\ r_1 \le r_2 \ \Longrightarrow\ p^*(r_1) \le p^*(r_2),r1​,r2​∈P, r1​≤r2​ ⟹ p∗(r1​)≤p∗(r2​),

where p∗(r)p^*(r)p∗(r) is the largest maximizer over PPP of W(p,r)=Π(p,r)+βV(αr+(1−α)p)W(p, r) = \Pi(p,r) + \beta V(\alpha r + (1-\alpha)p)W(p,r)=Π(p,r)+βV(αr+(1−α)p).

Linear demand models, such as the additive-difference model R(x,r)=λxR(x, r) = \lambda xR(x,r)=λx, satisfy this condition. For those models the paper recovers earlier price-monotonicity results.

Formalization Note. "Increasing" is non-strict (MonotoneOn on PPP). Differentiable ℝ d is added, as in every item of the mission.

Preamble
import Mathlib
import Definitions.Def_RobustBooking_Shared_Assumptions
import Definitions.Def_RobustBooking_Shared_optPrice
open RobustBooking.Shared
Formal statement
namespace ReferencePricing.PriceMonotone

theorem lemma3b_convex_demand
    (pbar α β : ℝ) (d : ℝ → ℝ) (R : ℝ → ℝ → ℝ)
    (hpbar : 0 < pbar) (hα₀ : 0 ≤ α) (hα₁ : α < 1) (hβ₀ : 0 < β) (hβ₁ : β < 1)
    (hA1 : Assumption1 pbar d R) (hA2 : Assumption2 R) (hA3 : Assumption3 pbar d R)
    (hd : Differentiable ℝ d)
    (hconv : ∀ p ∈ Set.Icc (0 : ℝ) pbar,
      ConvexOn ℝ (Set.Icc (0 : ℝ) pbar) (fun r => demand d R p r)) :
    MonotoneOn (optPrice (profit d R) α β pbar) (Set.Icc (0 : ℝ) pbar) := by sorry

end ReferencePricing.PriceMonotone
Source
Popescu and Wu, Dynamic Pricing Strategies with Reference Effects, Operations Research 55(3), 2007, p. 420, Lemma 3(b) (proof: Appendix A.7(b), p. 426)
Read-back

What the Lean code literally says, in plain math · claude-opus-5-5

Setting. Let pˉ,α,β∈R\bar p,\alpha,\beta\in\mathbb Rpˉ​,α,β∈R, let d:R→Rd:\mathbb R\to\mathbb Rd:R→R, and let R:R×R→RR:\mathbb R\times\mathbb R\to\mathbb RR:R×R→R.

Hypotheses.

  • pˉ>0\bar p>0pˉ​>0.
  • 0≤α<10\le\alpha<10≤α<1.
  • 0<β<10<\beta<10<β<1.
  • The imported predicates Assumption1 (pˉ,d,R)(\bar p,d,R)(pˉ​,d,R), Assumption2 (R)(R)(R) and Assumption3 (pˉ,d,R)(\bar p,d,R)(pˉ​,d,R) hold. Their definitions are not shown.
  • ddd is differentiable everywhere.
  • For every p∈[0,pˉ]p\in[0,\bar p]p∈[0,pˉ​], the function r↦D(p,r)r\mapsto D(p,r)r↦D(p,r) is convex on [0,pˉ][0,\bar p][0,pˉ​], where D(p,r)D(p,r)D(p,r) is the imported demand d R p r (definition not shown).

Conclusion. Let Π\PiΠ be the imported profit d R, and let ϕ:R→R\phi:\mathbb R\to\mathbb Rϕ:R→R be the imported optPrice (Π,α,β,pˉ)(\Pi,\alpha,\beta,\bar p)(Π,α,β,pˉ​). Neither definition is shown. The theorem asserts that ϕ\phiϕ is non-decreasing on [0,pˉ][0,\bar p][0,pˉ​]:

∀ r,s∈[0,pˉ]:r≤s ⟹ ϕ(r)≤ϕ(s).\forall\, r,s\in[0,\bar p]:\quad r\le s\ \Longrightarrow\ \phi(r)\le\phi(s).∀r,s∈[0,pˉ​]:r≤s ⟹ ϕ(r)≤ϕ(s).

Strict monotonicity is not claimed, and nothing is claimed outside [0,pˉ][0,\bar p][0,pˉ​].

Degenerate cases.

  • The interval [0,pˉ][0,\bar p][0,pˉ​] is non-degenerate, and α=0\alpha=0α=0 is allowed.
  • The convexity hypothesis applies only on [0,pˉ]×[0,pˉ][0,\bar p]\times[0,\bar p][0,pˉ​]×[0,pˉ​].
  • Any default value that optPrice returns, for example when no maximiser exists, comes from the hidden definition and cannot be seen here.
  • If the hypotheses cannot all hold together, the theorem is vacuous.
Human review
  • Endorsed by Shuze Chen · Oct 21, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 21, 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