排序博弈

　　本书全面系统的介绍当前排序博弈研究的成果，主要包括：联盟排序博弈问题，两台机器的讨价还价问题，两代理排序中的定价问题，和非合作排序博弈等。例如，Curiel 等人最早研究了联盟排序博弈问题，联盟排序博弈的研究一般需要解决两个问题，一是极小化总费用或者极大化总收益，另一个是如何在参与人之间分配节省的费用或者获得的收益。前者需要利用组合优化的理论技术方法进行处理，后者是在合作博弈理论研究范畴内解决；协调机制的概念最早由Christodoulou等人提出，非合作排序博弈主要研究其协调机制的设计，包括证明纳什均衡的存在性，求解纳什均衡的算法，给出衡量协调机制性能的指标等，例如无秩序代价、稳定性代价等，并分析协调机制的收敛性。本书内容框架是首先简要介绍排序论模型，符号表示，问题和算法复杂性，和一些基本的排序算法；其次介绍博弈论相关的概念和知识基础；然后逐次重点介绍排序博弈各个研究方向，详细的给出各类排序博弈模型及其相关概念，同时系统梳理各个研究方向的研究成果。目前国内还未出现有关排序博弈方面同类中文出版物出版，本书的出版一方面将为管理科学、运筹学、博弈论等专业领域相关研究人员提供参考，另一方面丰富了排序论和博弈论相关邻域研究内容。

　　樊保强 鲁东大学数学与统计科学学院副教授，硕士生导师，主要研究方向为排序与调度，供应链管理，博弈论，主持国家自然科学基金1项，山东省自然科学基金2项，发表学术论文30余篇。

第1章排序论简介
1.1排序问题
1.1.1排序问题的描述
1.1.2排序问题的表示
1.2算法和计算复杂性
1.2.1算法及其复杂性
1.2.2计算复杂性
1.2.3排序问题的求解
第2章博弈论简介
2.1联盟博弈
2.2纳什讨价还价问题
2.3算法博弈论
第3章联盟排序博弈
3.1引言
3.2单机联盟排序博弈
3.2.1EGS规则
3.2.2Shapley值
3.3有就绪时间或交货期的单机联盟排序博弈
3.3.1r-单机联盟排序博弈
3.3.2d-单机联盟排序博弈
3.4多机联盟排序博弈
3.4.1Pm-联盟排序博弈
3.4.2J2-联盟排序博弈
第4章两台机器的讨价还价问题
4.1引言
4.2极小化Lmax的讨价还价问题
4.3极小化∑wjCj的讨价还价问题
4.4极小化∑wjUj的讨价还价问题
第5章两代理排序的公平定价问题
5.1引言
5.2极小化(∑CAj，TBmax)的公平定价问题
5.3极小化(∑CAj，∑CBj)的公平定价问题
5.4极小化(∑CAj，∑TBj)的公平定价问题
5.5极小化(∑CAj，∑(EBj αTBj))的公平定价问题
5.6极小化(∑CAj，∑(TBj RBj))的公平定价问题
第6章Makespan机制下的均衡分析
6.1引言
6.2s≤2时SPOS的上界
6.3s≤2时POS的上界
6.4POS和SPOS的紧例
6.5s<>
6.6s<>
第7章Parallel Processing机制下的均衡分析
7.1引言
7.2LS排序和纳什均衡的关系
7.3Parallel Processing机制下的Q2||Cmax
7.4Parallel Processing机制下的Q2||Cmin
7.5Parallel Processing机制下的Rm||Cmax
参考文献
附录英汉排序与调度词汇
索引