TheoremBase

The Fluctuation LQG Value Is the Asymptotically Optimal Value of the Recentred N-Agent Cost over Admissible Families of Observation-Driven Policies, and Is Attained by the Approximate Kalman Policies, under Deterministic Initial States

Statement

Common data. Adopt the common data and the standing hypotheses of Asymptotic Lower Bound for the Recentred N-Agent Cost without Uniform Control-Moment Hypotheses, and the notation of Injection Certificates on the Trimmed Synthetic Copy for the Family of N-Agent Solutions: the Law-Transported Van Trees Certificate Hypothesis Holds under Deterministic Initial States, Uniform Observation Positivity and a C^2 Observation Extension for them: the natural numbers l≥2l\ge2, m≥1m\ge1, l~≥1\tilde{l}\ge1; the affine-controlled transition-rate family (β0,β1)(\beta_{0},\beta_{1}) on ll states with nonempty convex control set A⊆Rm\mathcal{A}\subseteq\mathbb{R}^{m}, compact for the topology TdE\mathcal{T}_{d_{E}} of the Euclidean distance dEd_{E} (the collection of subsets of Rm\mathbb{R}^{m} that are open in (Rm,dE)(\mathbb{R}^{m},d_{E}), a topology by The Open Subsets of a Metric Space Form a Topology; this is the topology with respect to which compactness of the control set is understood in Affine-Controlled Transition-Rate Family and throughout the adopted setting), with control bound R=sup⁡a∈A∣a∣R=\sup_{a\in\mathcal{A}}|a|, and its transition-rate family β\beta with rate bound BB; the twice continuously differentiable extension (U,V,βˉ)(U,V,\bar\beta) of β\beta with derivative bound KK and its extended aggregate state drift bˉ\bar{b}; the observation-rate family β~\tilde\beta with l~\tilde{l} channels and rate bound B~\tilde{B} and its aggregate observation drift b~\tilde{b}; the horizon T>0T>0; the population cost data (L,G)(L,G), convex in the control on A\mathcal{A}, with their twice continuously differentiable extension, written (Uc,Lˉ,Gˉ)(U_{c},\bar{L},\bar{G}) here (its open set is written WW in Fluctuation LQG Data of a Stationary Mean-Field Triple and UcU_{c} in The Approximate Kalman Filter and Policy for the Controlled N-Agent Dynamics; the letter WW denotes the observation record below); the stationary mean-field triple (S,A,P)(S,A,P) for these data with initial point S0S_{0} in the probability simplex Δl\Delta^{l}, whose co-state has the components P01,…,P0lP^{1}_{0},\dots,P^{l}_{0} at time 00; the aggregate fluctuation covariance Θ\Theta of β\beta with Θt⋆=Θ(St,At)\Theta^{\star}_{t}=\Theta(S_{t},A_{t}); the matrices EtE_{t}, Bt\mathsf{B}_{t}, QtQ_{t}, VtV_{t}, RtR_{t} and F^\hat{F} of the completion-of-squares theorem (EtE_{t} and Bt\mathsf{B}_{t} formed from the partial derivatives of bˉ\bar{b} along (S,A)(S,A), and QtQ_{t}, VtV_{t}, RtR_{t}, F^\hat{F} from the fluctuation Hessian coefficients of (U,V,βˉ)(U,V,\bar\beta), (Uc,Lˉ,Gˉ)(U_{c},\bar{L},\bar{G}) and (S,A,P)(S,A,P)), its entry pairing x⋅Myx\cdot My, and its hypothesis (H2) with the Riccati family Z=(Zt)t∈[0,T]Z=(Z_{t})_{t\in[0,T]}, part of the common data; and the standing hypotheses of Asymptotic Lower Bound for the Recentred N-Agent Cost without Uniform Control-Moment Hypotheses — hypotheses (A) and (U) of Quadratic Growth of the Mean-Field Hamiltonian in the Control along a Stationary Mean-Field Triple, (JC) of Localized Joint Coercivity of the Recentred N-Agent Cost Integrand under a Positive-Definite Fluctuation Hessian with constant cJ>0c_{J}>0, (H2), (LipC) of Pointwise-in-Time Tracking of the Mean-Field Flow and Cost along the Realized Control of the Controlled N-Agent Dynamics, the optimality [A]∈MS0∗[A]\in\mathcal{M}^{*}_{S_{0}} and (TG) of Quadratic Expansion Bounds for the Mean-Field To-Go Value along a Stationary Mean-Field Triple, and the standing hypothesis on S∗=SS^{*}=S of The Block Cascade of Anchored Good-Set Clocks: Adapted Good Sets, Matched Escape Bounds, and the Energy Ledger — each of which, on inspection of the cited items, is a condition on the common data and the triple only, so that it is satisfied by every family of solutions for these data (the proof of claim 2 uses only this). Assume in addition:

