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] Adversarially Robust Pursuit-Evasion Games with Asymmetric and Incomplete Information
    Athalye, Surabhi
    Vamvoudakis, Kyriakos G.
    IFAC PAPERSONLINE, 2024, 58 (28): : 977 - 982
  • [3] An escape strategy in orbital pursuit-evasion games with incomplete information
    LI ZhenYu
    ZHU Hai
    LUO YaZhong
    Science China(Technological Sciences), 2021, 64 (03) : 559 - 570
  • [4] An escape strategy in orbital pursuit-evasion games with incomplete information
    LI ZhenYu
    ZHU Hai
    LUO YaZhong
    Science China(Technological Sciences), 2021, (03) : 559 - 570
  • [5] An escape strategy in orbital pursuit-evasion games with incomplete information
    Li, ZhenYu
    Zhu, Hai
    Luo, YaZhong
    SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2021, 64 (03) : 559 - 570
  • [6] An escape strategy in orbital pursuit-evasion games with incomplete information
    ZhenYu Li
    Hai Zhu
    YaZhong Luo
    Science China Technological Sciences, 2021, 64 : 559 - 570
  • [7] A Pursuit-Evasion Game with Incomplete Information
    Rusnak, G. Hexner, I
    Weiss, H.
    2019 27TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2019, : 583 - 588
  • [8] 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
  • [9] Preface: DGAA Special Issue on Pursuit-Evasion Games and Differential Games with Incomplete Information
    Valerii Patsko
    Marc Quincampoix
    Dynamic Games and Applications, 2019, 9 : 569 - 572
  • [10] Preface: DGAA Special Issue on Pursuit-Evasion Games and Differential Games with Incomplete Information
    Patsko, Valerii
    Quincampoix, Marc
    DYNAMIC GAMES AND APPLICATIONS, 2019, 9 (03) : 569 - 572