从博弈论的角度看交通堵塞问题

《从博弈论的角度看交通堵塞问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、从博弈论的角度看交通堵塞问题摘要：私家车的增多给交通路网带来了极大的车流量压力，但是一种怪现象“路越修，车越堵”的出现说明道路与交通绝不是越多越通畅这么简单的关系。而交通又是一个典型的多方博弈决策的结果，适合用博弈论进行分析。通过博弈论对路网建设的矛盾和路口行人车辆的矛盾，可以看到其中的一些端倪。关键词：博弈论纳什均衡路网建设道路交通管理0引言近年来，我国各大城市的私家车数量大幅增加，其趋势不可阻挡。而与此同时，就带来了很严重的交通堵塞的问题。以我居住的北京为例，每天早晚高峰期，所有车辆在交通上消耗的时间平均将近一个半小时。这样的

2、交通堵塞给城市的效率带来了极大的负面影响。与此同时，我们还可以在各个城市中发现一个怪现象：“路越修，车越堵”。当我们寄望于修更多的路缓解交通压力，给车辆更多的备选路线的时候，却发现交通堵塞现象往往变得更严重了。而事实上，修路的速度却并不比车辆增长的速度慢，这种现象的造成，原因何在，下文将试图从博弈论的角度进行解释和阐明。1路网建设与交通道路网的微妙关系及分析受限于自身知识水平，在这里只能以一个比较简单的路网模型来进行分析，但从中可以大概看出路网建设与交通道路网效率之间的关系，并不是我们大多数人想象的路越多越不容易堵车这么简单。假设

3、有这样一个道路模型：起点终点ABT/100T/1004545在这个模型中，从起点到终点，共有4000辆车，既可以经过A到达，也可以经过B到达。从起点到A的道路更适合车辆行走，但是花费时间和车辆数目有关，即T/100（一般来讲走的车辆都足够多，可以保证这个数字在合理范围），而起点到B的道路相对状况就要差一些，但是由于大家的车速都不会快，也不会造成拥堵，时间是恒定的45分钟。A、B到终点的道路状况也类似。起初AB之间并没有修建道路，由此可得司机选择路线的支付矩阵：路线经过A经过B所需时间T/100+45T/100+45可以看到，选择两

4、条路线其支付成本是一模一样的，根据纳什均衡原理，司机们对两个选择没有明显的偏好，会随机选一条路线，而宏观上最后选择两条路线的司机数量是相等的，即各2000，则他们交通所需的时间为：T100+45=2000100+45=65而现在，假设城市道路管理者为了司机选择路线的方便，在AB之间新修了一条道路，而由于这条路非常短，修建的时候又采取了立交方式，因此在这条道路上行驶的时间可以忽略不计，看似这一行为很有成效，而且增加了道路数量，可以使得交通情况得到缓解。但实际情况是怎样的呢？我们还是用支付矩阵来分析：路线所需时间起点-A-终点T/10

5、0+45起点-B-终点45+T/100起点-A-B-终点T/100+0+T/100起点-B-A-终点45+0+45在这里分析的时候我们要注意到，事实上，现在司机们在行走过程中有了两次决定的机会，而这两次决定之间是相互独立的，互不影响。而由于T100MAX=40<45，任何一个理性的司机在两次选择的时候都会选择那条耗时为“T/100”的线路。即“起点-A-B-终点”，总耗时却变成了：T100+0+T100=80可以看到，多修了一条路，却使司机们在同样的旅途中多花费了15分钟的时间。而背后的一个现象是：原来两条耗时45分钟路况不太好的

6、路现在根本一点都没有被利用了。换句话讲，当所有司机都变得理性聪明的时候，整个交通道路网却“变傻了”，效率反而不如从前。这一点也体现了“纳什均衡”中一个很常见的结论：个人的理性导致群体的非理性。那这样的现象，应该作何对策呢？其实，这个现象告诉我们，路网建设并不是越多越好，只有合理科学，甚至有的时候，需要让司机们“变傻”，让他们并没有太多选择的时候，反而会使得整个交通路网的效率大大提高。在实际应用中，应该运用博弈论的知识，重新审视交通道路网，决策哪些地方还缺少道路，的确需要修路，而哪些地方道路是多余的，需要禁止车辆行驶。2人行横道行人

7、与汽车的博弈假定在一个无信号控制的交叉路口,有一个行人欲横穿路口到马路对面去,同时在其横穿的垂直方向上有一辆机动车也正准备驶过路口。如果行人、机动车双方同时抢行,必然会出现2者相撞的交通事故；如果行人、机动车至少有一方让行,则双方都可以安全通过路口。由双方出现抢行行为的现象可以看出，双方都认为通过路口的时间越短,自身所得的效用越大。由这一假设出发,双方抢行时通过路口的时间最长,令双方所得效用均为6；一方礼让而另一方抢行时,礼让方虽然此时通过路口的时间相对于双方都抢行时的时间要短一些,但是由于礼让方心理上产生不舒服的感觉,因此对于礼

8、让方而言，其所获效用相对于双方都抢行时所能取得的效用更小一些,令其所得效用为4,抢行方此时通过路口的时间最短,因而所得的效用为最大,令其所得效用为10;双方都礼让时2者通过路口的时间介于双方都抢行和仅有一方抢行之间,因为双方都礼让时可能会浪费一些等