(OC) b‾>0\underline{b}>0 is a real number with b~υ(x)≥b‾\tilde{b}^{\upsilon}(x)\ge\underline{b} for all x∈Δlx\in\Delta^{l} and all υ∈{1,…,l~}\upsilon\in\{1,\dots,\tilde{l}\} (hypothesis (OC) of Injection Certificates on the Trimmed Synthetic Copy for the Family of N-Agent Solutions: the Law-Transported Van Trees Certificate Hypothesis Holds under Deterministic Initial States, Uniform Observation Positivity and a C^2 Observation Extension);

(X′') (U~,β~ˉ)(\tilde{U},\bar{\tilde\beta}) is a twice continuously differentiable extension of β~\tilde\beta with derivative bound K~≥0\tilde{K}\ge0;

(H5) there is a real ϱA>0\varrho_{\mathcal{A}}>0 such that every a∈Rma\in\mathbb{R}^{m} with ∣a−At∣≤ϱA|a-A_{t}|\le\varrho_{\mathcal{A}} lies in A\mathcal{A}, for every t∈[0,T]t\in[0,T] (hypothesis (H5) of Mean-Square Error Covariance of the Approximate Kalman Filter, assumed in Cost Limit Along the Approximate Kalman Policy; the subscript distinguishes ϱA\varrho_{\mathcal{A}} from the near-field radius ϱ\varrho and the certificate measure ϱ0\varrho_{0} of the cited settings).

Hypothesis (H1) of the completion-of-squares theorem — there is a real r>0r>0 with a⋅Rta≥r∣a∣2a\cdot R_{t}a\ge r|a|^{2} for every t∈[0,T]t\in[0,T] and a∈Rma\in\mathbb{R}^{m} — holds with r=cJr=c_{J} under (JC), as Ledger Decomposition of the Recentred N-Agent Cost over the Block Cascade and Its Near-Field Filtering Lower Bound records.

The fluctuation LQG data and the value. Let Et\mathcal{E}_{t}, Bt\mathcal{B}_{t}, E~t\tilde{\mathcal{E}}_{t}, Θt⋆\Theta^{\star}_{t} and Θ~t⋆\tilde{\Theta}^{\star}_{t} (t∈[0,T]t\in[0,T]) be the state matrix, control matrix, observation matrix, state noise covariance and observation noise covariance of the fluctuation LQG data of (S,A,P)(S,A,P) relative to the extensions (U,V,βˉ)(U,V,\bar\beta), (Uc,Lˉ,Gˉ)(U_{c},\bar{L},\bar{G}) and (U~,β~ˉ)(\tilde{U},\bar{\tilde\beta}) (the state noise covariance is the matrix Θt⋆\Theta^{\star}_{t} already named, the state matrix Et\mathcal{E}_{t} coincides with EtE_{t} and the control matrix Bt\mathcal{B}_{t} with Bt\mathsf{B}_{t}, by the identical defining formulas), and put, for t∈[0,T]t\in[0,T],

Wt=ZtBt+12Vt,Ξt=WtRt−1Wt⊤,D~t=E~t⊤(Θ~t⋆)−1E~t,W_{t}=Z_{t}\mathsf{B}_{t}+\tfrac12V_{t},\qquad \Xi_{t}=W_{t}R_{t}^{-1}W_{t}^{\top},\qquad \tilde{D}_{t}=\tilde{\mathcal{E}}_{t}^{\top}(\tilde{\Theta}^{\star}_{t})^{-1}\tilde{\mathcal{E}}_{t},

with the matrix product, the transpose and the matrix inverse (RtR_{t} is invertible under (H1), and Θ~t⋆\tilde{\Theta}^{\star}_{t} under (OC); claim 1 below records both). Let Π=(Πt)t∈[0,T]\Pi=(\Pi_{t})_{t\in[0,T]} be the solution of the Kalman covariance Riccati equation on [0,T][0,T] with the data A=EA=\mathcal{E}, C=Θ⋆C=\Theta^{\star}, D=D~D=\tilde{D} and the zero matrix as initial value (the datum written P0P_{0} in that theorem; claim 1 below records that the theorem applies), and define the real number

V∗=∫[0,T](∑γ=1l∑δ=1lZtγδ Θt⋆γδ+∑γ=1l∑δ=1lΞtγδ Πtγδ) dt,V^{*}=\int_{[0,T]}\Bigl(\sum_{\gamma=1}^{l}\sum_{\delta=1}^{l}Z^{\gamma\delta}_{t}\,\Theta^{\star\gamma\delta}_{t}+\sum_{\gamma=1}^{l}\sum_{\delta=1}^{l}\Xi^{\gamma\delta}_{t}\,\Pi^{\gamma\delta}_{t}\Bigr)\,dt ,

the Lebesgue integral over the compact interval [0,T][0,T] of an integrand that claim 1 records to be continuous. Write ∣⋅∣|\cdot| for the Euclidean norm and lim⁡N→∞\lim_{N\to\infty} for the limit of a real sequence.

Families of solutions; admissibility. A family of solutions for the common data consists of, for every natural number N≥1N\ge1: an NN-agent driving system (Ωag,Fag,Pag)(\Omega^{\mathrm{ag}},\mathcal{F}^{\mathrm{ag}},P^{\mathrm{ag}}) with ll states and l~\tilde{l} observation channels, with expectation E\mathbb{E}; an A\mathcal{A}-valued observation-driven control policy h(N)h^{(N)} with horizon TT, control dimension mm and l~\tilde{l} channels; and a solution of the controlled NN-agent dynamics on [0,T][0,T] for β\beta, β~\tilde\beta, that driving system and h(N)h^{(N)}, with regular event Ω0\Omega_{0}, empirical state measure Σ\Sigma, observation record WW, observation filtration (Gt)t∈[0,T](\mathcal{G}_{t})_{t\in[0,T]}, state fluctuation st=N(Σt−St)\mathfrak{s}_{t}=\sqrt{N}(\Sigma_{t}-S_{t}), κ0=1+E[∣s0∣4]\kappa_{0}=1+\mathbb{E}[|\mathfrak{s}_{0}|^{4}], and recentred cost

JN=N(JN[h(N)]−JMF)+∑γ=1lP0γ ζNγ,ζN=N(E[Σ0]−S0),\mathcal{J}_{N}=N\bigl(J^{N}[h^{(N)}]-J^{MF}\bigr)+\sum_{\gamma=1}^{l}P^{\gamma}_{0}\,\zeta^{\gamma}_{N},\qquad \zeta_{N}=N\bigl(\mathbb{E}[\Sigma_{0}]-S_{0}\bigr),

of First-Order Expansion of the Recentred N-Agent Cost about a Stationary Mean-Field Triple and Its Coercive Lower Bound, formed with the NN-agent cost JN[h(N)]J^{N}[h^{(N)}] of the NN-th solution (finite by conclusion (b) of that lemma under (A)) and the mean-field cost JMFJ^{MF} of (S,A)(S,A); the dependence of these objects on NN is suppressed. Such a family is called admissible if it satisfies the hypotheses that Asymptotic Lower Bound for the Recentred N-Agent Cost without Uniform Control-Moment Hypotheses and Injection Certificates on the Trimmed Synthetic Copy for the Family of N-Agent Solutions: the Law-Transported Van Trees Certificate Hypothesis Holds under Deterministic Initial States, Uniform Observation Positivity and a C^2 Observation Extension impose on a family beyond the common data and beyond hypothesis (I) of the former, which claim 2 below derives from (D0):

(I′') there is a real κ♯≥1\kappa^{\sharp}\ge1 with κ0≤κ♯\kappa_{0}\le\kappa^{\sharp} for every N≥1N\ge1;

(CB) there is a real J♯≥0\mathcal{J}^{\sharp}\ge0 with JN≤J♯\mathcal{J}_{N}\le\mathcal{J}^{\sharp} for every N≥1N\ge1;

(D0) there are points x0N\mathsf{x}^{N}_{0} in the aggregate lattice GN⊆Δl\mathbb{G}_{N}\subseteq\Delta^{l} with Pag(Σ0=x0N)=1P^{\mathrm{ag}}(\Sigma_{0}=\mathsf{x}^{N}_{0})=1 for every N≥1N\ge1, such that the real sequence (N ∣x0N−S0∣)N≥1(\sqrt{N}\,|\mathsf{x}^{N}_{0}-S_{0}|)_{N\ge1} has limit 00.

(Claim 2 below records that under (D0) hypothesis (I) of Asymptotic Lower Bound for the Recentred N-Agent Cost without Uniform Control-Moment Hypotheses holds with the zero matrix as Π0\Pi_{0}, so that an admissible family satisfies every hypothesis that theorem and the certificate lemma impose on a family.) Write C\mathcal{C} for the set of all sequences (JN)N≥1(\mathcal{J}_{N})_{N\ge1} of recentred costs of admissible families, a set of real sequences (claim 3 below records that C\mathcal{C} is nonempty).

The approximate Kalman family. For every natural number N≥1N\ge1 let hK,Nh^{\mathrm{K},N} (written hNh^{N} in the cited items) be the approximate Kalman policy at level NN of the data ll, mm, l~\tilde{l}, A\mathcal{A}, β\beta, (U,V,βˉ)(U,V,\bar\beta), (Uc,Lˉ,Gˉ)(U_{c},\bar{L},\bar{G}), TT, (S,A,P)(S,A,P), β~\tilde\beta, (U~,β~ˉ)(\tilde{U},\bar{\tilde\beta}), with the Riccati family ZZ and with the zero matrix in the role of the matrix Π0\Pi_{0} of its hypothesis (H4) (claim 1 below records that the lemma applies and that its filter covariance is Π\Pi); let an NN-agent driving system (ΩK,FK,PK)(\Omega^{\mathrm{K}},\mathcal{F}^{\mathrm{K}},P^{\mathrm{K}}) with ll states and l~\tilde{l} observation channels, with expectation EK\mathbb{E}^{\mathrm{K}}, be given, and let a projected solution of the controlled NN-agent dynamics on [0,T][0,T] for β\beta, β~\tilde\beta, this driving system and hK,Nh^{\mathrm{K},N}, as in conclusion 1 of Existence of Asymptotically Optimal-Value Observation-Driven Policies, be fixed, with empirical state measure ΣK\Sigma^{\mathrm{K}}, state fluctuation stK=N(ΣtK−St)\mathfrak{s}^{\mathrm{K}}_{t}=\sqrt{N}(\Sigma^{\mathrm{K}}_{t}-S_{t}) and recentred cost JNK\mathcal{J}^{\mathrm{K}}_{N} (the dependence on NN again suppressed; the objects named for a family of solutions above are written with the superscript K\mathrm{K} for this one); claim 3 below records that these objects form a family of solutions in the sense above, the Kalman family. Assume:

(DK) there are points y0N∈GN\mathsf{y}^{N}_{0}\in\mathbb{G}_{N} with PK(Σ0K=y0N)=1P^{\mathrm{K}}(\Sigma^{\mathrm{K}}_{0}=\mathsf{y}^{N}_{0})=1 for every N≥1N\ge1 such that the real sequence (N ∣y0N−S0∣)N≥1(\sqrt{N}\,|\mathsf{y}^{N}_{0}-S_{0}|)_{N\ge1} has limit 00.

Notational cautions: the matrix WtW_{t} carries a time subscript, the observation record WW does not; PagP^{\mathrm{ag}}, PKP^{\mathrm{K}} are probability measures, PP with a time subscript is the co-state, and P0P_{0} in the instantiation of the Riccati theorem is the name of its initial-value datum; in that instantiation AA, CC, DD are the names of the data of the Riccati theorem, whereas AA with a time subscript is the mean-field control of the triple; A\mathcal{A} is the control set, whereas As(λ)\mathcal{A}_{s}(\lambda) with subscript and argument is an information functional of the cited items; KK is the derivative bound of (U,V,βˉ)(U,V,\bar\beta), whereas the block count of the ledger lemma, written KK there, is not named here; QtQ_{t} with a time subscript is a coefficient matrix, whereas the noise majorant written QQ in the cited settings is not named here; BB is the rate bound and Bt\mathsf{B}_{t}, Bt\mathcal{B}_{t} are control matrices; RR is the control bound and RtR_{t} a coefficient matrix; EtE_{t} and Et\mathcal{E}_{t} are the state matrix, whereas the path set written EE and the energy written E\mathcal{E} in the cited settings are not named here; the roman superscript K\mathrm{K} marks the objects of the Kalman family and is unrelated to KK; Gt\mathcal{G}_{t} is the observation filtration, whereas the feedback gain of The Approximate Kalman Filter and Policy for the Controlled N-Agent Dynamics is not named here; the letter VV in (U,V,βˉ)(U,V,\bar\beta) is an open set, unrelated to the matrices VtV_{t} and to V∗V^{*}; C\mathcal{C} is a set of real sequences, unrelated to the Riccati datum CC; Φ\Phi denotes the realized mean-field flow of the cited settings, the fundamental solution written Φ\Phi (with inverse Ψ\Psi) in The Approximate Kalman Filter and Policy for the Controlled N-Agent Dynamics not being named here; and (DK) is a hypothesis on the Kalman family, the existence of driving systems with prescribed deterministic initial aggregate states not being asserted here.

Then the following hold.

1. (The Kalman-policy lemma and the attainment theorem apply; the value is well defined.) Each RtR_{t} and each Θ~t⋆\tilde{\Theta}^{\star}_{t} is invertible. The hypotheses (H1)--(H4) and (C) of The Approximate Kalman Filter and Policy for the Controlled N-Agent Dynamics hold for the data named above, with the zero matrix as Π0\Pi_{0} and with r~=b‾\tilde{r}=\underline{b} in (H3); its coefficient matrices QtQ_{t}, VtV_{t}, RtR_{t}, F^\hat{F} are the matrices so named above, its state and control matrices are EtE_{t} and Bt\mathsf{B}_{t}, its Riccati family can be taken to be ZZ, whose matrices WtW_{t} are those defined above, and its filter covariance is Π\Pi: the Riccati theorem applies, Π\Pi exists and is unique with continuous entries, and every Πt\Pi_{t} is symmetric positive semidefinite. The control set A\mathcal{A} is convex and hypothesis (H5) of Cost Limit Along the Approximate Kalman Policy holds with ϱ=ϱA\varrho=\varrho_{\mathcal{A}}, so Existence of Asymptotically Optimal-Value Observation-Driven Policies applies to these data; the integrand defining V∗V^{*} is continuous on [0,T][0,T], and the real number V∗V^{*} defined in that theorem equals the V∗V^{*} defined above.

2. (Every admissible family satisfies the LQG lower bound.) Let a family of solutions be admissible. Then hypothesis (I) of Asymptotic Lower Bound for the Recentred N-Agent Cost without Uniform Control-Moment Hypotheses holds for it with the zero matrix as Π0\Pi_{0}; the setting and hypotheses of Injection Certificates on the Trimmed Synthetic Copy for the Family of N-Agent Solutions: the Law-Transported Van Trees Certificate Hypothesis Holds under Deterministic Initial States, Uniform Observation Positivity and a C^2 Observation Extension are instantiated by the common data, (OC), (X′') and this family, once the auxiliary objects fixed in that setting (among them the natural number NclN_{\mathrm{cl}}, the dense sequences and the reconstruction data) are chosen, which is possible; hypothesis (MS) of Asymptotic Lower Bound for the Recentred N-Agent Cost by the Fluctuation LQG Value, under Law-Transported Injection Certificates holds for this family; every hypothesis of Asymptotic Lower Bound for the Recentred N-Agent Cost by the Fluctuation LQG Value, under Law-Transported Injection Certificates holds for the common data and this family, its Π\Pi being the Π\Pi above and its real number V0V_{0} being ∫[0,T]∑γ,δZtγδΘt⋆γδ dt\int_{[0,T]}\sum_{\gamma,\delta}Z^{\gamma\delta}_{t}\Theta^{\star\gamma\delta}_{t}\,dt; and consequently, for every real ε>0\varepsilon>0 there is a natural number NεN_{\varepsilon} with

JN ≥ V∗−εfor every N≥Nε.\mathcal{J}_{N}\ \ge\ V^{*}-\varepsilon\qquad\text{for every }N\ge N_{\varepsilon}.

3. (The Kalman family is admissible and attains the value.) For every N≥1N\ge1, EK[s0K,γs0K,δ]=N(y0N,γ−S0γ)(y0N,δ−S0δ)\mathbb{E}^{\mathrm{K}}[\mathfrak{s}^{\mathrm{K},\gamma}_{0}\mathfrak{s}^{\mathrm{K},\delta}_{0}]=N(\mathsf{y}^{N,\gamma}_{0}-S^{\gamma}_{0})(\mathsf{y}^{N,\delta}_{0}-S^{\delta}_{0}) for all γ,δ∈{1,…,l}\gamma,\delta\in\{1,\dots,l\} and EK[∣s0K∣4]=N2∣y0N−S0∣4\mathbb{E}^{\mathrm{K}}[|\mathfrak{s}^{\mathrm{K}}_{0}|^{4}]=N^{2}|\mathsf{y}^{N}_{0}-S_{0}|^{4}, so that, with the limit assumed in (DK), the initial-condition hypotheses (I1) (with the zero matrix as Π0\Pi_{0}) and (I2) of Cost Limit Along the Approximate Kalman Policy hold for the Kalman family; each JNK\mathcal{J}^{\mathrm{K}}_{N} is a well-defined real number and

lim⁡N→∞JNK = V∗.\lim_{N\to\infty}\mathcal{J}^{\mathrm{K}}_{N}\ =\ V^{*}.

Moreover the Kalman family satisfies (I′'), (CB) and (D0) — the last with x0N=y0N\mathsf{x}^{N}_{0}=\mathsf{y}^{N}_{0} — and is therefore admissible; in particular C\mathcal{C} is nonempty and contains (JNK)N≥1(\mathcal{J}^{\mathrm{K}}_{N})_{N\ge1}.

4. (The fluctuation LQG value is the asymptotically optimal value.) V∗V^{*} is an asymptotically optimal value of C\mathcal{C}, and it is the only real number with this property: if a real number vv is an asymptotically optimal value of C\mathcal{C} then v=V∗v=V^{*}. Thus V∗V^{*} is the asymptotically optimal value of the recentred NN-agent cost over admissible families. Moreover V∗V^{*} is the minimal linear-quadratic-Gaussian cost of the fluctuation problem: for every linear-Gaussian state-observation model on [0,T][0,T] with state dimension ll, observation dimension l~\tilde{l} and any Brownian dimension m∘≥1m^{\circ}\ge1, matched to the fluctuation LQG data as in conclusion 3 of Existence of Asymptotically Optimal-Value Observation-Driven Policies (through hypotheses (i)--(iii) of The Limiting Cost Along the Approximate Kalman Policy Is the Optimal Value of the Fluctuation LQG Problem, with control dimension mm, control matrix assignment t↦Btt\mapsto\mathcal{B}_{t} and cost data QtQ_{t}, 12Vt\tfrac12V_{t}, RtR_{t}, F^\hat{F}), the linear-quadratic-Gaussian cost JJ formed there attains a minimum over the extended admissible controls with values in Rm\mathbb{R}^{m}, and min⁡J=V∗\min J=V^{*}.

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…