Pursuit-evasion games with incomplete information in discrete time

DOI10.1007/S00182-009-0158-5zbMATH Open1211.91069arXiv0708.2556OpenAlexW2065654548MaRDI QIDQ532679FDOQ532679

Authors: Ori Gurel-Gurevich 

Publication date: 5 May 2011

Published in: International Journal of Game Theory (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0708.2556

Recommendations

• Discrete games with incomplete information
• Differential Games of Generalized Pursuit and Evasion
• scientific article; zbMATH DE number 1023194
• scientific article; zbMATH DE number 3918136
• scientific article; zbMATH DE number 4025194

zbMATH Keywords

incomplete informationrecursive gamespursuit-evasion gamesnonnegative payoffszero-sum stochastic games

Mathematics Subject Classification ID

Pursuit and evasion games (49N75) Positional games (pursuit and evasion, etc.) (91A24)

Cites Work

• Stochastic Games
• Dynamic noncooperative game theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Borel determinacy
• An operator solution of stochastic games
• On Some Differential Games
• Existence of Saddle Points in Differential Games
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• Title not available (Why is that?)
• Infinite sequential games with perfect but incomplete information
• Cops and invisible robbers: the cost of drunkenness
• Title not available (Why is that?)
• Optimal strategies in a pursuit problem with incomplete information
• Some Sufficient Conditions for Multi-Player Pursuit-Evasion Games with Continuous and Discrete Observations
• Title not available (Why is that?)

This page was built for publication: Pursuit-evasion games with incomplete information in discrete time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q532679)