用图神经网络直接学习安全博弈的均衡策略,速度提升43倍。
BRAID: Learning Equilibrium Maps in Interdependent Security Games via Weight-Tied Iterative Graph Neural Networks

- 采用共享权重的迭代图网络模拟最佳响应过程
- 单次前向传播即可预测均衡,比传统方法快43倍
- 能分析参数变化对均衡的影响,适合安全策略设计
在互联网络安全博弈中计算纳什均衡代价高昂:最佳响应动态每实例需数百轮迭代,而审计、压力测试和激励设计等下游任务常需反复求解参数扰动下的博弈。本文提出BRAID模型,通过权重共享的迭代图神经网络,直接学习从博弈参数到纳什均衡努力分布的映射,将迭代最佳响应计算替换为单次前向传播,使每实例求解速度最高提升43倍。BRAID基于安全博弈的最佳响应不动点结构:其SUM聚合反映邻居间的加性耦合,权重共享的门控循环单元(GRU)模拟阻尼化最佳响应更新。该架构可泛化至不同投资成本曲率与邻域聚合方式的博弈设定,包括对数线性、二次成本及对数常替代弹性(CES)效用。除均衡预测外,BRAID还能恢复均衡随参数扰动(如成本、边权)的变化规律。我们将其敏感性恢复作为显式评估目标,并引入内部均衡训练与输入噪声正则化两种训练策略,在不使用敏感性标签的情况下提升学习均衡映射的局部行为。实验表明,BRAID在多种效用形式与网络规模下均能有效预测纳什均衡并恢复均衡敏感性。
原文摘要 · Abstract (English)
Computing Nash equilibria in interdependent security (IDS) games on networks is computationally expensive: best-response dynamics may need hundreds of iterations per instance, and downstream tasks such as auditing, stress-testing, and incentive design often require repeatedly re-solving the game under parameter perturbations. We propose BRAID, a Best-Response Amortized Iterative Dynamics model that uses a weight-tied iterative graph neural network to learn a direct map from game parameters to Nash equilibrium effort profiles, replacing iterative best response computation with a single forward pass that is up to 43X faster per instance. BRAID is derived from the best-response fixed-point structure of IDS games: its SUM aggregation reflects additive neighbor coupling, and a weight-tied gated recurrent unit (GRU) mirrors a damped best-response update. The same architecture applies across IDS specifications that vary investment-cost curvature and neighborhood aggregation, including log-linear, quadratic-cost, and log constant-elasticity-of-substitution (CES) utilities. Beyond equilibrium prediction, BRAID also recovers how equilibrium efforts change under perturbations to game parameters, including costs and network edge weights. We make this sensitivity recovery an explicit evaluation target and introduce two training strategies, interior-equilibrium training and input-noise regularization, that improve the local behavior of the learned equilibrium map without using sensitivity labels. Experiments show that BRAID effectively predicts Nash equilibria and recovers equilibrium sensitivities across utility specifications and network sizes.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。