TheoremBase

Each hypothesis of the fluctuation optimality theorem is supplied by one of the four preceding lemmas; the conclusions are then read off, and the value is computed by substituting the two entrywise pairings into the theorem's integral.

Proof

Claim 1. We go through the common data and the standing hypotheses of 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 in the order in which they are listed there.

The natural numbers are l=2β‰₯2l=2\ge2, m=2β‰₯1m=2\ge1 and l~=2β‰₯1\tilde{l}=2\ge1. By claims The Ising Population Model Instantiates the Data of the Fluctuation Theory (i) and The Ising Population Model Instantiates the Data of the Fluctuation Theory (ii), (Ξ²0,Ξ²1)(\beta_{0},\beta_{1}) is an affine-controlled transition-rate family on 22 states whose control set A\mathcal{A} is nonempty, convex and compact for the topology determined by the Euclidean distance, with control bound sup⁑a∈A∣a∣=2 aΛ‰\sup_{a\in\mathcal{A}}|a|=\sqrt{2}\,\bar{a}, and the associated transition-rate family is Ξ²\beta, with rate bound B=aΛ‰B=\bar{a}. By claim The Ising Population Model Instantiates the Data of the Fluctuation Theory (iv), (U,V,Ξ²Λ‰)(U,V,\bar{\beta}) is a twice continuously differentiable extension of Ξ²\beta with derivative bound K=1K=1, and bΛ‰\bar{b} is its extended aggregate state drift. By claim The Ising Population Model Instantiates the Data of the Fluctuation Theory (v), Ξ²~\tilde{\beta} is an observation-rate family with l~=2\tilde{l}=2 channels and rate bound B~=q+q0\tilde{B}=q+q_{0}, with aggregate observation drift b~\tilde{b}. The horizon is the real number T>0T>0 of clause The Ising Population Data (i). By claims The Ising Population Model Instantiates the Data of the Fluctuation Theory (vii) and The Ising Population Model Instantiates the Data of the Fluctuation Theory (viii), (L,G)(L,G) is population cost data convex in the control on A\mathcal{A}, with twice continuously differentiable extension (Uc,LΛ‰,GΛ‰)(U_{c},\bar{L},\bar{G}). By claim The Even-Split Equilibrium of the Ising Population Model is a Stationary Mean-Field Triple and is Optimal (iii), (S,A,P)(S,A,P) is a stationary mean-field triple for these data, with S0=(12,12)βˆˆΞ”2S_{0}=\bigl(\tfrac12,\tfrac12\bigr)\in\Delta^{2} and P0=(0,0)P_{0}=(0,0). By claim The Ising Population Model Instantiates the Data of the Fluctuation Theory (iii), Θ\Theta is the aggregate fluctuation covariance of Ξ²\beta, and Θt⋆=Θ(St,At)=vv⊀\Theta^{\star}_{t}=\Theta(S_{t},A_{t})=vv^{\top} by claim The Fluctuation LQG Data of the Ising Equilibrium and Its Joint Coercivity (iii). The matrices EtE_{t}, Bt\mathsf{B}_{t}, QtQ_{t}, VtV_{t}, RtR_{t}, F^\hat{F} are those computed in claim The Fluctuation LQG Data of the Ising Equilibrium and Its Joint Coercivity (ii), defined there by the very formulas the theorem uses, and hypothesis (H2) holds with the family ZZ by claim The Control and Filter Riccati Families of the Ising Equilibrium in Closed Form (iii).

