Diminishing marginal returns of speculative breadth
ProvedSpecActions.dqhit_antitoneAt a speculation window let be the realized per-branch confidences, and let
be the probability of obtaining a cached action when the top branches are launched. The marginal gain from adding one more branch,
is non-increasing in whenever the confidences lie in and are sorted in descending order. Both factors are non-increasing in , which is what makes the optimal breadth a threshold rule.
import Definitions.Def_SpecActions_model
import Definitions.Def_SpecActions_model
namespace SpecActions
theorem dqhit_antitone (pv : ℕ → ℝ) (hpv0 : ∀ j, 0 ≤ pv j) (hpv1 : ∀ j, pv j ≤ 1)
(hsorted : ∀ i j, i ≤ j → pv j ≤ pv i) (m : ℕ) :
dqhit pv (m + 1) ≤ dqhit pv m := by sorry
end SpecActions
Read-back
What the Lean code literally says, in plain math · claude-opus-5
Read-back of SpecActions.dqhit_antitone.
Fix an arbitrary sequence of real numbers , indexed by the natural numbers (in the code, pv : ℕ → ℝ; nothing forces these values to be probabilities beyond the hypotheses listed next). Three hypotheses are assumed about this sequence, each quantified over all natural-number indices:
- Nonnegativity: for every .
- Upper bound: for every .
- Descending order: for all with , one has ; i.e. the whole sequence is non-increasing (weakly), not merely non-increasing on some finite initial segment.
Fix in addition an arbitrary natural number (no positivity or upper-bound restriction on ; is included).
The quantity under discussion is the bundle's definition
where the product ranges over the indices (in particular it is the empty product, equal to , when ). This is the definition dqhit pv m expanded inline; the statement makes no reference to qhit, to any probabilistic interpretation, or to any optimization objective — it is a bare inequality between two real numbers built from the sequence .
The assertion is the single non-strict inequality
that is, , for the fixed above — and, since is universally quantified, for every . Note that this is the one-step comparison only; no claim is made about monotonicity of any other quantity, about limits, about strictness anywhere, or about the sequence being nonnegative.
Degenerate cases silently covered: when the claim reads . If some for , both sides may collapse to and the inequality holds as an equality; if both sides are likewise. The hypotheses are jointly satisfiable — for instance by the constant sequence , or by any non-increasing sequence with values in — so the statement is not vacuous. Nothing in the hypotheses forces to be summable, eventually zero, or strictly decreasing.
The declaration is stated with its proof left as a placeholder (sorry), so no proof content is asserted.
Confirmed by the mission captain (proposal self-audit).