Inception: 高效可计算的马尔可夫博弈虚假信息攻击
原文中文,约300字,阅读约需1分钟。发表于: 。研究马尔可夫博弈中信息不对称和错误信息导致的安全威胁,通过考虑一名攻击者玩家散布关于其奖励函数的错误信息来影响受害者玩家的行为,我们推导了在最坏情况理性下受害者的策略,并提出了基于线性规划和反向归纳的多项式时间算法来计算攻击者的最优最坏情况策略,在受限的奖励函数集合中找到最优的错误奖励函数,我们的方法利用了理性的普遍假设来高效计算攻击,因此,我们的工作揭示了在错误信息下由标准游戏假设引起的安全漏洞。
该研究探讨了马尔可夫博弈中信息不对称和错误信息对安全威胁的影响。研究者通过攻击者散布关于奖励函数的错误信息来影响受害者的行为,并提出了受害者的最坏情况策略和计算攻击者最优策略的多项式时间算法。该研究揭示了由标准游戏假设引起的安全漏洞。