论文标题

在充血游戏中有毒的衣柜平衡

On Poisoned Wardrop Equilibrium in Congestion Games

论文作者

Pan, Yunian, Zhu, Quanyan

论文摘要

近年来,越来越多的攻击向量针对越来越多的交通网络。信息攻击已成为旨在毒害交通数据,误导用户并操纵交通模式的杰出攻击。为了研究这类攻击的影响,我们提出了一个游戏理论框架,作为Stackelberg的领导者,攻击者伪造了交通状况,以改变用户或追随者实现的Wardrop交通平衡预测的交通模式。衣柜平衡的预期转变是战略信息中毒的结果。利用游戏理论和敏感性分析,我们通过表征无政府状态中毒价格的概念来量化攻击的系统级别的影响,该概念比较了有毒的衣柜平衡及其非争议系统的最佳对应物。我们使用疏散案例研究表明,可以通过两次量表的零级学习过程找到Stackelberg平衡,并证明了信息中毒的破坏性影响,这表明对防御政策的必要性减轻了这种安全威胁。

Recent years have witnessed a growing number of attack vectors against increasingly interconnected traffic networks. Informational attacks have emerged as the prominent ones that aim to poison traffic data, misguide users, and manipulate traffic patterns. To study the impact of this class of attacks, we propose a game-theoretic framework where the attacker, as a Stackelberg leader, falsifies the traffic conditions to change the traffic pattern predicted by the Wardrop traffic equilibrium, achieved by the users, or the followers. The intended shift of the Wardrop equilibrium is a consequence of strategic informational poisoning. Leveraging game-theoretic and sensitivity analysis, we quantify the system-level impact of the attack by characterizing the concept of poisoned Price of Anarchy, which compares the poisoned Wardrop equilibrium and its non-poisoned system optimal counterpart. We use an evacuation case study to show that the Stackelberg equilibrium can be found through a two-time scale zeroth-order learning process and demonstrate the disruptive effects of informational poisoning, indicating a compelling need for defense policies to mitigate such security threats.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源