非原子网络路由博弈中最坏情况偏差的影响

我们引入一个统一模型来研究非原子自私路由博弈中最坏情况延迟偏差的影响。在我们的模型中，延迟受（有界）偏差影响，玩家将这些偏差考虑在内。这种偏差导致的质量恶化通过 $\textit{Deviation Ratio}$（偏差比）来评估，即关于偏差延迟的纳什流代价与关于未改变延迟的纳什流代价的最坏情况比值。该概念受 Nikolova 和 Stier-Moses 最近研究的 $\textit{Price of Risk Aversion}$（风险规避代价）启发。此处我们推广了他们的模型和结果。特别地，我们推导了具有公共源和任意非负非减延迟函数的多商品实例的偏差比紧界。这些界表现出对网络规模（除其他参数外）的线性依赖。相反，我们证明对于一般多商品网络，指数依赖是不可避免的。我们还改进了最近的平滑性结果以界定风险规避代价。