Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 3.3, proof, Step 1 (player 2, symmetric) — V2(x)≥J2(x;φ1∗,φ2)V_2(x) \ge J^2(x;\varphi_1^*,\varphi_2)V2​(x)≥J2(x;φ1∗​,φ2​) for every admissible deviation φ2\varphi_2φ2​

Open
ImpulseGames.Verification.step1_deviation_bound_player_two

by tianyipeng · Nov 7, 2026 · Mathlib 0df444a (Lean v4.33.1)

impulse-controlstochastic-differential-gamesverification-theorem

Assume the hypotheses of Theorem 3.3 on V1,V2,δ1,δ2V_1,V_2,\delta_1,\delta_2V1​,V2​,δ1​,δ2​ — (3.1) with δi\delta_iδi​ continuous on SSS, the QVI system (3.3), (ii) and (iii) — and let x∈Sx\in Sx∈S. Let φ1∗=(D1,δ1)\varphi_1^*=(\mathcal D_1,\delta_1)φ1∗​=(D1​,δ1​). Then for every strategy φ2=(C2,ξ2)\varphi_2=(\mathcal C_2,\xi_2)φ2​=(C2​,ξ2​) of player 2 such that (φ1∗,φ2)∈Φx(\varphi_1^*,\varphi_2)\in\Phi_x(φ1∗​,φ2​)∈Φx​,

V2(x) ≥ J2(x;φ1∗,φ2),V_2(x)\ \ge\ J^2(x;\varphi_1^*,\varphi_2),V2​(x) ≥ J2(x;φ1∗​,φ2​),

the payoff being computed on any admissible realization.

This is the second Nash inequality of Theorem 3.3. The paper proves Step 1 for player 1 and states that "the arguments for V2V_2V2​ and J2J^2J2 [are] symmetric"; this is that symmetric statement, the counterpart of ImpulseGames.Verification.step1_deviation_bound.

Formalization Note. As in the player-1 milestone, the admissibility of (φ1∗,φ2∗)(\varphi_1^*,\varphi_2^*)(φ1∗​,φ2∗​) is not used by this step and is omitted. The model gives player 1 priority at simultaneous exits, so the statement is not a formal relabelling of the player-1 one and is stated separately.

Preamble
import Mathlib
import Definitions.Def_ImpulseGames_Verification_Game
import Definitions.Def_ImpulseGames_Verification_QVI

open MeasureTheory ProbabilityTheory Filter Topology
open scoped ENNReal NNReal
Formal statement
namespace ImpulseGames.Verification

/-- Step 1 of the proof of Theorem 3.3, player 2 (the symmetric case): under the hypotheses of
Theorem 3.3 (except the admissibility of `(φ_1^*, φ_2^*)`), for every strategy `φ_2 = (C2, ξ2)`
of player 2 with `(φ_1^*, φ_2) ∈ Φ_x`, `V_2(x) ≥ J^2(x; φ_1^*, φ_2)`. -/
theorem step1_deviation_bound_player_two {d k : ℕ} {Ω : Type*} [m : MeasurableSpace Ω]
    (P : Measure Ω) (𝔽 : Filtration ℝ≥0 m) (W : ℝ≥0 → Ω → (Fin k → ℝ))
    (hW : IsBrownianBasis P 𝔽 W) (G : Game d k) (hG : G.Standing)
    (V : Player → State d → ℝ) (δ : (i : Player) → State d → G.Imp i)
    (hV : VerificationHypotheses G V δ) (x : State d) (hx : x ∈ G.S)
    (C2 : Set (State d)) (ξ2 : State d → G.Imp .two) (Y : ℕ → ℝ≥0 → Ω → State d)
    (hY : IsAdmissible P 𝔽 W G x ((starProfile G V δ).update .two C2 ξ2) Y) :
    payoff P G x ((starProfile G V δ).update .two C2 ξ2) Y .two ≤ V .two x := by sorry

end ImpulseGames.Verification
Source
Aïd et al. (2020), Math. Oper. Res. 45(1), accepted manuscript (arXiv:1605.00039v4), proof of Theorem 3.3, Step 1 (pp. 10–11) and the sentence 'the arguments for V2 and J2 being symmetric' (p. 10)

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