TheoremBase

Proof

Write G=B[0,T]⊗F\mathcal{G}=\mathcal{B}_{[0,T]}\otimes\mathcal{F} for the product σ\sigma-algebra on [0,T]×Ω[0,T]\times\Omega. A real-valued map on a measurable space is called measurable when it is measurable with respect to the given σ\sigma-algebra and the Borel σ\sigma-algebra B(R)\mathcal{B}(\mathbb{R}) of the real line.

Three devices. Let (Ξ,H)(\Xi,\mathcal{H}) be a measurable space.

(D1) (Arithmetic.) If f1,…,fd:Ξ→Rf^{1},\dots,f^{d}:\Xi\to\mathbb{R} are measurable, E⊆RdE\subseteq\mathbb{R}^{d} is nonempty with (f1(ξ),…,fd(ξ))∈E(f^{1}(\xi),\dots,f^{d}(\xi))\in E for every ξ\xi, and g:E→Rg:E\to\mathbb{R} is sequentially continuous on EE, then g(f1,…,fd)g(f^{1},\dots,f^{d}) is measurable, by Sequentially Continuous Functions of Measurable Euclidean Maps are Measurable. Since sums, differences, products, absolute values, maxima and minima of finitely many real arguments are given by sequentially continuous functions on Rd\mathbb{R}^{d}, all of these operations preserve measurability of real-valued maps; the same device applied to the indicator of a set A∈HA\in\mathcal{H}, which is measurable because its preimages are ∅\emptyset, AA, Ξ∖A\Xi\setminus A and Ξ\Xi, shows that a product of a measurable map with such an indicator is measurable. In particular {f1≤f2}={f2−f1≥0}∈H\{f^{1}\le f^{2}\}=\{f^{2}-f^{1}\ge0\}\in\mathcal{H} for measurable f1,f2f^{1},f^{2}.

(D2) (Piecewise measurability.) Let (En)n(E_{n})_{n} be a countable family in H\mathcal{H} with ⋃nEn=Ξ\bigcup_{n}E_{n}=\Xi, and let f:Ξ→Rf:\Xi\to\mathbb{R} be such that En∩f−1(A)∈HE_{n}\cap f^{-1}(A)\in\mathcal{H} for every nn and every A∈B(R)A\in\mathcal{B}(\mathbb{R}). Then ff is measurable, since f−1(A)=⋃n(En∩f−1(A))f^{-1}(A)=\bigcup_{n}\bigl(E_{n}\cap f^{-1}(A)\bigr).

(D3) (Sublevel criterion.) Let f:Ξ→Rf:\Xi\to\mathbb{R} be bounded, say 0≤f≤K0\le f\le K, and suppose {f≤q}∈H\{f\le q\}\in\mathcal{H} for every real qq. Then ff is measurable. Indeed, for each natural number nn let

fn=∑k=0⌈K2n⌉k2−n 1{k2−n<f≤(k+1)2−n},f_{n}=\sum_{k=0}^{\lceil K2^{n}\rceil}k2^{-n}\,\mathbf{1}_{\{k2^{-n}<f\le(k+1)2^{-n}\}} ,

a finite sum of constants times indicators of sets of H\mathcal{H}, hence measurable by (D1); the sets involved are pairwise disjoint and their union is {f>0}\{f>0\}, and 0≤f−fn≤2−n0\le f-f_{n}\le2^{-n} on each of them, while fn=0=ff_{n}=0=f at every point of the complementary set {f=0}\{f=0\}; hence 0≤f−fn≤2−n0\le f-f_{n}\le2^{-n} everywhere on Ξ\Xi, so (fn(ξ))n(f_{n}(\xi))_{n} converges to f(ξ)f(\xi) for every ξ\xi and ∣fn∣≤K+1|f_{n}|\le K+1. Claim 2 of Measurability of Countable Suprema, Bounded Pointwise Limits, Monotone Functions, and Continuous Functions gives the measurability of ff.

