Theorem 3.3, proof, Step 1 (player 2, symmetric) — for every admissible deviation
OpenImpulseGames.Verification.step1_deviation_bound_player_twoimpulse-controlstochastic-differential-gamesverification-theorem
Assume the hypotheses of Theorem 3.3 on — (3.1) with continuous on , the QVI system (3.3), (ii) and (iii) — and let . Let . Then for every strategy of player 2 such that ,
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 and [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 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)