Lemma 34 (corrected: the pathwise bound )
ProvedCompetingAgents.lemma_34_correctedmean-field-equilibriump2o-correctedp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1policy-learningquantilestrategic-behavior
Let be the process (4.1) from an initial threshold , let be a Lipschitz constant of , let be a fixed point of , and let
Then on every outcome and for every ,
The printed Lemma 34 states that stochastically dominates . That is false (see below). Its proof, (I.18)–(I.24) on p.54, derives the recursion ; unrolled, it gives this pathwise bound, which carries weight on the newest error. Together with Lemma 33 (corrected) and a union bound it proves Theorem 4.
Differences from the source:
- correction: stochastically dominates → on every outcome; reason: the printed lemma is false: it inherits the failure of Lemma 33, and its sum is mis-indexed. In the instance of Lemma 33 (corrected) with and , and the printed bound is with , while with probability about . The corrected statement is the recursion (I.18)–(I.24) unrolled, with the sum from
- generalization: the conditions of Theorem 4; the Lipschitz constant of → no model hypotheses; any Lipschitz constant and any fixed point; reason: the pathwise inequality uses only the Lipschitz property and the fixed-point equation; the source's setting is a special case
- generalization: Assumption 2: the -marginal of has finite support; with convex and compact; outcomes (pp.6, 8) → finitely many types with weights , ; no membership in is required and the outcomes are not modelled; reason: no statement of the mission mentions or the outcomes, and the score law does not depend on them; every instance of the source is an instance of the Lean model
- reading: the -th quantile → the lower quantile ; reason: the convention of Shao (2003), cited for Theorem 17; for it is the unique inverse of Lemma 30
- reading: the process (4.1); the running text of p.9 prints → display (4.1): , where cohort is a fresh sample, independent over all , each agent with law , responding to the realized ; reason: display (4.1) is the definition and the text says that new agents are sampled i.i.d. at each step
Preamble
import Mathlib import Definitions.Def_CompetingAgents_thresholdProcess open scoped NNReal
Formal statement
namespace CompetingAgents
/-- Lemma 34, corrected (Sahoo, Wager, *Policy Learning with Competing Agents*, arXiv:2204.01884v5,
Lemma 34, p.36, and its proof (I.18)–(I.24), p.54). Let `Ŝⁿₜ` be the process (4.1), let `κ` be a
Lipschitz constant of `q(P(β, ·))` and `s(β)` a fixed point of it, and
`Dₖ = |q(Pⁿ(β, Ŝⁿₖ₋₁)) − q(P(β, Ŝⁿₖ₋₁))| = |Ŝⁿₖ − q(P(β, Ŝⁿₖ₋₁))|`. Then on every outcome
`|Ŝⁿₜ − s(β)| ≤ ∑_{i=0}^{t−1} κⁱ D_{t−i} + κᵗ |Ŝⁿ₀ − s(β)|`.
**Formalization Note.** The printed Lemma 34 (stochastic dominance by `∑_{i=1}^t z^{t−i} κⁱ + κᵗC`)
is false; this is the pathwise inequality its proof derives in (I.18)–(I.24), with the sum indexed
from `i = 0`, which is where the recursion puts weight `κ⁰` on the newest term. It holds for every
realization of the cohorts, so no probabilistic hypothesis is needed; `D_{t−i}` is written with
`t − i = (t − (i + 1)) + 1`, exact for `i < t`. -/
theorem lemma_34_corrected {d : ℕ} {ι : Type*} [Fintype ι] [MeasurableSpace ι]
(M : Model d ι) (β : Cov d) (n : ℕ) (S0 : ℝ) {Ω : Type*} (A : ℕ → Fin n → Ω → ι × Cov d)
(κ : ℝ≥0) (hκ : LipschitzWith κ (eqMap M β)) (sβ : ℝ) (hsβ : sβ = eqMap M β sβ)
(t : ℕ) (ω : Ω) :
|thresholdProcess M β n S0 A t ω - sβ| ≤
∑ i ∈ Finset.range t, (κ : ℝ) ^ i *
|thresholdProcess M β n S0 A (t - i) ω -
eqMap M β (thresholdProcess M β n S0 A (t - (i + 1)) ω)| +
(κ : ℝ) ^ t * |S0 - sβ| := by sorry
end CompetingAgents
Source
Sahoo, Wager, Policy Learning with Competing Agents, arXiv:2204.01884v5, Lemma 34, p.36, and (I.18)–(I.24), p.54
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.