Advertisement

International Journal of Game Theory

, Volume 31, Issue 2, pp 245–251 | Cite as

The prediction of sequences

  • David Blackwell

Abstract.

The problem of predicting the short-term future behavior of a sequence, after observing it as long as we please, so as to achieve a specified reliability against all possible sequences is considered. For a particular problem, namely, predicting when in a sequence of 0's and 1's the pair (1, 0) in that order is not coming next, a reliability of 3/4 can be approximated as closely as we please, but not achieved.

Keywords

Future Behavior 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • David Blackwell
    • 1
  1. 1.Statistics Department, University of California at Berkeley (email: davidbl@stat.Berkeley.EDU)US

Personalised recommendations