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] Solutions for Multiagent Pursuit-Evasion Games on Communication Graphs: Finite-Time Capture and Asymptotic Behaviors
    Lopez, Victor G.
    Lewis, Frank L.
    Wan, Yan
    Sanchez, Edgar N.
    Fan, Lingling
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (05) : 1911 - 1923
  • [32] A NEW APPROACH FOR SOLVING ANTI-JAMMING GAMES IN STOCHASTIC SCENARIOS AS PURSUIT-EVASION GAMES
    Parras, Juan
    del Val, Jorge
    Zazo, Santiago
    Zazo, Javier
    Valcarcel Macua, Sergio
    [J]. 2016 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2016,
  • [33] Research on Pursuit-evasion Games with Multiple Heterogeneous Pursuers and A High Speed Evader
    Wang, Hongpeng
    Yue, Qiang
    Liu, Jingtai
    [J]. 2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 4366 - 4370
  • [34] Team formation through an assessor: choosing MARL agents in pursuit-evasion games
    Zhao, Yue
    Ju, Lushan
    Hernandez-Orallo, Jose
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (03) : 3473 - 3492
  • [35] Dynamic Programming for One-sided Partially Observable Pursuit-evasion Games
    Horak, Karel
    Bosansky, Branislav
    [J]. ICAART: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2, 2017, : 503 - 510
  • [36] Pursuit-Evasion Games for Multi-agent Based on Reinforcement Learning with Obstacles
    Hu, Penglin
    Guo, Yaning
    Hu, Jinwen
    Pan, Quan
    [J]. PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022, 2023, 1010 : 1015 - 1024
  • [37] Parallel Particle Swarm Optimization (PPSO) on the Coverage Problem in Pursuit-Evasion Games
    Jin, Shiyuan
    Dechev, Damian
    Qu, Zhihua
    [J]. HIGH PERFORMANCE COMPUTING SYMPOSIUM 2012 (HPC 2012), 2012, 44 (06): : 1 - 8
  • [38] Pursuit-Evasion on Trees by Robot Teams
    Kolling, Andreas
    Carpin, Stefano
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2010, 26 (01) : 32 - 47
  • [39] Randomized pursuit-evasion with local visibility
    Isler, V
    Kannan, S
    Khanna, S
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (01) : 26 - 41
  • [40] Surveillance for Security as a Pursuit-Evasion Game
    Bhattacharya, Sourabh
    Basar, Tamer
    Falcone, Maurizio
    [J]. DECISION AND GAME THEORY FOR SECURITY, GAMESEC 2014, 2014, 8840 : 370 - 379