How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The likelihood-ratio score gradient is unbiased on fixed support
Statement
Gradients are Euclidean column vectors, and vector expectations are taken coordinatewise.
Assume the Axiom of Choice. Let be open, fix , let be a fixed sigma-finite positive measure on a measurable space , and let be normalized densities of probability laws relative to . Suppose there are an open ball about , a measurable set , and one -null set such that, for every and every , exactly when , and is continuously differentiable. Assume the coordinate derivatives are measurable, let be measurable, and suppose for each . Finally assume there is such that If also where is the score of Score and Fisher information, then is Fréchet differentiable at and The score estimator is unbiased and has finite coordinate variances. The fixed-support hypothesis is a sufficient condition here.
Facts & Assumptions
Given: AC, the fixed dominating measure and common support, the normalized density family, payoff , differentiability and measurable derivatives, the common integrable envelope, and the weighted second-moment hypothesis.
The Axiom of Choice: every family of nonempty sets has a choice function. AC is assumed by the canonical family of score representatives in [F1].
Score and Fisher information: for a dominated differentiable density family, on the score is ; it is set to zero where . The definition does not itself give a common exceptional null set, which is imposed separately in the Statement.
Likelihood densities: each selected density represents the law relative to the fixed dominating measure.
The chain rule for total derivatives: : differentiating gives . Gradients are column vectors represented using the Euclidean inner product of The Euclidean inner product on , so this is .
The second fundamental theorem: if is differentiable on with and is integrable, then and A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: a continuously differentiable scalar function on a compact interval has an integrable derivative and equals its initial value plus the integral of that derivative.
Dominated convergence: almost-everywhere convergence dominated by one function permits passage of the limit through the -integral.
Moments, variance, and covariance on a probability space and Variance and covariance identities for random variables: a square-integrable real random variable has variance .
Expectation of a nonnegative or integrable random variable and Integrating against a density agrees with integrating the product: expectation of an integrable signed random variable is the difference of the expectations of its positive and negative parts, and each nonnegative part integrates against its density.
The Lebesgue integral is linear on : the Lebesgue integral is linear on integrable functions, including each coordinate of an integrable vector-valued integrand.
Proof
Fix nonzero with . For , [F3] and [F4] applied to give With , subtracting the derivative at and applying [F7] gives
The right side of step 1.1 has a measurable version: outside , continuity in makes its supremum equal to the supremum over rational ; set it to zero on . This weighted supremum is bounded almost everywhere by by the envelope in the Statement and tends to zero for -almost every as . Thus [F5] shows along every sequence of nonzero . The envelope makes each coordinate of integrable, and the hypotheses make integrable. By [F9], for , . Therefore the Fréchet derivative is .
On the common support , and [F1] gives . Off , the density is identically zero on , so its derivative is zero almost everywhere. For each coordinate put . The weighted second-moment hypothesis makes square-integrable under , hence integrable since on a probability space. Its positive and negative parts are measurable and nonnegative; by [F2] and [F8], This explicitly extends the nonnegative density rule to the signed integrand. Substitution in step 2.1 therefore gives
The weighted second-moment assumption makes each coordinate square-integrable. [F6] gives finite variance, while step 3.1 gives its expectation as the corresponding objective derivative.
Depends on
- Simulation objectives and unbiased payoff oracles
- The Axiom of Choice
- Score and Fisher information
- Likelihood densities
- Dominated convergence
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- The chain rule for total derivatives: $D(g\circ f)(a)=Dg(f(a))\circ Df(a)$
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
- Cauchy-Schwarz $\lvert\langle x,y\rangle\rvert \le \lVert x\rVert_2\lVert y\rVert_2$ with its equality case, the triangle inequality for $\lVert\cdot\rVert_2$, the parallelogram law and polarisation
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- Expectation of a nonnegative or integrable random variable
- Integrating against a density agrees with integrating the product
- The Lebesgue integral is linear on $L^1(\mu)$
- Moments, variance, and covariance on a probability space
- Variance and covariance identities for random variables
Used by
Dependency tree · two levels
92 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Paul Glasserman, Monte Carlo Methods in Financial Engineering, §7.3.1 (standard reference, not scraped)
- Michael C. Fu, Stochastic Gradient Estimation, preprint of Handbook of Simulation Optimization, §3.1 (standard reference, not scraped)