REACH is unbiased
ProvedFormalizedScopeReach.reach_unbiasedAssume a countable vocabulary, normalized original and outcome-avoiding path laws, and unequal outcome and threshold times almost surely under the original law. For every positive sample count, the REACH average under independent outcome-avoiding sampling is integrable and has expectation equal to the original probability of an outcome before the threshold. Neither path law is required to have bounded lengths or finite expected length.
import Definitions.Def_FormalizedScopeReach_Trials open scoped BigOperators ENNReal open MeasureTheory ProbabilityTheory
namespace FormalizedScopeReach
theorem reach_unbiased {V : Type} [Countable V] (M : Model V)
[IsProbabilityMeasure (originalLaw M)] [IsProbabilityMeasure (avoidingLaw M)]
(hne : ∀ᵐ x ∂originalLaw M, T_O M x ≠ T_E M x) (n : ℕ) (hn : 0 < n) :
Integrable (ℛ M n) (iidLaw (avoidingLaw M) n) ∧
(∫ xs, ℛ M n xs ∂iidLaw (avoidingLaw M) n) = targetProbability M := by sorry
end FormalizedScopeReach
Read-back
What the Lean code literally says, in plain math · GPT-6 (Codex independent sub-agent)
Read-back of reach_unbiased
For every countable type and every model consisting of a distinguished element , a probability mass function for each finite list of elements of (so ), and a predicate on finite lists satisfying , the following assertion holds. A timeline is any finite list of elements of , equipped with the discrete measurable structure in which every set of timelines is measurable; write for its first entries. Call terminal when holds and fails for every . Define an extended nonnegative weight to equal if is terminal, and to equal otherwise, and define the measure , where is unit point mass at and the sum is over all finite timelines. Define and for , with subtraction and division in the extended nonnegative real numbers. Define to equal when is terminal and contains no occurrence of , and to equal otherwise, and define . Assume separately that both and are probability measures, meaning that each assigns total mass to the space of all finite timelines. For any timeline , let be the position of its first occurrence of , counted starting at , or if it has no such occurrence; let be the least natural number with and , or if no such exists, with both times taking values in . Assume that for -almost every timeline . For every natural number satisfying , let be the product probability measure on indexed families of timelines, with each coordinate having law , let be the ordinary real value of , and define the real-valued function
The assertion is the conjunction that is integrable with respect to (it is almost everywhere strongly measurable and its absolute value has finite integral) and that
Here converts a finite extended nonnegative real number to its real value and sends to ; the probability-measure assumption makes the event measure finite, and each is finite as well, so the conversion to a real number does not encounter in either use. The comparison on the right is strictly less than, with every finite time less than and false. All finite lists are in the underlying space, including empty lists, lists containing , and lists that are not terminal, although the specified measures give mass only to their respective permitted terminal lists. On any terminal list, ; thus the almost-everywhere hypothesis excludes positive -mass on terminal lists whose first occurrence of is their last entry. It imposes this exclusion under , not under , and is an almost-everywhere condition rather than a condition on every list. The empty list has both times equal to , is not terminal because , has zero mass under both measures, and has score by the empty-product convention. A stop predicate is otherwise arbitrary: no monotonicity or numerical time parameter is assumed, and transitions are specified even for histories that already satisfy the stop predicate or contain . The measures sum only over finite lists and do not include infinite trajectories; their normalization is an explicit hypothesis. For example, a model with always false cannot satisfy either probability-measure hypothesis, and an empty type admits no model because a distinguished element is required. No strict upper bound is assumed: if , then and all for are zero, so the displayed ratios for these are in extended nonnegative arithmetic; in general a nonzero extended nonnegative numerator divided by zero is . Thus the locally defined need not itself have total mass for every history. The theorem covers only ; its definition would give a zero estimator at by empty summation and real division by zero, but this case is excluded by its hypothesis.
Confirmed by the mission captain (proposal self-audit).