Adopt the setting, hypotheses, and notation of the comparison lemma for the N N N -agent system and the mean-field flow : the affine-controlled transition-rate family ( β 0 , β 1 ) (\beta_0,\beta_1) ( β 0 , β 1 ) on l l l states with control set A ⊆ R m \mathcal{A}\subseteq\mathbb{R}^m A ⊆ R m and its transition-rate family β \beta β with rate bound B B B , aggregate state drift b b b , and state-Lipschitz constant Λ b \Lambda_b Λ b ; the observation-rate family β ~ \tilde{\beta} β ~ ; the horizon T > 0 T>0 T > 0 ; the population cost data ( L , G ) (L,G) ( L , G ) , convex in the control on A \mathcal{A} A ; the probability simplex Δ l \Delta^l Δ l ; the set U A \mathcal{U}_{\mathcal{A}} U A of A \mathcal{A} A -valued controls with the metric ρ \rho ρ of the compactness lemma for the simplex, the control set and their product , formed from the fixed dense sequence of claim 1 of the weak metrizability theorem — the same sequence, hence the same metric ρ \rho ρ , being used in the boundedness, lower-semicontinuity and attainment theorem and in the realized-control lemma cited below; the mean-field flow S ( x 0 , ξ ) S(x_0,\xi) S ( x 0 , ξ ) of claim 2 of the flow stability lemma ; the mean-field cost F ( x 0 , ξ ) F(x_0,\xi) F ( x 0 , ξ ) ; the N N N -agent driving system ( Ω , F , P ) (\Omega,\mathcal{F},P) ( Ω , F , P ) , the A \mathcal{A} A -valued observation-driven control policy h h h , and the solution ( σ i , Υ υ , α ) (\sigma^i,\Upsilon^\upsilon,\alpha) ( σ i , Υ υ , α ) with regular event Ω 0 \Omega_0 Ω 0 and empirical state measure Σ \Sigma Σ ; the realized control α ^ \hat{\alpha} α ^ of the realized-control lemma ; the martingale part M = ( M 1 , … , M l ) M=(M^1,\dots,M^l) M = ( M 1 , … , M l ) of the martingale decomposition of the empirical state measure ; the event Ω ∗ ⊆ Ω 0 \Omega_*\subseteq\Omega_0 Ω ∗ ⊆ Ω 0 of the martingale bound ; and the random variable W W W of claim 2 of the comparison lemma, so that W ( ω ) = ∫ [ 0 , T ] L ( Σ t ( ω ) , α ^ ( t , ω ) ) d t + G ( Σ T ( ω ) ) W(\omega)=\int_{[0,T]}L(\Sigma_t(\omega),\hat{\alpha}(t,\omega))\,dt+G(\Sigma_T(\omega)) W ( ω ) = ∫ [ 0 , T ] L ( Σ t ( ω ) , α ^ ( t , ω )) d t + G ( Σ T ( ω )) for ω ∈ Ω ∗ \omega\in\Omega_* ω ∈ Ω ∗ and J N [ h ] = E [ W ] J^N[h]=\mathbb{E}[W] J N [ h ] = E [ W ] . Write ∣ ⋅ ∣ |\cdot| ∣ ⋅ ∣ for the Euclidean norm , E \mathbb{E} E for the expectation , exp \exp exp for the exponential function , and ∫ [ 0 , t ] ⋅ d s \int_{[0,t]}\cdot\,ds ∫ [ 0 , t ] ⋅ d s for the Lebesgue integral over the compact interval [ 0 , t ] [0,t] [ 0 , t ] , taken to be 0 0 0 for t = 0 t=0 t = 0 . For every ω ∈ Ω \omega\in\Omega ω ∈ Ω write S ω = S ( Σ 0 ( ω ) , α ^ ( ω ) ) S^\omega=S(\Sigma_0(\omega),\hat{\alpha}(\omega)) S ω = S ( Σ 0 ( ω ) , α ^ ( ω )) for the mean-field flow started at the realized initial state and driven by the realized control; it is defined for every ω \omega ω by claim 2 of the flow stability lemma, since Σ 0 ( ω ) ∈ Δ l \Sigma_0(\omega)\in\Delta^l Σ 0 ( ω ) ∈ Δ l and α ^ ( ω ) ∈ U A \hat{\alpha}(\omega)\in\mathcal{U}_{\mathcal{A}} α ^ ( ω ) ∈ U A , and on Ω ∗ \Omega_* Ω ∗ it is the S ω S^\omega S ω of claim 1 of the comparison lemma. Write b ^ \hat{b} b ^ for the projected drift of claim 6 of the affine-rate lemma. Set
K M = 2 + 2 ( l − 1 ) B T , Γ = 1 + Λ b T exp ( Λ b T ) . K_M=2+2(l-1)BT,\qquad \Gamma=1+\Lambda_bT\exp(\Lambda_bT). K M = 2 + 2 ( l − 1 ) BT , Γ = 1 + Λ b T exp ( Λ b T ) .
(LipC) (Lipschitz cost data.) Assume there are real numbers K L ≥ 0 K_L\ge0 K L ≥ 0 and K G ≥ 0 K_G\ge0 K G ≥ 0 such that ∣ L ( Σ , a ) − L ( Σ ′ , a ) ∣ ≤ K L ∣ Σ − Σ ′ ∣ |L(\Sigma,a)-L(\Sigma',a)|\le K_L|\Sigma-\Sigma'| ∣ L ( Σ , a ) − L ( Σ ′ , a ) ∣ ≤ K L ∣Σ − Σ ′ ∣ and ∣ G ( Σ ) − G ( Σ ′ ) ∣ ≤ K G ∣ Σ − Σ ′ ∣ |G(\Sigma)-G(\Sigma')|\le K_G|\Sigma-\Sigma'| ∣ G ( Σ ) − G ( Σ ′ ) ∣ ≤ K G ∣Σ − Σ ′ ∣ for all Σ , Σ ′ ∈ Δ l \Sigma,\Sigma'\in\Delta^l Σ , Σ ′ ∈ Δ l and all a ∈ A a\in\mathcal{A} a ∈ A . This hypothesis is used in claim 3 and in the estimate of claim 4 only. (The constant K M K_M K M defined above is that of the martingale bound .)
Then the following hold.
1. (Paths of the martingale part.) For every ω ∈ Ω 0 \omega\in\Omega_0 ω ∈ Ω 0 and every γ ∈ { 1 , … , l } \gamma\in\{1,\dots,l\} γ ∈ { 1 , … , l } the path t ↦ M t γ ( ω ) t\mapsto M^\gamma_t(\omega) t ↦ M t γ ( ω ) is measurable with respect to the trace Borel σ \sigma σ -algebra on [ 0 , T ] [0,T] [ 0 , T ] and the Borel σ \sigma σ -algebra on the real line, and ∣ M t γ ( ω ) ∣ ≤ K M |M^\gamma_t(\omega)|\le K_M ∣ M t γ ( ω ) ∣ ≤ K M for every t ∈ [ 0 , T ] t\in[0,T] t ∈ [ 0 , T ] ; consequently t ↦ ∣ M t ( ω ) ∣ t\mapsto|M_t(\omega)| t ↦ ∣ M t ( ω ) ∣ is measurable and bounded by l K M \sqrt{l}\,K_M l K M (with ⋅ \sqrt{\cdot} ⋅ the nonnegative square root ), and the integrals M t ( ω ) = ∫ [ 0 , t ] ∣ M s ( ω ) ∣ d s \mathcal{M}_t(\omega)=\int_{[0,t]}|M_s(\omega)|\,ds M t ( ω ) = ∫ [ 0 , t ] ∣ M s ( ω ) ∣ d s exist for every t ∈ [ 0 , T ] t\in[0,T] t ∈ [ 0 , T ] and are nondecreasing in t t t .
2. (Pointwise-in-time tracking of the flow.) For every ω ∈ Ω 0 \omega\in\Omega_0 ω ∈ Ω 0 and every t ∈ [ 0 , T ] t\in[0,T] t ∈ [ 0 , T ] ,
∣ Σ t ( ω ) − S t ω ∣ ≤ ∣ M t ( ω ) ∣ + Λ b exp ( Λ b t ) M t ( ω ) . \big|\Sigma_t(\omega)-S^\omega_t\big|\ \le\ |M_t(\omega)|+\Lambda_b\exp(\Lambda_bt)\,\mathcal{M}_t(\omega). Σ t ( ω ) − S t ω ≤ ∣ M t ( ω ) ∣ + Λ b exp ( Λ b t ) M t ( ω ) .
3. (Tracking of the cost.) Under (LipC), for every ω ∈ Ω ∗ \omega\in\Omega_* ω ∈ Ω ∗ ,
∣ W ( ω ) − F ( Σ 0 ( ω ) , α ^ ( ω ) ) ∣ ≤ K L Γ M T ( ω ) + K G ( ∣ M T ( ω ) ∣ + Λ b exp ( Λ b T ) M T ( ω ) ) . \big|W(\omega)-F\big(\Sigma_0(\omega),\hat{\alpha}(\omega)\big)\big|\ \le\ K_L\,\Gamma\,\mathcal{M}_T(\omega)+K_G\Big(|M_T(\omega)|+\Lambda_b\exp(\Lambda_bT)\,\mathcal{M}_T(\omega)\Big). W ( ω ) − F ( Σ 0 ( ω ) , α ^ ( ω ) ) ≤ K L Γ M T ( ω ) + K G ( ∣ M T ( ω ) ∣ + Λ b exp ( Λ b T ) M T ( ω ) ) .
4. (Shift of the initial state.) Let z 0 ∈ Δ l z_0\in\Delta^l z 0 ∈ Δ l . The map ω ↦ F ( z 0 , α ^ ( ω ) ) \omega\mapsto F\big(z_0,\hat{\alpha}(\omega)\big) ω ↦ F ( z 0 , α ^ ( ω ) ) is a random variable , and under (LipC), for every ω ∈ Ω \omega\in\Omega ω ∈ Ω ,
∣ F ( Σ 0 ( ω ) , α ^ ( ω ) ) − F ( z 0 , α ^ ( ω ) ) ∣ ≤ ( K L T + K G ) exp ( Λ b T ) ∣ Σ 0 ( ω ) − z 0 ∣ . \big|F\big(\Sigma_0(\omega),\hat{\alpha}(\omega)\big)-F\big(z_0,\hat{\alpha}(\omega)\big)\big|\ \le\ (K_LT+K_G)\exp(\Lambda_bT)\,\big|\Sigma_0(\omega)-z_0\big| . F ( Σ 0 ( ω ) , α ^ ( ω ) ) − F ( z 0 , α ^ ( ω ) ) ≤ ( K L T + K G ) exp ( Λ b T ) Σ 0 ( ω ) − z 0 .