Accession Number:

AD0647047

Title:

BEHAVIOR OF SEQUENTIAL PREDICTORS OF BINARY SEQUENCES.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s):

• Cover,Thomas M.

Report Date:

1966-09-01

Pagination or Media Count:

21.0

Abstract:

The paper concerns the behavior of sequential predictors of finite sequences of 0s and 1s. The question naturally arises as to whether a predictor can achieve high scores on every sequence in some large subset of sequences that are decided a priori to be nonrandom. What prescribed sets of scores may be achieved, and how may they be achieved. What internal consistencies must be present in the set of sequences yielding high scores. This paper is addressed to these questions.

Descriptors:

• (*SEQUENCES(MATHEMATICS)
• PREDICTIONS)
• BINARY ARITHMETIC
• GAME THEORY
• DECISION THEORY
• PATTERN RECOGNITION
• SEQUENTIAL ANALYSIS

Subject Categories:

• Statistics and Probability
• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE