Solving large-scale pursuit-evasion games using pre-trained strategies

• Main Authors: LI, Shuxin, WANG, Xinrun, ZHANG, Youzhi, XUE, Wanqi, CERNY, Jakub, AN, Bo
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: Multiagent Learning; Energy; Environment & Sustainability; Security; Representation Learning; Artificial Intelligence and Robotics; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/9047; https://ink.library.smu.edu.sg/context/sis_research/article/10050/viewcontent/26369_Pursuit_evasion_pvoa.pdf
• Institution: Singapore Management University

Pursuit-evasion games on graphs model the coordination of police forces chasing a fleeing felon in real-world urban settings, using the standard framework of imperfect-information extensive-form games (EFGs). In recent years, solving EFGs has been largely dominated by the Policy-Space Response Oracl...