Step 1: the observation totals are counting paths. By claim (vii)(c) of Existence, Uniqueness, and Regularity for the Controlled N-Agent Dynamics each N~ti,υ\tilde{N}^{i,\upsilon}_{t} is a random variable, so by (D1) so are the channel subtotals c~tυ=∑i=1NN~ti,υ\tilde{c}^{\upsilon}_{t}=\sum_{i=1}^{N}\tilde{N}^{i,\upsilon}_{t} and the observation total c~t=∑υ=1l~c~tυ\tilde{c}_{t}=\sum_{\upsilon=1}^{\tilde{l}}\tilde{c}^{\upsilon}_{t}, for each fixed t∈[0,T]t\in[0,T].

Fix ω∈Ω\omega\in\Omega. For every ii and υ\upsilon the map t↦N~ti,υ(ω)t\mapsto\tilde{N}^{i,\upsilon}_{t}(\omega) on [0,T][0,T] agrees with the restriction of a counting path: at points of Ω0\Omega_{0} this is required by condition 3, and outside Ω0\Omega_{0} the counter vanishes identically, which is the restriction of the counting path that is identically zero. In particular each such map is nondecreasing, takes values in the nonnegative integers, vanishes at t=0t=0, and satisfies the right-continuity property of claim 3 of Counting Path and Its Jump Times. For a nondecreasing integer-valued map that property says exactly that the map is constant on some interval [t,t+η][t,t+\eta] with η>0\eta>0 to the right of each t<Tt<T; a finite sum of such maps is again nondecreasing, integer-valued, zero at t=0t=0, and constant to the right of each t<Tt<T on the intersection of finitely many such intervals. Hence for every ω\omega the maps t↦c~tυ(ω)t\mapsto\tilde{c}^{\upsilon}_{t}(\omega) and t↦c~t(ω)t\mapsto\tilde{c}_{t}(\omega) on [0,T][0,T] are nondecreasing, integer-valued, vanish at t=0t=0, and are right-continuous in that sense.

Step 2: the times τj\tau_{j} and τnυ\tau^{\upsilon}_{n}. Let cc be any map [0,T]→R[0,T]\to\mathbb{R} with the four properties just listed, let j≥1j\ge1 be a natural number, and put θ=inf⁡{t∈[0,T]:c(t)≥j}\theta=\inf\{t\in[0,T]:c(t)\ge j\}, with θ=T+1\theta=T+1 when this set is empty. We claim that for q∈[0,T]q\in[0,T],

c(q)≥jif and only ifθ≤q.c(q)\ge j\quad\text{if and only if}\quad\theta\le q .

If c(q)≥jc(q)\ge j then qq belongs to the set E={t∈[0,T]:c(t)≥j}E=\{t\in[0,T]:c(t)\ge j\}, so θ≤q\theta\le q. Conversely suppose θ≤q\theta\le q; then EE is nonempty, and by monotonicity of cc it is an up-set: if t∈Et\in E and t≤t′≤Tt\le t'\le T then t′∈Et'\in E.

We claim θ∈E\theta\in E. Suppose not. Then θ<T\theta<T: for if θ=T\theta=T, then EE is a nonempty up-set contained in [0,T][0,T] with greatest lower bound TT, so E={T}E=\{T\}, whence θ=T∈E\theta=T\in E, a contradiction. Also, since θ\theta is the greatest lower bound of EE and θ∉E\theta\notin E, every ss with θ<s≤T\theta<s\le T satisfies s∈Es\in E: there is a point of EE in [θ,s][\theta,s], and EE is an up-set. Hence c(s)≥jc(s)\ge j for all such ss, while c(θ)<jc(\theta)<j, so cc is not constant on any interval [θ,θ+η][\theta,\theta+\eta] with η>0\eta>0. This contradicts the right-continuity property, which for a nondecreasing integer-valued map on [0,T][0,T] provides exactly such an interval at every point θ<T\theta<T. So θ∈E\theta\in E after all, and then c(q)≥c(θ)≥jc(q)\ge c(\theta)\ge j by monotonicity, since θ≤q\theta\le q.

Apply this to c=c~(ω)c=\tilde{c}(\omega). The resulting θ\theta is τj(ω)\tau_{j}(\omega), so the displayed equivalence of claim 1 holds for every ω∈Ω\omega\in\Omega, every j≥1j\ge1 and every t∈[0,T]t\in[0,T]. The sets {t∈[0,T]:c~t≥j}\{t\in[0,T]:\tilde{c}_{t}\ge j\} decrease as jj increases, so their infima increase and τ1(ω)≤τ2(ω)≤⋯\tau_{1}(\omega)\le\tau_{2}(\omega)\le\cdots. Also τj\tau_{j} takes values in [0,T]∪{T+1}[0,T]\cup\{T+1\} and, for every real qq,

