《自私路由博弈中的网络结构和均衡效率研究》对自私路由问题的研究背景、实际应用和现有研究情况进行了概述，定义了一些具体的网络图类，并对相应的网络结构进行了刻画。

　　本书所考虑的模型是自私路由博弈模型，它是博弈论理论中一个非常经典的模型，有着数十年的历史。模型反映的是交通状况，其均衡流代表着人们日常的路径选择，与此模型相关，有一个著名的布雷斯悖论，它由德国数学家迪特里希·布雷斯于1968年提出，与全图相比，存在一个真子图，其均衡流费用低于全图均衡流费用，布雷斯悖论的发生意味着有些时候，建设路径的增加反而使得交通状况更加拥挤，这是反直观的。应用博弈论里面的经典概念帕累托最优、弱帕累托最优，更进一步的分析可知，布雷斯悖论的发生意味着均衡流不是弱帕累托最优解，以此为出发点，本书提出了几个基本的问题：什么样的网络拓扑结构不会发生布雷斯悖论？什么样的网络拓扑结构其均衡流始终为弱帕累托最优？什么样的网络拓扑结构其均衡流始终为帕累托最优？本书根据所考虑网络是否固定始点一终点，以及单对点还是多对点，可以从四个方面来问上述问题：固定始点一终点单对点网络，非固定始点一终点单对点网络，固定始点终点多对点网络，非固定始点一终点多对点网络。本书从上述四个方面对基本问题进行了研究：分别对于不会发生布雷斯悖论的网络结构、均衡流始终是弱帕累托最优的网络结构以及均衡流始终是帕累托最优的网络结构进行了刻画。

理学博士，讲师。研究方向 1. 运筹学 2. 图论 3. 博弈论 4. 组合优化 5算法 教育背景：2014年9月-2017年7月 中国科学院数学与系统科学研究院 运筹学专业 博士研究生获理学博士学位。 2012年9月-2014年7月 中国科学院数学与系统科学研究院 运筹学专业 硕士研究生（硕博连读）。 2008年9月-2011年7月 清华大学 电机系 电气工程专业 硕士研究生 硕士研究生毕业。 2004年9月-2008年7月 浙江大学 电气工程学院 电子信息工程专业 本科生 获工学学士学位。

第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章 总结

参考文献