TheoremBase

Proof of The Observation Filtration of a Solution of the Controlled N-Agent Dynamics is Generated, up to Null Sets, by the Observation Record up to that Time

lemmalem:observation-filtration-equals-record-sigma-algebra-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Proof of lem:observation-filtration-equals-record-sigma-algebra-2026a: the reconstruction clause on the horizon-s restricted solution for one inclusion, the counting identities for the observation total and its channel subtotals, cellwise measurability of the factorising maps, and a symmetric-difference argument for the reverse inclusion. Two draft-reviewer passes; strict validation clean.

Proof

Throughout, measurability of a real-valued map is with respect to the named σ\sigma-algebra and the Borel σ\sigma-algebra, and we use freely claims 1--5 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions (constants, indicators, sums, products, absolute values, pointwise limits).

Step 1: claim 1. Suppose first s<Ts<T. By claims 1 and 2 of Restriction of a Solution of the Controlled N-Agent Dynamics to a Shorter Horizon: the Truncated Policy, the Restricted Solution, Its Filtrations, and Its Record as the Prefix of the Record the truncated policy h(s)h^{(s)} is an A\mathcal{A}-valued observation-driven control policy with horizon ss, the restricted families form a solution of the controlled NN-agent dynamics on [0,s][0,s] for h(s)h^{(s)} on the same driving system, its observation filtration satisfies Gu(s)=Gu\mathcal{G}^{(s)}_u=\mathcal{G}_u for u[0,s]u\in[0,s], and its observation record is W(s)=πsWW^{(s)}=\pi_s\circ W. Apply clause (f) of Measurable Reconstruction of the Controlled N-Agent Dynamics from Observation Records to this restricted solution, with the reconstruction data fixed in the statement: the record W(s)W^{(s)} is measurable with respect to F\mathcal{F} and R(s,l~)\mathcal{R}(s,\tilde{l}), and (W(s))1(A)Gs(s)=Gs(W^{(s)})^{-1}(A)\in\mathcal{G}^{(s)}_s=\mathcal{G}_s for every AR(s,l~)A\in\mathcal{R}(s,\tilde{l}). Hence σ(W(s))Gs\sigma(W^{(s)})\subseteq\mathcal{G}_s. When s=Ts=T the map πs\pi_s is the identity, W(s)=WW^{(s)}=W, and the same clause applied to the given solution yields the assertion directly.

Step 2: the event times count the observation total. Fix ωΩ0\omega\in\Omega_0 and u[0,T]u\in[0,T]. By claim 1 of The Realized Control of the Controlled N-Agent Dynamics as a Random Element of the Control Set the numbers τj(ω)\tau_j(\omega) are nondecreasing in jj and satisfy

c~u(ω)jif and only ifτj(ω)u(j1).\tilde{c}_u(\omega)\ge j\quad\text{if and only if}\quad\tau_j(\omega)\le u\qquad(j\ge1).

Write Ju={j1:τj(ω)u}J_u=\{j\ge1:\tau_j(\omega)\le u\}. By the displayed equivalence, jJuj\in J_u if and only if jc~u(ω)j\le\tilde{c}_u(\omega); since c~u(ω)\tilde{c}_u(\omega) is a nonnegative integer (condition 3 of Solution of the Controlled N-Agent Dynamics: the observation total coincides on [0,T][0,T] with the restriction of a counting path, whose values are nonnegative integers), Ju={1,,c~u(ω)}J_u=\{1,\dots,\tilde{c}_u(\omega)\} is finite with #Ju=c~u(ω)\#J_u=\tilde{c}_u(\omega). This is the first identity of claim 2.

Step 3: each channel subtotal counts its own events. Keep ωΩ0\omega\in\Omega_0 fixed and write K=KT(ω)=c~T(ω)K=K_T(\omega)=\tilde{c}_T(\omega), tj=τj(ω)t_j=\tau_j(\omega) and wj=υj(ω)w_j=\upsilon_j(\omega) for 1jK1\le j\le K; by condition 5 of Solution of the Controlled N-Agent Dynamics and claim 1 of The Realized Control of the Controlled N-Agent Dynamics as a Random Element of the Control Set these are the jump times of the observation total in [0,T][0,T], listed in increasing order t1<<tKt_1<\dots<t_K, and wjw_j is the unique channel such that some observation counter with channel wjw_j jumps at tjt_j.

