On Two-Move Prediction Games
Ling, Kang
Ann. Statist., Tome 2 (1974) no. 1, p. 988-999 / Harvested from Project Euclid
The following class of games is considered: a sequence chooser produces an infinite sequence of 0's and 1's, and a predictor observes the sequence for a finite time, stopping when he pleases and choosing an action from a finite set. The predictor wins an amount depending only on the action chosen and on the first two unobserved terms of the sequence. The value of such games is determined and the formula obtained is used to give a derivation of the well-known values of the 1-0 game and the two-move lag bomber-battleship game. Values for some generalizations of the latter game are given. Optimal strategies for the sequence chooser are discussed.
Publié le : 1974-09-14
Classification:  Value of two-move prediction games,  optimal strategies,  $1, 0$ game,  bomber-battleship game,  90D05,  90D45
@article{1176342819,
     author = {Ling, Kang},
     title = {On Two-Move Prediction Games},
     journal = {Ann. Statist.},
     volume = {2},
     number = {1},
     year = {1974},
     pages = { 988-999},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1176342819}
}
Ling, Kang. On Two-Move Prediction Games. Ann. Statist., Tome 2 (1974) no. 1, pp.  988-999. http://gdmltest.u-ga.fr/item/1176342819/