TheoremBase

Proof

For a measurable space (Ξ,H)(\Xi,\mathcal{H}), call a real-valued map on Ξ\Xi H\mathcal{H}-measurable when it is measurable with respect to H\mathcal{H} and B(R)\mathcal{B}(\mathbb{R}). By Sequentially Continuous Functions of Measurable Euclidean Maps are Measurable, a sequentially continuous real-valued function on a nonempty E⊆RdE\subseteq\mathbb{R}^d, composed with an EE-valued map whose components are H\mathcal{H}-measurable, is H\mathcal{H}-measurable; we refer to this as (D1). We also use the elementary inequality ∣x∣≤∑γ=1l∣xγ∣|x|\le\sum_{\gamma=1}^{l}|x^\gamma| for x∈Rlx\in\mathbb{R}^l: by claim 1 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square, ∣x∣2=∑γ(xγ)2≤(∑γ∣xγ∣)2|x|^2=\sum_\gamma(x^\gamma)^2\le\bigl(\sum_\gamma|x^\gamma|\bigr)^2, the right side expanding into the left side plus nonnegative cross terms, and the nonnegative square root is nondecreasing by the uniqueness of nonnegative square roots.

Claim 1. Put x=S(x0,ξ)x=S(x_0,\xi) and x′=S(x0,ζ)x'=S(x_0,\zeta). By claim 2 of Stability of the Mean-Field Flow under Perturbation of the Initial State and Weak Convergence of Controls, xx is the map furnished by claim 1 of Existence and Uniqueness of the Generalized Mean-Field Trajectory for a Measurable Control for the initial value x0x_0 and the control uu, and x′x' the one for x0x_0 and vv; thus both are continuous, and for every s∈[0,T]s\in[0,T] and γ\gamma,

xsγ=x0γ+∫[0,s]b^γ(xr,ur) dr,xs′γ=x0γ+∫[0,s]b^γ(xr′,vr) dr,x^\gamma_s=x^\gamma_0+\int_{[0,s]}\hat{b}^\gamma(x_r,u_r)\,dr,\qquad x'^\gamma_s=x^\gamma_0+\int_{[0,s]}\hat{b}^\gamma(x'_r,v_r)\,dr,

the integrands being, for s∈(0,T]s\in(0,T], bounded and measurable on [0,s][0,s]: by claims 4 and 6 of The Transition-Rate Family and Aggregate Drift of Affine-Controlled Data, ∣b^(y,α)∣≤Kb|\hat{b}(y,\alpha)|\le K_b and ∣b^(y,α)−b^(y′,α′)∣≤Λb∣y−y′∣+2l (l−1)K1∣α−α′∣|\hat{b}(y,\alpha)-\hat{b}(y',\alpha')|\le\Lambda_b|y-y'|+2\sqrt{l}\,(l-1)K_1|\alpha-\alpha'| for y,y′∈Rly,y'\in\mathbb{R}^l and α,α′∈A\alpha,\alpha'\in\mathcal{A} (the second bound combining, via the triangle inequality of claim 6 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square, the state-Lipschitz bound of claim 6 of the affine-rate lemma with the control-Lipschitz bound of its claim 4 applied at the projected points), so each component b^γ\hat{b}^\gamma, which satisfies the same bounds by claim 4 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square, is bounded and sequentially continuous on Rl×A⊆Rl+m\mathbb{R}^l\times\mathcal{A}\subseteq\mathbb{R}^{l+m} (both coordinate blocks of a pair converge whenever the pair converges, by the same coordinate bound), and (D1) applies to the continuous map r↦xrr\mapsto x_r and the measurable map r↦urr\mapsto u_r (restricted to [0,s][0,s], where measurability with respect to B[0,s]\mathcal{B}_{[0,s]} follows from that with respect to B[0,T]\mathcal{B}_{[0,T]} by intersecting preimages with the Borel set [0,s][0,s]), and likewise to x′x' and vv. If t=0t=0 there is nothing to prove, since x0=x0′x_0=x'_0. Let t>0t>0 and s∈(0,t]s\in(0,t]. We use repeatedly that a bounded B[0,s]\mathcal{B}_{[0,s]}-measurable φ:[0,s]→R\varphi:[0,s]\to\mathbb{R} with ∣φ∣≤K|\varphi|\le K is integrable: ∫[0,s]φ2 dλ[0,s]≤K2s<∞\int_{[0,s]}\varphi^2\,d\lambda_{[0,s]}\le K^2s<\infty by claim 1 of Linearity and Monotonicity of the Lebesgue Integral and claim 1 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval, so ∣φ∣|\varphi| is integrable by claim 4 of the latter with the constant function 11, which is what integrability of the measurable φ\varphi means. In particular the two integrands are integrable, so by linearity, claim 2 of Linearity and Monotonicity of the Lebesgue Integral, xsγ−xs′γ=∫[0,s]gγ(r) drx^\gamma_s-x'^\gamma_s=\int_{[0,s]}g^\gamma(r)\,dr with gγ(r)=b^γ(xr,ur)−b^γ(xr′,vr)g^\gamma(r)=\hat{b}^\gamma(x_r,u_r)-\hat{b}^\gamma(x'_r,v_r); write g=(g1,…,gl)g=(g^1,\dots,g^l), whose components are bounded and measurable, and Norm Bound for a Vector-Valued Lebesgue Integral over a Compact Interval gives that r↦∣g(r)∣r\mapsto|g(r)| is bounded and measurable on [0,s][0,s] and

