强韧的加法耦合博弈
摘要：通信系统和网络中一类游戏的鲁棒纳什均衡（RNE）的研究在于用户之间的相互影响是他们策略之和的加性函数。每个用户测量这种影响，该影响可能会被反馈延迟、估计误差、用户运动等不确定性所破坏。为了研究在遇到这些不确定性时游戏的结果，我们利用最坏情况鲁棒优化理论。利用有限维变分不等式，推导出了RNE的存在性和唯一性条件。为了描述不确定性对系统性能的影响，我们使用两个标准来衡量RNE和没有不确定性的游戏均衡点。第一个是用户的社会效用之间的差异，第二个是各自均衡点上用户策略之间的差异。这些差异是针对唯一NE和多个NE的情况得到的。为了达到RNE，我们提出了一种基于近端响应映射的分布式算法，并推导出其收敛条件。通过在干扰信道的功率控制游戏和杰克逊网络上进行模拟验证了我们的分析。
作者：Saeedeh Parsaeefard, and Ahmad R. Sharafat, and Mihaela van der Schaar
论文ID：1103.4868
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-09-21