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 条
  • [1] Pursuit–Evasion Games with incomplete information in discrete time
    Ori Gurel-Gurevich
    International Journal of Game Theory, 2009, 38 : 367 - 376
  • [2] On Discrete-Time Pursuit-Evasion Games With Sensing Limitations
    Bopardikar, Shatmak D.
    Bullo, Francesco
    Hespanha, Joao P.
    IEEE TRANSACTIONS ON ROBOTICS, 2008, 24 (06) : 1429 - 1439
  • [3] Limited Information Model Predictive Control for Pursuit-evasion Games
    Sani, Mukhtar
    Robu, Bogdan
    Hably, Ahmad
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 265 - 270
  • [4] Pursuit-evasion games in the presence of obstacles
    Oyler, Dave W.
    Kabamba, Pierre T.
    Girard, Anouck R.
    AUTOMATICA, 2016, 65 : 1 - 11
  • [5] Pursuit-evasion game switching strategies for spacecraft with incomplete-information
    Tang, Xu
    Ye, Dong
    Huang, Lei
    Sun, Zhaowei
    Sun, Jianye
    AEROSPACE SCIENCE AND TECHNOLOGY, 2021, 119
  • [6] New approach to improve the accuracy in delayed information pursuit-evasion games
    Shinar, Josef
    Glizer, Valery Y.
    ADVANCES IN DYNAMIC GAMES: APPLICATIONS TO ECONOMICS, MANAGEMENT SCIENCE, ENGINEERING, AND ENVIRONMENTAL MANAGEMENT, 2006, 8 : 65 - +
  • [7] Pursuit-Evasion Games of High Speed Evader
    Ramana, M. V.
    Kothari, Mangal
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2017, 85 (02) : 293 - 306
  • [8] Pursuit-Evasion Games of High Speed Evader
    M. V. Ramana
    Mangal Kothari
    Journal of Intelligent & Robotic Systems, 2017, 85 : 293 - 306
  • [9] Dominance regions of pursuit-evasion games in non-anticipative information patterns
    Huang, Weiwen
    Liang, Li
    Xu, Ningsheng
    Deng, Fang
    AUTOMATICA, 2025, 176
  • [10] A discrete-time pursuit-evasion game in convex polygonal environments
    Casini, Marco
    Criscuoli, Matteo
    Garulli, Andrea
    SYSTEMS & CONTROL LETTERS, 2019, 125 : 22 - 28