[论文解读] Evolutionary, Mean-Field and Pressure-Resistance Game Modelling of Networks Security

Stamatios Katsikas, Vassilli Kolokoltsov|arXiv (Cornell University)|Aug 20, 2018

Game Theory and Applications参考文献 37被引用 5

一句话总结

本文提出了一种统一的博弈论框架，整合了平均场、演化和压力-抵抗博弈，以建模大规模网络安全部署的动力学。通过分析三种渐近情形——快速个体决策、弱二元交互作用和小收益折现——证明了在主要压力下，参与者会收敛至唯一稳态均衡，其行为在最大化总收益的层级上均匀分布，从而确保最优安全结果。

ABSTRACT

The recently developed mean-field game models of corruption and bot-net defence in cyber-security, the evolutionary game approach to inspection and corruption, and the pressure-resistance game element, can be combined under an extended model of interaction of large number of indistinguishable small players against a major player, with focus on the study of security and crime prevention. In this paper we introduce such a general framework for complex interaction in network structures of many players, that incorporates individual decision making inside the environment (the mean-field game component), binary interaction (the evolutionary game component), and the interference of a principal player (the pressure-resistance game component). To perform concrete calculations with this overall complicated model we work in three basic asymptotic regimes; fast execution of personal decisions, small rates of binary interactions, and small payoff discounting in time. By this approach we construct a class of solutions having the so-called turnpike property.

研究动机与目标

• 开发一个统一的博弈论模型，用于建模大规模网络安全部署中众多小型参与者在单一主要参与者（委托人）压力下的行为。
• 整合三种不同的博弈论范式：平均场博弈（个体优化）、演化博弈（成对交互）和压力-抵抗博弈（委托人驱动的转变）。
• 在三种渐近情形下分析系统：快速个体决策、弱二元交互作用和小收益折现。
• 建立时间依赖的折现平均场博弈一致性问题存在唯一稳态解的条件。
• 推导在委托人压力下，参与者在行为与层级状态之间分布的最优行为。

提出的方法

• 在表示层级（如感染、等级）与行为策略（如防御、规避）的 n×m 状态空间上，构建一个有限状态、非线性的马尔可夫博弈。
• 通过三部分建模转移过程：平均场动力学（基于群体分布的个体优化）、演化动力学（影响两个维度的成对交互）和压力-抵抗机制（仅在层级上由委托人引发的转移）。
• 分析前向-后向耦合方程系统：Fokker-Planck-Kolmogorov 方程用于群体分布演化，Hamilton-Jacobi-Bellman 方程用于最优收益计算。
• 在三种情形下应用渐近分析：δ⁻¹ 缩放用于快速决策，δ² 缩放用于弱二元交互，小 δ 用于收益折现。
• 在小 δ 情况下推导主阶解，表明最优控制为稳态，系统收敛至接近稳态解的不动点。
• 使用摄动技术分离 δ 的各阶项，求解主阶（O(δ⁻¹)）系统，并在指定条件下证明一致性。

实验结果

研究问题

• RQ1 在平均场、演化和压力-抵抗动力学共同作用下，时间依赖的折现平均场博弈何时存在唯一稳态解？
• RQ2 快速个体决策、弱二元交互作用和小收益折现如何影响大规模网络安全部署中参与者长期行为？
• RQ3 当委托人施加压力以影响系统时，参与者在行为与层级状态之间的最优分布是什么？
• RQ4 委托人影响参与者在层级间转移的能力如何影响整体安全结果与参与者均衡？
• RQ5 个体优化、社会规范（通过成对交互体现）与委托人压力之间的相互作用，如何促成稳定且全局最优的配置？

主要发现

• 当收益折现 δ 足够小且二元交互作用较弱（δ²）时，时间依赖的折现平均场博弈一致性问题存在唯一解。
• 最优控制为稳态，行为状态之间无转移（对所有 i, α, β，有 uiα→iβ = 0），表明在均衡下无行为切换激励。
• 在 T−t 较大时，系统的占用概率分布 x(s) 保持在稳态问题不动点附近，表明长期稳定性。
• 最优收益 gij(s) 在几乎所有时间内均保持在稳态解附近，证实了均衡的鲁棒性。
• 在满足 qiα ≤ qiβ 或 qiβ < qiα 对所有 i ∈ H 成立的条件下，参与者在唯一使总收益最大的层级上，均匀分布在各类行为中。
• 主阶条件（64）在收益差异与层级转移偏好一致时成立，确保在给定假设下存在唯一解。