从利他到非合作：路由博弈中的行为转变

本文研究了由多个用户共享的网络中的路由问题。每个用户通过控制其给定流量需求的路由，来优化自身性能或自身性能与其他用户性能的某种组合。我们对合作程度进行参数化，该参数可以涵盖完全非合作行为、完全合作行为，甚至完全利他行为，所有这些行为都是该参数选择的特例。工作的大部分内容在于探索合作程度对均衡的影响。我们的第一个发现是，在非合作情况下不会出现的多个纳什均衡，在相同条件（成本、需求和拓扑）下会因合作行为而出现。然后，我们识别出类似布拉斯的悖论（即增加网络容量或链路会导致所有用户性能下降），并研究了合作程度对其的影响。我们在合作场景中识别出另一种类型的悖论。我们发现，当一个用户提高其合作程度而其他用户保持合作程度不变时，该用户的性能会得到改善。随后，我们将探索扩展到混合均衡的设置（即部分用户是非原子的——他们具有无穷小的需求，而其他用户具有有限的固定需求）。最后，我们获得了一些理论结果，表明在低合作程度下均衡是唯一的，这证实了我们的数值研究结果。