●第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年提出，與全圖相比，存在一個真子圖，其均衡流費用低於全圖均衡流費用，布雷斯悖論的發生意味著有些時候，建設路徑的增加反而使得交通狀況更加擁擠，這是反直觀的。應用博弈論裡面的經典概念帕累托很優、弱帕累托很優，更進一步的分析可知，布雷斯悖論的發生意味著均衡流不是弱帕累托很優解，以此為出發點，本書提出了幾個基本的問題：什麼樣的網絡拓撲結構不會發生布雷斯悖論？什麼樣的網絡拓撲結構其均衡流始終為弱帕累托很優？什麼樣的網絡拓撲結構其均衡流始終為帕累托很優？本書根據所考慮網絡是否固定始點-終點，以及單對點還是多對點，可以從四個方面來問上述問題：固定始點-終點單對點網絡，非固定始點-終點等
