多商品路由网络中的不确定性:它何时起作用?
Uncertainty in Multi-Commodity Routing Networks: When does it help?
摘要:
我们研究了一个多商品自私路由博弈中的均衡行为,其中有许多类型的不确定用户,每个用户高估或低估他们的拥塞成本的乘法因子。令人惊讶的是,我们发现,在不同的方向上的不确定性有定性不同的影响均衡。也就是说,与通常认为不确定性会增加效率低下的观点相反,当用户高估其成本时,网络拥塞实际上会减少。另一方面,对成本的低估导致拥堵加剧。我们将这些结果应用于城市交通网络,其中司机对拥堵成本有不同的估计。在旨在解决拥堵的动态定价政策,我们的研究结果表明,用户对这些价格的看法可以显着影响政策的有效性,和“谨慎面对不确定性”导致有利的网络条件。
英文摘要:
We study the equilibrium behavior in a multi-commodity selfish routing game with many types of uncertain users where each user over- or under-estimates their congestion costs by a multiplicative factor. Surprisingly, we find that uncertainties in different directions have qualitatively distinct impacts on equilibria. Namely, contrary to the usual notion that uncertainty increases inefficiencies, network congestion actually decreases when users over-estimate their costs. On the other hand, under-estimation of costs leads to increased congestion. We apply these results to urban transportation networks, where drivers have different estimates about the cost of congestion. In light of the dynamic pricing policies aimed at tackling congestion, our results indicate that users' perception of these prices can significantly impact the policy's efficacy, and "caution in the face of uncertainty" leads to favorable network conditions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。