Abstract
Let x1,x2,... be a (not necessarily random) infinite 0–1 sequence. We wish to sequentially predict the sequence. This means that, for each n ≥ 1, we will guess the value of x n+1, basing our guess on knowledge of x1,x2,..., x n. Of interest are algorithms which predict well for all 0–1 sequences. An example is the Blackwell algorithm discussed in Sect. 1. In Sect. 2 we introduce a generalization of Blackwell’s algorithm to the case of three categories. This three-category algorithm will be explained using a ge-ometric model (the so-called prediction prism), and it will be shown to be a natural generalization of Blackwell’s two-category algorithm.
The Blackwell algorithm has interesting properties. It predicts arbituary 0–1 sequences as well or better than independent, identically distributed Bernoulli variables, for which it is optimal. Such Bernoulli variables are consequently the hardest to predict. Similar results hold for the three-category generalization of Blackwell’s algorithm.
We thank T. Sellke for translating and helping to revise this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blackwell, David. (1956). An analogy of the minimax theorem for vector payoffs, Pac. Journal of Mathematics 6, 1–8.
Robbins, H. and Siegmund, D. (1971). A convergence theorem for nonnegative almost supermartingales and some applications. In Optimizing Methods in Statistics. ( J. S. Rustagi, ed.) 233–257. Academic Press, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Lerche, H.R., Sarkar, J. (1994). The Blackwell Prediction Algorithm for Infinite 0-1 Sequences, and a Generalization. In: Gupta, S.S., Berger, J.O. (eds) Statistical Decision Theory and Related Topics V. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2618-5_39
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2618-5_39
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7609-8
Online ISBN: 978-1-4612-2618-5
eBook Packages: Springer Book Archive