TheoremBase

Proof of Existence, Uniqueness, and Regularity for the Controlled N-Agent Dynamics

theoremthm:n-agent-dynamics-existence-2026b
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Proof of thm:n-agent-dynamics-existence-2026b. Adapted from the superseded proof version and repaired: the false pathwise claim Y_0=0 in Part A is fixed by adjoining a second almost sure event; Part C distinguishes frozen from actual rates at the single endpoint; Part D argues the two-level independence factorization and upgrades it by Dynkin; Part E argues uniqueness of the ringing clock; Part G makes the counter measurability at an event time explicit by dyadic approximation; Part H proves joint measurability for an arbitrary solution directly instead of citing the canonical construction; new Part J proves clause (vii).

Proof

Throughout, A\mathcal{A}, β\beta, β~\tilde{\beta}, TT, and hh are as in the statement, so in particular hh is A\mathcal{A}-valued, and clock labels aa range over the triples (i,σγ)(i,\sigma\gamma) with σγ\sigma\neq\gamma and the pairs (i,υ)(i,\upsilon). Set βˉ=max(B,B~)\bar{\beta}=\max(B,\tilde{B}). Given a state vector x{1,,l}Nx\in\{1,\dots,l\}^N and a control value αA\alpha\in\mathcal{A}, write Σ(x)Δl\Sigma(x)\in\Delta^l for the empirical vector of xx, and define the configuration rates λ(i,σγ)(x,α)=1{xi=σ}β(σ,γ,Σ(x),α)\lambda^{(i,\sigma\gamma)}(x,\alpha)=\mathbf{1}_{\{x_i=\sigma\}}\beta(\sigma,\gamma,\Sigma(x),\alpha) and λ(i,υ)(x,α)=β~(xi,υ,Σ(x))\lambda^{(i,\upsilon)}(x,\alpha)=\tilde{\beta}(x_i,\upsilon,\Sigma(x)), all bounded by βˉ\bar{\beta}; these expressions are defined because Σ(x)\Sigma(x) lies in Δl\Delta^l and α\alpha in A\mathcal{A}. We use freely two facts about counting paths cc. (F1): τk(c)u\tau_k(c)\le u if and only if c(u)kc(u)\ge k; indeed, if s>τk(c)s>\tau_k(c) there is t[τk(c),s]t\in[\tau_k(c),s] with c(t)kc(t)\ge k, so c(s)kc(s)\ge k by monotonicity, and then right-continuity gives c(τk(c))kc(\tau_k(c))\ge k, while conversely c(u)kc(u)\ge k puts uu in the defining set. (F2): the finite jump times are strictly increasing; if τk(c)=τk+1(c)=t<\tau_k(c)=\tau_{k+1}(c)=t<\infty then c(t)k+1c(t)\ge k+1 while c(s)k1c(s)\le k-1 for all s<ts<t by (F1), contradicting unit jumps. (Compare part (a) of Jump Times of the Homogeneous Poisson Process: Finiteness and Exponential Interarrival Law.)

