原子博弈网络路由博弈中的单边利他主义
计算机科学与博弈论
2011-08-16 v2
摘要
我们研究一种路由博弈，其中一个博弈方单方面采取利他行为，即同时考虑自身和其他博弈方的延迟成本。通过不采取自私策略，博弈方不仅能改善其他博弈方的均衡效用，还能改善自身的均衡效用。为量化这一效应，我们定义了一个称为单边利他价值(VoU)的度量，即利他用户的均衡效用与他在纳什均衡中若自私所能获得的均衡效用之比。我们通过实例证明，在具有非线性延迟函数和原子博弈的博弈中，VoU可以任意大。由于该实例的纳什均衡社会福利任意远离社会最优，该实例也具有无界的无政府代价(PoA)。该实例由少量博弈方驱动，因为同样的非原子博弈实例产生的纳什均衡是完全有效的。
引用
@article{arxiv.1108.1233,
title = {Unilateral Altruism in Network Routing Games with Atomic Players},
author = {Amar Prakash Azad and John Musacchio},
journal= {arXiv preprint arXiv:1108.1233},
year = {2011}
}