本文从博弈论的角度解决了对抗性例子的问题。我们研究了由攻击者和分类器组成的零和博弈中混合纳什均衡存在性的开放性问题。尽管以前的作品通常只允许一个玩家使用随机策略，但我们证明了对分类器和攻击者都考虑随机性的必要性。我们证明了该游戏没有对偶差距，这意味着它始终承认近似纳什均衡。我们还提供了第一个优化算法，以学习可近似实现该游戏价值的分类器混合，即\ emph {ie}程序以构建最佳鲁棒的随机分类器。



"点击查看英文标题和摘要"