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] The Structure of the Value Function in Pursuit-Evasion Games on Surfaces of Revolution
    A. A. Melikyan
    Cybernetics and Systems Analysis, 2002, 38 (3) : 444 - 452
  • [22] CONTROL STRATEGIES FOR PLAYERS IN PURSUIT-EVASION GAMES BASED ON THEIR PREFERENCES
    Stipanovic, Dusan M.
    Valicka, Christopher
    Abbas, Ali E.
    INTERNATIONAL GAME THEORY REVIEW, 2014, 16 (02)
  • [23] An isoperimetric inequality and pursuit-evasion games on triangular grid graphs
    Iamphongsai, Athipatana
    Kittipassorn, Teeradej
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 1 - 12
  • [24] An Iterative Learning Process Based on Bayesian Principle in Pursuit-evasion Games
    Fan Jiancong
    Ruan Jiuhong
    Liang Yongquan
    Tang Leiyu
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 52 - 55
  • [25] A method of encircle tactic based on geometric analysis in Pursuit-evasion Games
    Lei, Ming
    Yin, Quanjun
    Yao, Xinyu
    2016 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, 2016, : 2387 - 2391
  • [26] A Dynamics Perspective of Pursuit-Evasion Games of Intelligent Agents with the Ability to Learn
    Xiong, Hao
    Cao, Huanhui
    Lu, Wenjie
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 7082 - 7087
  • [27] Differential Pursuit-Evasion Games and Space Economy: New Research Perspectives
    Ferrara, Massimiliano
    Ibragimov, Gafurjan
    Pansera, Bruno Antonio
    MATHEMATICAL AND STATISTICAL METHODS FOR ACTUARIAL SCIENCES AND FINANCE, MAF 2022, 2022, : 247 - 252
  • [28] Probabilistic strategies to coordinate multiple robotic pursuers in pursuit-evasion games
    Zheng, Jianying
    Yu, Haibin
    Liang, Wei
    Zeng, Peng
    2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-5, 2007, : 559 - 564
  • [29] GUARANTEED STRATEGIES FOR NONLINEAR MULTI-PLAYER PURSUIT-EVASION GAMES
    Stipanovic, Dusan M.
    Melikyan, Arik
    Hovakimyan, Naira
    INTERNATIONAL GAME THEORY REVIEW, 2010, 12 (01) : 1 - 17
  • [30] Estimates of convergence of fully discrete schemes for the Isaacs equation of pursuit-evasion differential games via maximum principle
    Soravia, P
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1998, 36 (01) : 1 - 11