arXiv:2501.17559cs.AIcs.GT2025-01KDD被引 3

构建城市路网安全博弈平台,助力智能执法资源调度研究

GraphChase: A Platform and Benchmark for Urban Network Security Games

  • 提出GraphChase平台,统一建模城市路网中的多玩家安全博弈
  • 实测现有方法在带权路网中性能下降,暴露仿真到现实的差距
  • 适合研究智能交通、博弈算法与资源调度的学者使用

在解决双人零和博弈取得进展后,更多人工智能研究者开始关注多人博弈。城市网络安全博弈(UNSGs)是一类此类博弈,用于模拟执法部门需在城市路网中战略性分配有限资源以拦截逃逸罪犯的真实场景,近年来受到广泛关注。然而,该领域进展受限于缺乏标准化实验平台和具有异构通行成本的现实基准。为此,我们提出了GraphChase——一个开源平台,旨在支持UNSG算法的开发与评估。GraphChase提供统一环境,可在不同城市拓扑的无权与加权道路网络上建模多种UNSG变体,并集成基于学习的算法作为基线参考。实验表明,现有UNSG方法在鲁棒性与可扩展性方面仍存挑战,且在加权边成本下性能显著下降,凸显了从仿真到现实的泛化鸿沟。GraphChase因此为在真实通行时间异质性条件下开发与验证UNSG求解器提供了可信测试床。

原文摘要 · Abstract (English)

After the achievement of solving two-player zero-sum games, more AI researchers focus on solving multiplayer games. Urban Network Security Games (\textbf{UNSGs}) represent a class of such games, modeling real-world scenarios where law enforcement must strategically allocate limited resources to intercept criminals escaping within urban networks, and have gained considerable research attention. However, progress in this field has been limited by the absence of a standardized experimental platform and realistic benchmarks with heterogeneous travel costs. To address this limitation, we introduce \textbf{GraphChase}, an open-source platform designed to support the development and evaluation of algorithms for UNSGs. GraphChase offers a unified environment for modeling diverse UNSG variants on unweighted and weighted road networks across urban topologies. It also incorporates learning-based algorithms as baseline references for researchers. Furthermore, our experiments with GraphChase reveal that existing approaches to UNSGs still face challenges in terms of robustness and scalability, and suffer performance degradation when deployed under weighted edge costs, highlighting a sim-to-real generalization gap. GraphChase thus provides a realistic testbed for developing and validating UNSGs solvers under realistic travel-time heterogeneity.

安全博弈城市路网平台评测资源调度

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。