其他分享
首页 > 其他分享> > # 社会计算《网络、群体与市场》 笔记 12

# 社会计算《网络、群体与市场》 笔记 12

作者:互联网

主要内容

均衡态流量分析

布雷斯悖论

均衡态的流量

image

其中,cb,ad段不随时间的变化而变化通过时间,ac,db段时间随车数量的变化而变化

若有4000辆车要通过这里,如果要达到平衡,两条道路的时间需相等

均为\(\frac{2000}{100}+45=65\)

解释:如果一条用时比较少,后面的车会倾向于走这一条,会达到一个均衡态(纳什均衡)

布雷斯悖论

image
如果在CD中间加一个单向边,此时的最优解成为acdb的路径

此时的时间变为\(4000/100*2=80\)

我们可以看出,虽然加了一条需要时间为0的捷径,然而平均总时间却变长了

对于在运输网络中增加新的资源有时反而使得均衡状态中的性能受损,称为布雷斯悖论

标签:12,布雷斯,4000,笔记,时间,均衡,100,悖论,群体
来源: https://www.cnblogs.com/xiaoyunbowen/p/15201907.html