网络路由博弈中的单边利他行为与原子玩家
摘要：单方面遵守利他原则的玩家考虑其他玩家的延迟成本以及自己的成本，我们研究了一种路由博弈。通过不自私地行动，玩家不仅可以提高其他玩家的均衡效用，而且还可以提高自己的均衡效用。为了量化这种影响，我们定义了一个指标，称为单方面利他价值（VoU），它是利他用户的均衡效用与他在自私的情况下在纳什均衡中收到的均衡效用之比。我们通过实例表明，如果博弈具有非线性的延迟函数和原子玩家，VoU可以任意大。由于这个实例的纳什均衡社会福利与社会最优解相差任意远，所以这个实例还具有无界的无序度（PoA）。这个实例是由于玩家数量较少，因为相同的实例中的非原子玩家会产生一个完全有效的纳什均衡。
作者：Amar Prakash Azad and John Musacchio
论文ID：1108.1233
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-08-16