{τj≤q}={∅q<0,{c~q≥j}0≤q≤T,{c~T≥j}T<q<T+1,Ωq≥T+1,\{\tau_{j}\le q\}=\begin{cases}\emptyset&q<0,\\ \{\tilde{c}_{q}\ge j\}&0\le q\le T,\\ \{\tilde{c}_{T}\ge j\}&T<q<T+1,\\ \Omega&q\ge T+1,\end{cases}

all of which lie in F\mathcal{F} because c~q\tilde{c}_{q} is a random variable. Since 0≤τj≤T+10\le\tau_{j}\le T+1, device (D3) shows that τj\tau_{j} is a random variable. For υ∈{1,…,l~}\upsilon\in\{1,\dots,\tilde{l}\} and a natural number n≥1n\ge1 the same argument applied to c=c~υ(ω)c=\tilde{c}^{\upsilon}(\omega) shows that

τnυ=inf⁡{t∈[0,T]:c~tυ≥n}(taken to be T+1 when the set is empty)\tau^{\upsilon}_{n}=\inf\{t\in[0,T]:\tilde{c}^{\upsilon}_{t}\ge n\}\quad(\text{taken to be }T+1\text{ when the set is empty})

is a random variable with values in [0,T]∪{T+1}[0,T]\cup\{T+1\}, and that c~tυ(ω)≥n\tilde{c}^{\upsilon}_{t}(\omega)\ge n if and only if τnυ(ω)≤t\tau^{\upsilon}_{n}(\omega)\le t.

Step 3: the channels υj\upsilon_{j}. For j≥1j\ge1 put

υj=min⁡{υ∈{1,…,l~}: τnυ=τj for some natural number n≥1}\upsilon_{j}=\min\bigl\{\upsilon\in\{1,\dots,\tilde{l}\}:\ \tau^{\upsilon}_{n}=\tau_{j}\text{ for some natural number }n\ge1\bigr\}

when that set is nonempty, and υj=1\upsilon_{j}=1 otherwise. For each υ\upsilon the set Aj,υ=⋃n≥1{τnυ=τj}A_{j,\upsilon}=\bigcup_{n\ge1}\{\tau^{\upsilon}_{n}=\tau_{j}\} lies in F\mathcal{F}, since each {τnυ=τj}={τnυ≤τj}∩{τj≤τnυ}\{\tau^{\upsilon}_{n}=\tau_{j}\}=\{\tau^{\upsilon}_{n}\le\tau_{j}\}\cap\{\tau_{j}\le\tau^{\upsilon}_{n}\} lies in F\mathcal{F} by (D1) and the union is countable; and {υj=υ}\{\upsilon_{j}=\upsilon\} is obtained from the sets Aj,υ′A_{j,\upsilon'} by finitely many intersections, complements and unions. As υj\upsilon_{j} takes finitely many values, it is a random variable.

Now fix ω∈Ω0\omega\in\Omega_{0} and jj with 1≤j≤c~T(ω)1\le j\le\tilde{c}_{T}(\omega). By Step 1 the map t↦c~t(ω)t\mapsto\tilde{c}_{t}(\omega) agrees on [0,T][0,T] with the restriction of a counting path cc, and condition 3 requires this; since c(t)≥jc(t)\ge j for some t≤Tt\le T, the jj-th jump time of cc in the sense of Counting Path and Its Jump Times is the infimum of {t≥0:c(t)≥j}\{t\ge0:c(t)\ge j\}, which equals τj(ω)\tau_{j}(\omega) because the qualifying times already occur in [0,T][0,T]. Moreover every jump of cc has size exactly 11: at a jump time the left limit of cc is an integer, being the supremum of a bounded nondecreasing family of integers by clauses 1 and 2 of the counting-path definition, and clause 4 then forces the increment to be 11. Consequently the jump times of cc are distinct — a repeated one would carry a jump of size at least 22 — every jump time in (0,T](0,T] occurs among them, and c(T)c(T) equals the number of jump times of cc in (0,T](0,T], the jj-th of them in increasing order being inf⁡{t≥0:c(t)≥j}\inf\{t\ge0:c(t)\ge j\}. As c~0(ω)=0<j\tilde{c}_{0}(\omega)=0<j we have τj(ω)>0\tau_{j}(\omega)>0. Condition 5 lists τ1<⋯<τKT\tau_{1}<\dots<\tau_{K_{T}} as the jump times of the observation total, so the number τj(ω)\tau_{j}(\omega) is the jj-th of them, as asserted.

It remains to identify υj(ω)\upsilon_{j}(\omega) with the channel of condition 5. Write θ=τj(ω)\theta=\tau_{j}(\omega). For a channel υ\upsilon, say that c~υ\tilde{c}^{\upsilon} jumps at θ\theta if c~θυ(ω)\tilde{c}^{\upsilon}_{\theta}(\omega) exceeds c~sυ(ω)\tilde{c}^{\upsilon}_{s}(\omega) for every s∈[0,θ)s\in[0,\theta). If c~υ\tilde{c}^{\upsilon} jumps at θ\theta, then with n=c~θυ(ω)n=\tilde{c}^{\upsilon}_{\theta}(\omega) we have c~sυ(ω)<n\tilde{c}^{\upsilon}_{s}(\omega)<n for s<θs<\theta and c~θυ(ω)≥n\tilde{c}^{\upsilon}_{\theta}(\omega)\ge n, so τnυ(ω)=θ\tau^{\upsilon}_{n}(\omega)=\theta. Conversely if τnυ(ω)=θ\tau^{\upsilon}_{n}(\omega)=\theta for some n≥1n\ge1 then, by the equivalence of Step 2, c~sυ(ω)<n\tilde{c}^{\upsilon}_{s}(\omega)<n for every s<θs<\theta while c~θυ(ω)≥n\tilde{c}^{\upsilon}_{\theta}(\omega)\ge n, so c~υ\tilde{c}^{\upsilon} jumps at θ\theta. Thus Aj,υA_{j,\upsilon} is, at ω\omega, exactly the condition that c~υ\tilde{c}^{\upsilon} jumps at θ\theta. Next, c~υ\tilde{c}^{\upsilon} jumps at θ\theta precisely when some observation counter with channel υ\upsilon jumps at θ\theta. Indeed, c~υ\tilde{c}^{\upsilon} is the sum over ii of the counters N~i,υ\tilde{N}^{i,\upsilon}, each nondecreasing. If some N~i,υ\tilde{N}^{i,\upsilon} jumps at θ\theta, so that N~θi,υ(ω)>N~si,υ(ω)\tilde{N}^{i,\upsilon}_{\theta}(\omega)>\tilde{N}^{i,\upsilon}_{s}(\omega) for every s∈[0,θ)s\in[0,\theta), then adding to this strict inequality the inequalities N~θi′,υ(ω)≥N~si′,υ(ω)\tilde{N}^{i',\upsilon}_{\theta}(\omega)\ge\tilde{N}^{i',\upsilon}_{s}(\omega) for the remaining indices i′i', using claim 3 of Elementary Order Arithmetic in an Ordered Field, gives c~θυ(ω)>c~sυ(ω)\tilde{c}^{\upsilon}_{\theta}(\omega)>\tilde{c}^{\upsilon}_{s}(\omega) for every s∈[0,θ)s\in[0,\theta). Conversely, if no counter with channel υ\upsilon jumps at θ\theta, then for each ii there is si∈[0,θ)s_{i}\in[0,\theta) with N~θi,υ(ω)=N~sii,υ(ω)\tilde{N}^{i,\upsilon}_{\theta}(\omega)=\tilde{N}^{i,\upsilon}_{s_{i}}(\omega), and taking ss to be the largest of these finitely many numbers, which lies in [0,θ)[0,\theta) since θ>0\theta>0, monotonicity gives N~θi,υ(ω)=N~si,υ(ω)\tilde{N}^{i,\upsilon}_{\theta}(\omega)=\tilde{N}^{i,\upsilon}_{s}(\omega) for every ii and hence c~θυ(ω)=c~sυ(ω)\tilde{c}^{\upsilon}_{\theta}(\omega)=\tilde{c}^{\upsilon}_{s}(\omega), so c~υ\tilde{c}^{\upsilon} does not jump at θ\theta. Condition 5 states that exactly one channel has this property and calls it υj\upsilon_{j}. Hence the set in the definition of υj(ω)\upsilon_{j}(\omega) is a singleton, whose unique element is the channel of condition 5, and the minimum picks it out. This proves claim 1.

Step 4: α^\hat{\alpha} is well defined, A\mathcal{A}-valued, and agrees with α\alpha on Ω0\Omega_{0}. Let ω∈Ω0\omega\in\Omega_{0}, t∈[0,T]t\in[0,T] and k=c~t(ω)k=\tilde{c}_{t}(\omega). If k≥1k\ge1 then k≤c~T(ω)k\le\tilde{c}_{T}(\omega) by monotonicity, so by claim 1 the numbers τ1(ω)≤⋯≤τk(ω)\tau_{1}(\omega)\le\dots\le\tau_{k}(\omega) are jump times in [0,T][0,T], and τk(ω)≤t\tau_{k}(\omega)\le t by the equivalence of claim 1 applied with j=kj=k. Hence (τ1(ω),…,τk(ω))∈Rk(T)(\tau_{1}(\omega),\dots,\tau_{k}(\omega))\in R_{k}(T) and (t,τ1(ω),…,τk(ω))∈[0,T]×Rk(T)(t,\tau_{1}(\omega),\dots,\tau_{k}(\omega))\in[0,T]\times R_{k}(T), so the value of hkh_{k} is defined; for k=0k=0 the value h0(t)h_{0}(t) is defined. Thus α^\hat{\alpha} is well defined. All values of hh lie in A\mathcal{A} because hh is A\mathcal{A}-valued, and a0∈Aa_{0}\in\mathcal{A}, so α^(t,ω)∈A\hat{\alpha}(t,\omega)\in\mathcal{A} for every tt and ω\omega. Finally, condition 5 of Solution of the Controlled N-Agent Dynamics states that at every point of Ω0\Omega_{0},

αt=hKt(t,τ1,…,τKt,υ1,…,υKt),Kt=c~t,\alpha_{t}=h_{K_{t}}\bigl(t,\tau_{1},\dots,\tau_{K_{t}},\upsilon_{1},\dots,\upsilon_{K_{t}}\bigr),\qquad K_{t}=\tilde{c}_{t},

with τ1,…,τKt\tau_{1},\dots,\tau_{K_{t}} and υ1,…,υKt\upsilon_{1},\dots,\upsilon_{K_{t}} the jump times of the observation total and their channels; by claim 1 these are exactly the values of our random variables τj\tau_{j} and υj\upsilon_{j} for j≤Kt≤c~T(ω)j\le K_{t}\le\tilde{c}_{T}(\omega). Hence α^(t,ω)=αt(ω)\hat{\alpha}(t,\omega)=\alpha_{t}(\omega) for every t∈[0,T]t\in[0,T] and every ω∈Ω0\omega\in\Omega_{0}.

Step 5: joint measurability of α^\hat{\alpha}. The maps (t,ω)↦t(t,\omega)\mapsto t and, for each jj, (t,ω)↦τj(ω)(t,\omega)\mapsto\tau_{j}(\omega) are G\mathcal{G}-measurable: preimages of Borel sets are A×ΩA\times\Omega and [0,T]×τj−1(A)[0,T]\times\tau_{j}^{-1}(A) respectively, which lie in G\mathcal{G} by Product Sigma-Algebra. Hence for each jj the set {(t,ω):τj(ω)≤t}\{(t,\omega):\tau_{j}(\omega)\le t\} lies in G\mathcal{G} by (D1), and therefore so does

Qk={(t,ω):c~t(ω)=k}={(t,ω):τk(ω)≤t}∖{(t,ω):τk+1(ω)≤t}(k≥1),Q_{k}=\{(t,\omega):\tilde{c}_{t}(\omega)=k\}=\{(t,\omega):\tau_{k}(\omega)\le t\}\setminus\{(t,\omega):\tau_{k+1}(\omega)\le t\}\quad(k\ge1),

with Q0Q_{0} the complement of {(t,ω):τ1(ω)≤t}\{(t,\omega):\tau_{1}(\omega)\le t\}; the displayed identity is the equivalence of claim 1.

Set E∗=[0,T]×(Ω∖Ω0)E_{\ast}=[0,T]\times(\Omega\setminus\Omega_{0}) and, for each k≥0k\ge0 and each v∈{1,…,l~}kv\in\{1,\dots,\tilde{l}\}^{k} (the empty tuple when k=0k=0),

Ek,v=Qk∩([0,T]×(Ω0∩{υ1=v1}∩⋯∩{υk=vk}))∈G.E_{k,v}=Q_{k}\cap\bigl([0,T]\times\bigl(\Omega_{0}\cap\{\upsilon_{1}=v_{1}\}\cap\dots\cap\{\upsilon_{k}=v_{k}\}\bigr)\bigr)\in\mathcal{G} .

These sets, together with E∗E_{\ast}, form a countable family covering [0,T]×Ω[0,T]\times\Omega. On E∗E_{\ast} every component of α^\hat{\alpha} is constant, so its preimages meet E∗E_{\ast} in ∅\emptyset or E∗E_{\ast}.

Fix k≥0k\ge0 and vv, and put Pk=[0,T]×Rk(T)⊆R1+kP_{k}=[0,T]\times R_{k}(T)\subseteq\mathbb{R}^{1+k} (so P0=[0,T]P_{0}=[0,T]), and let Pk\mathcal{P}_{k} be the σ\sigma-algebra on PkP_{k} generated by the relatively open subsets of PkP_{k}, that is by the sets U∩PkU\cap P_{k} with UU an open subset of R1+k\mathbb{R}^{1+k}; by Observation-Driven Control Policy each component of hk(⋅,⋅,v)h_{k}(\cdot,\cdot,v) is measurable with respect to Pk\mathcal{P}_{k}. Let Zk(t,ω)=(t,τ1(ω),…,τk(ω))Z_{k}(t,\omega)=(t,\tau_{1}(\omega),\dots,\tau_{k}(\omega)). Its components are G\mathcal{G}-measurable, so ZkZ_{k} is measurable with respect to G\mathcal{G} 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} is the Borel σ\sigma-algebra of R1+k\mathbb{R}^{1+k} by claim 5 there. By Step 4, Zk(t,ω)∈PkZ_{k}(t,\omega)\in P_{k} for every (t,ω)∈Ek,v(t,\omega)\in E_{k,v}.

Let V\mathcal{V} be the family of subsets V⊆PkV\subseteq P_{k} with Ek,v∩Zk−1(V)∈GE_{k,v}\cap Z_{k}^{-1}(V)\in\mathcal{G}. Because ZkZ_{k} maps Ek,vE_{k,v} into PkP_{k}, preimages of complements and of countable unions taken within PkP_{k} intersect Ek,vE_{k,v} in complements within Ek,vE_{k,v} and in countable unions, so V\mathcal{V} is a σ\sigma-algebra on PkP_{k}. It contains every relatively open V=U∩PkV=U\cap P_{k}, since Ek,v∩Zk−1(U∩Pk)=Ek,v∩Zk−1(U)E_{k,v}\cap Z_{k}^{-1}(U\cap P_{k})=E_{k,v}\cap Z_{k}^{-1}(U) and UU lies in B1+k\mathcal{B}_{1+k} 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. Hence Pk⊆V\mathcal{P}_{k}\subseteq\mathcal{V}.

Now let A∈B(R)A\in\mathcal{B}(\mathbb{R}) and let α^r\hat{\alpha}^{r} be a component of α^\hat{\alpha}. For (t,ω)∈Ek,v(t,\omega)\in E_{k,v} we have α^r(t,ω)=hkr(Zk(t,ω),v)\hat{\alpha}^{r}(t,\omega)=h^{r}_{k}(Z_{k}(t,\omega),v), so

Ek,v∩(α^r)−1(A)=Ek,v∩Zk−1(V),V={p∈Pk:hkr(p,v)∈A}∈Pk,E_{k,v}\cap(\hat{\alpha}^{r})^{-1}(A)=E_{k,v}\cap Z_{k}^{-1}(V),\qquad V=\{p\in P_{k}:h^{r}_{k}(p,v)\in A\}\in\mathcal{P}_{k},

which lies in G\mathcal{G}. With the corresponding statement for E∗E_{\ast}, device (D2) shows that α^r\hat{\alpha}^{r} is G\mathcal{G}-measurable. This completes claim 2.

Step 6: claim 3. Fix ω∈Ω\omega\in\Omega and let A∈B(R)A\in\mathcal{B}(\mathbb{R}). The set {t∈[0,T]:α^r(t,ω)∈A}\{t\in[0,T]:\hat{\alpha}^{r}(t,\omega)\in A\} is the section at ω\omega of the set (α^r)−1(A)∈G(\hat{\alpha}^{r})^{-1}(A)\in\mathcal{G}, hence lies in B[0,T]\mathcal{B}_{[0,T]} by the statement on sections in Tonelli and Fubini Theorems, applied to the indicator of that set 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]}) of claim 1 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval and (Ω,F,P)(\Omega,\mathcal{F},P). So every component of the path t↦α^(t,ω)t\mapsto\hat{\alpha}(t,\omega) is measurable. All values of the path lie in A\mathcal{A} by Step 4, so ∣α^(t,ω)∣≤R|\hat{\alpha}(t,\omega)|\le R for every tt, and by monotonicity of the integral, claim 1 of Linearity and Monotonicity of the Lebesgue Integral, together with claim 1 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval,

