第1章 概率论引论 1
1.1 引言 1
1.2 样本空间与事件 1
1.3 定义在事件上的概率 3
1.4 条件概率 5
1.5 独立事件 8
1.6 贝叶斯公式 10
习题 12
参考文献 16
第2章 随机变量 17
2.1 随机变量 17
2.2 离散随机变量 20
2.2.1 伯努利随机变量 21
2.2.2 二项随机变量 22
2.2.3 几何随机变量 24
2.2.4 泊松随机变量 25
2.3 连续随机变量 26
2.3.1 均匀随机变量 27
2.3.2 指数随机变量 28
2.3.3 伽玛随机变量 28
2.3.4 正态随机变量 29
2.4 随机变量的期望 30
2.4.1 离散情形 30
2.4.2 连续情形 31
2.4.3 随机变量的函数的期望 32
2.5 联合分布的随机变量 36
2.5.1 联合分布函数 36
2.5.2 独立随机变量 39
2.5.3 随机变量和的方差与协方差 40
2.5.4 随机变量的函数的联合概率分布 47
2.6 矩母函数 49
2.7 极限定理 58
2.8 随机过程 64
习题 66
参考文献 73
第3章 条件概率与条件期望 74
3.1 引言 74
3.2 离散情形 74
3.3 连续情形 78
3.4 通过取条件计算期望 80
3.5 通过取条件计算概率 91
3.6 一些应用 104
3.6.1 列表模型 104
3.6.2 随机图 105
3.6.3 均匀先验、波利亚坛子模型和Bose-Einstein分布 112
3.6.4 模式的平均时间 115
3.6.5 离散随机变量的k记录值 119
3.7 复合随机变量的恒等式 121
3.7.1 泊松复合分布 124
3.7.2 二项复合分布 125
3.7.3 与负二项随机变量有关的一个复合分布 126
习题 127
第4章 马尔可夫链 141
4.1 引言 141
4.2 C-K方程（Chapman-Kolmogorov方程） 144
4.3 状态的分类 147
4.4 极限概率 155
4.5 一些应用 166
4.5.1 赌徒破产问题 166
4.5.2 算法有效性的一个模型 169
4.5.3 用随机游动分析可满足性问题的概率算法 171
4.6 在暂态停留的平均时间 176
4.7 分支过程 178
4.8 时间可逆的马尔可夫链 181
4.9 马尔可夫链蒙特卡罗方法 190
4.10 马尔可夫决策过程 194
4.11 隐马尔可夫链 197
习题 202
参考文献 215
第5章 指数分布与泊松过程 216
5.1 引言 216
5.2 指数分布 216
5.2.1 定义 216
5.2.2 指数分布的性质 218
5.2.3 指数分布的进一步性质 223
5.2.4 指数随机变量的卷积 229
5.3 泊松过程 231
5.3.1 计数过程 231
5.3.2 泊松过程的定义 232
5.3.3 到达间隔时间与等待时间的分布 235
5.3.4 泊松过程的进一步性质 237
5.3.5 到达时间的条件分布 243
5.3.6 软件可靠性的估计 251
5.4 泊松过程的推广 253
5.4.1 非时齐泊松过程 253
5.4.2 复合泊松过程 259
5.4.3 条件（混合）泊松过程 263
习题 266
参考文献 279
第6章 连续时间的马尔可夫链 280
6.1 引言 280
6.2 连续时间的马尔可夫链 280
6.3 生灭过程 282
6.4 转移概率函数Pij(t) 288
6.5 极限概率 295
6.6 时间可逆性 301
6.7 均匀化 308
6.8 计算转移概率 310
习题 312
参考文献 318
第7章 更新理论及其应用 319
7.1 引言 319
7.2 N（t）的分布 320
7.3 极限定理及其应用 323
7.4 更新报酬过程 331
7.5 再生过程 338
7.6 半马尔可夫过程 346
7.7 检验悖论 348
7.8 计算更新函数 350
7.9 有关模式的一些应用 353
7.9.1 离散随机变量的模式 354
7.9.2 不同值的最大连贯的期望时间 360
7.9.3 连续随机变量的递增连贯 362
7.10 保险破产问题 363
习题 368
参考文献 377
第8章 排队理论 379
8.1 引言 379
8.2 预备知识 380
8.2.1 价格方程 380
8.2.2 稳态概率 381
8.3 指数模型 383
8.3.1 单条服务线的指数排队系统 383
8.3.2 有限容量的单条服务线的指数排队系统 390
8.3.3 擦鞋店 393
8.3.4 具有批量服务的排队系统 395
8.4 排队网络 397
8.4.1 开放系统 397
8.4.2 封闭系统 401
8.5 M/G/1系统 406
8.5.1 预备知识：功与另一个价格恒等式 406
8.5.2 在M/G/1中功的应用 407
8.5.3 忙期 408
8.6 M/G/1的变形 409
8.6.1 有随机容量的批量到达的M/G/1 409
8.6.2 优先排队模型 411
8.6.3 一个M/G/1优化的例子 413
8.6.4 具有中断服务线的M/G/1排队系统 416
8.7 G/M/1模型 419
8.8 有限源模型 423
8.9 多服务线系统 426
8.9.1 Erlang损失系统 426
8.9.2 M/M/k排队系统 428
8.9.3 G/M/k排队系统 428
8.9.4 M/G/k排队系统 430
习题 431
参考文献 440
第9章 可靠性理论 441
9.1 引言 441
9.2 结构函数 441
9.3 独立部件系统的可靠性 447
9.4 可靠性函数的界 451
9.4.1 包含与排斥方法 451
9.4.2 得到r（p）的界的第二种方法 459
9.5 系统寿命作为部件寿命的函数 461
9.6 期望系统寿命 467
9.7 可修复的系统 472
习题 478
参考文献 484
第10章 布朗运动与平稳过程 485
10.1 布朗运动 485
10.2 击中时刻、最大随机变量和赌徒破产问题 488
10.3 布朗运动的变形 489
10.3.1 漂移布朗运动 489
10.3.2 几何布朗运动 489
10.4 股票期权的定价 491
10.4.1 期权定价的示例 491
10.4.2 套利定理 493
10.4.3 Black-Scholes期权定价公式 496
10.5 白噪声 500
10.6 高斯过程 502
10.7 平稳和弱平稳过程 504
10.8 弱平稳过程的调和分析 508
习题 510
参考文献 514
第11章 模拟 515
11.1 引言 515
11.2 模拟连续随机变量的一般方法 519
11.2.1 逆变换方法 519
11.2.2 拒绝法 520
11.2.3 风险率方法 523
11.3 模拟连续随机变量的特殊方法 526
11.3.1 正态分布 526
11.3.2 伽玛分布 529
11.3.3 卡方分布 529
11.3.4 贝塔分布（β（n,m）分布） 530
11.3.5 指数分布——冯·诺伊曼算法 531
11.4 离散分布的模拟 533
11.5 随机过程 539
11.5.1 模拟非时齐泊松过程 540
11.5.2 模拟二维泊松过程 545
11.6 方差缩减技术 547
11.6.1 对偶变量的应用 548
11.6.2 通过取条件缩减方差 551
11.6.3 控制变量 555
11.6.4 重要抽样 557
11.7 确定运行的次数 561
11.8 过去耦合法 561
习题 563
参考文献 570
附录 带星号习题的解 571
索引 604