∣xs−xs′∣≤∫[0,s]∣g(r)∣ dr.|x_s-x'_s|\le\int_{[0,s]}|g(r)|\,dr .

Let N={r∈[0,s]:u(r)≠v(r)}N=\{r\in[0,s]:u(r)\neq v(r)\}; it belongs to B[0,s]\mathcal{B}_{[0,s]}, being the set where the measurable map r↦∣u(r)−v(r)∣r\mapsto|u(r)-v(r)| (by (D1), the components of the admissible representatives being measurable by The Lebesgue Space of Square-Integrable Vector-Valued Functions on a Compact Interval) is positive, and, both λ[0,s]\lambda_{[0,s]} and λ[0,T]\lambda_{[0,T]} being restrictions of Lebesgue measure λ\lambda on the real line (claim 1 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval), λ[0,s](N)=λ(N)≤λ({r∈[0,t]:u(r)≠v(r)})=0\lambda_{[0,s]}(N)=\lambda(N)\le\lambda(\{r\in[0,t]:u(r)\neq v(r)\})=0 by monotonicity of λ\lambda, claim 2 of Basic Properties of a Measure. For r∈[0,s]∖Nr\in[0,s]\setminus N we have g(r)=b^(xr,ur)−b^(xr′,ur)g(r)=\hat{b}(x_r,u_r)-\hat{b}(x'_r,u_r), so ∣g(r)∣≤Λb∣xr−xr′∣|g(r)|\le\Lambda_b|x_r-x'_r| by claim 6 of The Transition-Rate Family and Aggregate Drift of Affine-Controlled Data. The function w(r)=∣xr−xr′∣w(r)=|x_r-x'_r| is continuous on [0,T][0,T] (the components of x−x′x-x' being continuous and the norm sequentially continuous), hence measurable and Riemann integrable with Lebesgue integral equal to its Riemann integral by claim 3 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval. The product ∣g∣1[0,s]∖N|g|\mathbf{1}_{[0,s]\setminus N} is measurable, since for real aa the set where it exceeds aa is ([0,s]∖N)∩{∣g∣>a}([0,s]\setminus N)\cap\{|g|>a\} if a≥0a\ge0 and [0,s][0,s] if a<0a<0 (claim 3 of Rational Intervals and Rays Generate the Borel Sigma-Algebra of the Real Line), and it is bounded, hence integrable by the remark above; so is Λbw\Lambda_bw, which is continuous, hence measurable and bounded by claim 3 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval and Continuous Real-Valued Functions on a Compact Interval are Bounded. Since ∣g∣|g| and ∣g∣1[0,s]∖N|g|\mathbf{1}_{[0,s]\setminus N} agree off the null set NN, claim 2 of Integrals of Functions Vanishing or Agreeing off a Null Set on a Compact Interval gives ∫[0,s]∣g(r)∣ dr=∫[0,s]∣g(r)∣1[0,s]∖N(r) dr\int_{[0,s]}|g(r)|\,dr=\int_{[0,s]}|g(r)|\mathbf{1}_{[0,s]\setminus N}(r)\,dr, and the latter integrand is bounded everywhere by Λbw(r)\Lambda_bw(r), so by monotonicity

