TheoremBase

The Realized Control of the Controlled N-Agent Dynamics as a Random Element of the Control Set

Statement

Adopt the setting of the controlled NN-agent dynamics: natural numbers N≥1N\ge1, l≥2l\ge2, l~≥1\tilde{l}\ge1 and m≥1m\ge1; a nonempty convex subset A\mathcal{A} of Euclidean space Rm\mathbb{R}^{m}, called the control set, which is compact for the topology determined by the Euclidean distance; a transition-rate family β\beta on ll states with control set A\mathcal{A}; an observation-rate family β~\tilde{\beta} on ll states with l~\tilde{l} channels; a real number T>0T>0; and an NN-agent driving system (Ω,F,P)(\Omega,\mathcal{F},P) with initial states ς01,…,ς0N\varsigma^{1}_{0},\dots,\varsigma^{N}_{0}.

By Heine-Borel Theorem in Rn\mathbb{R}^n the set A\mathcal{A} is bounded, so there is a real number R≥0R\ge0 with ∣a∣≤R|a|\le R for every a∈Aa\in\mathcal{A}, where ∣⋅∣|\cdot| denotes the Euclidean norm. Let h=(hk)k≥0h=(h_{k})_{k\ge0} be an observation-driven control policy with horizon TT, control dimension mm and l~\tilde{l} channels, with record spaces Rk(T)R_{k}(T), and assume hh is A\mathcal{A}-valued.

Let (σi,Υυ,α)(\sigma^{i},\Upsilon^{\upsilon},\alpha) be a solution of the controlled NN-agent dynamics on [0,T][0,T] for these data, with regular event Ω0\Omega_{0}, empirical state measure Σ\Sigma, observation counters N~i,υ\tilde{N}^{i,\upsilon} and observation total c~\tilde{c}; such a solution exists by claim (ii) of the existence and uniqueness theorem. Thus Ω0\Omega_{0} is an event of probability 11 at each of whose points the six conditions defining a solution hold, each counter N~ti,υ\tilde{N}^{i,\upsilon}_{t} is a random variable that vanishes at every point outside Ω0\Omega_{0}, and c~t=∑i=1N∑υ=1l~N~ti,υ\tilde{c}_{t}=\sum_{i=1}^{N}\sum_{\upsilon=1}^{\tilde{l}}\tilde{N}^{i,\upsilon}_{t} for t∈[0,T]t\in[0,T].

Adopt the notation of the Lebesgue space L2([0,T];Rd)L^{2}([0,T];\mathbb{R}^{d}) in the case d=md=m, including the convention of claim 5 there by which an element of that space is denoted by the same symbol as a representative of it. Let UA\mathcal{U}_{\mathcal{A}} be the set of A\mathcal{A}-valued controls and let ρ\rho, dΔd_{\Delta}, XX and dXd_{X} be as in the compactness lemma for the simplex, the control set and their product, the metric ρ\rho being formed from a fixed sequence (wr)r∈N(w_{r})_{r\in\mathbb{N}} in L2([0,T];Rm)L^{2}([0,T];\mathbb{R}^{m}) whose set of terms is dense there for the metric of that space, as in claim 1 of the weak metrizability and compactness theorem. Write B[0,T]\mathcal{B}_{[0,T]} and λ[0,T]\lambda_{[0,T]} for the restricted Borel σ\sigma-algebra and Lebesgue measure on [0,T][0,T], and let B[0,T]⊗F\mathcal{B}_{[0,T]}\otimes\mathcal{F} be the product σ\sigma-algebra. Fix a0∈Aa_{0}\in\mathcal{A}.

Then the following hold.

1. (A measurable observation record.) For each natural number j≥1j\ge1 put

τj=inf⁡{t∈[0,T]:c~t≥j},\tau_{j}=\inf\{t\in[0,T]:\tilde{c}_{t}\ge j\},

the greatest lower bound of the displayed set when it is nonempty, with the convention τj=T+1\tau_{j}=T+1 when it is empty. Then each τj\tau_{j} is a random variable with values in [0,T]∪{T+1}[0,T]\cup\{T+1\}, one has τ1(ω)≤τ2(ω)≤⋯\tau_{1}(\omega)\le\tau_{2}(\omega)\le\cdots for every ω∈Ω\omega\in\Omega, and