Each map uN~ui,υ(ω)u\mapsto\tilde{N}^{i,\upsilon}_u(\omega) coincides on [0,T][0,T] with the restriction of a counting path (condition 3), hence is nondecreasing with values in the nonnegative integers and vanishes at u=0u=0; therefore so does each channel subtotal uc~uυ(ω)u\mapsto\tilde{c}^{\upsilon}_u(\omega), being a finite sum of such maps, and c~u(ω)=υc~uυ(ω)\tilde{c}_u(\omega)=\sum_{\upsilon}\tilde{c}^{\upsilon}_u(\omega).

Say that a nondecreasing map ff on [0,T][0,T] increases at θ(0,T]\theta\in(0,T] if f(θ)>f(θ)f(\theta)>f(\theta') for every θ[0,θ)\theta'\in[0,\theta). We record two facts.

(a) A counter with channel υ\upsilon increases at θ\theta if and only if c~υ\tilde{c}^{\upsilon} increases at θ\theta. If some N~i,υ\tilde{N}^{i,\upsilon} increases at θ\theta, then adding to the strict inequality N~θi,υ(ω)>N~θi,υ(ω)\tilde{N}^{i,\upsilon}_\theta(\omega)>\tilde{N}^{i,\upsilon}_{\theta'}(\omega) the inequalities N~θi,υ(ω)N~θi,υ(ω)\tilde{N}^{i',\upsilon}_\theta(\omega)\ge\tilde{N}^{i',\upsilon}_{\theta'}(\omega) for the remaining indices gives c~θυ(ω)>c~θυ(ω)\tilde{c}^{\upsilon}_\theta(\omega)>\tilde{c}^{\upsilon}_{\theta'}(\omega) for every θ<θ\theta'<\theta. Conversely, if no counter with channel υ\upsilon increases at θ\theta, then for each ii there is θi[0,θ)\theta_i\in[0,\theta) with N~θi,υ(ω)=N~θii,υ(ω)\tilde{N}^{i,\upsilon}_\theta(\omega)=\tilde{N}^{i,\upsilon}_{\theta_i}(\omega); taking θ\theta' to be the largest of these finitely many numbers, which lies in [0,θ)[0,\theta), monotonicity gives N~θi,υ(ω)=N~θi,υ(ω)\tilde{N}^{i,\upsilon}_\theta(\omega)=\tilde{N}^{i,\upsilon}_{\theta'}(\omega) for every ii, hence c~θυ(ω)=c~θυ(ω)\tilde{c}^{\upsilon}_\theta(\omega)=\tilde{c}^{\upsilon}_{\theta'}(\omega).

(b) The increase of c~υ\tilde{c}^{\upsilon} across tjt_j is 11 if wj=υw_j=\upsilon and 00 otherwise; and c~υ\tilde{c}^{\upsilon} is constant on each interval between consecutive event times. By Step 2, c~u(ω)=#{j:tju}\tilde{c}_u(\omega)=\#\{j:t_j\le u\}, so c~(ω)\tilde{c}(\omega) is constant on [0,t1)[0,t_1), on each [tj,tj+1)[t_j,t_{j+1}) and on [tK,T][t_K,T], and c~tj(ω)c~θ(ω)=1\tilde{c}_{t_j}(\omega)-\tilde{c}_{\theta'}(\omega)=1 for θ[tj1,tj)\theta'\in[t_{j-1},t_j) (with t0=0t_0=0). Since the c~υ(ω)\tilde{c}^{\upsilon}(\omega) are nondecreasing with sum c~(ω)\tilde{c}(\omega), each is constant on every interval on which c~(ω)\tilde{c}(\omega) is constant, and

υ=1l~(c~tjυ(ω)c~θυ(ω))=1(θ[tj1,tj)),\sum_{\upsilon=1}^{\tilde{l}}\bigl(\tilde{c}^{\upsilon}_{t_j}(\omega)-\tilde{c}^{\upsilon}_{\theta'}(\omega)\bigr)=1\qquad(\theta'\in[t_{j-1},t_j)),

a sum of nonnegative integers equal to 11; hence exactly one channel contributes, and it contributes 11. For that channel the strict inequality c~tjυ(ω)>c~θυ(ω)\tilde{c}^{\upsilon}_{t_j}(\omega)>\tilde{c}^{\upsilon}_{\theta'}(\omega) holds for θ[tj1,tj)\theta'\in[t_{j-1},t_j), and it extends to every θ[0,tj)\theta'\in[0,t_j): for i<ji<j the map c~υ(ω)\tilde{c}^{\upsilon}(\omega) is constant on [ti1,ti)[t_{i-1},t_i) by the previous sentence, so c~θυ(ω)c~θυ(ω)\tilde{c}^{\upsilon}_{\theta'}(\omega)\le\tilde{c}^{\upsilon}_{\theta''}(\omega) for θ[ti1,ti)\theta'\in[t_{i-1},t_i) and any θ[tj1,tj)\theta''\in[t_{j-1},t_j) by monotonicity. So c~υ\tilde{c}^{\upsilon} increases at tjt_j for that channel and no other, and by (a) it is the unique channel at which some observation counter jumps at tjt_j, namely wjw_j by condition 5.

Combining, for u[0,T]u\in[0,T] the value c~uυ(ω)\tilde{c}^{\upsilon}_u(\omega) is obtained from c~0υ(ω)=0\tilde{c}^{\upsilon}_0(\omega)=0 by adding 11 for each jj with tjut_j\le u and wj=υw_j=\upsilon, and nothing else; that is, c~uυ(ω)=#{j:tju, wj=υ}\tilde{c}^{\upsilon}_u(\omega)=\#\{j:t_j\le u,\ w_j=\upsilon\}, which is the second identity of claim 2, the set being a subset of the finite set {1,,K}\{1,\dots,K\}.

Step 4: claim 3. Define χuυ\chi^{\upsilon}_u on R(s,l~)\mathbf{R}(s,\tilde{l}) by the displayed formula, with χuυ(r)=0\chi^{\upsilon}_u(r_\emptyset)=0 for the empty record. It is measurable with respect to R(s,l~)\mathcal{R}(s,\tilde{l}): by The Observation Record Space the record σ\sigma-algebra is that of the countable disjoint union of the cells, so by claim 4(c) of that lemma it suffices that the restriction of χuυ\chi^{\upsilon}_u to each cell be measurable for the cell's own σ\sigma-algebra. (That claim is stated for [0,][0,\infty]-valued maps and measurability in the sense of Lebesgue Integral of a Nonnegative Measurable Function; since χuυ\chi^{\upsilon}_u takes values in [0,)[0,\infty), that notion agrees with measurability with respect to the Borel σ\sigma-algebra of the real line, as recorded in Lebesgue Integral of a Nonnegative Measurable Function.) On CC_\emptyset the map is constant. On the cell Ck,vC_{k,v}, which carries the transport along t(k,t,v)\mathbf{t}\mapsto(k,\mathbf{t},v) of the restriction of the Borel σ\sigma-algebra Bk\mathcal{B}_k to the ordered time simplex Dk(s)D_k(s), the mark vector vv is fixed, so

χuυ(k,t,v)=1Nj{1,,k}:vj=υ1{tju},\chi^{\upsilon}_u(k,\mathbf{t},v)=\frac{1}{N}\sum_{j\in\{1,\dots,k\}:\,v_j=\upsilon}\mathbf{1}\{t_j\le u\},

a finite sum of constants times indicators of the sets {tDk(s):tju}\{\mathbf{t}\in D_k(s):t_j\le u\}, which belong to Bk\mathcal{B}_k restricted to Dk(s)D_k(s) because the jj-th coordinate projection is measurable (claim 1 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets) and Dk(s)BkD_k(s)\in\mathcal{B}_k (The Ordered Time Simplex: Borel Measurability and Volume); transporting along the bijection preserves measurability by claim 2 of Assembly of Measure Spaces: Restriction, Transport, One-Point Spaces, and Countable Disjoint Unions.

Now fix ωΩ0\omega\in\Omega_0, υ\upsilon and u[0,s]u\in[0,s]. If Ks(ω)=c~s(ω)=0K_s(\omega)=\tilde{c}_s(\omega)=0 then by Step 2 no tjt_j lies in [0,s][0,s], so c~uυ(ω)=0\tilde{c}^{\upsilon}_u(\omega)=0 by Step 3; also W(s)(ω)W^{(s)}(\omega) is the empty record, since by claim 2 of Restriction of a Solution of the Controlled N-Agent Dynamics to a Shorter Horizon: the Truncated Policy, the Restricted Solution, Its Filtrations, and Its Record as the Prefix of the Record the restricted solution has observation-event count KsK_s and event times τ1<<τKs\tau_1<\dots<\tau_{K_s}, and The Observation Record of a Solution of the Controlled N-Agent Dynamics assigns the empty record when that count is 00; hence χuυ(W(s)(ω))=0=Υuυ(ω)\chi^{\upsilon}_u(W^{(s)}(\omega))=0=\Upsilon^{\upsilon}_u(\omega). If Ks(ω)=k1K_s(\omega)=k\ge1, then again by claim 2 of Restriction of a Solution of the Controlled N-Agent Dynamics to a Shorter Horizon: the Truncated Policy, the Restricted Solution, Its Filtrations, and Its Record as the Prefix of the Record and The Observation Record of a Solution of the Controlled N-Agent Dynamics,

W(s)(ω)=(k,(τ1(ω),,τk(ω)),(υ1(ω),,υk(ω))),W^{(s)}(\omega)=\bigl(k,(\tau_1(\omega),\dots,\tau_k(\omega)),(\upsilon_1(\omega),\dots,\upsilon_k(\omega))\bigr),

so by the formula for χuυ\chi^{\upsilon}_u and by Step 3,

χuυ(W(s)(ω))=1N#{jk:τj(ω)u, υj(ω)=υ}=1Nc~uυ(ω)=Υuυ(ω),\chi^{\upsilon}_u\bigl(W^{(s)}(\omega)\bigr)=\frac1N\#\{j\le k:\tau_j(\omega)\le u,\ \upsilon_j(\omega)=\upsilon\}=\frac1N\,\tilde{c}^{\upsilon}_u(\omega)=\Upsilon^{\upsilon}_u(\omega),

the second equality because every jj with τj(ω)us\tau_j(\omega)\le u\le s satisfies jc~s(ω)=kj\le\tilde{c}_s(\omega)=k by Step 2, and the third by condition 4 of Solution of the Controlled N-Agent Dynamics.

Step 5: claim 4. By Solution of the Controlled N-Agent Dynamics the σ\sigma-algebra Gs\mathcal{G}_s is generated by the random variables Υuυ\Upsilon^{\upsilon}_u with u[0,s]u\in[0,s] and υ{1,,l~}\upsilon\in\{1,\dots,\tilde{l}\} together with every event of F\mathcal{F} of probability zero, that is, by the family CN\mathcal{C}\cup\mathcal{N} with C={(Υuυ)1(B):u[0,s], υ, BB(R)}\mathcal{C}=\{(\Upsilon^{\upsilon}_u)^{-1}(B):u\in[0,s],\ \upsilon,\ B\in\mathcal{B}(\mathbb{R})\}.

Write GN\mathcal{G}_{\mathcal{N}} for the σ\sigma-algebra generated by σ(W(s))N\sigma(W^{(s)})\cup\mathcal{N}. We show the two inclusions.

First, GNGs\mathcal{G}_{\mathcal{N}}\subseteq\mathcal{G}_s: by Step 1, σ(W(s))Gs\sigma(W^{(s)})\subseteq\mathcal{G}_s, and NGs\mathcal{N}\subseteq\mathcal{G}_s by the definition of the observation filtration just recalled; a σ\sigma-algebra containing a family contains the σ\sigma-algebra it generates (Generated Sigma-Algebra).

Second, GsGN\mathcal{G}_s\subseteq\mathcal{G}_{\mathcal{N}}: it suffices that CNGN\mathcal{C}\cup\mathcal{N}\subseteq\mathcal{G}_{\mathcal{N}}, and NGN\mathcal{N}\subseteq\mathcal{G}_{\mathcal{N}} holds by construction. Let u[0,s]u\in[0,s], let υ\upsilon be a channel and let BB(R)B\in\mathcal{B}(\mathbb{R}). Put A=(χuυW(s))1(B)A'=(\chi^{\upsilon}_u\circ W^{(s)})^{-1}(B); since χuυ\chi^{\upsilon}_u is R(s,l~)\mathcal{R}(s,\tilde{l})-measurable by claim 3, A=(W(s))1((χuυ)1(B))σ(W(s))A'=(W^{(s)})^{-1}\bigl((\chi^{\upsilon}_u)^{-1}(B)\bigr)\in\sigma(W^{(s)}). By claim 3 the maps Υuυ\Upsilon^{\upsilon}_u and χuυW(s)\chi^{\upsilon}_u\circ W^{(s)} agree at every point of Ω0\Omega_0, so

((Υuυ)1(B))  A  ΩΩ0,\bigl((\Upsilon^{\upsilon}_u)^{-1}(B)\bigr)\ \triangle\ A'\ \subseteq\ \Omega\setminus\Omega_0 ,

where EE=(EE)(EE)E\triangle E'=(E\setminus E')\cup(E'\setminus E). Both (Υuυ)1(B)(\Upsilon^{\upsilon}_u)^{-1}(B) and AA' lie in F\mathcal{F}, so their symmetric difference does, and it has probability 00 by monotonicity of PP (Basic Properties of a Measure), P(ΩΩ0)=0P(\Omega\setminus\Omega_0)=0. Hence that symmetric difference lies in NGN\mathcal{N}\subseteq\mathcal{G}_{\mathcal{N}}, and

(Υuυ)1(B)=(A(A(Υuυ)1(B)))((Υuυ)1(B)A),(\Upsilon^{\upsilon}_u)^{-1}(B)=\Bigl(A'\setminus\bigl(A'\setminus(\Upsilon^{\upsilon}_u)^{-1}(B)\bigr)\Bigr)\cup\bigl((\Upsilon^{\upsilon}_u)^{-1}(B)\setminus A'\bigr),

where AGNA'\in\mathcal{G}_{\mathcal{N}} and the two subtracted or adjoined sets are subsets of the symmetric difference lying in F\mathcal{F}, hence of probability 00, hence in NGN\mathcal{N}\subseteq\mathcal{G}_{\mathcal{N}}. As GN\mathcal{G}_{\mathcal{N}} is a σ\sigma-algebra, (Υuυ)1(B)GN(\Upsilon^{\upsilon}_u)^{-1}(B)\in\mathcal{G}_{\mathcal{N}}. Thus CGN\mathcal{C}\subseteq\mathcal{G}_{\mathcal{N}} and GsGN\mathcal{G}_s\subseteq\mathcal{G}_{\mathcal{N}}.

So Gs=GN\mathcal{G}_s=\mathcal{G}_{\mathcal{N}}. By claim 1 of Factorisation of Random Variables Through a Measurable Map, the Variational Form of the Mean-Square Filtering Error, and Its Invariance Under the Joint Law, applied on (Ω,F,P)(\Omega,\mathcal{F},P) with the measurable map W(s)W^{(s)} into (R(s,l~),R(s,l~))(\mathbf{R}(s,\tilde{l}),\mathcal{R}(s,\tilde{l})), the σ\sigma-algebra generated by σ(W(s))N\sigma(W^{(s)})\cup\mathcal{N} is W(s)W^{(s)}-generated up to null sets; hence so is Gs\mathcal{G}_s. The final display is then claim 3 of that lemma applied with G=Gs\mathcal{G}=\mathcal{G}_s. \blacksquare

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…