TheoremBase

Proof

Throughout, "the first-order lemma" is the first-order expansion lemma for the mean-field cost, "the growth lemma" is the quadratic growth lemma, "the toolkit" is the integral toolkit on a compact interval, "the covariation lemma" is the stopped covariation lemma, and "the existence theorem" is the existence and uniqueness theorem. All notation is that of the statement. We use repeatedly: Σt(ω)∈Δl\Sigma_t(\omega)\in\Delta^l at every point of [0,T]×Ω[0,T]\times\Omega (clause (vii)(a) of the existence theorem), and αt(ω)∈A\alpha_t(\omega)\in\mathcal{A} at every point of [0,T]×Ω[0,T]\times\Omega, the control process of a solution being A\mathcal{A}-valued by that definition. In particular Dt\mathcal{D}_t is defined at every point of [0,T]×Ω[0,T]\times\Omega. Moreover Δl⊆U∩Uc\Delta^l\subseteq U\cap U_c and A⊆V\mathcal{A}\subseteq V by the transition-rate and cost extension definitions, Lˉ=L\bar{L}=L on Δl×Rm\Delta^l\times\mathbb{R}^m and Gˉ=G\bar{G}=G on Δl\Delta^l by the extension property of the cost extension definition, and bˉδ=bδ\bar{b}^\delta=b^\delta on Δl×A\Delta^l\times\mathcal{A} by part (i) of the regularity of the extended aggregate state drift. Finally, for (Σ,a)∈Δl×A(\Sigma,a)\in\Delta^l\times\mathcal{A} and every δ\delta, by the definition of the aggregate state drift and 0≤β≤B0\le\beta\le B (definition of a transition-rate family), ∣bδ(Σ,a)∣≤∑σ≠δ(Σσβ(σ,δ,Σ,a)+Σδβ(δ,σ,Σ,a))≤B∑σ≠δΣσ+(l−1)B Σδ≤lB≤2(l−1)B|b^\delta(\Sigma,a)|\le\sum_{\sigma\neq\delta}\bigl(\Sigma^\sigma\beta(\sigma,\delta,\Sigma,a)+\Sigma^\delta\beta(\delta,\sigma,\Sigma,a)\bigr)\le B\sum_{\sigma\neq\delta}\Sigma^\sigma+(l-1)B\,\Sigma^\delta\le lB\le2(l-1)B, since the coordinates of Σ\Sigma are nonnegative with sum 11 and l≥2l\ge2.

Step 0 (interval splitting and the forward co-state equation). Let φ:[0,T]→R\varphi:[0,T]\to\mathbb{R} be continuous and t∈[0,T]t\in[0,T]. We claim

∫[0,t]φ ds+∫[t,T]φ ds=∫[0,T]φ ds,\int_{[0,t]}\varphi\,ds+\int_{[t,T]}\varphi\,ds=\int_{[0,T]}\varphi\,ds ,

