The Annals of Mathematical Statistics

Elimination of Randomization in Certain Statistical Decision Procedures and Zero-Sum Two-Person Games

A. Dvoretzky, A. Wald, and J. Wolfowitz

Full-text: Open access

Abstract

The general existence of minimax strategies and other important properties proved in the theory of statistical decision functions (e.g., [3]) and the theory of games (e.g., [5]) depends upon the convexity of the space of decision functions and the convexity of the space of strategies. This convexity can be obtained by the use of randomized decision functions and mixed (randomized) strategies. In Section 2 of the present paper the authors state the extension (first announced in [1]) of a measure theoretical result known as Lyapunov's theorem [2]. This result is applied in Section 3 to the statistical decision problem where the number of distributions and decisions is finite. It is proved that when the distributions are continuous (more generally, "atomless," see footnote 7 below) randomization is unnecessary in the sense that every randomized decision function can be replaced by an equivalent nonrandomized decision function. Section 4 extends this result to the case when the decision space is compact. Section 5 extends the results of Section 3 to the sequential case. Sections 6 and 7 show, by counterexamples, that the results of Section 3 cannot be extended to the case of infinitely many distributions without new restrictions. Section 8 gives sufficient conditions for the elimination of randomization under maintenance of $\epsilon$-equivalence. Section 9 concludes with a restatement of the results in the language of the theory of games.

Article information

Source
Ann. Math. Statist. Volume 22, Number 1 (1951), 1-21.

Dates
First available in Project Euclid: 28 April 2007

Permanent link to this document
https://projecteuclid.org/euclid.aoms/1177729689

Digital Object Identifier
doi:10.1214/aoms/1177729689

Mathematical Reviews number (MathSciNet)
MR39228

Zentralblatt MATH identifier
0044.15003

JSTOR
links.jstor.org

Citation

Dvoretzky, A.; Wald, A.; Wolfowitz, J. Elimination of Randomization in Certain Statistical Decision Procedures and Zero-Sum Two-Person Games. Ann. Math. Statist. 22 (1951), no. 1, 1--21. doi:10.1214/aoms/1177729689. https://projecteuclid.org/euclid.aoms/1177729689


Export citation