TheoremBase

Proof

Throughout, a real-valued map on a measurable space (Ξ,H)(\Xi,\mathcal{H}) is called H\mathcal{H}-measurable when it is measurable with respect to H\mathcal{H} and the Borel σ\sigma-algebra B(R)\mathcal{B}(\mathbb{R}) of the real line. We use two devices, formulated for a generic measurable space (Ξ,H)(\Xi,\mathcal{H}); these two letters are placeholders and are re-instantiated at each use. (D1) If f1,…,fd:Ξ→Rf^1,\dots,f^d:\Xi\to\mathbb{R} are H\mathcal{H}-measurable and g:Rd→Rg:\mathbb{R}^d\to\mathbb{R} is sequentially continuous, then g(f1,…,fd)g(f^1,\dots,f^d) is H\mathcal{H}-measurable, by Sequentially Continuous Functions of Measurable Euclidean Maps are Measurable; since sums, differences, products, absolute values, squares, maxima and minima are sequentially continuous, they preserve H\mathcal{H}-measurability, the indicator of a set of H\mathcal{H} is H\mathcal{H}-measurable (its preimages are ∅\emptyset, the set, its complement, or Ξ\Xi), and {f1≤f2}={f2−f1≥0}∈H\{f^1\le f^2\}=\{f^2-f^1\ge0\}\in\mathcal{H} for H\mathcal{H}-measurable f1,f2f^1,f^2. (D2) If (En)n(E_n)_n is a countable family in H\mathcal{H} covering Ξ\Xi and f:Ξ→Rf:\Xi\to\mathbb{R} satisfies En∩f−1(Γ)∈HE_n\cap f^{-1}(\Gamma)\in\mathcal{H} for every nn and every Γ∈B(R)\Gamma\in\mathcal{B}(\mathbb{R}), then ff is H\mathcal{H}-measurable, since f−1(Γ)=⋃n(En∩f−1(Γ))f^{-1}(\Gamma)=\bigcup_n(E_n\cap f^{-1}(\Gamma)). Write λ\lambda for Lebesgue measure on the real line and λ[0,t]\lambda_{[0,t]} for its restriction to [0,t][0,t] as in Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval, so that ∫[0,t]⋅ ds=∫[0,t]⋅ dλ[0,t]\int_{[0,t]}\cdot\,ds=\int_{[0,t]}\cdot\,d\lambda_{[0,t]} for t>0t>0. Finally, a function θ:Ξ→R\theta:\Xi\to\mathbb{R} with {θ≤q}∈H\{\theta\le q\}\in\mathcal{H} for every real qq is H\mathcal{H}-measurable, by the criterion of claim 3 of Rational Intervals and Rays Generate the Borel Sigma-Algebra of the Real Line applied to the complements {θ>q}\{\theta>q\}.

Claim 1. The inclusion Gt⊆Ftsys\mathcal{G}_t\subseteq\mathcal{F}^{\mathrm{sys}}_t is clause (vii)(e) of Existence, Uniqueness, and Regularity for the Controlled N-Agent Dynamics. By the definition of the observation filtration in Solution of the Controlled N-Agent Dynamics, Gt\mathcal{G}_t is the σ\sigma-algebra generated by the random variables Υsυ\Upsilon^\upsilon_s, s≤ts\le t, together with every event of F\mathcal{F} of probability zero (so that each such Υsυ\Upsilon^\upsilon_s is Gt\mathcal{G}_t-measurable); so every such event lies in Gt\mathcal{G}_t, and in particular Ω∖Ω0\Omega\setminus\Omega_0, an event of F\mathcal{F} with P(Ω∖Ω0)=1−P(Ω0)=0P(\Omega\setminus\Omega_0)=1-P(\Omega_0)=0. Now let XX, X′X' and an event Z∈F\mathcal{Z}\in\mathcal{F} with P(Z)=0P(\mathcal{Z})=0 be as in the claim, so that X=X′X=X' off Z\mathcal{Z}, and let Γ∈B(R)\Gamma\in\mathcal{B}(\mathbb{R}). Then