The standing hypotheses are supplied as follows: (A) by claim The Ising Population Model Instantiates the Data of the Fluctuation Theory (i); (U) by claim The Even-Split Equilibrium of the Ising Population Model is a Stationary Mean-Field Triple and is Optimal (iv); (JC) with the constant cJ>0c_{J}>0 by claim The Fluctuation LQG Data of the Ising Equilibrium and Its Joint Coercivity (v); (H2) as just recorded; (LipC) by claim The Ising Population Model Instantiates the Data of the Fluctuation Theory (vii); the optimality [A]∈MS0βˆ—[A]\in\mathcal{M}^{*}_{S_{0}} by claim The Even-Split Equilibrium of the Ising Population Model is a Stationary Mean-Field Triple and is Optimal (v); (TG) by claim The Even-Split Equilibrium of the Ising Population Model is a Stationary Mean-Field Triple and is Optimal (vi); and the standing hypothesis on Sβˆ—=SS^{*}=S by claim The Even-Split Equilibrium of the Ising Population Model is a Stationary Mean-Field Triple and is Optimal (ii). The three further hypotheses of the theorem hold as well: (OC) with bβ€Ύ=q0>0\underline{b}=q_{0}>0 by claim The Ising Population Model Instantiates the Data of the Fluctuation Theory (v); (Xβ€²') with K~=0\tilde{K}=0 by claim The Ising Population Model Instantiates the Data of the Fluctuation Theory (vi); and (H5) with Ο±A=min⁑{1βˆ’aβ€Ύ,aΛ‰βˆ’1}>0\varrho_{\mathcal{A}}=\min\{1-\underline{a},\bar{a}-1\}>0 by claim The Ising Population Model Instantiates the Data of the Fluctuation Theory (i), since At=(1,1)A_{t}=(1,1) for every tt and every aa within Euclidean distance Ο±A\varrho_{\mathcal{A}} of (1,1)(1,1) lies in A\mathcal{A}. Together with the assumed Kalman family and (DK), every hypothesis of the theorem is met.

Uniqueness of ZZ: apply The Control Riccati Equation with Cross Term: Global Existence and Uniqueness, Positive Semidefiniteness, and the Lyapunov Bound with l=k=2l=k=2, horizon TT, and the data A(t)=EtA(t)=E_{t}, B(t)=BtB(t)=\mathsf{B}_{t}, Q(t)=QtQ(t)=Q_{t}, V(t)=12Vt=0V(t)=\tfrac12V_{t}=0, R(t)=RtR(t)=R_{t} and F=F^=0F=\hat{F}=0. All are constant except the null matrix VV, hence continuous; Rt=(4Ο‡)βˆ’1IR_{t}=(4\chi)^{-1}I is symmetric positive definite; Qt=12Οˆβ€‰vv⊀+μ nn⊀Q_{t}=\tfrac12\psi\,vv^{\top}+\mu\,\mathsf{n}\mathsf{n}^{\top} is symmetric and positive semidefinite because xβ‹…Qtx=12ψ(vβ‹…x)2+ΞΌ(nβ‹…x)2β‰₯0x\cdot Q_{t}x=\tfrac12\psi(v\cdot x)^{2}+\mu(\mathsf{n}\cdot x)^{2}\ge0; Q(t)βˆ’V(t)R(t)βˆ’1V(t)⊀=QtQ(t)-V(t)R(t)^{-1}V(t)^{\top}=Q_{t} is positive semidefinite; and F=0F=0 is symmetric positive semidefinite. With V(t)=0V(t)=0 the corollary's equation is exactly the equation of (H2), so it has exactly one continuous solution, which by claim The Control and Filter Riccati Families of the Ising Equilibrium in Closed Form (iii) is ZZ.

The theorem defines D~t=E~t⊀(Θ~t⋆)βˆ’1E~t\tilde{D}_{t}=\tilde{\mathcal{E}}_{t}^{\top}(\tilde{\Theta}^{\star}_{t})^{-1}\tilde{\mathcal{E}}_{t}, Wt=ZtBt+12VtW_{t}=Z_{t}\mathsf{B}_{t}+\tfrac12V_{t} and Ξt=WtRtβˆ’1Wt⊀\Xi_{t}=W_{t}R_{t}^{-1}W_{t}^{\top}, which are the matrices computed in claims The Fluctuation LQG Data of the Ising Equilibrium and Its Joint Coercivity (iv) and The Control and Filter Riccati Families of the Ising Equilibrium in Closed Form (iii); and it defines Ξ \Pi as the solution of the Kalman covariance Riccati equation on [0,T][0,T] with the data E\mathcal{E}, Ξ˜β‹†\Theta^{\star}, D~\tilde{D} and the zero matrix as initial value, which by claim The Control and Filter Riccati Families of the Ising Equilibrium in Closed Form (iv) is Ξ t=ptvv⊀\Pi_{t}=p_{t}vv^{\top}.

Finally, the theorem defines Vβˆ—V^{*} as the Lebesgue integral over [0,T][0,T] of tβ†¦βˆ‘Ξ³,Ξ΄ZtγδΘt⋆γδ+βˆ‘Ξ³,δΞtγδΠtΞ³Ξ΄t\mapsto\sum_{\gamma,\delta}Z^{\gamma\delta}_{t}\Theta^{\star\gamma\delta}_{t}+\sum_{\gamma,\delta}\Xi^{\gamma\delta}_{t}\Pi^{\gamma\delta}_{t}, which by claim The Control and Filter Riccati Families of the Ising Equilibrium in Closed Form (v) equals 4zt+32Ο‡zt2pt4z_{t}+32\chi z_{t}^{2}p_{t}, a continuous function of tt not involving ΞΌ\mu. This is the displayed formula for Vβˆ—V^{*}.

For the bounds, claims The Control and Filter Riccati Families of the Ising Equilibrium in Closed Form (i) and The Control and Filter Riccati Families of the Ising Equilibrium in Closed Form (ii) give 0≀zt<(Ξ”βˆ’1)/(4Ο‡)0\le z_{t}<(\Delta-1)/(4\chi) and 0≀pt<1/(Ξ“+2)0\le p_{t}<1/(\Gamma+2) for every t∈[0,T]t\in[0,T]. Hence the integrand is nonnegative and at most

4β‹…Ξ”βˆ’14Ο‡+32Ο‡β‹…(Ξ”βˆ’1)216Ο‡2β‹…1Ξ“+2=Ξ”βˆ’1Ο‡+2(Ξ”βˆ’1)2χ (Ξ“+2)=Ξ”βˆ’1Ο‡(1+2(Ξ”βˆ’1)Ξ“+2),4\cdot\frac{\Delta-1}{4\chi}+32\chi\cdot\frac{(\Delta-1)^{2}}{16\chi^{2}}\cdot\frac{1}{\Gamma+2}=\frac{\Delta-1}{\chi}+\frac{2(\Delta-1)^{2}}{\chi\,(\Gamma+2)}=\frac{\Delta-1}{\chi}\Bigl(1+\frac{2(\Delta-1)}{\Gamma+2}\Bigr),

and the stated bounds on Vβˆ—V^{*} follow by monotonicity of the integral, Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion, the interval [0,T][0,T] having measure TT.

Claims 2, 3 and 4. By claim 1 every hypothesis of 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 holds for the present data, triple, Riccati family and Kalman family, and the real number Vβˆ—V^{*} of that theorem is the one displayed in claim 1. Claim 2 is then conclusion 2 of the theorem, claim 3 is conclusion 3, and claim 4 is conclusion 4, each restated for these data.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…