where the first two integrals are the Lebesgue integrals of the restrictions of φ\varphi (continuous by claim 1 of restriction stability, hence measurable and integrable by claim 3 of the toolkit) and the conventions ∫[0,0]=0\int_{[0,0]}=0, ∫[T,T]=0\int_{[T,T]}=0 are in force. For t=0t=0 and t=Tt=T the identity is trivial (zero extension, claim 2 of the toolkit, identifies the remaining integral with ∫[0,T]φ\int_{[0,T]}\varphi). For 0<t<T0<t<T: by claim 2 of the toolkit, ∫[0,t]φ=∫[0,T]1[0,t]φ\int_{[0,t]}\varphi=\int_{[0,T]}\mathbf{1}_{[0,t]}\varphi and ∫[t,T]φ=∫[0,T]1[t,T]φ\int_{[t,T]}\varphi=\int_{[0,T]}\mathbf{1}_{[t,T]}\varphi. Pointwise on [0,T][0,T], 1[0,t]+1[t,T]=1+1{t}\mathbf{1}_{[0,t]}+\mathbf{1}_{[t,T]}=1+\mathbf{1}_{\{t\}}, so 1[0,t]φ+1[t,T]φ=φ+1{t}φ\mathbf{1}_{[0,t]}\varphi+\mathbf{1}_{[t,T]}\varphi=\varphi+\mathbf{1}_{\{t\}}\varphi; the function 1{t}φ\mathbf{1}_{\{t\}}\varphi vanishes off the set {t}=[t,t]\{t\}=[t,t], which is λ[0,T]\lambda_{[0,T]}-null (a degenerate closed interval has Lebesgue measure zero by the Lebesgue measure theorem, and the toolkit's measure is the restriction of Lebesgue measure), so its integral is 00 by claim 2 of the null-set integral lemma. The claim follows by linearity of the integral.

Consequently, for every γ\gamma and every t∈[0,T]t\in[0,T],

Ptγ=P0γ+∫[0,t]∂γHs(Ss,As) dsandPTγ=−∂γGˉ(ST).(⋆)P^\gamma_t=P^\gamma_0+\int_{[0,t]}\partial_\gamma\mathcal{H}_s(S_s,A_s)\,ds\qquad\text{and}\qquad P^\gamma_T=-\partial_\gamma\bar{G}(S_T). \tag{$\star$}

Indeed, by clause 2 of the co-state definition, Ptγ=−∂γGˉ(ST)+∫tTφsγ dsP^\gamma_t=-\partial_\gamma\bar{G}(S_T)+\int_t^T\varphi^\gamma_s\,ds with φsγ=∑δ∂γbˉδ(Ss,As)Psδ−∂γLˉ(Ss,As)=−∂γHs(Ss,As)\varphi^\gamma_s=\sum_\delta\partial_\gamma\bar{b}^\delta(S_s,A_s)P^\delta_s-\partial_\gamma\bar{L}(S_s,A_s)=-\partial_\gamma\mathcal{H}_s(S_s,A_s), a continuous function of ss (asserted there), the integral being the Riemann integral of the restriction; at t=Tt=T this gives the second identity of (⋆)(\star). By claim 3 of the toolkit the Riemann integral equals the Lebesgue integral over [t,T][t,T], and by the splitting just proved, Ptγ−P0γ=∫[t,T]φγ−∫[0,T]φγ=−∫[0,t]φγ=∫[0,t]∂γHs(Ss,As) dsP^\gamma_t-P^\gamma_0=\int_{[t,T]}\varphi^\gamma-\int_{[0,T]}\varphi^\gamma=-\int_{[0,t]}\varphi^\gamma=\int_{[0,t]}\partial_\gamma\mathcal{H}_s(S_s,A_s)\,ds.

(a). Define, at every (t,ω)∈[0,T]×Ω(t,\omega)\in[0,T]\times\Omega,

Σ~tγ=1Ω0Σtγ+1Ω∖Ω0Stγ,α~tj=1Ω0αtj+1Ω∖Ω0Atj.\tilde{\Sigma}^\gamma_t=\mathbf{1}_{\Omega_0}\Sigma^\gamma_t+\mathbf{1}_{\Omega\setminus\Omega_0}S^\gamma_t,\qquad \tilde{\alpha}^j_t=\mathbf{1}_{\Omega_0}\alpha^j_t+\mathbf{1}_{\Omega\setminus\Omega_0}A^j_t .

By the joint measurability lemma, the maps (t,ω)↦1Ω0Σtγ(t,\omega)\mapsto\mathbf{1}_{\Omega_0}\Sigma^\gamma_t and (t,ω)↦1Ω0αtj(t,\omega)\mapsto\mathbf{1}_{\Omega_0}\alpha^j_t are measurable with respect to B[0,T]⊗F\mathcal{B}_{[0,T]}\otimes\mathcal{F}; the maps (t,ω)↦1Ω∖Ω0(ω)Stγ(t,\omega)\mapsto\mathbf{1}_{\Omega\setminus\Omega_0}(\omega)S^\gamma_t and (t,ω)↦1Ω∖Ω0(ω)Atj(t,\omega)\mapsto\mathbf{1}_{\Omega\setminus\Omega_0}(\omega)A^j_t are measurable as products of an indicator of a measurable rectangle-factor and a continuous (hence measurable) deterministic map, by measurability of continuous functions of measurable maps; so Σ~γ\tilde{\Sigma}^\gamma and α~j\tilde{\alpha}^j are product-measurable. At every point, (Σ~t,α~t)∈Δl×A(\tilde{\Sigma}_t,\tilde{\alpha}_t)\in\Delta^l\times\mathcal{A}: on Ω0\Omega_0 by the facts recorded above, off Ω0\Omega_0 because (St,At)∈Δl×A(S_t,A_t)\in\Delta^l\times\mathcal{A}. The map (t,x,a)↦Ht(x,a)(t,x,a)\mapsto\mathcal{H}_t(x,a) on [0,T]×(U∩Uc)×V[0,T]\times(U\cap U_c)\times V is sequentially continuous (finite sums of products of the continuous Lˉ\bar{L}, bˉδ\bar{b}^\delta — continuous by the extension definitions and part (i) of the regularity lemma — and the continuous t↦Ptδt\mapsto P^\delta_t), so by the composition lemma the map (t,ω)↦Ht(Σ~t,α~t)(t,\omega)\mapsto\mathcal{H}_t(\tilde{\Sigma}_t,\tilde{\alpha}_t) is product-measurable; likewise (t,ω)↦L(Σ~t,α~t)(t,\omega)\mapsto L(\tilde{\Sigma}_t,\tilde{\alpha}_t) (LL being sequentially continuous on Δl×Rm\Delta^l\times\mathbb{R}^m by clause 1 of the cost-data definition), and the deterministic t↦Ht(St,At)t\mapsto\mathcal{H}_t(S_t,A_t) and t↦∂γHt(St,At)t\mapsto\partial_\gamma\mathcal{H}_t(S_t,A_t) are continuous, hence measurable. Since 1Ω0Dt=1Ω0(Ht(Σ~t,α~t)−Ht(St,At)−∑γ∂γHt(St,At)(Σ~tγ−Stγ))\mathbf{1}_{\Omega_0}\mathcal{D}_t=\mathbf{1}_{\Omega_0}\bigl(\mathcal{H}_t(\tilde{\Sigma}_t,\tilde{\alpha}_t)-\mathcal{H}_t(S_t,A_t)-\sum_\gamma\partial_\gamma\mathcal{H}_t(S_t,A_t)(\tilde{\Sigma}^\gamma_t-S^\gamma_t)\bigr) and 1Ω0L(Σt,αt)=1Ω0L(Σ~t,α~t)\mathbf{1}_{\Omega_0}L(\Sigma_t,\alpha_t)=\mathbf{1}_{\Omega_0}L(\tilde{\Sigma}_t,\tilde{\alpha}_t) pointwise, both maps in the assertion are product-measurable (products and sums of product-measurable maps, by the composition lemma). Each ΣTγ\Sigma^\gamma_T is a random variable (clause (iv) of the existence theorem) and Gˉ\bar{G} is continuous on Uc⊇ΔlU_c\supseteq\Delta^l, so DG\mathcal{D}_G is a random variable by the composition lemma.

For the bounds, let (t,ω)(t,\omega) be a point with Σt∈Δl\Sigma_t\in\Delta^l and αt∈A\alpha_t\in\mathcal{A}. Then ∣Ht(Σt,αt)∣≤∣Lˉ(Σt,αt)∣+∑δ∣Ptδ∣∣bˉδ(Σt,αt)∣≤CLG+CP⋅2(l−1)B|\mathcal{H}_t(\Sigma_t,\alpha_t)|\le|\bar{L}(\Sigma_t,\alpha_t)|+\sum_\delta|P^\delta_t||\bar{b}^\delta(\Sigma_t,\alpha_t)|\le C_{LG}+C_P\cdot2(l-1)B, using Lˉ=L\bar{L}=L, bˉ=b\bar{b}=b and the drift bound recorded above; the same bound holds for ∣Ht(St,At)∣|\mathcal{H}_t(S_t,A_t)|. Both coordinates Σtγ\Sigma^\gamma_t and StγS^\gamma_t lie in [0,1][0,1], so ∣ytγ∣≤1|y^\gamma_t|\le1 and ∑γ∣∂γHt(St,At) ytγ∣≤C∂\sum_\gamma|\partial_\gamma\mathcal{H}_t(S_t,A_t)\,y^\gamma_t|\le C_\partial. Hence ∣Dt∣≤2(CLG+2(l−1)BCP)+C∂=CD|\mathcal{D}_t|\le2\bigl(C_{LG}+2(l-1)BC_P\bigr)+C_\partial=C_{\mathcal{D}}. Likewise, at every ω\omega (using ΣT∈Δl\Sigma_T\in\Delta^l, Gˉ=G\bar{G}=G on Δl\Delta^l, and (⋆)(\star)): ∣DG∣≤2CLG+∑γ∣PTγ∣∣yTγ∣≤2CLG+CP=CDG|\mathcal{D}_G|\le2C_{LG}+\sum_\gamma|P^\gamma_T||y^\gamma_T|\le2C_{LG}+C_P=C_{\mathcal{D}G}. Both membership statements hold at every point of [0,T]×Ω[0,T]\times\Omega, respectively Ω\Omega, by the facts recorded at the outset.

(b). Fix ω∈Ω0\omega\in\Omega_0. For a real-valued B[0,T]⊗F\mathcal{B}_{[0,T]}\otimes\mathcal{F}-measurable map ff, every ω\omega-section is B[0,T]\mathcal{B}_{[0,T]}-measurable: the sections clause of the Tonelli-Fubini theorem is stated for [0,∞][0,\infty]-valued maps, and applies to the nonnegative parts f+=max⁡(f,0)f^+=\max(f,0) and f−=max⁡(−f,0)f^-=\max(-f,0) — measurable by the composition lemma — and f=f+−f−f=f^+-f^-, so the ω\omega-section of ff is the difference of the measurable ω\omega-sections of f+f^+ and f−f^-; applying this to the product-measurable maps of (a) (whose ω\omega-sections at the fixed ω∈Ω0\omega\in\Omega_0 coincide with t↦L(Σt(ω),αt(ω))t\mapsto L(\Sigma_t(\omega),\alpha_t(\omega)), t↦Dt(ω)t\mapsto\mathcal{D}_t(\omega)) and to 1Ω0Mγ\mathbf{1}_{\Omega_0}M^\gamma (product-measurable by part (b) of the restricted-moments lemma), all paths appearing below are measurable on [0,T][0,T]; they are bounded (by CLGC_{LG}, CDC_{\mathcal{D}}, and KM=2+2(l−1)BTK_M=2+2(l-1)BT respectively), hence Lebesgue integrable over every [0,t][0,t] by monotonicity against constants (linearity and monotonicity).

The pathwise state and deviation equations. By the displayed definition of MM in the statement and 1Ω0(ω)=1\mathbf{1}_{\Omega_0}(\omega)=1: Σtγ(ω)=Σ0γ(ω)+∫[0,t]bγ(Σs(ω),αs(ω)) ds+Mtγ(ω)\Sigma^\gamma_t(\omega)=\Sigma^\gamma_0(\omega)+\int_{[0,t]}b^\gamma(\Sigma_s(\omega),\alpha_s(\omega))\,ds+M^\gamma_t(\omega) for every tt and γ\gamma; the integrand path is measurable (as the section of 1Ω0bγ(Σ⋅,α⋅)\mathbf{1}_{\Omega_0}b^\gamma(\Sigma_\cdot,\alpha_\cdot), product-measurable by the composition argument of (a) applied to the sequentially continuous bˉγ\bar{b}^\gamma) and bounded by 2(l−1)B2(l-1)B. By clause 2 of the trajectory-pair definition and claim 3 of the toolkit, Stγ=S0γ+∫[0,t]bγ(Ss,As) dsS^\gamma_t=S^\gamma_0+\int_{[0,t]}b^\gamma(S_s,A_s)\,ds. Subtracting, with gsγ=bγ(Σs(ω),αs(ω))−bγ(Ss,As)g^\gamma_s=b^\gamma(\Sigma_s(\omega),\alpha_s(\omega))-b^\gamma(S_s,A_s) (measurable in ss, ∣gsγ∣≤4(l−1)B|g^\gamma_s|\le4(l-1)B):

ytγ(ω)−Mtγ(ω)=y0γ(ω)+∫[0,t]gsγ ds(t∈[0,T]).(†)y^\gamma_t(\omega)-M^\gamma_t(\omega)=y^\gamma_0(\omega)+\int_{[0,t]}g^\gamma_s\,ds\qquad(t\in[0,T]). \tag{$\dagger$}

Integration by parts. Fix γ\gamma. Apply integration by parts for indefinite Lebesgue integrals with fs=∂γHs(Ss,As)f_s=\partial_\gamma\mathcal{H}_s(S_s,A_s) (continuous, bounded by C∂C_\partial, integrable), u0=P0γu_0=P^\gamma_0 — so that ut=Ptγu_t=P^\gamma_t by (⋆)(\star) — and with gs=gsγg_s=g^\gamma_s, v0=y0γ(ω)v_0=y^\gamma_0(\omega) — so that vt=ytγ(ω)−Mtγ(ω)v_t=y^\gamma_t(\omega)-M^\gamma_t(\omega) by (†)(\dagger). Part (ii) of that lemma gives

PTγ(yTγ−MTγ)=P0γy0γ+∫[0,T](∂γHs(Ss,As)(ysγ−Msγ)+Psγ gsγ)ds,P^\gamma_T\bigl(y^\gamma_T-M^\gamma_T\bigr)=P^\gamma_0y^\gamma_0+\int_{[0,T]}\Bigl(\partial_\gamma\mathcal{H}_s(S_s,A_s)\bigl(y^\gamma_s-M^\gamma_s\bigr)+P^\gamma_s\,g^\gamma_s\Bigr)ds ,

all integrals existing. Each of the four summands under the integral is bounded and measurable, hence integrable, so by linearity

∫[0,T]Psγ gsγ ds=PTγyTγ−PTγMTγ−P0γy0γ−∫[0,T]∂γHs(Ss,As) ysγ ds+∫[0,T]∂γHs(Ss,As) Msγ ds.(‡)\int_{[0,T]}P^\gamma_s\,g^\gamma_s\,ds=P^\gamma_Ty^\gamma_T-P^\gamma_TM^\gamma_T-P^\gamma_0y^\gamma_0-\int_{[0,T]}\partial_\gamma\mathcal{H}_s(S_s,A_s)\,y^\gamma_s\,ds+\int_{[0,T]}\partial_\gamma\mathcal{H}_s(S_s,A_s)\,M^\gamma_s\,ds . \tag{$\ddagger$}

Hamiltonian split. For every ss, both (Σs(ω),αs(ω))(\Sigma_s(\omega),\alpha_s(\omega)) and (Ss,As)(S_s,A_s) lie in Δl×A\Delta^l\times\mathcal{A}, so by the definition of H\mathcal{H} and the extension agreements,

L(Σs,αs)−L(Ss,As)=(Hs(Σs,αs)−Hs(Ss,As))+∑δ=1lPsδ gsδ,L(\Sigma_s,\alpha_s)-L(S_s,A_s)=\bigl(\mathcal{H}_s(\Sigma_s,\alpha_s)-\mathcal{H}_s(S_s,A_s)\bigr)+\sum_{\delta=1}^lP^\delta_s\,g^\delta_s ,

and pointwise Hs(Σs,αs)−Hs(Ss,As)=Ds+∑γ∂γHs(Ss,As)ysγ\mathcal{H}_s(\Sigma_s,\alpha_s)-\mathcal{H}_s(S_s,A_s)=\mathcal{D}_s+\sum_\gamma\partial_\gamma\mathcal{H}_s(S_s,A_s)y^\gamma_s. Also, using Gˉ=G\bar{G}=G on Δl\Delta^l and (⋆)(\star),

G(ΣT)−G(ST)=DG+∑γ∂γGˉ(ST) yTγ=DG−∑γPTγ yTγ.G(\Sigma_T)-G(S_T)=\mathcal{D}_G+\sum_\gamma\partial_\gamma\bar{G}(S_T)\,y^\gamma_T=\mathcal{D}_G-\sum_\gamma P^\gamma_T\,y^\gamma_T .

Integrating the first display over [0,T][0,T] (each summand integrable), substituting (‡)(\ddagger) summed over γ\gamma, and adding the terminal display:

∫[0,T](L(Σt,αt)−L(St,At))dt+G(ΣT)−G(ST)=∫[0,T]Dt dt+DG−∑γP0γy0γ+RM,\int_{[0,T]}\bigl(L(\Sigma_t,\alpha_t)-L(S_t,A_t)\bigr)dt+G(\Sigma_T)-G(S_T)=\int_{[0,T]}\mathcal{D}_t\,dt+\mathcal{D}_G-\sum_\gamma P^\gamma_0y^\gamma_0+R^M ,

the terms ∑γPTγyTγ\sum_\gamma P^\gamma_Ty^\gamma_T and ±∫∑γ∂γH yγ\pm\int\sum_\gamma\partial_\gamma\mathcal{H}\,y^\gamma cancelling. By the definition of the mean-field cost and claim 3 of the toolkit, ∫[0,T]L(St,At) dt+G(ST)=JMF\int_{[0,T]}L(S_t,A_t)\,dt+G(S_T)=J^{MF}, so the display of (b) follows by rearrangement.

Finiteness of JN[h]J^N[h]. Define w=1Ω0⋅(∫[0,T]L(Σt,αt) dt+G(ΣT))w=\mathbf{1}_{\Omega_0}\cdot\bigl(\int_{[0,T]}L(\Sigma_t,\alpha_t)\,dt+G(\Sigma_T)\bigr), a well-defined function on Ω\Omega (the integral existing at every ω∈Ω0\omega\in\Omega_0 as above, the value being 00 off Ω0\Omega_0); ww equals ω↦∫[0,T]1Ω0L(Σt,αt) dt+1Ω0G(ΣT)\omega\mapsto\int_{[0,T]}\mathbf{1}_{\Omega_0}L(\Sigma_t,\alpha_t)\,dt+\mathbf{1}_{\Omega_0}G(\Sigma_T), which is a random variable: the integrand is product-measurable and bounded by (a), so writing it as a difference of its nonnegative and negative parts and applying the Tonelli clause of the Tonelli-Fubini theorem to each part shows that ω↦∫[0,T]1Ω0L(Σt,αt) dt\omega\mapsto\int_{[0,T]}\mathbf{1}_{\Omega_0}L(\Sigma_t,\alpha_t)\,dt is a difference of measurable maps, hence measurable by the composition lemma, and 1Ω0G(ΣT)\mathbf{1}_{\Omega_0}G(\Sigma_T) is a random variable as in (a); moreover ∣w∣≤CLG(T+1)|w|\le C_{LG}(T+1). By the definition of the NN-agent cost, JN[h]J^N[h] is the expectation of the cost variable of clause (v) of the existence theorem, an extended-real-valued variable bounded below whose expectation is well defined in (−∞,+∞](-\infty,+\infty]; call it w′w'. At every point of the probability-one event Ω0\Omega_0, w′w' coincides with ww (both are the same pathwise integral plus G(ΣT)G(\Sigma_T), the section being measurable at every ω∈Ω0\omega\in\Omega_0 as shown above). For nonnegative extended-real-valued variables U,VU,V agreeing off an event E′E' of probability zero one has E[U]=E[V]\mathbb{E}[U]=\mathbb{E}[V]: by monotone convergence E[U1E′]\mathbb{E}[U\mathbf{1}_{E'}] is the limit of E[min⁡(U,n)1E′]≤n E[1E′]=0\mathbb{E}[\min(U,n)\mathbf{1}_{E'}]\le n\,\mathbb{E}[\mathbf{1}_{E'}]=0, so E[U]=E[U1Ω∖E′]=E[V1Ω∖E′]=E[V]\mathbb{E}[U]=\mathbb{E}[U\mathbf{1}_{\Omega\setminus E'}]=\mathbb{E}[V\mathbf{1}_{\Omega\setminus E'}]=\mathbb{E}[V]. Applying this to the nonnegative and negative parts of w′w' and ww (which agree off Ω∖Ω0\Omega\setminus\Omega_0) gives JN[h]=E[w′]=E[w]J^N[h]=\mathbb{E}[w']=\mathbb{E}[w], a finite real number since ∣w∣≤CLG(T+1)|w|\le C_{LG}(T+1).

