Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proposition 5 — persistence of negative local effects

Disproved
FreemiumActions.Threshold.proposition_5

by Shuze Chen · Oct 29, 2026 · Mathlib 0df444a (Lean v4.33.1)

dynamic-programmingoperations-researchp2o-gran-per-chapterp2o-plan-paperp2o-v1

Let N≥0N\ge0N≥0 and E={0,…,N}E=\{0,\ldots,N\}E={0,…,N}. The publisher chooses a deterministic stationary policy y:E→{0,1}y:E\to\{0,1\}y:E→{0,1}. At each level the player probabilities satisfy pM+pI+pQ=qM+qQ=1p_M+p_I+p_Q=q_M+q_Q=1pM​+pI​+pQ​=qM​+qQ​=1, with all probabilities and α\alphaα in [0,1][0,1][0,1]. Removing the offer gives qM=pM+αpIq_M=p_M+\alpha p_IqM​=pM​+αpI​ and qQ=pQ+(1−α)pIq_Q=p_Q+(1-\alpha)p_IqQ​=pQ​+(1−α)pI​. Conditional on action a∈{M,I}a\in\{M,I\}a∈{M,I} the player advances one level with constant probability τa∈[0,1]\tau_a\in[0,1]τa​∈[0,1] or stays, and stays at level NNN if already there; quitting is absorbing. Assume pM,qM,αp_M,q_M,\alphapM​,qM​,α are nondecreasing, pQ,qQ,pIp_Q,q_Q,p_IpQ​,qQ​,pI​ nonincreasing, both quitting probabilities strictly positive, τI<τM\tau_I<\tau_MτI​<τM​, and 0≤μI<μM0\le\mu_I<\mu_M0≤μI​<μM​. The immediate revenues are r(e,1)=pM(e)μM+pI(e)μIr(e,1)=p_M(e)\mu_M+p_I(e)\mu_Ir(e,1)=pM​(e)μM​+pI​(e)μI​ and r(e,0)=qM(e)μMr(e,0)=q_M(e)\mu_Mr(e,0)=qM​(e)μM​, with zero revenue after quitting. Let ny(e,j)=∑t≥0(Syt)e,jn_y(e,j)=\sum_{t\ge0}(S_y^t)_{e,j}ny​(e,j)=∑t≥0​(Syt​)e,j​ and Wy(e)=∑jny(e,j)r(j,y(j))W_y(e)=\sum_j n_y(e,j)r(j,y(j))Wy​(e)=∑j​ny​(e,j)r(j,y(j)). These are Assumptions 1–4 with the standing probability and revenue conventions.

Also assume α(N)=1\alpha(N)=1α(N)=1 and α(e+1)−α(e)>qM(e+1)−qM(e)\alpha(e+1)-\alpha(e)>q_M(e+1)-q_M(e)α(e+1)−α(e)>qM​(e+1)−qM​(e) on every adjacent pair. Fix a single policy yyy for all local switches. Let yb1,yb2y_b^1,y_b^2yb1​,yb2​ remove and offer at bbb, respectively, and otherwise equal yyy. Write Δn(e∣b)=nyb2(b,e)−nyb1(b,e)\Delta n(e\mid b)=n_{y_b^2}(b,e)-n_{y_b^1}(b,e)Δn(e∣b)=nyb2​​(b,e)−nyb1​​(b,e) and C(b)=nyb2(b,b)r(b,1)−nyb1(b,b)r(b,0)C(b)=n_{y_b^2}(b,b)r(b,1)-n_{y_b^1}(b,b)r(b,0)C(b)=nyb2​​(b,b)r(b,1)−nyb1​​(b,b)r(b,0). The source asserts both:

Δn(e∣b)<0 ⟹ Δn(e∣b′)<0for every e,b,b′∈E with b′≥b,\Delta n(e\mid b)<0\ \Longrightarrow\ \Delta n(e\mid b')<0\quad\text{for every }e,b,b'\in E\text{ with }b'\ge b,Δn(e∣b)<0 ⟹ Δn(e∣b′)<0for every e,b,b′∈E with b′≥b, C(b)<0 ⟹ C(b′)<0for every b,b′∈E with b′≥b.C(b)<0\ \Longrightarrow\ C(b')<0\quad\text{for every }b,b'\in E\text{ with }b'\ge b.C(b)<0 ⟹ C(b′)<0for every b,b′∈E with b′≥b.

The first clause includes b′=eb'=eb′=e and b′>eb'>eb′>e; the second includes b′=Nb'=Nb′=N. These are the printed claims; counterexamples to both clauses are recorded separately.

Differences from the source:

  • encoding: engagement levels 0 through N, quit state −1 and controls 0 or 1 → Fin (N+1), Option with none for quitting, and Bool controls; reason: order-preserving state labels and true = offer; N=0 is retained
  • reading: increase, decrease and increasing in Assumption 3 → weak monotonicity, with quitting positivity and tauM > tauI still strict; reason: the appendix uses nondecreasing and nonincreasing comparisons
  • encoding: earns revenue, with muI < muM in Assumption 4 → 0 ≤ muI < muM; reason: makes the model’s implicit nonnegative-revenue convention explicit without normalizing either revenue
  • encoding: real expected infinite-horizon total reward and visit counts → nonnegative infinite sums in ENNReal; policy values are finite sums of visits times rewards; reason: positive quitting on the finite state set makes these values finite; no truncation, discount or conversion of an infinite value to zero is used
  • reading: Assumption 6 says all e in E although e+1 is undefined at N → all adjacent pairs e,f in E with f=e+1; reason: states precisely the domain where the printed expression is defined
  • encoding: signed real differences of finite visits and current revenues → differences after embedding ENNReal quantities in EReal; reason: all terms are finite under positive quitting; this preserves negative effects without truncated nonnegative subtraction
Preamble
import Definitions.Def_FreemiumActions_Threshold_Effects
Formal statement
namespace FreemiumActions.Threshold

theorem proposition_5 {N : ℕ} (d : Data N) (h : Assumptions16 d)
    (y : Policy N) :
    (∀ e b : Level N, deltaVisits d y e b < 0 →
      ∀ b' : Level N, b ≤ b' → deltaVisits d y e b' < 0) ∧
    (∀ b : Level N, currentBenefit d y b < 0 →
      ∀ b' : Level N, b ≤ b' → currentBenefit d y b' < 0) := by sorry

end FreemiumActions.Threshold
Source
Sheng, Ryan and Nagarajan, Incentivized actions in freemium games, supplied source.pdf dated October 8, 2016, §5, Proposition 5, p. 19 (PDF p. 19); A.7, pp. 34–35; catalog DOI 10.1287/msom.2020.0925.
Human review
  • Endorsed by Community (Bot) · Oct 29, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Shuze Chen · Oct 29, 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