∫[0,T]∣α^(⋅,ω)∣2 dλ[0,T]≤R2T<∞.\int_{[0,T]}|\hat{\alpha}(\cdot,\omega)|^{2}\,d\lambda_{[0,T]}\le R^{2}T<\infty .

Thus 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 since every one of its values lies in A\mathcal{A} it exhibits its own class as 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 taken empty. Being everywhere A\mathcal{A}-valued, the path is an admissible representative of α^(ω)\hat{\alpha}(\omega) in the sense of claim 2 of Stability of the Mean-Field Flow under Perturbation of the Initial State and Weak Convergence of Controls.

Step 7: claim 4. Let ζ∈UA\zeta\in\mathcal{U}_{\mathcal{A}} and let its representative, again written ζ\zeta, be admissible (such a representative exists by the existence half of claim 2 of the mean-field flow-stability lemma), so that ∣ζ(t)∣≤R|\zeta(t)|\le R for every tt. Let (wr)r∈N(w_{r})_{r\in\mathbb{N}} be the sequence fixed in the statement, from which ρ\rho is formed as in claim 1 of the weak metrizability and compactness theorem. Fix rr and put

f(t,ω)=(α^(t,ω)−ζ(t))⋅wr(t).f(t,\omega)=\bigl(\hat{\alpha}(t,\omega)-\zeta(t)\bigr)\cdot w_{r}(t) .