(c). By (a) the map (t,ω)↦1Ω0Dt(t,\omega)\mapsto\mathbf{1}_{\Omega_0}\mathcal{D}_t is product-measurable and bounded by CDC_{\mathcal{D}}; on the finite product of ([0,T],B[0,T],λ[0,T])([0,T],\mathcal{B}_{[0,T]},\lambda_{[0,T]}) and the probability space, the Tonelli clause of the Tonelli-Fubini theorem applied to the absolute value shows the map is integrable for the product measure (its integral being at most CD⋅TC_{\mathcal{D}}\cdot T), so the Fubini clause applies: t↦E[1Ω0Dt]t\mapsto\mathbb{E}[\mathbf{1}_{\Omega_0}\mathcal{D}_t] is measurable and (being bounded by CDC_{\mathcal{D}}) bounded, and

∫[0,T]E[1Ω0Dt]dt=E[1Ω0∫[0,T]Dt dt].\int_{[0,T]}\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}\mathcal{D}_t\bigr]dt=\mathbb{E}\Bigl[\mathbf{1}_{\Omega_0}\int_{[0,T]}\mathcal{D}_t\,dt\Bigr].

Next, E[1Ω0Mtγ]=0\mathbb{E}[\mathbf{1}_{\Omega_0}M^\gamma_t]=0 for every tt and γ\gamma: the constant function TT is a stopping time of (Ftsys)t∈[0,T](\mathcal{F}^{\mathrm{sys}}_t)_{t\in[0,T]} (claim 1 of the stopping-time toolkit), so claim 4 of the covariation lemma with τ≡T\tau\equiv T, r=0r=0, D=ΩD=\Omega gives E[1Ω0Mmin⁡(t,T)γ]=E[1Ω0Mmin⁡(0,T)γ]\mathbb{E}[\mathbf{1}_{\Omega_0}M^\gamma_{\min(t,T)}]=\mathbb{E}[\mathbf{1}_{\Omega_0}M^\gamma_{\min(0,T)}], and M0γ=0M^\gamma_0=0 identically (the defining display at t=0t=0, with the convention ∫[0,0]=0\int_{[0,0]}=0). Applying the same Tonelli-then-Fubini step to the bounded product-measurable map (t,ω)↦∂γHt(St,At) 1Ω0Mtγ(t,\omega)\mapsto\partial_\gamma\mathcal{H}_t(S_t,A_t)\,\mathbf{1}_{\Omega_0}M^\gamma_t (bounded by C∂KMC_\partial K_M with KM=2+2(l−1)BTK_M=2+2(l-1)BT of part (b) of the restricted-moments lemma, which also provides the product-measurability of 1Ω0Mγ\mathbf{1}_{\Omega_0}M^\gamma; note 1Ω0(ω)∫[0,T]∑γ∂γHt(St,At)Mtγ(ω) dt=∫[0,T]∑γ∂γHt(St,At) 1Ω0(ω)Mtγ(ω) dt\mathbf{1}_{\Omega_0}(\omega)\int_{[0,T]}\sum_\gamma\partial_\gamma\mathcal{H}_t(S_t,A_t)M^\gamma_t(\omega)\,dt=\int_{[0,T]}\sum_\gamma\partial_\gamma\mathcal{H}_t(S_t,A_t)\,\mathbf{1}_{\Omega_0}(\omega)M^\gamma_t(\omega)\,dt at every ω∈Ω0\omega\in\Omega_0, and both sides vanish off Ω0\Omega_0, with RMR^M extended by 00 there) then gives E[1Ω0∫[0,T]∑γ∂γHt(St,At)Mtγ dt]=∫[0,T]∑γ∂γHt(St,At) E[1Ω0Mtγ] dt=0\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}\int_{[0,T]}\sum_\gamma\partial_\gamma\mathcal{H}_t(S_t,A_t)M^\gamma_t\,dt\bigr]=\int_{[0,T]}\sum_\gamma\partial_\gamma\mathcal{H}_t(S_t,A_t)\,\mathbb{E}[\mathbf{1}_{\Omega_0}M^\gamma_t]\,dt=0, and E[1Ω0RM]=−∑γPTγ E[1Ω0MTγ]+0=0\mathbb{E}[\mathbf{1}_{\Omega_0}R^M]=-\sum_\gamma P^\gamma_T\,\mathbb{E}[\mathbf{1}_{\Omega_0}M^\gamma_T]+0=0.

