我下班回家,通过采用新技术,并开始翻阅。 我来列这个星期的问题,小问题,并立即开始了一个解决方案。 每周的问题是有关交通挤塞的 ,内容如下:
一个图的问题
的汽车数量非常庞大,到D A驱动器中的事件后,AC,BC和BD有一个高容量的路径。 在这里,运行时间始终是一样的,2小时,0.25小时和2小时道路AB拥有的能力有限,运行时间是(1 + P)H,其中0 <P <1,汽车,AB公司的比例。 类似地,路线CD,0 <Q <1。
首先必须学习的方式,BC是关闭的。 规划时,约一半的司机运行ABD和ACD休息。 在这两种情况下,需要3.5小时,但之前的事件是超过你知道公元前已开通,您还可以获得道路上流量的连续报道。
这种新功能意味着,所有行程正在第四较长的。 这怎么可能呢?
由于所有的汽车不断有关于如何作为其他车的信息,所有的车需要多少时间的道路上。 这意味着,所有可能的路线会一样快,去的,所以:
1 + P + 2 = 2 1 + Q = 1 + P + 0.25 + Q + 1(1)
<=> 3 + P = 3 + Q <=> Q = P
=> 3 + P = 2.25 + 2P => P = Q = 0.75
停止进(1)总åktiden3.75小时,即长于15分钟,如果没有额外的路径已被打开! 一个附加的方式,直观的,应该是更多的空间和更短的时间内,给予,而不是相反的结果。 这被称为纳什均衡时所发生的所有个人尝试优化自己。
例如:假设有两名球员在两个选项之间选择:要为自己的最短路径,或共同尊重双方球员同时优化。 在包装盒(1)优化盒(4)个人与集体,尊重自己。 在包装盒(2)和(3)优化自己和其他方面的任何个人与集体。 由于在这些箱子的结果是比时都尊重自己的优化,然后一个平衡点(4)发生恶化。
| ACD,二:ABD的=> 3.5小时为 | ABCD中,I:= ACD的> 3.25h <I <3.5H,I> 3.5小时 |
| (二):ABCD的亚洲合作对话:=> 3.25h <我的> <3.5H,3.5小时 | 平衡位置时,I和II都需要3.75小时 |
纳什均衡的另一个例子是,当两名球员采摘蘑菇之前,它是成熟(因为别人可能需要在此之前)。 这是一个囚徒困境发生时,可以采取这种行为的优势,立即,而不是等待一个所谓的例子。










