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

主要内容

均衡态流量分析

布雷斯悖论

均衡态的流量

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

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

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

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

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

布雷斯悖论

# 社会计算《网络、群体与市场》 笔记 12
如果在CD中间加一个单向边,此时的最优解成为acdb的路径

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

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

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

上一篇:使用Docker开发NodeJs APP


下一篇:从零开始学ios开发(十二):Table Views(中)UITableViewCell定制