Abstract
Pursuit–Evasion Games (in discrete time) are stochastic games with nonnegative daily payoffs, with the final payoff being the cumulative sum of payoffs during the game. We show that such games admit a value even in the presence of incomplete information and that this value is uniform, i.e. there are \({\epsilon}\)-optimal strategies for both players that are \({\epsilon}\)-optimal in any long enough prefix of the game. We give an example to demonstrate that nonnegativity is essential and expand the results to Leavable Games.
Similar content being viewed by others
References
Basar T, Olsder GJ (1995) Dynamic noncooperative game theory. Academic Press, New York
Dynkin EB (1969) Game variant of a problem on optimal stopping. Soviet Math Dokl 10: 270–274
Everett H (1957) Recursive games. Contributions to the theory of games, vol 39, pp 47–78. Annals of Mathematical Studies, vol 3. Princeton University Press, Princeton
Isaacs R (1965) Differential games. Wiley, New York
Kuhn HW (1953) Extensive games and the problem of information. Ann Math Stud 28: 193–216
Kumar PR, Shiau TH (1981) Zero-sum dynamic games. Control and dynamic systems, Leondes 17: 345–378
Martin DA (1975) Borel determinacy. Ann Math 102: 363–371
Martin DA (1985) A purely inductive proof of Borel determinacy. Proc Symp Pure Math 42: 303–308
Maitra A, Sudderth W (1992) An operator solution of stochstic games. Israel J Math 78: 33–49
Shapley LS (1953) Stochastic games. Proc Natl Acad Sci USA 39: 1095–1100
Varaiya P, Lin J (1969) Existence of saddle points in differential games. SIAM J Control 7: 141–157
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gurel-Gurevich, O. Pursuit–Evasion Games with incomplete information in discrete time. Int J Game Theory 38, 367–376 (2009). https://doi.org/10.1007/s00182-009-0158-5
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-009-0158-5