w(s)≤Λb∫0sw(r) dr(0<s≤t),w(s)\le\Lambda_b\int_0^s w(r)\,dr\qquad(0<s\le t),

while w(0)=0w(0)=0. Gronwall's Lemma (Integral Form), applied on [0,t][0,t] with a=0a=0 and b=Λb≥0b=\Lambda_b\ge0 (nonnegative by its definition in The Transition-Rate Family and Aggregate Drift of Affine-Controlled Data, the quantities BB, Λ\Lambda and RR there being nonnegative), yields w(s)≤0w(s)\le0 for s∈[0,t]s\in[0,t]; as w≥0w\ge0, w=0w=0 on [0,t][0,t], that is, xs=xs′x_s=x'_s for every s∈[0,t]s\in[0,t] by claim 3 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square.

Claim 2. Fix x0x_0, tt, γ\gamma and write f(ξ)=Stγ(x0,ξ)f(\xi)=S^\gamma_t(x_0,\xi). Let aa be real and Ca={ξ∈UA:f(ξ)≤a}C_a=\{\xi\in\mathcal{U}_{\mathcal{A}}:f(\xi)\le a\}. We show CaC_a is sequentially closed in (UA,ρ)(\mathcal{U}_{\mathcal{A}},\rho). Let (ξn)n∈N(\xi_n)_{n\in\mathbb{N}} be a sequence in CaC_a converging to ξ∈UA\xi\in\mathcal{U}_{\mathcal{A}}, so that ρ(ξn,ξ)→0\rho(\xi_n,\xi)\to0. By claim 2 of The Set of Controls with Values in a Compact Convex Set is Weakly Metrizable and Compact, ξn⇀ξ\xi_n\rightharpoonup\xi in the sense of weak convergence. Claim 6 of Stability of the Mean-Field Flow under Perturbation of the Initial State and Weak Convergence of Controls, applied with the constant sequence x0n=x0x^n_0=x_0, shows that for every ε>0\varepsilon>0 there is n0n_0 with ∣St(x0,ξn)−St(x0,ξ)∣≤ε|S_t(x_0,\xi_n)-S_t(x_0,\xi)|\le\varepsilon for n≥n0n\ge n_0; by claim 4 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square the same bound holds for ∣f(ξn)−f(ξ)∣|f(\xi_n)-f(\xi)|, so f(ξn)→f(ξ)f(\xi_n)\to f(\xi), and f(ξ)≤af(\xi)\le a: otherwise ε=f(ξ)−a>0\varepsilon=f(\xi)-a>0, and the convergence gives ∣f(ξn)−f(ξ)∣<ε|f(\xi_n)-f(\xi)|<\varepsilon, hence f(ξn)>af(\xi_n)>a, for all large nn, contradicting f(ξn)≤af(\xi_n)\le a. Hence ξ∈Ca\xi\in C_a. By Sequential Characterization of Closed Subsets of a Metric Space, CaC_a is closed for the topology of (UA,ρ)(\mathcal{U}_{\mathcal{A}},\rho), so it belongs to B(UA,ρ)\mathcal{B}(\mathcal{U}_{\mathcal{A}},\rho) by claim 1 of Borel Measurability and Bounded Integration on a Metric Space, and its complement {f>a}\{f>a\} does as well. Since aa was arbitrary, ff is measurable with respect to B(UA,ρ)\mathcal{B}(\mathcal{U}_{\mathcal{A}},\rho) and B(R)\mathcal{B}(\mathbb{R}) by the criterion of claim 3 of Rational Intervals and Rays Generate the Borel Sigma-Algebra of the Real Line.

