资源购买游戏
摘要：资源购买游戏是一组玩家共同购买有限资源集E（例如机器、边缘或有向图的节点）的子集的游戏。资源e的成本取决于使用e的玩家数量（或负载），并且必须由玩家完全支付才能获得。每个玩家i至少需要一个预定义的家族S_i的集合在2^E中可用。因此，资源购买游戏可以看作是拥塞游戏的一种变体，其中资源的负载依赖成本可以在玩家之间任意共享。玩家i在资源购买游戏中的策略是一个元组，包括i的一个期望配置S_i以及一个付款向量p_i在R^E_+，表示i愿意为所选择的资源购买贡献多少。本文研究资源购买游戏的纯纳什均衡（PNE）的存在性和计算复杂性。与保证存在均衡的经典拥塞游戏不同，资源购买游戏中均衡的存在性强烈依赖于S_i的基本结构和成本函数的行为。我们证明了对于边际非递增成本函数，拟阵正是要考虑的正确结构，并且边际非递减成本函数的资源购买游戏总是存在PNE。
作者：Tobias Harks and Britta Peis
论文ID：1204.4111
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-04-19