026 交通网络上地博弈.pdfVIP

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