The gold-mine game
- 45 Downloads
The paper considers the following two-person zero-sum game. The minimizing player chooses to hide his gold and a mine in two distinct boxes from an infinite number of boxes labelled 1, 2, 3,.... The maximizing player now chooses to open the boxes in some order, and if he finds the gold before the mine the payoff to him is 1; otherwise, the payoff is zero. The game is solved in the sense of Kindler.
Key WordsTwo-person zero-sum games finitely additive strategies search games
Unable to display preview. Download preview PDF.
- 1.Karlin, S.,Mathematical Methods and Theory in Games, Programming, and Economics, Vol. 2: Theory of Infinite Games, Pergamon Press, New York, New York, 1959.Google Scholar
- 2.Karlin, S.,Operator Treatment of Minimax Principle, Contributions to the Theory of Games 1, Edited by H. W. Kuhn and A. W. Tucker, Annals of Mathematical Studies, Vol. 24, pp. 133–154, 1950.Google Scholar
- 3.Fenstad, J. E.,Good Strategies in General Games, Mathematische Zeitschrift, Vol. 101, pp. 322–330, 1967.Google Scholar
- 4.Kindler, J.,A General Solution Concept for Two-Person Zero-Sum Games, Journal of Optimization Theory and Applications, Vol. 40, pp. 105–119, 1983.Google Scholar
- 5.Yanovskaya, E. B.,The Solution of Infinite Zero-Sum Two-Person Games with Finitely Additive Strategies, Theory of Probability and Its Applications, Vol. 15, pp. 153–158, 1970.Google Scholar
- 6.Clarke, L. E.,Random Variables, Longman, London, England, 1975.Google Scholar