第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.1 EGS规则
3.2.2 Shapley值
3.3 有就绪时间或交货期的单机联盟排序博弈
3.3.1 r-单机联盟排序博弈
3.3.2 d-单机联盟排序博弈
3.4 多机联盟排序博弈
3.4.1 Pm-联盟排序博弈
3.4.2 J2-联盟排序博弈
第4章 两台机器的讨价还价问题
4.1 引言
4.2 极小化□(数理化公式)的讨价还价问题
4.3 极小化□(数理化公式)的讨价还价问题
4.4 极小化□(数理化公式)的讨价还价问题
第5章 两代理排序的公平定价问题
5.1 引言
5.2 极小化□(数理化公式)的公平定价问题
5.3 极小化□(数理化公式)的公平定价问题
5.4 极小化□(数理化公式)的公平定价问题
5.5 极小化□(数理化公式)的公平定价问题
5.6 极小化□(数理化公式)的公平定价问题
第6章 Makespan机制下的均衡分析
6.1 引言
6.2 s≤2时SPOS的上界
6.3 s≤2时POS的上界
6.4 POS和SPOS的紧例
6.5 s<2时POA的上界
6.6 s<2时SPOA的上界
第7章 Parallel Processing机制下的均衡分析
7.1 引言
7.2 LS排序和纳什均衡的关系
7.3 Parallel Processing机制下的Q2||Cmax
7.4 Parallel Processing机制下的Q2||Cmin
7.5 Parallel Processing机制下的Rm||Cmax
参考文献
附录英汉排序与调度词汇
索引
展开