X−1(Γ)=(X′−1(Γ)∖Z)∪(X−1(Γ)∩Z).X^{-1}(\Gamma)=\bigl(X'^{-1}(\Gamma)\setminus\mathcal{Z}\bigr)\cup\bigl(X^{-1}(\Gamma)\cap\mathcal{Z}\bigr).

The first set lies in Gt\mathcal{G}_t, as X′−1(Γ)∈GtX'^{-1}(\Gamma)\in\mathcal{G}_t and Z∈Gt\mathcal{Z}\in\mathcal{G}_t. The second is an event of F\mathcal{F}, being an intersection of two events, and is contained in Z\mathcal{Z}, so it has probability zero by monotonicity of PP (claim 2 of Basic Properties of a Measure); hence it lies in Gt\mathcal{G}_t as well. Thus X−1(Γ)∈GtX^{-1}(\Gamma)\in\mathcal{G}_t, and XX is Gt\mathcal{G}_t-measurable.

Claim 2. Fix j≥1j\ge1 and q∈[0,T]q\in[0,T]. By claim 1 of The Realized Control of the Controlled N-Agent Dynamics as a Random Element of the Control Set, {τj≤q}={c~q≥j}\{\tau_j\le q\}=\{\tilde{c}_q\ge j\}. Each observation counter N~qi,υ\tilde{N}^{i,\upsilon}_q is a random variable by clause (vii)(c) of Existence, Uniqueness, and Regularity for the Controlled N-Agent Dynamics, so the observation total c~q=∑i,υN~qi,υ\tilde{c}_q=\sum_{i,\upsilon}\tilde{N}^{i,\upsilon}_q is a random variable by (D1). At every ω∈Ω0\omega\in\Omega_0, condition 4 of Solution of the Controlled N-Agent Dynamics gives Υqυ=1N∑iN~qi,υ\Upsilon^\upsilon_q=\frac1N\sum_i\tilde{N}^{i,\upsilon}_q for every υ\upsilon, hence c~q=N∑υ=1l~Υqυ\tilde{c}_q=N\sum_{\upsilon=1}^{\tilde{l}}\Upsilon^\upsilon_q. The right-hand side is a Gq\mathcal{G}_q-measurable random variable by (D1), each Υqυ\Upsilon^\upsilon_q being a generator of Gq\mathcal{G}_q; it agrees with c~q\tilde{c}_q off Ω∖Ω0\Omega\setminus\Omega_0; so c~q\tilde{c}_q is Gq\mathcal{G}_q-measurable by claim 1, and {τj≤q}={c~q≥j}∈Gq\{\tau_j\le q\}=\{\tilde{c}_q\ge j\}\in\mathcal{G}_q, the closed ray [j,∞)[j,\infty) being a Borel set (claim 4 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets).

The function θj=min⁡(τj,T)\theta_j=\min(\tau_j,T) takes values in [0,T][0,T] since τj\tau_j takes values in [0,T]∪{T+1}[0,T]\cup\{T+1\}. For t∈[0,T)t\in[0,T) one has {θj≤t}={τj≤t}∈Gt\{\theta_j\le t\}=\{\tau_j\le t\}\in\mathcal{G}_t, and {θj≤T}=Ω∈GT\{\theta_j\le T\}=\Omega\in\mathcal{G}_T; so θj\theta_j is a stopping time of (Gt)t∈[0,T](\mathcal{G}_t)_{t\in[0,T]}.

For the channels, fix t∈[0,T]t\in[0,T], j≥1j\ge1 and υ\upsilon. Write c~sυ=∑i=1NN~si,υ\tilde{c}^\upsilon_s=\sum_{i=1}^{N}\tilde{N}^{i,\upsilon}_s for the channel subtotal, a random variable by (D1), and put Ψsυ=1Ω0c~sυ\Psi^\upsilon_s=\mathbf{1}_{\Omega_0}\tilde{c}^\upsilon_s for s∈[0,T]s\in[0,T]. Since c~sυ=NΥsυ\tilde{c}^\upsilon_s=N\Upsilon^\upsilon_s at every point of Ω0\Omega_0 by condition 4, Ψsυ=1Ω0NΥsυ\Psi^\upsilon_s=\mathbf{1}_{\Omega_0}N\Upsilon^\upsilon_s everywhere, which is Gs\mathcal{G}_s-measurable by (D1), as Ω0∈Gs\Omega_0\in\mathcal{G}_s by claim 1 and Υsυ\Upsilon^\upsilon_s is a generator of Gs\mathcal{G}_s. Every path of Ψυ\Psi^\upsilon is right-continuous in the sense of Progressive Measurability: Sections, Right-Continuous Adapted Processes, Arithmetic, and Indefinite Time Integrals: off Ω0\Omega_0 it vanishes identically, and at ω∈Ω0\omega\in\Omega_0 it is the sum over ii of the paths s↦N~si,υ(ω)s\mapsto\tilde{N}^{i,\upsilon}_s(\omega), each of which coincides on [0,T][0,T] with the restriction of a counting path by condition 3. A counting path cc is nondecreasing with integer values (clauses 1 and 2 of its definition), and by clause 3 the value c(s)c(s) is the greatest lower bound of the set of integers {c(s′):s′>s}\{c(s'):s'>s\}, which is therefore attained at some s0>ss_0>s (a nonempty set of integers bounded below has a least element), so that cc is constant on [s,s0][s,s_0] by monotonicity; a finite sum of such paths is thus constant to the right of every s<Ts<T on the intersection of the corresponding intervals, and every sequence in [s,T][s,T] converging to ss eventually lies in that intersection; for s=Ts=T every sequence in [T,T][T,T] is constant, so the condition holds trivially. Hence Ψυ\Psi^\upsilon is adapted to (Gt)t∈[0,T](\mathcal{G}_t)_{t\in[0,T]} with every path right-continuous, and is progressively measurable by claim 2 of the toolkit. Put θ0=0\theta_0=0 and θi=min⁡(τi,T)\theta_i=\min(\tau_i,T) for i≥1i\ge1; these are stopping times by the preceding paragraph and claim 1 of Stopping Times on a Compact Time Interval: Elementary Operations, the Prior Sigma-Algebra, Dyadic Approximation, Sampling, and Hitting Times, so min⁡(t,θi)\min(t,\theta_i) is a stopping time bounded by tt (claim 1 of that toolkit), and the sampled variable Ψmin⁡(t,θi)υ\Psi^\upsilon_{\min(t,\theta_i)} is measurable with respect to Gmin⁡(t,θi)⊆Gt\mathcal{G}_{\min(t,\theta_i)}\subseteq\mathcal{G}_t by claims 4(ii) and 2 there. Consequently, by (D1),

H′={ω∈Ω: Ψmin⁡(t,θj)υ(ω)−Ψmin⁡(t,θj−1)υ(ω)=1}∈Gt,H={τj≤t}∩H′∩Ω0∈Gt.H'=\bigl\{\omega\in\Omega:\ \Psi^\upsilon_{\min(t,\theta_j)}(\omega)-\Psi^\upsilon_{\min(t,\theta_{j-1})}(\omega)=1\bigr\}\in\mathcal{G}_t,\qquad H=\{\tau_j\le t\}\cap H'\cap\Omega_0\in\mathcal{G}_t .

We claim that {τj≤t}∩{υj=υ}∩Ω0=H\{\tau_j\le t\}\cap\{\upsilon_j=\upsilon\}\cap\Omega_0=H. Let ω∈Ω0\omega\in\Omega_0 with τj(ω)≤t\tau_j(\omega)\le t. By claim 1 of The Realized Control of the Controlled N-Agent Dynamics as a Random Element of the Control Set, c~t(ω)≥j\tilde{c}_t(\omega)\ge j, hence j≤c~T(ω)j\le\tilde{c}_T(\omega) by monotonicity, and τ1(ω)<⋯<τc~T(ω)(ω)\tau_1(\omega)<\dots<\tau_{\tilde{c}_T(\omega)}(\omega) are the jump times in [0,T][0,T] of the counting path cc with which c~(ω)\tilde{c}(\omega) agrees on [0,T][0,T] (condition 3), listed in condition 5 as strictly increasing; also τ1(ω)>0\tau_1(\omega)>0, since by condition 5 these numbers are jump times of cc in the sense of the counting-path definition, and jump times are positive. With τ0=0\tau_0=0 we thus have 0≤τj−1(ω)<τj(ω)≤t0\le\tau_{j-1}(\omega)<\tau_j(\omega)\le t, so min⁡(t,θi(ω))=τi(ω)\min(t,\theta_i(\omega))=\tau_i(\omega) and Ψτiυ(ω)=c~τiυ(ω)\Psi^\upsilon_{\tau_i}(\omega)=\tilde{c}^\upsilon_{\tau_i}(\omega) for i∈{j−1,j}i\in\{j-1,j\}. Next, c~τj(ω)≥j\tilde{c}_{\tau_j}(\omega)\ge j by the equivalence of claim 1, while c~τj(ω)<j+1\tilde{c}_{\tau_j}(\omega)<j+1: if j+1≤c~T(ω)j+1\le\tilde{c}_T(\omega) this is the same equivalence together with τj+1(ω)>τj(ω)\tau_{j+1}(\omega)>\tau_j(\omega), and otherwise c~τj(ω)≤c~T(ω)=j\tilde{c}_{\tau_j}(\omega)\le\tilde{c}_T(\omega)=j. As c~\tilde{c} is integer-valued, c~τj(ω)=j\tilde{c}_{\tau_j}(\omega)=j; likewise c~τj−1(ω)=j−1\tilde{c}_{\tau_{j-1}}(\omega)=j-1, which for j=1j=1 reads c~0(ω)=0\tilde{c}_0(\omega)=0, clause 1 of the counting-path definition. Summing over channels, ∑υ′=1l~(c~τjυ′(ω)−c~τj−1υ′(ω))=1\sum_{\upsilon'=1}^{\tilde{l}}\bigl(\tilde{c}^{\upsilon'}_{\tau_j}(\omega)-\tilde{c}^{\upsilon'}_{\tau_{j-1}}(\omega)\bigr)=1, each summand being a nonnegative integer because every counter is nondecreasing and integer-valued; so exactly one channel υ∗\upsilon^* has increment 11 and every other channel has increment 00. Finally υ∗=υj(ω)\upsilon^*=\upsilon_j(\omega): by claim 1 of the realized-control lemma, υj(ω)\upsilon_j(\omega) is the channel of condition 5, so some counter N~i,υj(ω)\tilde{N}^{i,\upsilon_j(\omega)} has τj(ω)\tau_j(\omega) as a jump time, meaning that its value at τj(ω)\tau_j(\omega) exceeds the least upper bound of its values on [0,τj(ω))[0,\tau_j(\omega)), in particular its value at τj−1(ω)\tau_{j-1}(\omega); adding the inequalities N~τji′,υj(ω)(ω)≥N~τj−1i′,υj(ω)(ω)\tilde{N}^{i',\upsilon_j(\omega)}_{\tau_j}(\omega)\ge\tilde{N}^{i',\upsilon_j(\omega)}_{\tau_{j-1}}(\omega) for the remaining agents i′i' (claim 3 of Elementary Order Arithmetic in an Ordered Field) gives c~τjυj(ω)(ω)>c~τj−1υj(ω)(ω)\tilde{c}^{\upsilon_j(\omega)}_{\tau_j}(\omega)>\tilde{c}^{\upsilon_j(\omega)}_{\tau_{j-1}}(\omega), so the increment of channel υj(ω)\upsilon_j(\omega) is positive, hence equal to 11, and υ∗=υj(ω)\upsilon^*=\upsilon_j(\omega). Thus, at such ω\omega, υj(ω)=υ\upsilon_j(\omega)=\upsilon holds exactly when ω∈H′\omega\in H', which proves the claimed identity. Hence {τj≤t}∩{υj=υ}∩Ω0=H\{\tau_j\le t\}\cap\{\upsilon_j=\upsilon\}\cap\Omega_0=H, and

{τj≤t}∩{υj=υ}=H∪({τj≤t}∩{υj=υ}∩(Ω∖Ω0)),\{\tau_j\le t\}\cap\{\upsilon_j=\upsilon\}=H\cup\bigl(\{\tau_j\le t\}\cap\{\upsilon_j=\upsilon\}\cap(\Omega\setminus\Omega_0)\bigr),

where the second set is an event of F\mathcal{F} (τj\tau_j and υj\upsilon_j being random variables) of probability zero, hence a member of Gt\mathcal{G}_t by claim 1. So the union lies in Gt\mathcal{G}_t.

Claim 3. Fix t∈[0,T]t\in[0,T] and κ∈{1,…,m}\kappa\in\{1,\dots,m\}, put Ξ=[0,t]×Ω\Xi=[0,t]\times\Omega and H=B[0,t]⊗Gt\mathcal{H}=\mathcal{B}_{[0,t]}\otimes\mathcal{G}_t. For j≥1j\ge1 define τjt:Ω→[0,T+1]\tau^t_j:\Omega\to[0,T+1] by τjt(ω)=τj(ω)\tau^t_j(\omega)=\tau_j(\omega) if τj(ω)≤t\tau_j(\omega)\le t and τjt(ω)=T+1\tau^t_j(\omega)=T+1 otherwise. For real qq the set {τjt≤q}\{\tau^t_j\le q\} is ∅\emptyset if q<0q<0, is {τj≤min⁡(q,t)}\{\tau_j\le\min(q,t)\} if 0≤q<T+10\le q<T+1, and is Ω\Omega if q≥T+1q\ge T+1; by claim 2 and the inclusion Gmin⁡(q,t)⊆Gt\mathcal{G}_{\min(q,t)}\subseteq\mathcal{G}_t (the family being a filtration) all of these lie in Gt\mathcal{G}_t, so τjt\tau^t_j is Gt\mathcal{G}_t-measurable by the sublevel criterion. Moreover, for (s,ω)∈Ξ(s,\omega)\in\Xi one has τj(ω)≤s\tau_j(\omega)\le s if and only if τjt(ω)≤s\tau^t_j(\omega)\le s, because s≤t<T+1s\le t<T+1.

The maps (s,ω)↦s(s,\omega)\mapsto s and (s,ω)↦τjt(ω)(s,\omega)\mapsto\tau^t_j(\omega) on Ξ\Xi are H\mathcal{H}-measurable: preimages of Borel sets are (Γ∩[0,t])×Ω(\Gamma\cap[0,t])\times\Omega and [0,t]×(τjt)−1(Γ)[0,t]\times(\tau^t_j)^{-1}(\Gamma), which lie in H\mathcal{H} by Product Sigma-Algebra (for t=0t=0 the first is ∅\emptyset or {0}×Ω\{0\}\times\Omega). Hence by (D1) and the equivalence just noted, the set {(s,ω)∈Ξ:τj(ω)≤s}={(s,ω)∈Ξ:τjt(ω)≤s}\{(s,\omega)\in\Xi:\tau_j(\omega)\le s\}=\{(s,\omega)\in\Xi:\tau^t_j(\omega)\le s\} lies in H\mathcal{H}. Every c~s\tilde{c}_s is integer-valued: at ω∈Ω0\omega\in\Omega_0 by condition 3 and clause 1 of the counting-path definition, and off Ω0\Omega_0 because every observation counter vanishes there (clause (vii)(c) of Existence, Uniqueness, and Regularity for the Controlled N-Agent Dynamics), so that c~s(ω)=0\tilde{c}_s(\omega)=0; hence {c~s=k}={c~s≥k}∖{c~s≥k+1}\{\tilde{c}_s=k\}=\{\tilde{c}_s\ge k\}\setminus\{\tilde{c}_s\ge k+1\}, and therefore the following sets lie in H\mathcal{H}:

Λk={(s,ω)∈Ξ:c~s(ω)=k}={(s,ω)∈Ξ:τk(ω)≤s}∖{(s,ω)∈Ξ:τk+1(ω)≤s}(k≥1),\Lambda_k=\{(s,\omega)\in\Xi:\tilde{c}_s(\omega)=k\}=\{(s,\omega)\in\Xi:\tau_k(\omega)\le s\}\setminus\{(s,\omega)\in\Xi:\tau_{k+1}(\omega)\le s\}\quad(k\ge1),

and Λ0=Ξ∖{(s,ω)∈Ξ:τ1(ω)≤s}\Lambda_0=\Xi\setminus\{(s,\omega)\in\Xi:\tau_1(\omega)\le s\}, the displayed identities being the equivalence of claim 1 of The Realized Control of the Controlled N-Agent Dynamics as a Random Element of the Control Set. Set E∗=[0,t]×(Ω∖Ω0)E_*=[0,t]\times(\Omega\setminus\Omega_0), which lies in H\mathcal{H} by claim 1, and for k≥0k\ge0 and v∈{1,…,l~}kv\in\{1,\dots,\tilde{l}\}^k (the empty tuple when k=0k=0) put

Gk,v=Ω0∩⋂i=1k({τi≤t}∩{υi=vi})∈Gt,Ek,v=Λk∩([0,t]×Gk,v)∈H,G_{k,v}=\Omega_0\cap\bigcap_{i=1}^{k}\bigl(\{\tau_i\le t\}\cap\{\upsilon_i=v_i\}\bigr)\in\mathcal{G}_t,\qquad E_{k,v}=\Lambda_k\cap\bigl([0,t]\times G_{k,v}\bigr)\in\mathcal{H},

using claims 1 and 2. For (s,ω)∈Λk(s,\omega)\in \Lambda_k with ω∈Ω0\omega\in\Omega_0 and k≥1k\ge1 one has τi(ω)≤τk(ω)≤s≤t\tau_i(\omega)\le\tau_k(\omega)\le s\le t for i≤ki\le k (the τi\tau_i being nondecreasing in ii), so Ek,vE_{k,v} is exactly the set of (s,ω)∈Λk(s,\omega)\in \Lambda_k with ω∈Ω0\omega\in\Omega_0 and υi(ω)=vi\upsilon_i(\omega)=v_i for i≤ki\le k. Since at every ω∈Ω0\omega\in\Omega_0 and s∈[0,t]s\in[0,t] the count c~s(ω)\tilde{c}_s(\omega) equals exactly one kk and the channels υ1(ω),…,υk(ω)\upsilon_1(\omega),\dots,\upsilon_k(\omega) form some tuple vv, the countable family consisting of E∗E_* and the sets Ek,vE_{k,v} covers Ξ\Xi. On E∗E_* the map α^κ\hat{\alpha}^\kappa is the constant a0κa^\kappa_0 by the definition of α^\hat{\alpha} in claim 2 of The Realized Control of the Controlled N-Agent Dynamics as a Random Element of the Control Set, so its preimages meet E∗E_* in ∅\emptyset or E∗E_*.

Fix k≥0k\ge0 and vv, let Πk=[0,T]×Rk(T)⊆R1+k\Pi_k=[0,T]\times R_k(T)\subseteq\mathbb{R}^{1+k} (so Π0=[0,T]\Pi_0=[0,T]), and let Qk\mathcal{Q}_{k} be the σ\sigma-algebra on Πk\Pi_k generated by the sets U∩ΠkU\cap \Pi_k with UU an open subset of R1+k\mathbb{R}^{1+k}; by Observation-Driven Control Policy the component hkκ(⋅,⋅,v)h^\kappa_k(\cdot,\cdot,v) is measurable with respect to Qk\mathcal{Q}_{k} and B(R)\mathcal{B}(\mathbb{R}). Let Zk(s,ω)=(s,τ1t(ω),…,τkt(ω))Z_k(s,\omega)=(s,\tau^t_1(\omega),\dots,\tau^t_k(\omega)) on Ξ\Xi. Its components are H\mathcal{H}-measurable, so ZkZ_k is measurable with respect to H\mathcal{H} and the σ\sigma-algebra B1+k\mathcal{B}_{1+k} of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets by claim 2 there, and B1+k\mathcal{B}_{1+k} contains every open subset of R1+k\mathbb{R}^{1+k} by claim 4 there. For (s,ω)∈Ek,v(s,\omega)\in E_{k,v} we have τit(ω)=τi(ω)\tau^t_i(\omega)=\tau_i(\omega) for i≤ki\le k, and, by the well-definedness assertion of claim 2 of The Realized Control of the Controlled N-Agent Dynamics as a Random Element of the Control Set applied at (s,ω)(s,\omega) with k=c~s(ω)k=\tilde{c}_s(\omega), Zk(s,ω)∈ΠkZ_k(s,\omega)\in\Pi_k and α^κ(s,ω)=hkκ(Zk(s,ω),v)\hat{\alpha}^\kappa(s,\omega)=h^\kappa_k(Z_k(s,\omega),v) (read as h0κ(s)h^\kappa_0(s) when k=0k=0). Let V\mathcal{V} be the family of subsets V⊆ΠkV\subseteq \Pi_k with Ek,v∩Zk−1(V)∈HE_{k,v}\cap Z_k^{-1}(V)\in\mathcal{H}. Because ZkZ_k maps Ek,vE_{k,v} into Πk\Pi_k, preimages of complements and countable unions taken within Πk\Pi_k meet Ek,vE_{k,v} in complements within Ek,vE_{k,v} and in countable unions, so V\mathcal{V} is a σ\sigma-algebra on Πk\Pi_k; it contains every U∩ΠkU\cap \Pi_k with UU open, since Ek,v∩Zk−1(U∩Πk)=Ek,v∩Zk−1(U)∈HE_{k,v}\cap Z_k^{-1}(U\cap \Pi_k)=E_{k,v}\cap Z_k^{-1}(U)\in\mathcal{H}. Hence Qk⊆V\mathcal{Q}_{k}\subseteq\mathcal{V}. For Γ∈B(R)\Gamma\in\mathcal{B}(\mathbb{R}) the set V={p∈Πk:hkκ(p,v)∈Γ}V=\{p\in \Pi_k:h^\kappa_k(p,v)\in\Gamma\} lies in Qk\mathcal{Q}_{k}, and Ek,v∩(α^κ)−1(Γ)=Ek,v∩Zk−1(V)∈HE_{k,v}\cap(\hat{\alpha}^\kappa)^{-1}(\Gamma)=E_{k,v}\cap Z_k^{-1}(V)\in\mathcal{H}. By (D2), the restriction of α^κ\hat{\alpha}^\kappa to Ξ\Xi is H\mathcal{H}-measurable. As tt was arbitrary, α^κ\hat{\alpha}^\kappa is progressively measurable with respect to (Gt)t∈[0,T](\mathcal{G}_t)_{t\in[0,T]}.

Since Gt⊆Ftsys\mathcal{G}_t\subseteq\mathcal{F}^{\mathrm{sys}}_t, every generating rectangle S×CS\times C of B[0,t]⊗Gt\mathcal{B}_{[0,t]}\otimes\mathcal{G}_t is a generating rectangle of B[0,t]⊗Ftsys\mathcal{B}_{[0,t]}\otimes\mathcal{F}^{\mathrm{sys}}_t, so the former σ\sigma-algebra is contained in the latter and α^κ\hat{\alpha}^\kappa is progressively measurable with respect to (Ftsys)t∈[0,T](\mathcal{F}^{\mathrm{sys}}_t)_{t\in[0,T]} too. Finally α^κ(t,⋅)\hat{\alpha}^\kappa(t,\cdot) is Gt\mathcal{G}_t-measurable by claim 1 of Progressive Measurability: Sections, Right-Continuous Adapted Processes, Arithmetic, and Indefinite Time Integrals.

Claim 4. Fix t∈[0,T]t\in[0,T] and ω∈Ω\omega\in\Omega. Every value of the path s↦α^(t)(s,ω)s\mapsto\hat{\alpha}^{(t)}(s,\omega) lies in A\mathcal{A}, so its Euclidean norm is at most RR. Each component of the path is B[0,T]\mathcal{B}_{[0,T]}-measurable: by claim 3 of The Realized Control of the Controlled N-Agent Dynamics as a Random Element of the Control Set the components of s↦α^(s,ω)s\mapsto\hat{\alpha}(s,\omega) are, and α^(t),κ(s,ω)=α^κ(s,ω)1[0,t](s)+a0κ1(t,T](s)\hat{\alpha}^{(t),\kappa}(s,\omega)=\hat{\alpha}^\kappa(s,\omega)\mathbf{1}_{[0,t]}(s)+a^\kappa_0\mathbf{1}_{(t,T]}(s) for each component index κ\kappa, where [0,t][0,t] and (t,T](t,T] belong to B[0,T]\mathcal{B}_{[0,T]} (they are intersections of [0,T][0,T] with Borel subsets of the real line, which contains its closed and open rays by claim 4 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets), so (D1) applies. 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, ∫[0,T]∣α^(t)(⋅,ω)∣2 dλ[0,T]≤R2T<∞\int_{[0,T]}|\hat{\alpha}^{(t)}(\cdot,\omega)|^2\,d\lambda_{[0,T]}\le R^2T<\infty, so the path is square-integrable in the sense of claim 1 of The Lebesgue Space of Square-Integrable Vector-Valued Functions on a Compact Interval and represents an element of UA\mathcal{U}_{\mathcal{A}} (the exceptional null set of The Set of Controls with Values in a Prescribed Subset of Euclidean Space being empty), of which it is an admissible representative in the sense of claim 2 of Stability of the Mean-Field Flow under Perturbation of the Initial State and Weak Convergence of Controls. Agreement with α^(ω)\hat{\alpha}(\omega) on [0,t][0,t] is the definition. This holds for every ω∈Ω\omega\in\Omega; from here on ω\omega is no longer fixed.

Let ζ∈UA\zeta\in\mathcal{U}_{\mathcal{A}} with an admissible representative, again written ζ\zeta (it exists by claim 2 of Stability of the Mean-Field Flow under Perturbation of the Initial State and Weak Convergence of Controls), so ∣ζ(s)∣≤R|\zeta(s)|\le R for every ss; fix r∈Nr\in\mathbb{N} and put

f(s,ω)=(α^(t)(s,ω)−ζ(s))⋅wr(s)((s,ω)∈[0,T]×Ω).f(s,\omega)=\bigl(\hat{\alpha}^{(t)}(s,\omega)-\zeta(s)\bigr)\cdot w_r(s)\qquad((s,\omega)\in[0,T]\times\Omega).

We claim ff is measurable with respect to B[0,T]⊗Gt\mathcal{B}_{[0,T]}\otimes\mathcal{G}_t. Every member of B[0,t]⊗Gt\mathcal{B}_{[0,t]}\otimes\mathcal{G}_t is a member of B[0,T]⊗Gt\mathcal{B}_{[0,T]}\otimes\mathcal{G}_t: the subsets of [0,t]×Ω[0,t]\times\Omega belonging to the latter form a σ\sigma-algebra on [0,t]×Ω[0,t]\times\Omega containing every rectangle S×CS\times C with S∈B[0,t]S\in\mathcal{B}_{[0,t]} and C∈GtC\in\mathcal{G}_t, because S=S′∩[0,t]S=S'\cap[0,t] with S′S' Borel gives S∈B[0,T]S\in\mathcal{B}_{[0,T]} (the trace of a Borel set on [0,T][0,T] is intersected with the Borel set [0,t][0,t]; for t=0t=0, B[0,0]={∅,{0}}\mathcal{B}_{[0,0]}=\{\emptyset,\{0\}\} and {0}∈B[0,T]\{0\}\in\mathcal{B}_{[0,T]}). Hence, for Γ∈B(R)\Gamma\in\mathcal{B}(\mathbb{R}), the preimage of Γ\Gamma under (s,ω)↦α^(t),κ(s,ω)(s,\omega)\mapsto\hat{\alpha}^{(t),\kappa}(s,\omega) is the union of {(s,ω)∈[0,t]×Ω:α^κ(s,ω)∈Γ}\{(s,\omega)\in[0,t]\times\Omega:\hat{\alpha}^\kappa(s,\omega)\in\Gamma\}, a member of B[0,t]⊗Gt\mathcal{B}_{[0,t]}\otimes\mathcal{G}_t by claim 3, and of (t,T]×Ω(t,T]\times\Omega or ∅\emptyset according as a0κ∈Γa^\kappa_0\in\Gamma or not; so each component of α^(t)\hat{\alpha}^{(t)} is B[0,T]⊗Gt\mathcal{B}_{[0,T]}\otimes\mathcal{G}_t-measurable. Each component of (s,ω)↦ζ(s)(s,\omega)\mapsto\zeta(s) and of (s,ω)↦wr(s)(s,\omega)\mapsto w_r(s) is so measurable as well, being a B[0,T]\mathcal{B}_{[0,T]}-measurable map composed with the projection onto [0,T][0,T], whose preimages are rectangles. By (D1), ff is B[0,T]⊗Gt\mathcal{B}_{[0,T]}\otimes\mathcal{G}_t-measurable. As in the realized-control lemma, ∣x⋅y∣≤∣x∣ ∣y∣|x\cdot y|\le|x|\,|y| (claim 2 of Cauchy-Schwarz Inequality for a Positive Semidefinite Quadratic Form on Rn\mathbb{R}^n with the identity matrix and 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) and ∣α^(t)(s,ω)−ζ(s)∣≤2R|\hat{\alpha}^{(t)}(s,\omega)-\zeta(s)|\le2R (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) give ∣f(s,ω)∣≤2R∣wr(s)∣|f(s,\omega)|\le2R|w_r(s)|, and ∫[0,T]∣wr∣ dλ[0,T]<∞\int_{[0,T]}|w_r|\,d\lambda_{[0,T]}<\infty: the map ∣wr∣|w_r| is B[0,T]\mathcal{B}_{[0,T]}-measurable by (D1) from the components of wrw_r, ∫[0,T]∣wr∣2 dλ[0,T]<∞\int_{[0,T]}|w_r|^2\,d\lambda_{[0,T]}<\infty since wrw_r is square-integrable (claim 1 of The Lebesgue Space of Square-Integrable Vector-Valued Functions on a Compact Interval), and claim 4 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval with the constant function 11 gives the finiteness. (The values wr(s)w_r(s) and ζ(s)\zeta(s) are those of fixed representatives; by claim 5 of The Lebesgue Space of Square-Integrable Vector-Valued Functions on a Compact Interval and claim 2 of Integrals of Functions Vanishing or Agreeing off a Null Set on a Compact Interval the integrals below, hence the value of ρ\rho, do not depend on this choice.) Since Gt⊆F\mathcal{G}_t\subseteq\mathcal{F}, the restriction P∣GtP|_{\mathcal{G}_t} of PP to Gt\mathcal{G}_t is a probability measure on (Ω,Gt)(\Omega,\mathcal{G}_t); the maps f±=max⁡(±f,0)f^{\pm}=\max(\pm f,0) are B[0,T]⊗Gt\mathcal{B}_{[0,T]}\otimes\mathcal{G}_t-measurable by (D1), hence measurable as [0,∞][0,\infty]-valued maps, and by the statement on sections of Tonelli and Fubini Theorems each section f±(⋅,ω)f^{\pm}(\cdot,\omega), hence also f(⋅,ω)=f+(⋅,ω)−f−(⋅,ω)f(\cdot,\omega)=f^{+}(\cdot,\omega)-f^{-}(\cdot,\omega), is B[0,T]\mathcal{B}_{[0,T]}-measurable; so the Tonelli statement of Tonelli and Fubini Theorems, applied on the product of the finite, hence σ\sigma-finite, measure spaces ([0,T],B[0,T],λ[0,T])([0,T],\mathcal{B}_{[0,T]},\lambda_{[0,T]}) and (Ω,Gt,P∣Gt)(\Omega,\mathcal{G}_t,P|_{\mathcal{G}_t}), shows that ω↦∫[0,T]f±(s,ω) dλ[0,T](s)\omega\mapsto\int_{[0,T]}f^{\pm}(s,\omega)\,d\lambda_{[0,T]}(s) are Gt\mathcal{G}_t-measurable as [0,∞][0,\infty]-valued maps; their values lie in [0,2R∫[0,T]∣wr∣ dλ[0,T]][0,2R\int_{[0,T]}|w_r|\,d\lambda_{[0,T]}] by monotonicity, so they are Gt\mathcal{G}_t-measurable real-valued maps. For each ω\omega the section f(⋅,ω)f(\cdot,\omega) is integrable, being bounded by the integrable 2R∣wr∣2R|w_r|, and its integral is ∫f+−∫f−\int f^+-\int f^- by Integrable Function and the Lebesgue Integral; by claim 4 of The Lebesgue Space of Square-Integrable Vector-Valued Functions on a Compact Interval this integral is ⟨α^(t)(ω)−ζ,wr⟩L2\langle\hat{\alpha}^{(t)}(\omega)-\zeta,w_r\rangle_{L^2}, so ω↦min⁡(2−r,∣⟨α^(t)(ω)−ζ,wr⟩L2∣)\omega\mapsto\min(2^{-r},|\langle\hat{\alpha}^{(t)}(\omega)-\zeta,w_r\rangle_{L^2}|) is Gt\mathcal{G}_t-measurable by (D1), with values in [0,1][0,1]. By claim 1 of Measurability of Countable Suprema, Bounded Pointwise Limits, Monotone Functions, and Continuous Functions the supremum over rr is Gt\mathcal{G}_t-measurable, and by the defining formula of ρ\rho in The Set of Controls with Values in a Compact Convex Set is Weakly Metrizable and Compact, together with claim 1 there for the existence of the supremum, it is ρ(α^(t)(ω),ζ)\rho(\hat{\alpha}^{(t)}(\omega),\zeta).

By claim 3 of The Simplex, the Control Set and Their Product are Compact Separable Metric Spaces the metric space (UA,ρ)(\mathcal{U}_{\mathcal{A}},\rho) is separable; let DUD_{\mathcal{U}} be a countable dense subset, nonempty because UA\mathcal{U}_{\mathcal{A}} contains the class of the constant path a0a_0. Applying claim 3 of Borel Sets and Measurable Maps in a Separable Metric Space on the measurable space (Ω,Gt)(\Omega,\mathcal{G}_t) to the separable metric datum ((UA,ρ),DU)((\mathcal{U}_{\mathcal{A}},\rho),D_{\mathcal{U}}), the Gt\mathcal{G}_t-measurability of ω↦ρ(α^(t)(ω),q)\omega\mapsto\rho(\hat{\alpha}^{(t)}(\omega),q) for every q∈DUq\in D_{\mathcal{U}} shows that ω↦α^(t)(ω)\omega\mapsto\hat{\alpha}^{(t)}(\omega) is measurable with respect to Gt\mathcal{G}_t and the Borel σ\sigma-algebra of (UA,ρ)(\mathcal{U}_{\mathcal{A}},\rho).

Claim 5. Fix t∈[0,T]t\in[0,T]. For each component AκA^\kappa, the map (s,ω)↦Asκ(s,\omega)\mapsto A^\kappa_s on [0,t]×Ω[0,t]\times\Omega is B[0,t]⊗Gt\mathcal{B}_{[0,t]}\otimes\mathcal{G}_t-measurable: its preimage of Γ∈B(R)\Gamma\in\mathcal{B}(\mathbb{R}) is {s∈[0,t]:Asκ∈Γ}×Ω\{s\in[0,t]:A^\kappa_s\in\Gamma\}\times\Omega, and {s∈[0,t]:Asκ∈Γ}={s∈[0,T]:Asκ∈Γ}∩[0,t]\{s\in[0,t]:A^\kappa_s\in\Gamma\}=\{s\in[0,T]:A^\kappa_s\in\Gamma\}\cap[0,t] belongs to B[0,t]\mathcal{B}_{[0,t]}, since {s∈[0,T]:Asκ∈Γ}∈B[0,T]\{s\in[0,T]:A^\kappa_s\in\Gamma\}\in\mathcal{B}_{[0,T]} is a Borel subset of the real line by claim 1 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval. Together with claim 3 and (D1), (s,ω)↦∣α^(s,ω)−As∣2=∑κ=1m(α^κ(s,ω)−Asκ)2(s,\omega)\mapsto|\hat{\alpha}(s,\omega)-A_s|^2=\sum_{\kappa=1}^{m}(\hat{\alpha}^\kappa(s,\omega)-A^\kappa_s)^2 is B[0,t]⊗Gt\mathcal{B}_{[0,t]}\otimes\mathcal{G}_t-measurable on [0,t]×Ω[0,t]\times\Omega; as tt is arbitrary, the family χs=∣α^(s,⋅)−As∣2\chi_s=|\hat{\alpha}(s,\cdot)-A_s|^2 is progressively measurable. Both α^(s,ω)\hat{\alpha}(s,\omega) and AsA_s lie in A\mathcal{A}, so ∣α^(s,ω)−As∣≤2R|\hat{\alpha}(s,\omega)-A_s|\le2R 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 0≤χs≤4R20\le \chi_s\le4R^2 everywhere. Claim 4 of Progressive Measurability: Sections, Right-Continuous Adapted Processes, Arithmetic, and Indefinite Time Integrals, applied with K=4R2K=4R^2, shows that Et(ω)=∫[0,t]χs(ω) ds\mathcal{E}_t(\omega)=\int_{[0,t]}\chi_s(\omega)\,ds is defined for every tt and ω\omega, that ∣Et(ω)−Et0(ω)∣≤4R2(t−t0)|\mathcal{E}_t(\omega)-\mathcal{E}_{t_0}(\omega)|\le4R^2(t-t_0) for 0≤t0≤t≤T0\le t_0\le t\le T, that every path of E\mathcal{E} is continuous on [0,T][0,T], and that E\mathcal{E} is adapted and progressively measurable with respect to (Gt)t∈[0,T](\mathcal{G}_t)_{t\in[0,T]}; in particular Et\mathcal{E}_t is Gt\mathcal{G}_t-measurable. It remains to see that Et(ω)≥Et0(ω)\mathcal{E}_t(\omega)\ge\mathcal{E}_{t_0}(\omega) for t0≤tt_0\le t. For u∈{t0,t}u\in\{t_0,t\} let χ~u(ω)\widetilde{\chi}^{u}(\omega) denote the zero extension to the real line of the section s↦χs(ω)1[0,u](s)s\mapsto\chi_s(\omega)\mathbf{1}_{[0,u]}(s) on [0,T][0,T], which is B[0,T]\mathcal{B}_{[0,T]}-measurable by claim 1 of Progressive Measurability: Sections, Right-Continuous Adapted Processes, Arithmetic, and Indefinite Time Integrals and (D1). Then Eu(ω)=∫Rχ~u(ω) dλ\mathcal{E}_u(\omega)=\int_{\mathbb{R}}\widetilde{\chi}^{u}(\omega)\,d\lambda: for u>0u>0 this is claim 2 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval applied twice, on [0,u][0,u] and on [0,T][0,T], both zero extensions being the same function on the real line; for u=0u=0 both sides are 00: E0=0\mathcal{E}_0=0 by the convention of the statement, while s↦χs(ω)1[0,0](s)s\mapsto\chi_s(\omega)\mathbf{1}_{[0,0]}(s) vanishes on [0,T][0,T] off the set {0}\{0\}, which is λ[0,T]\lambda_{[0,T]}-null by claim 1 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval (a single point has Lebesgue measure zero, being contained in intervals of arbitrarily small length), so its integral over [0,T][0,T] is 00 by claim 1 of Integrals of Functions Vanishing or Agreeing off a Null Set on a Compact Interval, and ∫Rχ~0(ω) dλ=0\int_{\mathbb{R}}\widetilde{\chi}^{0}(\omega)\,d\lambda=0 by claim 2 of the toolkit. The two extended integrands are nonnegative and χ~t(ω)≥χ~t0(ω)\widetilde{\chi}^{t}(\omega)\ge\widetilde{\chi}^{t_0}(\omega) pointwise, so Et0(ω)≤Et(ω)\mathcal{E}_{t_0}(\omega)\le\mathcal{E}_t(\omega) by monotonicity, claim 1 of Linearity and Monotonicity of the Lebesgue Integral. Finally 0≤Et≤4R2t≤4R2T0\le\mathcal{E}_t\le4R^2t\le4R^2T by the same monotonicity together with λ[0,t]([0,t])=t\lambda_{[0,t]}([0,t])=t (claim 1 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval) for t>0t>0, the case t=0t=0 being the convention ∫[0,0]⋅ ds=0\int_{[0,0]}\cdot\,ds=0; so E\mathcal{E} takes values in [0,4R2T][0,4R^2T] and its paths are nondecreasing. ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…