变需拥堵博弈
摘要：可变需求的拥堵博弈中，需求被分配给且仅分配给一个资源子集。通过非递减和凹函数来刺激玩家使用更高的需求。玩家的回报定义为需求效用与所使用资源相关成本之差。虽然这类非合作游戏捕捉到了许多实际应用的要素，但据我们所知，此前没有以这样的普遍性进行研究。我们研究了拥堵博弈中存在纯纳什均衡（PNE）的基本问题。我们称一组成本函数C是一致的，如果每个具有变量需求和C中成本函数的拥堵博弈都存在PNE。如果每个这样的博弈都对于每个alpha>0具有alpha-Finite Improvement Property，则称C是FIP一致的。我们的主要结果是对于两次连续可微成本函数的一致性和FIP一致性的结构特征。具体来说，我们证明了以下结论：1. 如果C只包含仿射函数或者只包含同次指数函数(c(x) = a exp(p x))，则C是一致的。2. 如果C只包含仿射函数，则C是FIP一致的。我们的结果提供了成本函数一致性的完整特征，揭示了与固定需求的拥堵博弈（加权拥堵博弈）的结构差异，后者甚至FIP一致的成本函数包括不同次的指数函数。最后，我们研究了稍微不同的一类游戏中的成本函数的一致性和FIP一致性，其中每个玩家在资源上承担相同的成本（统一成本模型）。我们给出了一致性和FIP一致性的特征，并显示只有同次指数函数是一致的。
作者：Tobias Harks and Max Klimm
论文ID：1012.1938
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2010-12-14