Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lemma 2 — the optimal reference price policy q*(r) is increasing in r

Proved
ReferencePricing.PriceMonotone.lemma2_optRef_monotone

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 2 (Monotone Reference Price Policy), Popescu and Wu 2007, p. 419. Consider the dynamic pricing problem with reference effects: prices lie in P=[0,pˉ]P = [0,\bar p]P=[0,pˉ​] with pˉ>0\bar p > 0pˉ​>0, and the reference price evolves as rt+1=αrt+(1−α)ptr_{t+1} = \alpha r_t + (1-\alpha)p_trt+1​=αrt​+(1−α)pt​ with memory α∈[0,1)\alpha \in [0,1)α∈[0,1). Future profits are discounted by β∈(0,1)\beta \in (0,1)β∈(0,1). Demand is 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), and the short-term profit is Π(p,r)=p D(p,r)\Pi(p,r) = p\,D(p,r)Π(p,r)=pD(p,r). Let VVV be the value function and 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). Let p∗(r)p^*(r)p∗(r) be the largest maximizer of W(⋅,r)W(\cdot, r)W(⋅,r) over PPP, and q∗(r)=αr+(1−α)p∗(r)q^*(r) = \alpha r + (1-\alpha)p^*(r)q∗(r)=αr+(1−α)p∗(r). Assume Assumptions 1–3 and that the base demand ddd is differentiable. Then the reference price policy is increasing on PPP:

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

The next reference price produced by optimal pricing is monotone in the current one. This monotonicity is what drives the monotone convergence of the state paths in Theorem 2.

Formalization Note. "Increases" is read as non-strict (MonotoneOn on PPP). The paper does not assume that ddd is differentiable; the hypothesis Differentiable ℝ d is added so that π′\pi'π′ in Assumption 3(b) is a true derivative. It is a standing hypothesis of every item of this 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 lemma2_optRef_monotone
    (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) :
    MonotoneOn (optRef (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. 419, Lemma 2 (proof: Appendix A.5, 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, so their content, and whether they can be satisfied together, cannot be determined from this code.
  • ddd is differentiable at every real number.

Conclusion. Let Π\PiΠ be the imported function profit d R, whose definition is not shown. The imported map optRef (Π,α,β,pˉ)(\Pi,\alpha,\beta,\bar p)(Π,α,β,pˉ​) is also not shown; write it ρ:R→R\rho:\mathbb R\to\mathbb Rρ:R→R. The theorem asserts that ρ\rhoρ is non-decreasing (weakly monotone) 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\ \rho(r)\le\rho(s).∀r,s∈[0,pˉ​]:r≤s ⟹ ρ(r)≤ρ(s).

Strict monotonicity is not claimed. Nothing is claimed about ρ\rhoρ outside [0,pˉ][0,\bar p][0,pˉ​], and the statement does not say whether ρ\rhoρ takes values in [0,pˉ][0,\bar p][0,pˉ​].

Degenerate cases.

  • Because pˉ>0\bar p>0pˉ​>0, the interval [0,pˉ][0,\bar p][0,pˉ​] is non-degenerate.
  • α=0\alpha=0α=0 is allowed. β\betaβ can be neither 000 nor 111.
  • If the three imported assumptions cannot all hold together, the theorem is vacuous. That cannot be decided from the visible text.
  • Any default-value behaviour inside optRef, for example an optimum of a set with no maximiser, is fixed by the hidden definition and cannot be seen here.
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