Games of prediction of periodic sequences (U)
By: by Bruno O. Schubert
Contributors: Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1971
Place of publication: Monterey, California
Language: eng
Number of pages: 40
Subjects: Games of strategy (Mathematics)
Description: In the paper several infinite two-person games are studied, all having the following common structure: Player 1 (Emitter) produces a binary periodic sequence; Player 2 (Predictor) observes some initial segment of this sequence and then tries to predict the next digit. The payoff to Emitter is zero if the prediction is a correct one. The games differ in additional assumptions--those are in particular: Predictor required to make his prediction after observing a prescribed number of digits of the sequence; Predictor allowed to observe any number of digits but earning a decreasing amount for each correct prediction as the number increases; The period of the emitted sequence being chosen by random from some fixed distribution; Emitter allowed to choose the period but being paid a decreasing amount for incorrect prediction as the period increases. Combining these assumptions two zero-sum and two nonzero-sum games are obtained. It is shown that all these games possess a solution, some are at least partially solved and their further properties investigated. (Author)
Notes: Title from cover.

"This research was supported by Naval Analysis Programs, Office of Naval Research, under Project Order 1-0188, Task Number NR 276-033 "--Cover.

"August 1971"--Cover.

"NPS-55SY71081A"--Cover.

DTIC Identifiers: Nonzero sum games, pursuit evasion games, strategy, two person games.

Author(s) key words: Games of strategy, evasion games, prediction games, periodic sequences.

Includes bibliographical references (p. 35)

"Approved for public release; distribution unlimited"--Cover.

Technical report; 1971.