●第1章引言
1.1背景描述
1.2內容結構
第2章網絡圖類
2.1無向/有向序列-平行網絡
2.2無向/有向擴展-平行網絡
2.3小結
第3章自私路由問題
3.1模型
3.2納什均衡流
3.3布雷斯悖論
3.4帕累托很優
3.5弱帕累托很優
3.6小結
第4章單對點+固定始點-終點
4.1定義
4.2無布雷斯悖論網絡
4.3弱帕累托很優網絡
4.4帕累托很優網絡
4.5小結
第5章單對點+非固定始點-終點
5.1定義
5.2無布雷斯悖論網絡
5.3弱帕累托很優網絡
5.4帕累托很優網絡
5.5小結
第6章多對點+非固定始點-終點
6.1定義
6.2無布雷斯悖論網絡
6.3弱帕累托很優網絡
6.4帕累托很優網絡
6.5小結
第7章多對點+固定始點-終點
7.1定義
7.2無布雷斯悖論網絡
7.3帕累托很優網絡
7.4弱帕累托很優網絡
7.5小結
第8章總結
參考文獻
本書所考慮的模型是自私路由博弈模型,它是博弈論理論中一個非常經典的模型,有著數十年的歷史。模型反映的是交通狀況,其均衡流代表著人們日常的路徑選擇,與此模型相關,有一個有名的布雷斯悖論,它由德國數學家迪特裡希·布雷斯於1968年提出,與全圖相比,存在一個真子圖,其均衡流費用低於全圖均衡流費用,布雷斯悖論的發生意味著有些時候,建設路徑的增加反而使得交通狀況更加擁擠,這是反直觀的。應用博弈論裡面的經典概念帕累托很優、弱帕累托很優,更進一步的分析可知,布雷斯悖論的發生意味著均衡流不是弱帕累托很優解,以此為出發點,本書提出了幾個基本的問題:什麼樣的網絡拓撲結構不會發生布雷斯悖論?什麼樣的網絡拓撲結構其均衡流始終為弱帕累托很優?什麼樣的網絡拓撲結構其均衡流始終為帕累托很優?本書根據所考慮網絡是否固定始點-終點,以及單對點還是多對點,可以從四個方面來問上述問題:固定始點-終點單對點網絡,非固定始點-終點等