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 条
  • [21] 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
  • [22] Dominance in Pursuit-Evasion Games with Uncertainty
    Oyler, Dave W.
    Kabamba, Pierre T.
    Girard, Anouck R.
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5859 - 5864
  • [23] DOUBLE THREAT IN PURSUIT-EVASION GAMES
    ATIR, H
    DYNAMICS AND CONTROL, 1994, 4 (04) : 349 - 363
  • [24] Pursuit-evasion games with impulsive dynamics
    Cruck, Eva
    Quincampoix, Marc
    Saint-Pierre, Patrick
    ADVANCES IN DYNAMIC GAME THEORY: NUMERICAL METHODS, ALGORITHMS, AND APPLICATIONS TO ECOLOGY AND ECONOMICS, 2007, 9 : 223 - +
  • [25] Pursuit-evasion games in the presence of obstacles
    Oyler, Dave W.
    Kabamba, Pierre T.
    Girard, Anouck R.
    AUTOMATICA, 2016, 65 : 1 - 11
  • [26] An Introduction to Pursuit-evasion Differential Games
    Weintraub, Isaac E.
    Pachter, Meir
    Garcia, Eloy
    2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 1049 - 1066
  • [27] SOLUTION OF LENEAR PURSUIT-EVASION GAMES
    SAKAWA, Y
    SIAM JOURNAL ON CONTROL, 1970, 8 (01): : 100 - &
  • [28] On a Characterization of Evasion Strategies for Pursuit-Evasion Games on Graphs
    Ibragimov, Gafurjan
    Luckraz, Shravan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 175 (02) : 590 - 596
  • [30] Designing discrete-time control-based strategies for pursuit-evasion games on the plane
    Hamidoglu, Ali
    OPTIMIZATION, 2025, 74 (01) : 239 - 268