目录

第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<2时POA的上界

6.6s<2时SPOA的上界

第7章Parallel Processing机制下的均衡分析

7.1引言

7.2LS排序和纳什均衡的关系

7.3Parallel Processing机制下的Q2||Cmax

7.4Parallel Processing机制下的Q2||Cmin

7.5Parallel Processing机制下的Rm||Cmax

参考文献

附录英汉排序与调度词汇

索引