TheoremBase

Proof of Fresh-Start Property of the Controlled N-Agent Dynamics

lemmalem:n-agent-fresh-start-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Initial published proof of lem:n-agent-fresh-start-2026a (grid rounding, clock-reading bound, dominated convergence, Dynkin assembly); batch publication approved by coauthor.

Proof

Write AraA^a_r for the consumed clock time of a generic clock label aa (a triple (i,σγ)(i,\sigma\gamma) or a pair (i,υ)(i,\upsilon)), YaY^a for the corresponding clock, and Y^a\hat{Y}^a for the residual clock of the statement. Recall from Solution of the Controlled N-Agent Dynamics that the consumed clock times are defined on all of Ω\Omega, vanish off the regular event, and satisfy AraβˉrA^a_r\le\bar{\beta}r with βˉ=max(B,B~)\bar{\beta}=\max(B,\tilde{B}); by part (iv) of Existence, Uniqueness, and Regularity for the Controlled N-Agent Dynamics each AraA^a_r is Frsys\mathcal{F}^{\mathrm{sys}}_r-measurable.

Step 1: pathwise part of (a). For every ω\omega and every clock, uY^ua=YAra+uaYAraau\mapsto\hat{Y}^a_u=Y^a_{A^a_r+u}-Y^a_{A^a_r} starts at 00, is nondecreasing, integer-valued, right-continuous, and has unit jumps, all inherited from the counting path of YaY^a; so every residual path is a counting path.

Step 2: grid approximation. Fix δ>0\delta>0. For each clock let JaJ_a be the smallest nonnegative integer with AraJaδA^a_r\le J_a\delta; then Jaβˉr/δJ_a\le\lceil\bar{\beta}r/\delta\rceil, and the events Cj={Ja=ja for all a}C_{\mathbf{j}}=\{J_a=j_a\ \text{for all}\ a\}, over the finitely many integer vectors j\mathbf{j}, partition Ω\Omega and lie in Frsys\mathcal{F}^{\mathrm{sys}}_r, since each AraA^a_r is Frsys\mathcal{F}^{\mathrm{sys}}_r-measurable. For an integer vector k\mathbf{k} write Ck={Arakaδ for all a}C'_{\mathbf{k}}=\{A^a_r\le k_a\delta\ \text{for all}\ a\} and

Hk=σ(ς01,,ς0N; Yua, 0ukaδ, all a),\mathcal{H}_{\mathbf{k}}=\sigma\big(\varsigma^1_0,\dots,\varsigma^N_0;\ Y^a_u,\ 0\le u\le k_a\delta,\ \text{all}\ a\big),

so that HkHj\mathcal{H}_{\mathbf{k}}\subseteq\mathcal{H}_{\mathbf{j}} whenever kj\mathbf{k}\le\mathbf{j} componentwise. By the clock-reading bound (vi) with caps kaδk_a\delta, each CkC'_{\mathbf{k}} agrees up to a null event with an event of Hk\mathcal{H}_{\mathbf{k}}. Since

Cj=CjaCjeaC_{\mathbf{j}}=C'_{\mathbf{j}}\setminus\bigcup_aC'_{\mathbf{j}-e_a}

(where jea\mathbf{j}-e_a decrements the aa-th cap; the set subtracted for ja=0j_a=0 is empty), the cell CjC_{\mathbf{j}} agrees up to a null event with an event GjHjG_{\mathbf{j}}\in\mathcal{H}_{\mathbf{j}}. Moreover, for FFrsysF\in\mathcal{F}^{\mathrm{sys}}_r, the clock-reading bound with caps jaδj_a\delta gives HHjH'\in\mathcal{H}_{\mathbf{j}} with FCjF\cap C'_{\mathbf{j}} equal to HCjH'\cap C'_{\mathbf{j}} up to a null event; intersecting with CjCjC_{\mathbf{j}}\subseteq C'_{\mathbf{j}} and replacing CjC_{\mathbf{j}} by GjG_{\mathbf{j}},