Each component of (t,ω)↦ζ(t)(t,\omega)\mapsto\zeta(t) and of (t,ω)↦wr(t)(t,\omega)\mapsto w_{r}(t) is G\mathcal{G}-measurable, being the composition of a measurable map on [0,T][0,T] with the projection, so ff is G\mathcal{G}-measurable by (D1). Next, ∣x⋅y∣≤∣x∣ ∣y∣|x\cdot y|\le|x|\,|y| for all x,y∈Rmx,y\in\mathbb{R}^{m}: claim 2 of Cauchy-Schwarz Inequality for a Positive Semidefinite Quadratic Form on Rn\mathbb{R}^n, applied to the identity matrix, which is symmetric and positive semidefinite, gives (x⋅y)2≤(x⋅x)(y⋅y)(x\cdot y)^{2}\le(x\cdot x)(y\cdot y), and x⋅x=∣x∣2x\cdot x=|x|^{2} by claim 1 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, so taking nonnegative square roots gives the bound. Since ∣α^(t,ω)−ζ(t)∣≤2R|\hat{\alpha}(t,\omega)-\zeta(t)|\le2R by claims 5 and 6 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, it follows that ∣f(t,ω)∣≤2R∣wr(t)∣|f(t,\omega)|\le2R|w_{r}(t)|. Moreover ∫[0,T]∣wr∣ dλ[0,T]\int_{[0,T]}|w_{r}|\,d\lambda_{[0,T]} is finite by claim 4 of Restricted Lebesgue Measure and Integral Toolkit on a Compact Interval. Writing f+=max⁡(f,0)f^{+}=\max(f,0) and f−=max⁡(−f,0)f^{-}=\max(-f,0), both G\mathcal{G}-measurable by (D1), the Tonelli statement of Tonelli and Fubini Theorems shows that

