Large Signal ModelReading edition

65. Full continuous record laws inherit the stability argument

Reading tools
Reading libraryFind statementsInspect Lean
Switch work

Saved reading

Read side by side

Start reading

Resources & source

Original TeX with line links · Download TeX

The wording and mathematics follow the retained manuscript. This reading format does not add a proof review or extend Lean coverage.

Skip contents and start reading

65. Full continuous record laws inherit the stability argument

The base-norm proof from Part IV has an integral version. Its hypotheses must be supplied rather than inferred by replacing a finite sum with an integral in a program.

Proposition 59: Continuous-record total-variation bound

Let \(B_a(y)\) and \(\widetilde B_a(y)\) satisfy Proposition 52 on a common \((C,\lambda,\mu)\), and let the two models use the same measurable policy on every common observation history. Suppose their initial states satisfy \(\|z_0-\widetilde z_0\|_C\leq e_0\) and their time-\(t\) instruments satisfy

\[ \sup_{a,z\in K}\int\|(B_{a,t}(y)-\widetilde B_{a,t}(y))z\|_C\,\mu(dy) \leq\epsilon_t. \]

The length-\(T\) record laws, including actions when the policy is randomized, obey

\[ \boxed{ \|P_T-\widetilde P_T\|_{\mathrm{TV}} \leq\min\left\{1,\frac{e_0+\sum_{t=0}^{T-1}\epsilon_t}{2}\right\}. } \]

No lower bound on each observation density is required. For identical initial states and the equal-bin approximation in Section 64, the example has the sufficient bound \(\min(1,2T/n)\).

Proof

For any positive decomposition \(x=u-v\), cone preservation and mass conservation give

\[ \int\|B_a(y)x\|_C\,\mu(dy) \leq\int\lambda B_a(y)(u+v)\,\mu(dy) =\lambda u+\lambda v. \]

Taking the infimum proves integrated instrument contraction. At each continuous history let \(v_h,\widetilde v_h\) be the unnormalized state densities, including the policy factors. Split the next difference as

\[ B_a(y)(v_h-\widetilde v_h) +(B_a(y)-\widetilde B_a(y))\widetilde v_h. \]

Integrate the first term using contraction. The second is bounded by \(\epsilon_t\lambda\widetilde v_h\) after normalizing only its nonzero positive mass. Its integral over histories is at most \(\epsilon_t\). Tonelli's theorem applies to these nonnegative norm bounds, and operator integrability supplies well-defined finite-dimensional integrals. The integrated state discrepancy therefore satisfies \(D_{t+1}\leq D_t+\epsilon_t\). Finally \(|\lambda x|\leq\|x\|_C\) bounds the record-density difference, and total variation is half its absolute integral. \(\square\)

This result compares one common policy, not two policies optimized separately. It concerns the whole law and can become uninformative at long horizons. It is not a uniform posterior contraction theorem.

For a measurable event \(H\) of probability \(p=P_T(H)>0\), the restriction-and-normalization argument of Proposition 44 works for measures as well as finite vectors. When both conditional laws exist, their total-variation distance is at most \(\min(1,\delta/p)\) if the full-law distance is at most \(\delta\). The event probability is invariant under a reference-measure change. A density value at one point is not a substitute for that event probability.

The full-law comparison between \(B\) and \(B^\Pi\) permits any common measurable policy because both are continuous-output models on the same space. The exact equivalence to the finite bin model in Proposition 56 instead requires a bin-measurable policy. These are different conclusions with different observation information.

Source and conversion record

Source SHA-256: 0173ab16e349b8778dc66f60f59820f40f800cff75e2223de07dcc1a84af18ff

Unsupported prose commands stop the build. The mathematical expression sequence is checked against the source, with manuscript macros expanded for display.

Conversion records

Notation in Large Signal Model

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index