第8章 交通网络上的博弈.pptxVIP

交通网络上的博弈 网络结构上的博弈 公路交通网 十一长假，是否出门？走哪条路线？ 有意无意中，你会想：别人会怎么样？ 网络中的博弈：一个简化的例子 参与人：4000位司机 策略：“走上面”和“走下面” 回报：行驶时间（越短越好），显然也取决于他人的策略 有4000辆车，都要从A到B 均衡？ 一种没人要调整选择的状态 4000辆车，要从A到B 此时，若某人要改变，则他的行驶时间 2001/100 + 45 65，因此没人会改变 均衡：每条路上2000 辆车； 对每辆车而言，对应回报为65 设想政府要改善民生，新修了一条快速路 注意，在没修这条路前，均衡中行驶时间是65 如果某人盘算改变为ADB，则他的行驶时间将变为45+4000/10080，于是他不会改变！ 均衡是大家都走： ACDB 每人行驶时间为 4000/100 + 0 + 4000/100=80 ！！！ 布雷斯悖论 会发生什么情况？ 为什么大家不像从前那样？ 你会很合理地想走ACDB。也就是说，从前那样的模式在均衡态是不可能的（不均衡，有人有动机改变） 你会这么想，其他人呢？会不会变成2000人走ACDB，另外2000人走ADB？ 若你是决定走上面的 2000人之一，看到了这个局面，此时会不会有什么想法？ 交通管制：平时与车展时 平时，1000人要从A到B 车展时，4000人要从A到B C A B