Pursuit-Evasion Games with Incomplete Information in Discrete Time

dc.creatorGurel-Gurevich, Ori
dc.date2007-08-19
dc.date.accessioned2026-07-07T08:24:21Z
dc.date.available2026-07-07T08:24:21Z
dc.descriptionPursuit-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.
dc.description14 pages
dc.identifierhttps://arxiv.org/abs/0708.2556
dc.identifierhttp://arxiv.org/abs/0708.2556
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/136309
dc.subjectProbability
dc.subject91A24
dc.titlePursuit-Evasion Games with Incomplete Information in Discrete Time
dc.typetext

Files

Collections