Claim 3. Fix t∈[0,T]t\in[0,T] and let α^(t)\hat{\alpha}^{(t)} be the truncated realized control of claim 4 of Progressive Measurability of the Realized Control with Respect to the Observation Filtration. For every ω\omega, the paths α^(ω)\hat{\alpha}(\omega) and α^(t)(ω)\hat{\alpha}^{(t)}(\omega) are admissible representatives (claim 3 of The Realized Control of the Controlled N-Agent Dynamics as a Random Element of the Control Set and claim 4 of the progressive measurability lemma) that agree at every point of [0,t][0,t], so claim 1 gives Φt(ω)=St(x0,α^(ω))=St(x0,α^(t)(ω))\Phi_t(\omega)=S_t(x_0,\hat{\alpha}(\omega))=S_t(x_0,\hat{\alpha}^{(t)}(\omega)). The map ω↦α^(t)(ω)\omega\mapsto\hat{\alpha}^{(t)}(\omega) is measurable with respect to Gt\mathcal{G}_t and B(UA,ρ)\mathcal{B}(\mathcal{U}_{\mathcal{A}},\rho) by claim 4 of the progressive measurability lemma, and ξ↦Stγ(x0,ξ)\xi\mapsto S^\gamma_t(x_0,\xi) is measurable with respect to B(UA,ρ)\mathcal{B}(\mathcal{U}_{\mathcal{A}},\rho) and B(R)\mathcal{B}(\mathbb{R}) by claim 2; their composition Φtγ\Phi^\gamma_t is Gt\mathcal{G}_t-measurable by claim 4 of Borel Measurability and Bounded Integration on a Metric Space. The identities Φ0(ω)=x0\Phi_0(\omega)=x_0 and ∣Φt(ω)−Φr(ω)∣≤Kb∣t−r∣|\Phi_t(\omega)-\Phi_r(\omega)|\le K_b|t-r|, and Φt(ω)∈Δl\Phi_t(\omega)\in\Delta^l, are claim 2 of Stability of the Mean-Field Flow under Perturbation of the Initial State and Weak Convergence of Controls applied to S(x0,α^(ω))S(x_0,\hat{\alpha}(\omega)). By claim 4 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square, ∣Φtγ(ω)−Φrγ(ω)∣≤Kb∣t−r∣|\Phi^\gamma_t(\omega)-\Phi^\gamma_r(\omega)|\le K_b|t-r|, so each path t↦Φtγ(ω)t\mapsto\Phi^\gamma_t(\omega) is Lipschitz from [0,T][0,T] to R\mathbb{R}, both with the metric of the real line, hence continuous on [0,T][0,T] by A Lipschitz Map is Uniformly Continuous and Continuous. A path continuous on [0,T][0,T] is right-continuous in the sense of Progressive Measurability: Sections, Right-Continuous Adapted Processes, Arithmetic, and Indefinite Time Integrals: if (sj)(s_j) is a sequence in [s,T][s,T] converging to ss, then for every ε>0\varepsilon>0 the δ\delta of continuity at ss relative to [0,T][0,T] shows ∣Φsjγ(ω)−Φsγ(ω)∣<ε|\Phi^\gamma_{s_j}(\omega)-\Phi^\gamma_s(\omega)|<\varepsilon for all large jj. Since (Φtγ)t∈[0,T](\Phi^\gamma_t)_{t\in[0,T]} is adapted to (Gt)t∈[0,T](\mathcal{G}_t)_{t\in[0,T]} with every path right-continuous, claim 2 of Progressive Measurability: Sections, Right-Continuous Adapted Processes, Arithmetic, and Indefinite Time Integrals makes it progressively measurable with respect to (Gt)t∈[0,T](\mathcal{G}_t)_{t\in[0,T]}; and since Gt⊆Ftsys\mathcal{G}_t\subseteq\mathcal{F}^{\mathrm{sys}}_t for every tt (claim 1 of Progressive Measurability of the Realized Control with Respect to the Observation Filtration), every generating rectangle of B[0,t]⊗Gt\mathcal{B}_{[0,t]}\otimes\mathcal{G}_t is one of B[0,t]⊗Ftsys\mathcal{B}_{[0,t]}\otimes\mathcal{F}^{\mathrm{sys}}_t, so the former product σ\sigma-algebra is contained in the latter and the family is progressively measurable with respect to (Ftsys)t∈[0,T](\mathcal{F}^{\mathrm{sys}}_t)_{t\in[0,T]} as well.