Multiply the identity of (b) by 1Ω0\mathbf{1}_{\Omega_0}, take expectations (every term is a bounded random variable by (a) and the above), and use: E[w]=JN[h]\mathbb{E}[w]=J^N[h]; E[1Ω0] JMF=JMF\mathbb{E}[\mathbf{1}_{\Omega_0}]\,J^{MF}=J^{MF} and, for any bounded random variable XX, E[1Ω0X]=E[X]\mathbb{E}[\mathbf{1}_{\Omega_0}X]=\mathbb{E}[X] (the difference 1Ω∖Ω0X\mathbf{1}_{\Omega\setminus\Omega_0}X vanishes off a null event); E[y0γ]=E[Σ0γ]−S0γ=ζNγ/N\mathbb{E}[y^\gamma_0]=\mathbb{E}[\Sigma^\gamma_0]-S^\gamma_0=\zeta^\gamma_N/N. This yields

JN[h]−JMF+∑γP0γ ζNγN=∫[0,T]E[1Ω0Dt]dt+E[1Ω0DG],J^N[h]-J^{MF}+\sum_\gamma P^\gamma_0\,\frac{\zeta^\gamma_N}{N}=\int_{[0,T]}\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}\mathcal{D}_t\bigr]dt+\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}\mathcal{D}_G\bigr],

