Finite probability and execution results [ftip-00I2]
✍️sourceAGENTDRAFTED
Finite probability and execution results [ftip-00I2]
✍️sourceAGENTDRAFTED
The conclusions depend on their declared probability laws, finite index sets, positivity conditions, and execution inputs. Changing one of these assumptions can change the result even when the observed score is unchanged.
Convention 1. Domains of the finite results [ftip-00I5]AGENTDRAFTED
Convention 1. Domains of the finite results [ftip-00I5]AGENTDRAFTED
Each result concerns its declared carriers \(X_1,\ldots ,X_n\), with fixed equality and order conventions. Finiteness, probability laws, and positivity conditions are hypotheses of the result; they cannot be inferred from a finite observation alone.
Theorem 2. Independent discovery probability [ftip-00I7]AGENTDRAFTED
Theorem 2. Independent discovery probability [ftip-00I7]AGENTDRAFTED
For \(B\in \mathbb N\) independent discovery events with the probabilities declared in Convention [ftip-0077], the identity in Theorem [ftip-0078] gives \(\Pr (D_B)=1-\prod _{i=1}^{B}(1-p_i)\).
Theorem 3. Discovery budget for a failure threshold [ftip-00I8]AGENTDRAFTED
Theorem 3. Discovery budget for a failure threshold [ftip-00I8]AGENTDRAFTED
Under \(0<p<1\), \(0<\delta <1\), and an integer budget \(B\geq 1\), the failure constraint is equivalent to the following bound.
\[B\geq \left \lceil \frac {\log \delta }{\log (1-p)}\right \rceil .\]The result is proved in Corollary [ftip-0079].
Theorem 4. Support under finite exponential tilting [ftip-00I9]AGENTDRAFTED
Theorem 4. Support under finite exponential tilting [ftip-00I9]AGENTDRAFTED
Under the finite-carrier and positive-temperature hypotheses of Theorem [ftip-007C], normalized exponential tilting preserves the base law's positive support.
Theorem 5. Uniform proxy error and objective regret [ftip-00IA]AGENTDRAFTED
Theorem 5. Uniform proxy error and objective regret [ftip-00IA]AGENTDRAFTED
For a finite common feasible set and a common regularizer, the uniform proxy error hypothesis in Definition [ftip-007G] yields the two-epsilon objective regret bound proved in Theorem [ftip-007H]; the conclusion concerns the regularized objective named there.
Theorem 6. Utility under a change of evaluation law [ftip-00IB]AGENTDRAFTED
Theorem 6. Utility under a change of evaluation law [ftip-00IB]AGENTDRAFTED
If the evaluation laws and finite response space satisfy the total-variation hypotheses of Theorem [ftip-00GM], then the expectation difference is bounded by the stated sup-norm times total variation.
Theorem 7. Response classes under feedback refinement [ftip-00IC]AGENTDRAFTED
Theorem 7. Response classes under feedback refinement [ftip-00IC]AGENTDRAFTED
For finite response set \(\mathcal Y\) and deterministic rewards, a reward channel that refines the equality partition of another channel separates at least as many response classes, as proved in Lemma [ftip-00AG].
Theorem 8. Equal execution inputs give equal replay traces [ftip-00IJ]AGENTDRAFTED
Theorem 8. Equal execution inputs give equal replay traces [ftip-00IJ]AGENTDRAFTED
If the execution map is deterministic in all coordinates fixed by Definition [ftip-00HF], then equal input, revision, environment, and seed records produce equal finite traces, as proved in Theorem [ftip-00HG].
Theorem 9. Observational equivalence under a common update kernel [ftip-00IK]AGENTDRAFTED
Theorem 9. Observational equivalence under a common update kernel [ftip-00IK]AGENTDRAFTED
For the finite transcript and world kernels declared in Definition [ftip-008C]--Definition [ftip-008D], observationally equivalent worlds induce the same output law for any common randomized post-training kernel, as proved in Theorem [ftip-007S].
Theorem 10. Conditions for an admissible commit decision [ftip-00IL]AGENTDRAFTED
Theorem 10. Conditions for an admissible commit decision [ftip-00IL]AGENTDRAFTED
Under the typed audit record of Definition [ftip-00HL], a commit is admissible exactly when all required checks pass, the digest matches, and the recorded decision is \(commit\), as proved in Theorem [ftip-00HM].
Theorem 11. Admission of a finite audit plan [ftip-00IM]AGENTDRAFTED
Theorem 11. Admission of a finite audit plan [ftip-00IM]AGENTDRAFTED
A finite audit plan with nonnegative stage costs is admissible exactly when its declared additive cost is within budget; adding a positive stage beyond slack is inadmissible, by Theorem [ftip-00HX].