c~t(ω)≥jif and only ifτj(ω)≤t\tilde{c}_{t}(\omega)\ge j\quad\text{if and only if}\quad\tau_{j}(\omega)\le t

for every ω∈Ω\omega\in\Omega, every j≥1j\ge1 and every t∈[0,T]t\in[0,T]. There are moreover random variables υj\upsilon_{j}, indexed by the natural numbers j≥1j\ge1, with values in {1,…,l~}\{1,\dots,\tilde{l}\}, such that for every ω∈Ω0\omega\in\Omega_{0} and every jj with 1≤j≤c~T(ω)1\le j\le\tilde{c}_{T}(\omega) the number τj(ω)\tau_{j}(\omega) is the jj-th jump time of the observation total and υj(ω)\upsilon_{j}(\omega) is the channel attached to that jump time in condition 5 of the definition of a solution. Fix once and for all such a family (υj)j≥1(\upsilon_{j})_{j\ge1}; claims 2--5 below refer to it.

2. (The realized control.) Define α^:[0,T]×Ω→Rm\hat{\alpha}:[0,T]\times\Omega\to\mathbb{R}^{m} by

α^(t,ω)=hk(t,τ1(ω),…,τk(ω),υ1(ω),…,υk(ω))with k=c~t(ω)\hat{\alpha}(t,\omega)=h_{k}\bigl(t,\tau_{1}(\omega),\dots,\tau_{k}(\omega),\upsilon_{1}(\omega),\dots,\upsilon_{k}(\omega)\bigr)\quad\text{with }k=\tilde{c}_{t}(\omega)

for ω∈Ω0\omega\in\Omega_{0}, the right-hand side being h0(t)h_{0}(t) when k=0k=0, and by α^(t,ω)=a0\hat{\alpha}(t,\omega)=a_{0} for ω∉Ω0\omega\notin\Omega_{0}. Then the argument of hkh_{k} displayed above lies in [0,T]×Rk(T)×{1,…,l~}k[0,T]\times R_{k}(T)\times\{1,\dots,\tilde{l}\}^{k}, so that α^\hat{\alpha} is well defined; furthermore α^(t,ω)∈A\hat{\alpha}(t,\omega)\in\mathcal{A} for every t∈[0,T]t\in[0,T] and every ω∈Ω\omega\in\Omega; one has α^(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}; and every component of α^\hat{\alpha} is measurable with respect to B[0,T]⊗F\mathcal{B}_{[0,T]}\otimes\mathcal{F} and the Borel σ\sigma-algebra of the real line.

3. (Each path is an A\mathcal{A}-valued control.) For every ω∈Ω\omega\in\Omega the path t↦α^(t,ω)t\mapsto\hat{\alpha}(t,\omega) is square-integrable and every one of its values lies in A\mathcal{A}. Writing α^(ω)\hat{\alpha}(\omega) both for that path and for the element of L2([0,T];Rm)L^{2}([0,T];\mathbb{R}^{m}) it represents, one has α^(ω)∈UA\hat{\alpha}(\omega)\in\mathcal{U}_{\mathcal{A}}. Since every value of the path lies in A\mathcal{A}, the path is in particular a representative of α^(ω)\hat{\alpha}(\omega) that is A\mathcal{A}-valued at every point of [0,T][0,T], which is what claim 2 of the flow stability lemma calls an admissible representative.

4. (Weak distances are measurable.) For every ζ∈UA\zeta\in\mathcal{U}_{\mathcal{A}} the map ω↦ρ(α^(ω),ζ)\omega\mapsto\rho\bigl(\hat{\alpha}(\omega),\zeta\bigr) is a random variable.

5. (Random elements.) The map ω↦α^(ω)\omega\mapsto\hat{\alpha}(\omega) is a random element of (UA,ρ)(\mathcal{U}_{\mathcal{A}},\rho); the map Σ0\Sigma_{0} is a random element of (Δl,dΔ)(\Delta^{l},d_{\Delta}); and the map ω↦(Σ0(ω),α^(ω))\omega\mapsto\bigl(\Sigma_{0}(\omega),\hat{\alpha}(\omega)\bigr) is a random element of (X,dX)(X,d_{X}).

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…