第三届“Science杯”数学建模网络挑战赛参赛承诺书.pdfVIP

2010年第三届“ScienceWord杯”数学

数学建模网络赛

题目基于博弈论的平行有向路中的Braess无效率检验

关键词Nash均衡、有向路子博弈、集体理性、最优化方法

摘要：

Braess悖论是有时交通网络中通路或更高局部运力情况下的Nash均衡的总体

效用低于更少通路和更低局部运力情况下的Nash均衡的总体效用的结果，其是

Wardrop均衡就是Nash均衡，而根据Wardrop的均衡解得出的所有博弈方的时间消耗的

总和，有时前者会高于后者。

针对二环路交通网络，我们建立起了以从每个博弈方所固有的交通起始点和终

止点为分类属性的30个网络静态子博弈GameSE，并使用这些子博弈来构成主体模型同

时也作为算法的思想。

通过直接求解无GPS导航系统时的网络博弈的Nash均衡，分别计算出路段W(3,4)

即W(车公庙，东四