Professional Documents
Culture Documents
REFERENCES
Linked references are available on JSTOR for this article:
http://www.jstor.org/stable/1907233?seq=1&cid=pdf-reference#references_tab_contents
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at http://www.jstor.org/page/
info/about/policies/terms.jsp
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content
in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship.
For more information about JSTOR, please contact support@jstor.org.
The Econometric Society is collaborating with JSTOR to digitize, preserve and extend access to Econometrica.
http://www.jstor.org
This content downloaded from 119.15.93.148 on Fri, 10 Jul 2015 09:08:07 UTC
All use subject to JSTOR Terms and Conditions
EXACT DISTRIBUTION OF CONTINUOUS VARIABLES
IN SEQUENTIAL ANALYSIS
By PAUL A. SAMUELSON
SUMMARY
ONE of the most important wartime developments in statistical
theory has been the field of "sequential analysis." Thanks largely to
the work of Wald,' we can now improve greatly upon the "classical"
methods that test hypotheses by means of samples of a p7edetermined
size. Instead, we will cut down the work almost in half by letting the
observations themselves decide whether we should, at any stage, come
to a final decision or continue examining additional observations.
Because the results at any stage in sequential analysis depend upon
the results at previous stages, some complex problems of conditional
probability arise. For most practical purposes, it is not necessary to
solve these problems. Also, in two important special cases, exact ex-
pressions for the relevant statistical distributions are available: (a)
For the case where the likelihood ratio is an equally-spaced discrete
variable; and (b) where we can neglect the "excess of the likelihood
ratio" beyond the critical boundaries.2 Useful limits are available for
still other cases.
It may be of interest, nevertheless, to present general expressions for
the exact sequential distribution (1) of the likelihood ratio, (2) of the
power function, (3) of the probability of coming to a decision at the
end of n observations, and (4) of the factorial moment-generating func-
tion of the latter probability distribution. Results will be given for only
the continuous case; but by means of Stieltjes integrals, the same for-
mulation will cover the discrete case, or more complicated mixed cases.
Some of the relationships between sequential analysis and the classical
probability problem of gambler's ruin are briefly developed.
* * *
This content downloaded from 119.15.93.148 on Fri, 10 Jul 2015 09:08:07 UTC
All use subject to JSTOR Terms and Conditions
192 PAUL A. SAMUELSON
ra
Fn(Zn) = f F(Zn - S)Fn-l(s)ds, - ?? < Zn < ??.
This content downloaded from 119.15.93.148 on Fri, 10 Jul 2015 09:08:07 UTC
All use subject to JSTOR Terms and Conditions
EXACT SEQUENTIAL ANALYSIS 193
The whole turns out to be simpler than each of its parts. Ihe func-
tion, g(Z), can be shown to satisfy a basic nonhomogeneous integral
equation of the Fredholm type.
THEOREM 1: The frequency density of any Z is uniquely defined by the
relation
ra
(2) g(Z) = F(Z) + fbF(Z - s)g(s)ds.
ao
rb r00
b _g(Z_ Z -f g(Z)dZ.
Zg(Z)dZ+ Zg(Z)dZ
d. E(n)= a
zF(z)d.
_00
E(n) E(Zn)
E(z)
which is to be replaced by
This content downloaded from 119.15.93.148 on Fri, 10 Jul 2015 09:08:07 UTC
All use subject to JSTOR Terms and Conditions
194 PAUL A. SAMUELSON
E(Zn2)
E(n)- =
E(z2)
if E(z)=O0.
Wald's fundamental identity concerning characteristic functions can
also be derived from the properties of the earlier indicated iterated
truncated integrals. Also, let us define
1g(t)=g(t), b < t <a,
= O, b > t > a;
g#t= (t), b > t > a,
-0, b <! < a;
g(t) = 19(t) + 2g(t);
and similarly define jF(1) and 2F(t). Then taking the "bilateral Laplace
transform," or characteristic function of both sides of our integral
equation gives us:
00X 00
f_e-pt1g(t)dt + e-Pt2g(t)
(3)
- [f00ePtF(t)dt] [I +J e-Ptig(t)dt].
This content downloaded from 119.15.93.148 on Fri, 10 Jul 2015 09:08:07 UTC
All use subject to JSTOR Terms and Conditions
EXACT SEQUENTIAL ANALYSIS 195
for - o <Z < oo; and consequently the probability distribution of the P's
and its factorial moments are given by the following derivatives
G() (O)
Pi = i = 1, 2, * *
(6) oo
Zi[k]P = G(k)(1), k = 1, 2,
1
This content downloaded from 119.15.93.148 on Fri, 10 Jul 2015 09:08:07 UTC
All use subject to JSTOR Terms and Conditions
196 PAUL A. SAMUELSON
This content downloaded from 119.15.93.148 on Fri, 10 Jul 2015 09:08:07 UTC
All use subject to JSTOR Terms and Conditions
EXACT SEQUENTIAL ANALYSIS 197
probability-once Z has already reached the value X-of the final Z's
being less than b, so that B is ruined. For the discrete case this function
satisfies a fairly simple difference equation with easily prescribed
boundary conditions. In the same discrete case, if we ask for Un(X),
the probability of the above outcome in exactly n games, we are led to
a corresponding partial-difference equation.
For brevity I shall confine my attention to the continuous case, to
show the connection between this approach and the above integral
equations which define the exact solution for the Wald process.
The integral equation
ra
(2) g(Z) = F(Z) + l F(Z - s)g(s)ds
where the "resolvent kernel," M(Z, X), satisfies either of the integral
equations
ra
M(Z, X) = F(Z - X) + f F(Z - s)1(s, X)ds
(10) b
= F(Z - X) + J M(Z, s)F(s - X)ds.
Then it is not too hard to show that U(X) has the already described
probability interpretation of the classical writers. Moreover, a single
direct integration with respect to X of the first form of (10) will yield
the following integral equations:
b a
u(x) = F(s -X)ds + J F(s-X)U(s)ds,
(11) = b
V(X)- F(8-X)ds + JF(s- X)U(s)ds = 1 - U(X).
This content downloaded from 119.15.93.148 on Fri, 10 Jul 2015 09:08:07 UTC
All use subject to JSTOR Terms and Conditions
198 PAUL A. SAMUELSON
This content downloaded from 119.15.93.148 on Fri, 10 Jul 2015 09:08:07 UTC
All use subject to JSTOR Terms and Conditions