最坏均衡与最佳解比
编辑最坏均衡与最佳解释比是经济学和博弈论中的一个术语，用于衡量自私行为对系统效率的影响。 该系统被建模为一个游戏，效率是一个为每个策略组合分配一个数字的函数。
路线规划示例
编辑在规划路线时，可以清楚地看到社会最优规划与自私行为之间的关系。 一般来说，路线是经过规划的，每个人都知道当前的交通状况，可以选择最适合自己的路线。 这对应于纳什均衡。
这导致了道路交通中的某种悖论：高速公路的建设并不总能减少系统中的总拥堵时间。
假设道路上的拥堵程度与道路上的交通量密切相关，我们可以限制最坏平均与最佳解决比。 也就是说，在这样的系统中，纳什均衡的最坏结果与社会最优旅行时间之间的比率最多为 4 / 3。
内容由匿名用户提供，本内容不代表vibaike.com立场，内容投诉举报请联系vibaike.com客服。如若转载，请注明出处：https://vibaike.com/346280/