原子拥塞博弈中的利他主义
摘要：引入利他行为的原子拥塞博弈的影响 通过个人延迟和社会成本增加之间的权衡来建模利他行为。 我们的模型可以嵌入具有特定玩家延迟函数的拥塞博弈框架。 稳定状态是这些博弈的纳什均衡，在此我们考察它们的存在性和顺序最佳响应动态的收敛性。 先前的研究表明，在具有凸延迟的对称单例博弈中，纳什均衡保证存在。 对于凹延迟函数，我们观察到存在没有纳什均衡的博弈，并提供了一个多项式时间算法来决定具有任意延迟函数的对称单例博弈的存在性。 如果存在的话，我们的算法可以扩展到计算最佳和最差的纳什均衡。 对于更一般的拥塞博弈，即使是具有二次延迟函数的对称网络博弈，确定存在性也变得NP难。 令人惊讶的是，如果所有的延迟函数是线性的，那么在任何具有利他者的拥塞博弈中都总是存在纳什均衡，而且任何更好的响应动态都会收敛。 除了这些非协调的动态的结果，我们还考虑了一个场景，即中央的利他主体可以激励代理行事利他。 我们提供了找到最小数量的利他者来稳定最优拥塞配置的构造性和困难结果，以及更一般的机制来激励代理采取有利的行为。
作者：Martin Hoefer and Alexander Skopalik
论文ID：0807.2011
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2009-02-04