Part A: proof of (i). Let MM be a homogeneous Poisson process with rate 11 on some probability space, which exists by Existence of the Inhomogeneous Poisson Process. Every increment MqMqM_{q'}-M_q (q<qq<q' rational) has the Poisson distribution, hence is almost surely a nonnegative integer; intersecting over all rational pairs gives an almost sure event Ω1\Omega'_1 on which qMqq\mapsto M_q is nondecreasing over the rationals with nonnegative integer values (M0=0M_0=0 by the definition). The events {Mq1}\{M_q\ge1\}, indexed by rational q>0q>0, decrease as qq decreases to 00 and satisfy P(Mq1)=1eq0P(M_q\ge1)=1-e^{-q}\to0, so their intersection has probability zero and the event Ω2\Omega'_2 on which inf{Mq:q rational, q>0}=0\inf\{M_q:q\ \text{rational},\ q>0\}=0 is almost sure; set Ω=Ω1Ω2\Omega'=\Omega'_1\cap\Omega'_2. On Ω\Omega' define Yu=inf{Mq:q rational, q>u}Y_u=\inf\{M_q: q\ \text{rational},\ q>u\}; off Ω\Omega' set Y0Y\equiv0. Then every path of YY is nonnegative-integer valued, nondecreasing, and right-continuous (infs>uYs=infq>uMq=Yu\inf_{s>u}Y_s=\inf_{q>u}M_q=Y_u), with Y0=0Y_0=0. For fixed uu and rationals qnuq_n\downarrow u: on Ω\Omega', MqnM_{q_n} is nonincreasing, and almost surely each MqnMuM_{q_n}-M_u is a nonnegative integer, so MqnMuM_{q_n}-M_u is eventually equal to some integer c0c\ge0 with P(c1)infnP(MqnMu1)=infn(1e(qnu))=0P(c\ge1)\le\inf_nP(M_{q_n}-M_u\ge1)=\inf_n(1-e^{-(q_n-u)})=0; hence Yu=MuY_u=M_u almost surely, so YY is a modification of MM and therefore again a homogeneous Poisson process with rate 11 (its finite families of increments have the same joint distributions, since modification preserves them). Unit jumps: fix a natural M0M_0' and rational δ(0,1]\delta\in(0,1]; if some path of YY has a jump of size 2\ge2 at u(0,M0]u\in(0,M_0'], then the rational cell (tk,tk+1](t_{k},t_{k+1}] of size δ\delta containing uu satisfies Ytk+1Ytk2Y_{t_{k+1}}-Y_{t_k}\ge2. For Poisson parameter μ\mu, P(K2)=1eμ(1+μ)1(1μ)(1+μ)=μ2P(K\ge2)=1-e^{-\mu}(1+\mu)\le1-(1-\mu)(1+\mu)=\mu^2, using eμ1μe^{-\mu}\ge1-\mu (for μ1\mu\ge1 trivially; for μ<1\mu<1 from the geometric series 11μ=jμjjμj/j!=eμ\frac{1}{1-\mu}=\sum_j\mu^j\ge\sum_j\mu^j/j!=e^{\mu}, by the series form of the exponential and its properties). Hence P(a jump of size2 in (0,M0])(M0/δ)δ2=M0δP(\text{a jump of size}\ge2\ \text{in}\ (0,M_0'])\le(M_0'/\delta)\delta^2=M_0'\delta for every rational δ\delta, so this probability is 00; intersecting over M0NM_0'\in\mathbb{N} and redefining Y0Y\equiv0 on the exceptional null event (the zero path is a counting path, and modification on a null event changes no distribution) yields a rate-11 homogeneous Poisson process all of whose paths are counting paths.

Now take the finite probability space {1,,l}N\{1,\dots,l\}^N with the power-set σ\sigma-algebra and the measure with weights pxp_x, and for each of the Nl(l1)+Nl~Nl(l-1)+N\tilde{l} clock labels a copy of the space just constructed. Form the finite iterated product with the product σ\sigma-algebra and the product measure. The coordinate liftings of the initial-state variable and of the clock processes have the required distributions (their finite-dimensional events are rectangles with full factors elsewhere), all their paths are counting paths, and the family of σ\sigma-algebras consisting of σ(ς01,,ς0N)\sigma(\varsigma^1_0,\dots,\varsigma^N_0) and the individual clock σ\sigma-algebras is independent, because each of these σ\sigma-algebras is contained in the preimage of its own factor and the product measure multiplies over rectangles. This is an NN-agent driving system with the prescribed initial law, proving (i).

Part B: the canonical construction. Fix a driving system and the policy hh. For every ω\omega define recursively: T0=0T_0=0, x0=ς0(ω)x_0=\varsigma_0(\omega), empty record, T(0)a=0\mathcal{T}^a_{(0)}=0 and k0a=0k^a_0=0 for every clock label. Given the step-nn data (TnT, xn, record ρn, T(n)a, kna)(T_n\le T,\ x_n,\ \text{record}\ \rho_n,\ \mathcal{T}^a_{(n)},\ k^a_n), let αn(s)=hρn(s,ρn)\alpha_n(s)=h_{|\rho_n|}(s,\rho_n) for s[Tn,T]s\in[T_n,T] (a measurable function of ss by Observation-Driven Control Policy, whose sections are measurable because s(s,τ)s\mapsto(s,\tau^\circ) pulls relatively open sets back to relatively open sets), which takes values in A\mathcal{A} because hh is A\mathcal{A}-valued, so that the configuration rates may be evaluated at (xn,αn(s))(x_n,\alpha_n(s)), and define the continuous nondecreasing functions

ϕna(t)=T(n)a+[Tn,t]λa(xn,αn(s))ds(t[Tn,T]),\phi^a_n(t)=\mathcal{T}^a_{(n)}+\int_{[T_n,t]}\lambda^a(x_n,\alpha_n(s))\,ds\qquad(t\in[T_n,T]),

the integrands being measurable by Sequentially Continuous Functions of Measurable Euclidean Maps are Measurable (each λa(xn,)\lambda^a(x_n,\cdot) is sequentially continuous by Transition-Rate Family and Observation-Rate Family) and bounded by βˉ\bar{\beta}, so that ϕna\phi^a_n is βˉ\bar{\beta}-Lipschitz by the integral toolkit. Set tna=inf{t(Tn,T]: ϕna(t)τkna+1(Ya(ω))}t^a_n=\inf\{t\in(T_n,T]:\ \phi^a_n(t)\ge\tau_{k^a_n+1}(Y^a(\omega))\} (infimum of the empty set being ++\infty), Tn+1=minatnaT_{n+1}=\min_a t^a_n, and the winner set Wn+1={a: tna=Tn+1}W_{n+1}=\{a:\ t^a_n=T_{n+1}\} when Tn+1TT_{n+1}\le T. If Tn+1>TT_{n+1}>T or Tn+1=+T_{n+1}=+\infty the construction is complete and all data are extended constantly to [Tn,T][T_n,T]. Otherwise update: T(n+1)a=ϕna(Tn+1)\mathcal{T}^a_{(n+1)}=\phi^a_n(T_{n+1}) for every aa; for each winner, increase its count by one; for a transition winner (i,σγ)(i,\sigma\gamma) replace the ii-th coordinate of the state vector by γ\gamma; for an observation winner (i,υ)(i,\upsilon) append (Tn+1,υ)(T_{n+1},\upsilon) to the record; if Wn+12|W_{n+1}|\ge2, mark the step BAD\mathrm{BAD} and apply the winners' updates in some fixed order. Since each step increases aka\sum_ak^a by at least one and kaYβˉTa(ω)<k^a\le Y^a_{\bar{\beta}T}(\omega)<\infty (consumed clock time never exceeds βˉT\bar{\beta}T, and a count of kk forces τk(Ya)βˉT\tau_k(Y^a)\le\bar{\beta}T, i.e. YβˉTakY^a_{\bar{\beta}T}\ge k by (F1)), the recursion terminates for every ω\omega after finitely many steps. Define σti\sigma^i_t as the ii-th coordinate of the current state vector, Υtυ=1N#{record entries with channel υ and timet}\Upsilon^\upsilon_t=\frac1N\#\{\text{record entries with channel}\ \upsilon\ \text{and time}\le t\}, αt=hKt(t,record up to t)\alpha_t=h_{K_t}(t,\text{record up to }t), and let Ω0\Omega_0 be the event that no step is marked BAD\mathrm{BAD}.

All step data are random variables, by induction on nn: ωϕna(t)\omega\mapsto\phi^a_n(t) is measurable for fixed tt (Tonelli, applied to the jointly measurable integrand built from the finitely many measurable step-nn variables), and (t,ω)ϕna(t)(t,\omega)\mapsto\phi^a_n(t) is jointly measurable, being continuous in tt and measurable in ω\omega (pointwise limit of grid discretizations in tt); since ϕna\phi^a_n is continuous and nondecreasing, {tnat}={ϕna(t)τkna+1(Ya)}\{t^a_n\le t\}=\{\phi^a_n(t)\ge\tau_{k^a_n+1}(Y^a)\}, and τk(Ya)\tau_k(Y^a) is measurable because {τk(Ya)u}={Yuak}\{\tau_k(Y^a)\le u\}=\{Y^a_u\ge k\} by (F1); the updates are finite case distinctions. In particular Ω0F\Omega_0\in\mathcal{F}.

Part C: on Ω0\Omega_0 the construction is a solution. Conditions 1--6 of Solution of the Controlled N-Agent Dynamics hold at every ωΩ0\omega\in\Omega_0. Condition 1 is immediate. For condition 2: the paths sηsi,σs\mapsto\eta^{i,\sigma}_s, sΣss\mapsto\Sigma_s, sαss\mapsto\alpha_s are constant between event times with measurable values and measurable breakpoints, so all required maps are jointly measurable in (s,ω)(s,\omega) (each is a finite sum of terms 1{Tns<Tn+1}(step-n expression)\mathbf{1}_{\{T_n\le s<T_{n+1}\}}\cdot(\text{step-}n\ \text{expression}), jointly measurable by the previous paragraph and Sequentially Continuous Functions of Measurable Euclidean Maps are Measurable applied on the product space), and on Ω0\Omega_0 the resulting consumed clock times of the definition coincide with the recursion values: between TnT_n and Tn+1T_{n+1} no clock crosses its next level, so no counter jumps, the state and record are frozen, so the actual rates agree with the frozen rates at every s[Tn,Tn+1)s\in[T_n,T_{n+1}) and can differ from them only at the single point s=Tn+1s=T_{n+1}, which does not affect the Lebesgue integral; additivity of the integral then gives Tta=ϕna(t)\mathcal{T}^{a}_t=\phi^a_n(t) for t[Tn,Tn+1]t\in[T_n,T_{n+1}]. For condition 3: each Nta=YTtaaN^a_t=Y^a_{\mathcal{T}^a_t} is nondecreasing, right-continuous (the time change is continuous and the clock path right-continuous), integer-valued, and has unit jumps, since a jump of NaN^a at tt has size YTtaaYTtaa1Y^a_{\mathcal{T}^a_t}-Y^a_{\mathcal{T}^a_t-}\le1; distinct clocks never jump at the same time on Ω0\Omega_0, because a ring of clock aa occurs exactly at those event times where aa is the winner (crossings occur only at candidate times, by minimality of Tn+1T_{n+1}), winners are unique on Ω0\Omega_0, and one clock cannot ring twice at one time by (F2). Hence every individual counter, the observation total, and the grand total restrict counting paths. Conditions 4, 5, 6 hold by construction (the record is precisely the jump-time/channel sequence of the observation total; the state identity telescopes over the transition events).

Part D: P(Ω0)=1P(\Omega_0)=1 via the event-chain invariant. For each clock let ξ1a,ξ2a,\xi^a_1,\xi^a_2,\dots be the interarrival times of YaY^a; by Jump Times of the Homogeneous Poisson Process: Finiteness and Exponential Interarrival Law and the independence of the driving family, for every finite set of pairs (a,j)(a,j) the variables ξja\xi^a_j and the initial states are jointly independent, with P(ξja>u)=euP(\xi^a_j>u)=e^{-u}: each event Ea,j={ξja>ua,j}E_{a,j}=\{\xi^a_j>u_{a,j}\} lies in the σ\sigma-algebra generated by the clock YaY^a, hence so does a finite intersection Ea=jEa,jE_a=\bigcap_jE_{a,j}; the σ\sigma-algebras generated by the initial states and by the individual clocks are independent by the definition of a driving system, which gives the first equality in the two-level factorization P(D0aEa)=P(D0)aP(Ea)=P(D0)ajP(Ea,j)P(D_0\cap\bigcap_a E_a)=P(D_0)\prod_aP(E_a)=P(D_0)\prod_a\prod_jP(E_{a,j}), while the second is the independence of the ξja\xi^a_j within a single clock supplied by the cited lemma. The events D0a,jEa,jD_0\cap\bigcap_{a,j}E_{a,j} of this form are closed under finite intersections and generate the joint σ\sigma-algebra of the initial states and the array, so Dynkin's Pi-Lambda Theorem upgrades the factorization to joint independence. Work on the almost sure event where, for every clock, all jump times are finite and strictly increasing (part (a) of the cited lemma), so that τj(Ya)=ξ1a++ξja\tau_j(Y^a)=\xi^a_1+\dots+\xi^a_j.

Let Dn=(ς0,(T1,W1),,(Tn,Wn))D_n=(\varsigma_0,(T_1,W_1),\dots,(T_n,W_n)), let RnR_n be the event that the construction performs at least nn steps with all of W1,,WnW_1,\dots,W_n singletons, and define the residual levels ρna=τkna+1(Ya)T(n)a0\rho^a_n=\tau_{k^a_n+1}(Y^a)-\mathcal{T}^a_{(n)}\ge0 on RnR_n. Note RnR_n and the counts knak^a_n are functions of DnD_n, and (Dn,ρna)(D_n,\rho^a_n) is a function of ς0\varsigma_0 and the array entries ξja\xi^a_j with jkna+1j\le k^a_n+1. We prove by induction on nn:

(n)E[1RnΦ(Dn)a1{ρna>va}]=E[1RnΦ(Dn)]aeva(\star_n)\qquad \mathbb{E}\Big[\mathbf{1}_{R_n}\,\Phi(D_n)\prod_a\mathbf{1}_{\{\rho^a_n>v_a\}}\Big]=\mathbb{E}\big[\mathbf{1}_{R_n}\,\Phi(D_n)\big]\prod_ae^{-v_a}

for all bounded measurable Φ0\Phi\ge0 and all va0v_a\ge0. Since the indicator products over rays form a π\pi-system, (n)(\star_n) says exactly that, restricted to RnR_n, the joint law of (Dn,(ρna)a)(D_n,(\rho^a_n)_a) is the product of the law of DnD_n on RnR_n with independent unit exponentials, by Dynkin's Pi-Lambda Theorem; in particular (n)(\star_n) extends to all bounded measurable functions of (Dn,(ρna)a)(D_n,(\rho^a_n)_a) that factor through this pair, and Tonelli applies to the product law. The base case n=0n=0 is the joint independence and exponential law above (D0=ς0D_0=\varsigma_0, ρ0a=ξ1a\rho^a_0=\xi^a_1, R0=ΩR_0=\Omega).

For the step, fix nn. Given Dn=dD_n=d on RnR_n (which determines TnT_n, xnx_n, the record, the counts κa=kna\kappa_a=k^a_n, and the frozen consumption functions ca(d,t)=ϕna(t)T(n)ac^a(d,t)=\phi^a_n(t)-\mathcal{T}^a_{(n)}, continuous, nondecreasing, βˉ\bar{\beta}-Lipschitz), clock aa rings first at ta=inf{t>Tn: ca(d,t)ρna}t^a=\inf\{t>T_n:\ c^a(d,t)\ge\rho^a_n\}, so that {tat}={ca(d,t)ρna}\{t^a\le t\}=\{c^a(d,t)\ge\rho^a_n\}, and (Tn+1,Wn+1)(T_{n+1},W_{n+1}) is a measurable function of (d,(ρna)a)(d,(\rho^a_n)_a). Ties are null: for bab\neq a, on {taT, tb=ta}\{t^a\le T,\ t^b=t^a\} continuity of cb(d,)c^b(d,\cdot) forces ρnb=cb(d,ta)\rho^b_n=c^b(d,t^a); for fixed dd and fixed ρna\rho^a_n this pins ρnb\rho^b_n to a single value, of probability zero under the atomless exponential law, so by Tonelli under the product law of (n)(\star_n), P(Rn{step n+1 BAD})=0P(R_n\cap\{\text{step }n{+}1\ \mathrm{BAD}\})=0.

Propagation: fix a winner label aa and a count vector κ\kappa, let EaE_a be the event that the chain is tie-free through step n+1n+1 with kn=κk^\cdot_n=\kappa, winner Wn+1={a}W_{n+1}=\{a\}, and Tn+1TT_{n+1}\le T; up to the null tie set, EaE_a is the event that RnR_n holds, kn=κk^\cdot_n=\kappa, taTt^a\le T, and ρnb>cb(Dn,ta)\rho^b_n>c^b(D_n,t^a) for every bab\neq a. On EaE_a: Dn+1=(Dn,Tn+1,{a})D_{n+1}=(D_n,T_{n+1},\{a\}) with Tn+1=taT_{n+1}=t^a, ρn+1a=ξκa+2a\rho^a_{n+1}=\xi^a_{\kappa_a+2}, and ρn+1b=ρnbcb(Dn,ta)\rho^b_{n+1}=\rho^b_n-c^b(D_n,t^a) for bab\neq a. Let Φ0\Phi'\ge0 be bounded measurable and vb0v_b\ge0. The variable 1EaΦ(Dn+1)ba1{ρn+1b>vb}\mathbf{1}_{E_a}\Phi'(D_{n+1})\prod_{b\neq a}\mathbf{1}_{\{\rho^b_{n+1}>v_b\}} is a measurable function of (ς0, ξja: jκa+1)(\varsigma_0,\ \xi^{a'}_j:\ j\le\kappa_{a'}+1), while ξκa+2a\xi^a_{\kappa_a+2} is independent of those variables by the joint independence of the array; hence

E[1EaΦ(Dn+1)b1{ρn+1b>vb}]=evaE[1EaΦ(Dn+1)ba1{ρn+1b>vb}].\mathbb{E}\Big[\mathbf{1}_{E_a}\Phi'(D_{n+1})\prod_b\mathbf{1}_{\{\rho^b_{n+1}>v_b\}}\Big]=e^{-v_a}\,\mathbb{E}\Big[\mathbf{1}_{E_a}\Phi'(D_{n+1})\prod_{b\neq a}\mathbf{1}_{\{\rho^b_{n+1}>v_b\}}\Big].

For the remaining factor, use the product law of (n)(\star_n) and Tonelli, integrating the loser coordinates at fixed (d,ρna)(d,\rho^a_n) (which determine tat^a, Dn+1D_{n+1}, and the values cb(d,ta)c^b(d,t^a)): the joint constraint of EaE_a and survival is ρnb>cb(d,ta)+vb\rho^b_n>c^b(d,t^a)+v_b for each bab\neq a, and

ba1{ρb>cb(d,ta)+vb}baExp(dρb)=baecb(d,ta)baevb,\int\prod_{b\neq a}\mathbf{1}_{\{\rho^b>c^b(d,t^a)+v_b\}}\prod_{b\neq a}\mathrm{Exp}(d\rho^b)=\prod_{b\neq a}e^{-c^b(d,t^a)}\cdot\prod_{b\neq a}e^{-v_b},

where Exp\mathrm{Exp} is the law with survival function vevv\mapsto e^{-v}. The constant factor baevb\prod_{b\neq a}e^{-v_b} splits out of the outer integral over (d,ρna)(d,\rho^a_n), and what remains is the identical iterated integral with all vb=0v_b=0, namely E[1EaΦ(Dn+1)]\mathbb{E}[\mathbf{1}_{E_a}\Phi'(D_{n+1})]. Hence

E[1EaΦ(Dn+1)b1{ρn+1b>vb}]=E[1EaΦ(Dn+1)]bevb.\mathbb{E}\Big[\mathbf{1}_{E_a}\Phi'(D_{n+1})\prod_b\mathbf{1}_{\{\rho^b_{n+1}>v_b\}}\Big]=\mathbb{E}\big[\mathbf{1}_{E_a}\Phi'(D_{n+1})\big]\prod_be^{-v_b}.

The events EaE_a over winner labels aa and count vectors κ\kappa partition Rn+1R_{n+1} up to null sets, so summing yields (n+1)(\star_{n+1}). Finally, the construction performs only finitely many steps and each step is BAD\mathrm{BAD} with probability zero, so P(Ω0)1nP(Rn{step n+1 BAD})=1P(\Omega_0)\ge1-\sum_nP(R_n\cap\{\text{step }n{+}1\ \mathrm{BAD}\})=1. With Part C, the constructed collection together with the regular event Ω0\Omega_0 (intersected with the almost sure array event above) is a solution; existence in (ii) is proved.

Part E: uniqueness. Let (σi,Υυ,α)(\sigma^i,\Upsilon^\upsilon,\alpha) be any solution with regular event Ω0\Omega_0'. Fix ωΩ0{all clock jump times finite and strictly increasing}\omega\in\Omega_0'\cap\{\text{all clock jump times finite and strictly increasing}\} (an almost sure event). By condition 3 the grand total restricts a counting path; let S1<S2<S_1<S_2<\dots be its jump times in [0,T][0,T]. We argue by induction on jj with the hypothesis that all event times, jumping labels, states, record entries, consumed clock times, and counters of the solution coincide with those of the canonical construction up to and including the jj-th event (j=0j=0: both start from ς0(ω)\varsigma_0(\omega) with empty record and zero consumed times). On [Sj,Sj+1)[S_j,S_{j+1}) no counter jumps, so by conditions 5 and 6 the states and record are constant, the consumed clock times are the integrals of the frozen rates, i.e. coincide with the construction's ϕja\phi^a_j, and each counter Nta=YTtaaN^a_t=Y^a_{\mathcal{T}^a_t} stays constant until Ta\mathcal{T}^a reaches τka+1(Ya)\tau_{k^a+1}(Y^a); hence Sj+1S_{j+1} equals the constructed Tj+1T_{j+1}. Exactly one clock rings there: by condition 3 the grand total restricts a counting path and so has a jump of size exactly 11 at Sj+1S_{j+1}, while each counter is nondecreasing with integer values, so the finitely many counter increments at Sj+1S_{j+1} are nonnegative integers summing to 11 and precisely one of them equals 11. That clock is the constructed winner, and the state/record update agrees, propagating the hypothesis. After the finitely many events the two collections agree at every t[0,T]t\in[0,T] at this ω\omega. Since this holds almost surely, any two solutions are indistinguishable (both agree almost surely with the construction). This proves (ii).

Part F: proof of (iii). On the regular event, Tti,σγBt\mathcal{T}^{i,\sigma\gamma}_t\le Bt and T~ti,υB~t\tilde{\mathcal{T}}^{i,\upsilon}_t\le\tilde{B}t by condition 2, so monotonicity of clock paths gives Nti,σγ=YTti,σγi,σγYBti,σγN^{i,\sigma\gamma}_t=Y^{i,\sigma\gamma}_{\mathcal{T}^{i,\sigma\gamma}_t}\le Y^{i,\sigma\gamma}_{Bt} termwise, and likewise for observation counters; summing gives the display. Each dominating variable is Poisson with parameter BtBt or B~t\tilde{B}t, hence square-integrable by Moments of the Poisson Distribution, and 0NtaYBta0\le N^a_t\le Y^a_{Bt} almost surely forces square-integrability of each counter.

Part G: proof of (iv). The counters and initial states generate Ftsys\mathcal{F}^{\mathrm{sys}}_t, so they are adapted; ηti,γ\eta^{i,\gamma}_t is Ftsys\mathcal{F}^{\mathrm{sys}}_t-measurable by condition 6 (η0i,γ=1{ς0i=γ}\eta^{i,\gamma}_0=\mathbf{1}_{\{\varsigma^i_0=\gamma\}}), hence so are σti\sigma^i_t, Σtγ\Sigma^\gamma_t, and Υtυ\Upsilon^\upsilon_t (condition 4). For the consumed clock times: the event times SjtS_j\wedge t and jumping labels up to tt are Ftsys\mathcal{F}^{\mathrm{sys}}_t-measurable ({Sjs}\{S_j\le s\} is the event that the grand total at ss is at least jj, for sts\le t; the label is identified by which counter increases across SjS_j, and each variable NSjaN^a_{S_j} is Ftsys\mathcal{F}^{\mathrm{sys}}_t-measurable on {Sjt}\{S_j\le t\} because right-continuity of the counter paths gives NSja=limnk01{2nSj=k}Nmin(k2n,t)aN^a_{S_j}=\lim_{n\to\infty}\sum_{k\ge0}\mathbf{1}_{\{\lceil2^nS_j\rceil=k\}}N^a_{\min(k2^{-n},t)}, a pointwise limit of countable sums of products of Ftsys\mathcal{F}^{\mathrm{sys}}_t-measurable variables), the frozen rates on each inter-event interval are measurable functions of the event data, and Tta\mathcal{T}^a_t is the resulting finite sum of integrals, hence Ftsys\mathcal{F}^{\mathrm{sys}}_t-measurable. For the control: KtK_t, the observation event times τjt\tau_j\le t, and the channels υj\upsilon_j are Gt\mathcal{G}_t-measurable by the same argument applied to the observation processes (NΥυN\Upsilon^\upsilon are counting-path restrictions on the regular event, and Gt\mathcal{G}_t contains the null events), which is the second assertion of (iv); and αtj=k1{Kt=k}hkj(t,τ1,,τk,υ1,,υk)\alpha^j_t=\sum_{k}\mathbf{1}_{\{K_t=k\}}h^j_k(t,\tau_1,\dots,\tau_k,\upsilon_1,\dots,\upsilon_k) is a countable sum of compositions of the measurable policy functions with Gt\mathcal{G}_t-measurable vectors (the map ω(t,τ1,,τk)\omega\mapsto(t,\tau_1,\dots,\tau_k) pulls the generating relatively open boxes back to Gt\mathcal{G}_t-events), hence Gt\mathcal{G}_t-measurable.

Part H: proof of (v). We first check that (t,ω)(Σt,αt)1Ω0(t,\omega)\mapsto(\Sigma_t,\alpha_t)\mathbf{1}_{\Omega_0} is jointly measurable for an arbitrary solution, without appealing to the canonical construction. The path tΣtt\mapsto\Sigma_t is right-continuous by condition 1, and Σt\Sigma_t is F\mathcal{F}-measurable for each fixed tt by (iv); hence (t,ω)Σt(ω)(t,\omega)\mapsto\Sigma_t(\omega) is the pointwise limit as nn\to\infty of the maps (t,ω)k01{2nt=k}Σmin(k2n,T)(ω)(t,\omega)\mapsto\sum_{k\ge0}\mathbf{1}_{\{\lceil2^nt\rceil=k\}}\Sigma_{\min(k2^{-n},T)}(\omega), each a countable sum of products of a Borel function of tt with an F\mathcal{F}-measurable function of ω\omega, so it is jointly measurable. The same dyadic argument applies to (t,ω)Kt(ω)(t,\omega)\mapsto K_t(\omega), which is right-continuous in tt and F\mathcal{F}-measurable in ω\omega by (iv). By condition 5, 1Ω0αt=1Ω0k01{Kt=k}hk(t,τ1,,τk,υ1,,υk)\mathbf{1}_{\Omega_0}\alpha_t=\mathbf{1}_{\Omega_0}\sum_{k\ge0}\mathbf{1}_{\{K_t=k\}}h_k(t,\tau_1,\dots,\tau_k,\upsilon_1,\dots,\upsilon_k), where the variables τj\tau_j and υj\upsilon_j are F\mathcal{F}-measurable by (iv) and each hkh_k is measurable; each summand is therefore a composition of a measurable map with a jointly measurable one, and the countable sum is jointly measurable. Consequently, by Sequentially Continuous Functions of Measurable Euclidean Maps are Measurable applied on the product space with g=Lg=L (sequentially continuous by Population Cost Data), the map (t,ω)L(Σt,αt)1Ω0(t,\omega)\mapsto L(\Sigma_t,\alpha_t)\mathbf{1}_{\Omega_0} is jointly measurable and bounded below by CL-C_L; its sections in tt are measurable, giving the almost sure path measurability, and the truncated maps ω[0,T]min(L(Σt,αt),n)dt\omega\mapsto\int_{[0,T]}\min(L(\Sigma_t,\alpha_t),n)\,dt are F\mathcal{F}-measurable by Tonelli (applied to the nonnegative integrand min(L,n)+CL\min(L,n)+C_L). Letting nn\to\infty: the sublevel sets of the increasing limit are countable intersections of sublevel sets of the truncations, so the limit is measurable in the stated sense; G(ΣT)G(\Sigma_T) is measurable by Sequentially Continuous Functions of Measurable Euclidean Maps are Measurable. The set of ω\omega at which the path tL(Σt,αt)t\mapsto L(\Sigma_t,\alpha_t) fails to be measurable is an event of probability zero, and on it the integral is by convention 00; the displayed map is therefore defined at every point of Ω\Omega and measurable in the stated sense. It is bounded below by CLTCG-C_LT-C_G using both lower bounds (on the exceptional event the integral contributes 0CLT0\ge-C_LT), and the expectation is the monotone limit of the expectations of the truncations, which exists in (,+](-\infty,+\infty].

Part I: proof of (vi). First note that every FFrsysF\in\mathcal{F}^{\mathrm{sys}}_r differs by a null event from an event in the σ\sigma-algebra generated by the generators alone (initial states and counters up to rr): the collection of events with this property is a σ\sigma-algebra containing the generators and the null events. It therefore suffices to prove the claim for FF in the unaugmented σ\sigma-algebra, and, the collection of FF for which the claimed HH exists being a σ\sigma-algebra, for FF a finite intersection of generator preimages. By Part E we may replace the solution by the canonical construction of Part B up to a null event, which is absorbed by the symmetric-difference formulation. Run the construction a second time with each clock path YaY^a replaced by the stopped path uYucaau\mapsto Y^a_{u\wedge c_a} (again a counting path). By induction over the steps, as long as every consumed clock time stays ca\le c_a, the two runs read their clocks only at arguments ca\le c_a, where the paths agree, so all step data coincide; moreover the stopped run's data are, by Part B, measurable with respect to H\mathcal{H} (the σ\sigma-algebra of the statement), since the stopped paths are H\mathcal{H}-measurable at every argument. The construction's event CC coincides with the corresponding event for the stopped run (on either version of CC the runs agree, by the induction just described applied up to time rr), so the construction's CC lies in H\mathcal{H}; the solution's CC agrees with it up to a null event, which proves the first clause of (vi). Likewise every counter variable NsaN^a_s, srs\le r, agrees on CC with its stopped-run counterpart, which is H\mathcal{H}-measurable; hence for FF a finite intersection of generator preimages, FCF\cap C equals HCH\cap C for an H\mathcal{H}-event HH, up to the null event where solution and construction differ. This proves (vi).

Part J: proof of (vii). Only conditions 1--4 of Solution of the Controlled N-Agent Dynamics are used in this part.

(a) Fix ωΩ\omega\in\Omega and t[0,T]t\in[0,T]. Each σti\sigma^i_t takes a value in {1,,l}\{1,\dots,l\}, so for each ii exactly one of the numbers ηti,1,,ηti,l\eta^{i,1}_t,\dots,\eta^{i,l}_t equals 11 and the others vanish; hence ηti,γ0\eta^{i,\gamma}_t\ge0 and γ=1lηti,γ=1\sum_{\gamma=1}^l\eta^{i,\gamma}_t=1. Averaging over ii gives Σtγ0\Sigma^\gamma_t\ge0 for every γ\gamma and γ=1lΣtγ=1\sum_{\gamma=1}^l\Sigma^\gamma_t=1, which is exactly membership in the probability simplex Δl\Delta^l.

(b) By (a) the argument Σs\Sigma_s lies in Δl\Delta^l, and αs\alpha_s lies in A\mathcal{A} because the control process of a solution is A\mathcal{A}-valued, so β(σ,γ,Σs,αs)\beta(\sigma,\gamma,\Sigma_s,\alpha_s) is defined and lies in [0,B][0,B] by the bounds condition of Transition-Rate Family; since ηsi,σ\eta^{i,\sigma}_s and 1Ω0\mathbf{1}_{\Omega_0} take values in {0,1}\{0,1\}, the first integrand takes values in [0,B][0,B]. The same argument with Observation-Rate Family shows the second integrand takes values in [0,B~][0,\tilde{B}]. For fixed ω\omega the section in ss of each integrand is measurable, sections of jointly measurable maps being measurable as in the Tonelli theorem, and it is nonnegative and bounded; hence it is integrable over [0,t][0,t] by the integral toolkit, so the consumed clock times are defined at every ωΩ\omega\in\Omega, and monotonicity of the integral gives 0Tti,σγBt0\le\mathcal{T}^{i,\sigma\gamma}_t\le Bt and 0T~ti,υB~t0\le\tilde{\mathcal{T}}^{i,\upsilon}_t\le\tilde{B}t. At ωΩ0\omega\notin\Omega_0 the factor 1Ω0(ω)\mathbf{1}_{\Omega_0}(\omega) vanishes, so both integrands vanish identically in ss and both consumed clock times are 00. Finally, for fixed tt the map ωTti,σγ(ω)\omega\mapsto\mathcal{T}^{i,\sigma\gamma}_t(\omega) is F\mathcal{F}-measurable by Tonelli, applied to the nonnegative jointly measurable integrand on the product of [0,t][0,t] with Ω\Omega, and likewise for T~ti,υ\tilde{\mathcal{T}}^{i,\upsilon}_t.

(c) Fix a clock label and write Tt\mathcal{T}_t for its consumed clock time and YY for its clock path, so that the counter is YTtY_{\mathcal{T}_t}. Every path of YY is a counting path, hence nondecreasing and right-continuous, so Yu=limnY2nu2nY_u=\lim_{n\to\infty}Y_{\lceil2^nu\rceil2^{-n}} for every u0u\ge0. Taking u=Tt(ω)u=\mathcal{T}_t(\omega),

YTt=limnk01{2nTt=k}Yk2n,Y_{\mathcal{T}_t}=\lim_{n\to\infty}\sum_{k\ge0}\mathbf{1}_{\{\lceil2^n\mathcal{T}_t\rceil=k\}}\,Y_{k2^{-n}},

a pointwise limit of countable sums of products of F\mathcal{F}-measurable variables, the variables 1{2nTt=k}\mathbf{1}_{\{\lceil2^n\mathcal{T}_t\rceil=k\}} being F\mathcal{F}-measurable by the measurability in (b); hence each counter is a random variable. At ωΩ0\omega\notin\Omega_0 we have Tt=0\mathcal{T}_t=0 by (b) and Y0=0Y_0=0 because YY is a counting path, so the counter vanishes there.

(d) Fix ωΩ0\omega\in\Omega_0 and j{1,,KT}j\in\{1,\dots,K_T\}. By condition 3 the observation total restricts a counting path, so its jump at τj\tau_j has size exactly 11. By condition 3 each observation counter also restricts a counting path, so each of the finitely many increments N~τji,υN~τji,υ\tilde{N}^{i,\upsilon}_{\tau_j}-\tilde{N}^{i,\upsilon}_{\tau_j-} is a nonnegative integer; these increments sum to the jump of the observation total, namely 11. Hence exactly one of them equals 11 and all others vanish, so there is exactly one channel υ\upsilon carrying a jumping observation counter at τj\tau_j, and υj\upsilon_j is well defined.

(e) Both families are filtrations: if ttt\le t' then every generating variable of Gt\mathcal{G}_t is among the generating variables of Gt\mathcal{G}_{t'}, and the events of probability zero adjoined to the two coincide, so GtGt\mathcal{G}_t\subseteq\mathcal{G}_{t'}; the same argument gives FtsysFtsys\mathcal{F}^{\mathrm{sys}}_t\subseteq\mathcal{F}^{\mathrm{sys}}_{t'}. For the asserted inclusion, fix t[0,T]t\in[0,T], υ\upsilon, and sts\le t. By condition 4 the variables Υsυ\Upsilon^\upsilon_s and 1Ni=1NN~si,υ\frac{1}{N}\sum_{i=1}^N\tilde{N}^{i,\upsilon}_s agree at every ωΩ0\omega\in\Omega_0, hence almost surely. For a Borel set AA the events {ΥsυA}\{\Upsilon^\upsilon_s\in A\} and {1NiN~si,υA}\{\frac{1}{N}\sum_i\tilde{N}^{i,\upsilon}_s\in A\} therefore differ by an event of F\mathcal{F} of probability zero. The second event lies in Ftsys\mathcal{F}^{\mathrm{sys}}_t, since by (c) the counters are random variables and they are among the generators of Ftsys\mathcal{F}^{\mathrm{sys}}_t; and Ftsys\mathcal{F}^{\mathrm{sys}}_t contains every event of F\mathcal{F} of probability zero by its definition. Hence {ΥsυA}Ftsys\{\Upsilon^\upsilon_s\in A\}\in\mathcal{F}^{\mathrm{sys}}_t, so every generator of Gt\mathcal{G}_t is Ftsys\mathcal{F}^{\mathrm{sys}}_t-measurable; the null events adjoined to Gt\mathcal{G}_t also lie in Ftsys\mathcal{F}^{\mathrm{sys}}_t. Since Gt\mathcal{G}_t is the smallest σ\sigma-algebra containing these, GtFtsys\mathcal{G}_t\subseteq\mathcal{F}^{\mathrm{sys}}_t. This proves (vii). \blacksquare

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…