Claim 4. Fix tt. The map Yt=∣Φt−St∗∣Y_t=|\Phi_t-S^*_t| is a sequentially continuous function (the Euclidean norm of a difference) of the Gt\mathcal{G}_t-measurable maps Φtγ\Phi^\gamma_t and the constants St∗γS^{*\gamma}_t, hence Gt\mathcal{G}_t-measurable by (D1). For the paths, fix ω\omega and r,t∈[0,T]r,t\in[0,T]. By the triangle inequality, claim 6 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square, applied twice, ∣ ∣p∣−∣q∣ ∣≤∣p−q∣\bigl|\,|p|-|q|\,\bigr|\le|p-q| for p,q∈Rlp,q\in\mathbb{R}^l; with p=Φt(ω)−St∗p=\Phi_t(\omega)-S^*_t and q=Φr(ω)−Sr∗q=\Phi_r(\omega)-S^*_r this gives

∣Yt(ω)−Yr(ω)∣≤∣Φt(ω)−Φr(ω)∣+∣St∗−Sr∗∣≤Kb∣t−r∣+∑γ=1l∣St∗γ−Sr∗γ∣.|Y_t(\omega)-Y_r(\omega)|\le|\Phi_t(\omega)-\Phi_r(\omega)|+|S^*_t-S^*_r|\le K_b|t-r|+\sum_{\gamma=1}^{l}|S^{*\gamma}_t-S^{*\gamma}_r| .

Given ε>0\varepsilon>0 and r∈[0,T]r\in[0,T], continuity of each S∗γS^{*\gamma} at rr relative to [0,T][0,T] provides δγ>0\delta_\gamma>0 with ∣St∗γ−Sr∗γ∣<ε/(2l)|S^{*\gamma}_t-S^{*\gamma}_r|<\varepsilon/(2l) whenever t∈[0,T]t\in[0,T] and ∣t−r∣<δγ|t-r|<\delta_\gamma; with δ=min⁡(δ1,…,δl,ε/(2Kb+2))\delta=\min(\delta_1,\dots,\delta_l,\varepsilon/(2K_b+2)) we get ∣Yt(ω)−Yr(ω)∣<ε|Y_t(\omega)-Y_r(\omega)|<\varepsilon whenever ∣t−r∣<δ|t-r|<\delta. So every path of YY is continuous on [0,T][0,T]. For the bound, each S∗γS^{*\gamma} is bounded on [0,T][0,T] by Continuous Real-Valued Functions on a Compact Interval are Bounded, say ∣St∗γ∣≤cγ|S^{*\gamma}_t|\le c_\gamma, while ∣Φt(ω)∣≤1|\Phi_t(\omega)|\le1 by claim 1 of The Simplex, the Control Set and Their Product are Compact Separable Metric Spaces; hence, by claims 5 and 6 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square and the inequality ∣x∣≤∑γ∣xγ∣|x|\le\sum_\gamma|x^\gamma| noted at the outset, 0≤Yt(ω)≤∣Φt(ω)∣+∣St∗∣≤1+∑γcγ=:KY0\le Y_t(\omega)\le|\Phi_t(\omega)|+|S^*_t|\le1+\sum_\gamma c_\gamma=:K_Y.

Finally, the family (Yt)t∈[0,T](Y_t)_{t\in[0,T]} consists of random variables on the probability space (Ω,GT,P)(\Omega,\mathcal{G}_T,P) (the restriction of PP to the sub-σ\sigma-algebra GT\mathcal{G}_T being a probability measure), each YtY_t being Gt\mathcal{G}_t-measurable and Gt⊆GT\mathcal{G}_t\subseteq\mathcal{G}_T. Every path is bounded by KYK_Y and, being continuous on [0,T][0,T], is right-continuous at every t∈[0,T)t\in[0,T) in the sense of The Supremum of a Bounded Right-Continuous Process is a Random Variable (given ε>0\varepsilon>0, the δ\delta of continuity at tt serves as η\eta). Applying that lemma on (Ω,GT,P)(\Omega,\mathcal{G}_T,P) with Ω0=Ω\Omega_0=\Omega and Zt=Yt≥0Z_t=Y_t\ge0 shows that Y‾=sup⁡t∈DYt\overline{Y}=\sup_{t\in D}Y_t, where DD denotes the set of dyadic partition points of [0,T][0,T] of that lemma (a symbol used with this meaning only here), is GT\mathcal{G}_T-measurable and equals sup⁡t∈[0,T]Yt(ω)\sup_{t\in[0,T]}Y_t(\omega) at every ω∈Ω\omega\in\Omega; in particular the latter supremum exists for every ω\omega. ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…