ω↦∫[0,T]f±(t,ω) dλ[0,T](t)\omega\mapsto\int_{[0,T]}f^{\pm}(t,\omega)\,d\lambda_{[0,T]}(t)

is F\mathcal{F}-measurable with values in [0,∞][0,\infty]; both are bounded by 2R∫[0,T]∣wr∣ dλ[0,T]2R\int_{[0,T]}|w_{r}|\,d\lambda_{[0,T]}, hence real. By claim 4 of The Lebesgue Space of Square-Integrable Vector-Valued Functions on a Compact Interval their difference is ⟨α^(ω)−ζ,wr⟩L2\langle\hat{\alpha}(\omega)-\zeta,w_{r}\rangle_{L^{2}}, so this is a random variable by (D1), and so is

ω↦min⁡(2−r,∣⟨α^(ω)−ζ,wr⟩L2∣),\omega\mapsto\min\bigl(2^{-r},\bigl|\langle\hat{\alpha}(\omega)-\zeta,w_{r}\rangle_{L^{2}}\bigr|\bigr),

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 of these over rr is a random variable; by claim 1 of that theorem it is ρ(α^(ω),ζ)\rho(\hat{\alpha}(\omega),\zeta).

Step 8: claim 5. By claim 3 of the compactness lemma the metric space (UA,ρ)(\mathcal{U}_{\mathcal{A}},\rho) is separable; let DUD_{\mathcal{U}} be a countable dense subset, so that ((UA,ρ),DU)\bigl((\mathcal{U}_{\mathcal{A}},\rho),D_{\mathcal{U}}\bigr) is a separable metric datum in the sense of Borel Sets and Measurable Maps in a Separable Metric Space. By claim 4 the map ω↦ρ(α^(ω),q)\omega\mapsto\rho(\hat{\alpha}(\omega),q) is a random variable for every q∈DUq\in D_{\mathcal{U}}, so claim 3 of Borel Sets and Measurable Maps in a Separable Metric Space makes ω↦α^(ω)\omega\mapsto\hat{\alpha}(\omega) measurable with respect to F\mathcal{F} and the Borel σ\sigma-algebra of (UA,ρ)(\mathcal{U}_{\mathcal{A}},\rho), that is, a random element of that space.

