A multimove infinite game with linear payoff

Autor: Melvin Dresher, Leonard David Berkovitz
Rok vydání: 1960
Předmět:
Zdroj: Pacific J. Math. 10, no. 3 (1960), 743-765
ISSN: 0030-8730
DOI: 10.2140/pjm.1960.10.743
Popis: This paper analyzes a multimove infinite game with linear payoff function. The game had its origin in the consideration of a military problem, but is presented here solely for its mathematical interest. It is symmetric in every respect except that the initial conditions of the two players are different. On each move, each player allocates his resources to tasks that might be described roughly as attacking, defending, and scoring. His resources for the next move are diminished by the amount that his opponent's attack exceeds his own defense, while his score cumulates from move to move. The value of the game and the optimal strategies for the players are rigorously derived in the present paper. It is shown that one player has a pure optimal strategy and the other player must randomize.
Databáze: OpenAIRE