and multiplying by NN gives (c), the factor NN passing inside the integral and the expectations by linearity.

(d). Fix ω∈Ω\omega\in\Omega and t∈[0,T]t\in[0,T]; then (Σt(ω),αt(ω))∈Δl×A(\Sigma_t(\omega),\alpha_t(\omega))\in\Delta^l\times\mathcal{A} by the facts recorded at the outset. By part (b) of the first-order lemma (its hypotheses — A\mathcal{A} compact and, for part (b), convex — hold),

Dt ≥ (Ht(St,αt)−Ht(St,At))−C1∣yt∣ ∣αt−At∣−C2∣yt∣2.\mathcal{D}_t\ \ge\ \bigl(\mathcal{H}_t(S_t,\alpha_t)-\mathcal{H}_t(S_t,A_t)\bigr)-C_1|y_t|\,|\alpha_t-A_t|-C_2|y_t|^2 .

By conclusion (d) of the growth lemma under (A), (H1), (U) — the function there being a↦Ht(St,a)a\mapsto\mathcal{H}_t(S_t,a), as identified in the first-order lemma — Ht(St,αt)−Ht(St,At)≥r0∣αt−At∣2\mathcal{H}_t(S_t,\alpha_t)-\mathcal{H}_t(S_t,A_t)\ge r_0|\alpha_t-A_t|^2. From (r0 ∣αt−At∣−(C1/r0)∣yt∣)2≥0\bigl(\sqrt{r_0}\,|\alpha_t-A_t|-(C_1/\sqrt{r_0})|y_t|\bigr)^2\ge0 one gets C1∣yt∣∣αt−At∣≤r02∣αt−At∣2+C122r0∣yt∣2C_1|y_t||\alpha_t-A_t|\le\tfrac{r_0}{2}|\alpha_t-A_t|^2+\tfrac{C_1^2}{2r_0}|y_t|^2. Combining,