FCj agrees up to a null event with HjF:=HGjHj,soP(HjF)=P(FCj).F\cap C_{\mathbf{j}}\ \text{agrees up to a null event with}\ H^F_{\mathbf{j}}:=H'\cap G_{\mathbf{j}}\in\mathcal{H}_{\mathbf{j}},\qquad\text{so}\qquad P\big(H^F_{\mathbf{j}}\big)=P\big(F\cap C_{\mathbf{j}}\big).

Define the grid residuals Y^ua,δ=YJaδ+uaYJaδa\hat{Y}^{a,\delta}_u=Y^a_{J_a\delta+u}-Y^a_{J_a\delta}, which on CjC_{\mathbf{j}} equal Yjaδ+uaYjaδaY^a_{j_a\delta+u}-Y^a_{j_a\delta}. For fixed j\mathbf{j}, the family of σ\sigma-algebras consisting of Hj\mathcal{H}_{\mathbf{j}} together with σ(Yjaδ+uaYjaδa:u0)\sigma(Y^a_{j_a\delta+u}-Y^a_{j_a\delta}:u\ge0), one per clock, is independent: the family consisting of σ(ς01,,ς0N)\sigma(\varsigma^1_0,\dots,\varsigma^N_0) and the full clock σ\sigma-algebras is independent by N-Agent Driving System, within each clock the pre-jaδj_a\delta σ\sigma-algebra and the shifted-increment σ\sigma-algebra are independent by Increments Are Independent of the Natural Filtration Past, and the two levels combine by factorizing P(D0a(PaRa))=P(D0)aP(PaRa)=P(D0)aP(Pa)P(Ra)P\big(D_0\cap\bigcap_a(P_a\cap R_a)\big)=P(D_0)\prod_aP(P_a\cap R_a)=P(D_0)\prod_aP(P_a)P(R_a) over the generating intersections; each shifted process is a homogeneous Poisson process with rate 11 (independent increments and Poisson increments are preserved by a deterministic shift).

Step 3: the limit identity. Let 0=u0<u1<<up0=u_0<u_1<\dots<u_p, let mqam^a_q be nonnegative integers (q{1,,p}q\in\{1,\dots,p\}, finitely many clocks), write π(μ;m)=eμμm/m!\pi(\mu;m)=e^{-\mu}\mu^m/m! for the Poisson probabilities, and fix FFrsysF\in\mathcal{F}^{\mathrm{sys}}_r. Take δ=δn=2n\delta=\delta_n=2^{-n}. The caps JaδnJ_a\delta_n decrease to AraA^a_r pointwise as nn\to\infty (they lie in [Ara,Ara+δn)[A^a_r,A^a_r+\delta_n)), so by right-continuity of the clock paths, for every ω\omega and every uu,

Y^ua,δnY^ua(n),\hat{Y}^{a,\delta_n}_u\longrightarrow\hat{Y}^a_u\qquad(n\to\infty),

and since all values are integers the corresponding indicator variables converge pointwise. For each fixed nn, partitioning by the cells, replacing FCjF\cap C_{\mathbf{j}} by HjFH^F_{\mathbf{j}} (a null modification, changing no expectation), and using that on CjC_{\mathbf{j}} the grid-residual indicator product is a function of the shifted processes of the cell while HjFHjH^F_{\mathbf{j}}\in\mathcal{H}_{\mathbf{j}} — but noting that the indicator product must first be rewritten cellwise, 1Cj1{}=1Cj1{(Yjaδ+uqaYjaδa)(Yjaδ+uq1aYjaδa)=mqa}\mathbf{1}_{C_{\mathbf{j}}}\prod\mathbf{1}_{\{\cdots\}}=\mathbf{1}_{C_{\mathbf{j}}}\prod\mathbf{1}_{\{(Y^a_{j_a\delta+u_q}-Y^a_{j_a\delta})-(Y^a_{j_a\delta+u_{q-1}}-Y^a_{j_a\delta})=m^a_q\}}, and then 1Cj\mathbf{1}_{C_{\mathbf{j}}} replaced by 1Gj\mathbf{1}_{G_{\mathbf{j}}} up to a null event — the independence of Step 2 gives

