congestion 博弈中的中毒 Wardrop 均衡
计算机科学与博弈论
2022-09-02 v1
摘要
近年来，针对日益互联的交通网络的攻击载体不断增多。信息攻击已成为突出的一类，旨在毒化交通数据、误导用户并操纵交通模式。为研究此类攻击的影响，我们提出一个博弈论框架，其中攻击者作为 Stackelberg 领导者伪造交通状况，以改变由用户（即跟随者）达成的 Wardrop 交通均衡所预测的交通模式。Wardrop 均衡的有意偏移是战略性信息毒化的结果。利用博弈论与灵敏度分析，我们通过刻画中毒无政府价格(poisoned Price of Anarchy)的概念来量化攻击的系统级影响，该概念将中毒 Wardrop 均衡与其未中毒的系统最优对应进行比较。我们使用一个疏散案例研究表明，Stackelberg 均衡可通过双时间尺度零阶学习过程求得，并展示了信息毒化的破坏性效应，表明亟需防御政策以缓解此类安全威胁。
引用
@article{arxiv.2209.00094,
title = {On Poisoned Wardrop Equilibrium in Congestion Games},
author = {Yunian Pan and Quanyan Zhu},
journal= {arXiv preprint arXiv:2209.00094},
year = {2022}
}