By condition 1 of Solution of the Controlled N-Agent Dynamics we have σ0i=ς0i\sigma^{i}_{0}=\varsigma^{i}_{0} on Ω0\Omega_{0}, and in general each occupation indicator η0i,γ\eta^{i,\gamma}_{0} is the indicator of an event, so each component Σ0γ=1N∑i=1Nη0i,γ\Sigma^{\gamma}_{0}=\frac{1}{N}\sum_{i=1}^{N}\eta^{i,\gamma}_{0} is a random variable by (D1). All values of Σ0\Sigma_{0} lie in Δl\Delta^{l}. By claim 2 of the compactness lemma the space (Δl,dΔ)(\Delta^{l},d_{\Delta}) is separable; let DΔD_{\Delta} be a countable dense subset. For q∈DΔq\in D_{\Delta} the map ω↦dΔ(Σ0(ω),q)=∣Σ0(ω)−q∣\omega\mapsto d_{\Delta}(\Sigma_{0}(\omega),q)=|\Sigma_{0}(\omega)-q| is a random variable by (D1), since x↦∣x−q∣x\mapsto|x-q| is sequentially continuous on Rl\mathbb{R}^{l}. So claim 3 of Borel Sets and Measurable Maps in a Separable Metric Space makes Σ0\Sigma_{0} a random element of (Δl,dΔ)(\Delta^{l},d_{\Delta}).

Finally, claim 4 of Borel Sets and Measurable Maps in a Separable Metric Space, applied to the two separable metric data just produced, shows that ω↦(Σ0(ω),α^(ω))\omega\mapsto(\Sigma_{0}(\omega),\hat{\alpha}(\omega)) is a random element of (X,dX)(X,d_{X}). ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…