布雷斯悖論 | 訂房資訊網

布雷斯悖論（英語：Braess'sparadox）是1968年由德國數學家迪特里希·布雷斯（​德語：DietrichBraess）提出的一個悖論，它是指在一個交通網絡上增加一條路段 ...

布雷斯悖論（英語：Braesss paradox）是1968年由德國數學家迪特里希·布雷斯提出的一個悖論，它是指在一個交通網絡上增加一條路段反而使網絡上的旅行時間增加；這一附加路段不但沒有減少交通延滯，反而降低了整個交通網絡的服務水準。

這一悖論在電網和生物系統中也有相似的例子。理論上，在一些情況下，去除網絡的一部分可能可以改善網絡。這一悖論可以解釋現有主要道路關閉後交通反而改善的例子。這種出力不討好且與人們直觀感受相背的現象主要源於奈許均衡並不一定使社會最優化。

德國波鴻魯爾大學的數學家迪特里希·布雷斯在進行交通建模時發現，增加一條新道路可能反而會阻礙路網的交通流。他的理解是，如果每個司機都做出最優化的利己決策，即選擇最快的路線，那麼他們可能會過度使用捷徑來減少出行時間。布雷斯的發現背後的思想是，奈許均衡可能並不意味著通過網絡的整體流量最佳。[1]

悖論的敘述如下

對於路網中的每一點，給定從該點出發的車輛數量和車輛的目的地。在這些條件下，人們希望預估交通流的分布。一條街道是否優於另一條，不僅取決於道路品質，還取決於車流密度。如果每個司機都選擇看起來對他們最優的道路，由此產生的交通時間未必是最小的。以下例子能夠表明這點：道路網絡的擴展可能導致交通重新分配，導致個人交通時間變長。

在某些情況下，當交通參與者「自私」地選擇路徑時，向網絡添加額外的負載能力反而會降低整體性能。這是因為這樣的系統的奈許均衡不一定是最優的。網絡的變化形成了新的博弈結構，導致了囚徒困境。在奈許均衡中，司機沒有改變路線的動機。當系統不處於奈許均衡時，單個司機可以通過改變他們走的路線來減少各自的出行時間。在布雷斯悖論的情景下，儘管整體性能下降，司機仍會繼續切換路線，直到達到奈許均衡。

考慮右圖中的交通網，有4000輛車打算在其中路上通行。通過的時間從起點到A點和從B...