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 条
  • [31] On a Characterization of Evasion Strategies for Pursuit-Evasion Games on Graphs
    Gafurjan Ibragimov
    Shravan Luckraz
    Journal of Optimization Theory and Applications, 2017, 175 : 590 - 596
  • [32] 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
  • [33] Game and Information Theory Analysis of Electronic Countermeasures in Pursuit-Evasion Games
    Brooks, R. R.
    Pang, Jing-En
    Griffin, C.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2008, 38 (06): : 1281 - 1294
  • [34] 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 - +
  • [35] Pursuit-evasion games on Latin square graphs
    Ahirwar, Shreya
    Bonato, Anthony
    Gittins, Leanna
    Huang, Alice
    Marbach, Trent G.
    Zaidman, Tomer
    JOURNAL OF COMBINATORICS, 2023, 14 (04) : 461 - 483
  • [36] Adaptive Sampling for Tracking in Pursuit-Evasion Games
    Tolic, Domagoj
    Fierro, Rafael
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL (ISIC), 2011, : 179 - 184
  • [37] Optimal Intermittent Sensing for Pursuit-Evasion Games
    Maity, Dipankar
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 3000 - 3005
  • [38] Guarding a Subgraph as a Tool in Pursuit-Evasion Games
    Bokal, Drago
    Jerebic, Janja
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 123 - 138
  • [39] A GENERALIZED VALUE OF DYNAMIC PURSUIT-EVASION GAMES
    TOMSKI, GV
    VESTNIK LENINGRADSKOGO UNIVERSITETA SERIYA MATEMATIKA MEKHANIKA ASTRONOMIYA, 1981, (04): : 40 - 44
  • [40] GEOMETRICAL APPROACH TO PROBLEMS OF PURSUIT-EVASION GAMES
    MIZUKAMI, K
    EGUCHI, K
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1977, 303 (04): : 371 - 384