排队博弈论基础PDF电子书下载

第1章 基础知识 1

1.1 博弈论基础 1

1.1.1 博弈的定义 1

1.1.2 非合作博弈 2

1.1.3 纳什均衡 3

1.1.4 进化稳定策略 4

1.1.5 拥挤偏好和拥挤厌恶 4

1.2 排队论基础 4

1.2.1 排队系统的基本组成部分 5

1.2.2 经典排队系统的符号表示 5

1.2.3 描述排队系统的主要数量指标 6

1.2.4 M／M／1排队系统 7

1.3 排队中的博弈 8

1.3.1 费用和目标函数 8

1.3.2 系统信息 8

1.3.3 阈值策略 8

第2章 可见排队系统 10

2.1 M／M／1排队系统 11

2.1.1 模型描述 11

2.1.2 个体最优策略 12

2.1.3 社会最优策略 12

2.1.4 入场收入最大化策略 13

2.2 M／G／1排队系统 14

2.2.1 模型描述 14

2.2.2 均衡策略 14

2.3 GI／M／c排队系统 16

2.3.1 模型描述 16

2.3.2 个体最优策略 18

2.3.3 社会最优策略 20

第3章 不可见排队系统 23

3.1 M／M／1排队系统 24

3.1.1 模型描述 24

3.1.2 纳什均衡策略 24

3.1.3 社会最优策略 24

3.1.4 入场收入最大化策略 25

3.2 M／G／1排队系统 25

3.2.1 模型描述 25

3.2.2 纳什均衡策略 25

3.2.3 社会最优策略 26

3.2.4 入场收入最大化策略 26

3.3 GI／M／c排队系统 27

3.3.1 模型描述 27

3.3.2 到达时刻系统中队长的分布 27

3.3.3 均衡止步策略 30

第4章 有优先权的排队系统 31

4.1 有优先权的M／M／1排队系统 31

4.1.1 模型描述 31

4.1.2 可见情形的均衡策略 32

4.1.3 不可见情形的均衡策略 34

4.2 有优先权和服务共享的M／M／1排队系统 35

4.2.1 模型描述 35

4.2.2 均衡支付策略 36

4.3 有优先权和随机服务的M／M／1排队系统 37

4.3.1 模型描述 37

4.3.2 均衡支付策略 38

第5章 可修排队系统 40

5.1 M／M／1可修排队系统 41

5.1.1 模型描述 41

5.1.2 完全可见情形的均衡进队策略 41

5.1.3 几乎可见情形的均衡进队策略 42

5.1.4 几乎不可见情形的均衡进队策略 45

5.1.5 完全不可见情形的均衡进队策略 49

5.2 有灾难到达的M／M／1排队系统 50

5.2.1 模型描述 50

5.2.2 可见情形的进队策略分析 51

5.2.3 不可见情形的进队策略分析 54

第6章 休假排队系统 60

6.1 有启动时间的M／M／1休假排队系统 60

6.1.1 模型描述 60

6.1.2 完全可见情形的均衡进队策略 61

6.1.3 几乎可见情形的均衡进队策略 61

6.1.4 几乎不可见情形的均衡进队策略 65

6.1.5 完全不可见情形的均衡进队策略 68

6.2 工作休假的M／M／1排队系统 69

6.2.1 模型描述 69

6.2.2 完全可见情形的均衡进队策略 69

6.2.3 几乎可见情形的均衡进队策略 70

6.2.4 几乎不可见情形的均衡进队策略 75

6.2.5 完全不可见情形的均衡进队策略 80

6.3 N策略休假的M／M／1排队系统 83

6.3.1 模型描述 83

6.3.2 完全可见情形的进队策略分析 83

6.3.3 几乎可见情形的进队策略分析 87

6.3.4 几乎不可见情形的进队策略分析 89

6.3.5 完全不可见情形的进队策略分析 94

6.4 多重休假的M／G／1排队系统 97

6.4.1 模型描述 97

6.4.2 完全不可见情形的进队策略分析 98

6.4.3 几乎不可见情形的进队策略分析 99

第7章 重试排队系统 109

7.1 M／M／1重试排队系统 109

7.1.1 模型描述 109

7.1.2 重试策略分析 111

7.1.3 不可见情形的进队策略分析 115

7.1.4 可见情形的进队策略分析 120

7.2 有常数重试率的M／M／1排队系统 127

7.2.1 模型描述 127

7.2.2 不可见情形的进队策略分析 127

7.2.3 可见情形的进队策略分析 132

第8章 排队博弈在无线通信中的应用 138

8.1 带有延迟休假的局域网应用 139

8.1.1 模型描述 139

8.1.2 纳什均衡策略 143

8.1.3 入场收入最大化策略 144

8.1.4 社会最优策略 147

8.1.5 数值实验 150

8.2 认知无线电中的应用 154

8.2.1 模型描述 154

8.2.2 非合作策略 158

8.2.3 合作策略 160

8.2.4 定价策略 164

8.2.5 数值实验 167

参考文献 170

《运筹与管理科学丛书》已出版书目 177