利他主义改善串并联非原子拥堵博弈中的拥堵

系统中个体用户的自私路由策略共同导致路由网络中整体拥堵严重。引入利他代理（其目标是使系统中其他代理受益）似乎可以改善整体拥堵。然而，已知在某些网络路由问题中，利他代理实际上可能比同质自私群体存在时更恶化拥堵。本文深入研究了保证利他者改善总拥堵的必要条件。特别地，我们研究了串并联非原子拥堵博弈类，其中一部分群体是利他的，另一部分是自私的。我们发现，如果网络是对称的（所有代理都可以访问网络中的所有路径），并且博弈的串并联网络没有模拟Braess悖论的子网络（我们称之为抗Braess网络），那么即使利他代理只占总人口的一小部分，博弈也能保证在利他代理存在时拥堵得到改善，相比于同质自私版本的博弈。我们的结果似乎是对旨在改善总拥堵的行为（我们称之为利他主义）实际上保证做到这一点的最完整刻画。