Dt ≥ r02 ∣αt−At∣2−(C2+C122r0)∣yt∣2=r02 ∣αt−At∣2−C3 ∣yt∣2,\mathcal{D}_t\ \ge\ \frac{r_0}{2}\,|\alpha_t-A_t|^2-\Bigl(C_2+\frac{C_1^2}{2r_0}\Bigr)|y_t|^2=\frac{r_0}{2}\,|\alpha_t-A_t|^2-C_3\,|y_t|^2 ,

and multiplying by NN, with N∣αt−At∣2=∣at∣2N|\alpha_t-A_t|^2=|\mathfrak{a}_t|^2 and N∣yt∣2=∣st∣2N|y_t|^2=|\mathfrak{s}_t|^2, gives the running bound. For the terminal bound, at every ω\omega: ΣT∈Δl\Sigma_T\in\Delta^l, so the second display of part (b) of the first-order lemma gives ∣DG∣≤l Kc2∣yT∣2|\mathcal{D}_G|\le\tfrac{l\,K_c}{2}|y_T|^2, whence NDG≥−lKc2∣sT∣2N\mathcal{D}_G\ge-\tfrac{lK_c}{2}|\mathfrak{s}_T|^2.

(e). By the joint measurability lemma and the composition lemma, (t,ω)↦1Ω0∣at∣2(t,\omega)\mapsto\mathbf{1}_{\Omega_0}|\mathfrak{a}_t|^2 and (t,ω)↦1Ω0∣st∣2(t,\omega)\mapsto\mathbf{1}_{\Omega_0}|\mathfrak{s}_t|^2 are product-measurable; they are bounded (for the fixed NN) by 4RA2N4R_{\mathcal{A}}^2N and 4N4N respectively, where RAR_{\mathcal{A}} is a bound for the norms of points of the compact, hence bounded, set A\mathcal{A} (Heine-Borel) and ∣st∣≤2N|\mathfrak{s}_t|\le2\sqrt{N} as in the coordinate argument of (a). By Tonelli-Fubini, t↦E[1Ω0∣at∣2]t\mapsto\mathbb{E}[\mathbf{1}_{\Omega_0}|\mathfrak{a}_t|^2] and t↦E[1Ω0∣st∣2]t\mapsto\mathbb{E}[\mathbf{1}_{\Omega_0}|\mathfrak{s}_t|^2] are measurable and bounded, so all integrals in (e) exist and are finite. By (d) and monotonicity of the expectation, for every tt,

