添加耦合和受限游戏的结构解决方案
摘要：资源约束玩家参与的广泛游戏家族的提议和分析，其特点如下：1）每个用户都有一个多维行动空间，受制于单个资源约束；2）每个用户在特定维度上的效用取决于其在同一维度上的行动和其他用户的行动之间的累加耦合；3）每个用户的总效用是各个维度上获得的效用之和。通信系统中这种多用户环境的熟悉示例包括针对频率选择性高斯干扰信道的功率控制和Jackson网络中的流量控制。在用户无法实时交换消息的情况下，我们研究用户如何根据其本地观察调整其行动。我们导出了唯一纳什均衡存在的充分条件，并且最佳响应算法全局且线性地收敛到纳什均衡。在用户可以实时交换消息的情况下，我们重点研究优化整体效用的用户选择。我们提供了两种分布式行动更新机制（梯度游戏和雅可比更新）的收敛条件。
作者：Yi Su and Mihaela van der Schaar
论文ID：1005.0880
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2010-05-07