Pursuit-Evasion Games with incomplete information in discrete time

被引:4
作者
Gurel-Gurevich, Ori [1 ]
机构
[1] Weizmann Inst Sci, IL-76100 Rehovot, Israel
关键词
Pursuit-Evasion Games; Incomplete information; Zero-sum stochastic games; Recursive games; Nonnegative payoffs; BOREL DETERMINACY;
D O I
10.1007/s00182-009-0158-5
中图分类号
F [经济];
学科分类号
02 ;
摘要
Pursuit-Evasion Games (in discrete time) are stochastic games with non-negative 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.
引用
收藏
页码:367 / 376
页数:10
相关论文
共 50 条
[41]   Randomized pursuit-evasion in a polygonal environment [J].
Isler, V ;
Kannan, S ;
Khanna, S .
IEEE TRANSACTIONS ON ROBOTICS, 2005, 21 (05) :875-884
[42]   Time-Varying Formation-Surrounding Control for Multiquadrotors Pursuit-Evasion Games With Disturbances and Collision Avoidance [J].
Xiong, Hang ;
Zhang, Ying .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2025, 61 (01) :522-541
[43]   Surveillance for security as a pursuit-evasion game [J].
Bhattacharya, Sourabh, 1600, Springer Verlag (8840) :370-379
[44]   Optimal Strategies for Pursuit-Evasion Differential Games of Players With Damped Double Integrator Dynamics [J].
Li, Shuai ;
Wang, Chen ;
Xie, Guangming .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (08) :5278-5293
[45]   Distributed Model-Free Optimal Control for Multiagent Pursuit-Evasion Differential Games [J].
Zhang, Huaipin ;
Zhao, Wei ;
Ge, Hui ;
Xie, Xiangpeng ;
Yue, Dong .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (04) :3800-3811
[46]   Optimal Strategy for Aircraft Pursuit-evasion Games via Self-play Iteration [J].
Wang, Xin ;
Wei, Qing-Lai ;
Li, Tao ;
Zhang, Jie .
MACHINE INTELLIGENCE RESEARCH, 2024, 21 (03) :585-596
[47]   Stochastic pursuit-evasion curves for foraging dynamics [J].
Toman, Kellan ;
Voulgarakis, Nikolaos K. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 597
[48]   Pursuit-evasion in graphs: Zombies, lazy zombies and a survivor [J].
Bose, Prosenjit ;
De Carufel, Jean-Lou ;
Shermer, Thomas .
DISCRETE MATHEMATICS, 2025, 348 (01)
[49]   Geometry of pursuit-evasion on second order rotation surfaces [J].
Hovakimyan, N ;
Melikyan, A .
DYNAMICS AND CONTROL, 2000, 10 (03) :297-312
[50]   INTERCEPTION IN DIFFERENTIAL PURSUIT/EVASION GAMES [J].
Morgan, John A. .
JOURNAL OF DYNAMICS AND GAMES, 2016, 3 (04) :335-354