E[1Ω0NDt] ≥ r02 E[1Ω0∣at∣2]−C3 E[1Ω0∣st∣2],\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}N\mathcal{D}_t\bigr]\ \ge\ \frac{r_0}{2}\,\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}|\mathfrak{a}_t|^2\bigr]-C_3\,\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}|\mathfrak{s}_t|^2\bigr],

and E[1Ω0NDG]≥−lKc2E[1Ω0∣sT∣2]\mathbb{E}[\mathbf{1}_{\Omega_0}N\mathcal{D}_G]\ge-\tfrac{lK_c}{2}\mathbb{E}[\mathbf{1}_{\Omega_0}|\mathfrak{s}_T|^2]. Integrating the first inequality over [0,T][0,T] (monotonicity and linearity of the interval integral) and inserting both into the identity of (c) yields

JN ≥ r02∫[0,T]E[1Ω0∣at∣2]dt−C3∫[0,T]E[1Ω0∣st∣2]dt−lKc2 E[1Ω0∣sT∣2],\mathcal{J}_N\ \ge\ \frac{r_0}{2}\int_{[0,T]}\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}|\mathfrak{a}_t|^2\bigr]dt-C_3\int_{[0,T]}\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}|\mathfrak{s}_t|^2\bigr]dt-\frac{lK_c}{2}\,\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}|\mathfrak{s}_T|^2\bigr],

which is (e) upon rearrangement. ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…