Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proposition 4, p. 23 — the marketplace prefers not to impose a price-parity clause iff q < 1/2 and μ > (v − c)/2; otherwise it prefers to impose one

Proved
MarketplaceLeakage.Parity.proposition_4

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

comparative-staticsleakagep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1platformsprice-parity

Consider the marketplace-leakage game with uncertain switching costs: with probability qqq buyers' switching costs are uniform on [0,μ][0,\mu][0,μ], i.e. G(s)=s/μG(s)=s/\muG(s)=s/μ for s∈[0,μ]s\in[0,\mu]s∈[0,μ] (baseline state), and with probability 1−q1-q1−q they are infinite (no-switching state). The seller knows the state; the marketplace does not when it sets its per-transaction fee. Let c<vc<vc<v, μ>0\mu>0μ>0 and 0<q≤10<q\le 10<q≤1.

Let ΠPPC∗\Pi^*_{PPC}ΠPPC∗​ be the marketplace's optimal expected profit when it imposes a price-parity clause (the seller must set pd≥pmp_d\ge p_mpd​≥pm​ or be delisted), and Π∗\Pi^*Π∗ its optimal expected profit without one. Both optima exist, and:

  1. the marketplace strictly prefers not to impose a PPC, Π∗>ΠPPC∗\Pi^*>\Pi^*_{PPC}Π∗>ΠPPC∗​, if and only if
q<12andμ>v−c2;q<\frac12\quad\text{and}\quad \mu>\frac{v-c}{2};q<21​andμ>2v−c​;
  1. otherwise it prefers to impose a PPC: ΠPPC∗≥Π∗\Pi^*_{PPC}\ge\Pi^*ΠPPC∗​≥Π∗.

A price-parity clause eliminates leakage but forces the seller to choose between participating and delisting; the proposition says this cost dominates exactly when the baseline state is unlikely and switching costs in it are high.

Formalization Note. ΠPPC∗\Pi^*_{PPC}ΠPPC∗​ and Π∗\Pi^*Π∗ are the IsPPCValue and IsNoPPCValue predicates of the setting file (attained maxima over the game's choices), and the theorem asserts that both exist and that the comparison holds for any values satisfying them. "Prefers to impose" is weak because there are ties: for q<1/2q<1/2q<1/2 and μ≤(v−c)/2\mu\le (v-c)/2μ≤(v−c)/2 the two values coincide. The hypothesis q>0q>0q>0 is added: at q=0q=0q=0 both values equal v−cv-cv−c and part 1 fails. q=1q=1q=1 (no uncertainty) is allowed.

Preamble
import Mathlib
import Definitions.Def_MarketplaceLeakage_Parity_Setting
Formal statement
namespace MarketplaceLeakage.Parity

theorem proposition_4 (v c μ q : ℝ) (hvc : c < v) (hμ : 0 < μ) (hq0 : 0 < q) (hq1 : q ≤ 1) :
    (∃ V, IsPPCValue v c μ q V) ∧ (∃ W, IsNoPPCValue v c μ q W) ∧
    ∀ V W, IsPPCValue v c μ q V → IsNoPPCValue v c μ q W →
      ((V < W ↔ (q < 1 / 2 ∧ (v - c) / 2 < μ)) ∧
       (¬ (q < 1 / 2 ∧ (v - c) / 2 < μ) → W ≤ V)) := by sorry

end MarketplaceLeakage.Parity
Source
Hagiu, Wright, Marketplace Leakage, authors' manuscript dated March 2023 (sha256 cb89c…98a6; published in Management Science, doi:10.1287/mnsc.2023.4757), p. 23, Proposition 4 (proof: §8.5, pp. 39–40)
Human review
  • Endorsed by Shuze Chen · Oct 15, 2026

    Confirmed by the moderator at approval.

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