均值 - 风险自私路由中风险规避的负担

考虑具有不确定延迟的拥塞博弈，我们计算了风险规避代理在网络路由中引入的低效率。在均衡状态下，代理可能会选择不最小化期望延迟的路径，以获得更低的变异性。社会规划者由于在更长的时间尺度上运作，可能比代理更风险中性，其使用路径上的总期望延迟来量化社会成本。从这个角度来看，代理可能会做出降低长期质量的次优决策。我们将{\em 风险规避代价} (PRA) 定义为风险规避 Wardrop 均衡下的社会成本与代理风险中性时的社会成本之比的最坏情况值。对于具有通用延迟函数和单一源 - 汇对的网络，我们表明 PRA 线性依赖于代理的风险容忍度和网络中存在的变异性程度。与{\em 无政府代价} 相反，通常情况下，当网络变大时 PRA 会增加，但它不依赖于延迟函数的形状。为了得到这一结果，我们依赖于一种组合证明，该证明采用了类似于最大流算法中使用的交替路径。对于{\em 串并联} (SP) 图，PRA 变得独立于网络拓扑及其规模。作为一个具有独立意义的结果，我们证明了对于具有确定性延迟的 SP 网络，Wardrop 均衡在所有可行流中{\em 最大化} 了最短路径目标。