E[1FCja,q1{Y^uqa,δnY^uq1a,δn=mqa}]=P(HjF)a,qπ(uquq1;mqa).\mathbb{E}\Big[\mathbf{1}_{F\cap C_{\mathbf{j}}}\prod_{a,q}\mathbf{1}_{\{\hat{Y}^{a,\delta_n}_{u_q}-\hat{Y}^{a,\delta_n}_{u_{q-1}}=m^a_q\}}\Big]=P\big(H^F_{\mathbf{j}}\big)\prod_{a,q}\pi\big(u_q-u_{q-1};m^a_q\big).

Summing over j\mathbf{j} and using jP(HjF)=jP(FCj)=P(F)\sum_{\mathbf{j}}P(H^F_{\mathbf{j}})=\sum_{\mathbf{j}}P(F\cap C_{\mathbf{j}})=P(F), then letting nn\to\infty with dominated convergence,

E[1Fa,q1{Y^uqaY^uq1a=mqa}]=P(F)a,qπ(uquq1;mqa).\mathbb{E}\Big[\mathbf{1}_F\prod_{a,q}\mathbf{1}_{\{\hat{Y}^a_{u_q}-\hat{Y}^a_{u_{q-1}}=m^a_q\}}\Big]=P(F)\prod_{a,q}\pi\big(u_q-u_{q-1};m^a_q\big).

Step 4: conclusion. Taking F=ΩF=\Omega and one clock at a time, the increments of Y^a\hat{Y}^a over any finite partition are independent with the Poisson distributions of parameters uquq1u_q-u_{q-1} (the joint probability mass function factorizes into the required product for every finite partition, and events involving the increments of integer-valued variables are unions of such atoms), and Y^0a=0\hat{Y}^a_0=0; with Step 1 this proves (a): each residual clock is a homogeneous Poisson process with rate 11 all of whose paths are counting paths.

For (b): for each clock, the collection of events {Y^u1a=w1,,Y^upa=wp}\{\hat{Y}^a_{u_1}=w_1,\dots,\hat{Y}^a_{u_p}=w_p\} over finite time sets and integer values, together with Ω\Omega, is a π\pi-system generating σ(Y^ua:u0)\sigma(\hat{Y}^a_u:u\ge0) (the variables are integer-valued, so these cylinder atoms generate). Step 3 shows that for every FFrsysF\in\mathcal{F}^{\mathrm{sys}}_r and every choice of one such event EaE_a per clock (finitely many clocks, the remaining ones taken to be Ω\Omega),

P(FaEa)=P(F)aP(Ea),P\Big(F\cap\bigcap_aE_a\Big)=P(F)\prod_aP(E_a),

since P(Ea)P(E_a) is exactly the corresponding product of Poisson probabilities by (a). Fixing all but one entry and letting the remaining entry range over a π\pi-system, Dynkin's π\pi-λ\lambda theorem upgrades each π\pi-system in turn to the generated σ\sigma-algebra, one at a time; after finitely many applications this yields the factorization for arbitrary events from Frsys\mathcal{F}^{\mathrm{sys}}_r and from the residual clock σ\sigma-algebras, which is the asserted independence of the family. The final assertion of the statement follows since the time-rr states are Frsys\mathcal{F}^{\mathrm{sys}}_r-measurable by part (iv) of Existence, Uniqueness, and Regularity for the Controlled N-Agent Dynamics, so all requirements of N-Agent Driving System hold for the initial states σr1,,σrN\sigma^1_r,\dots,\sigma^N_r and the residual clocks. \blacksquare

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…