Preface |
|
xiii | |
|
Introduction to Probability Theory |
|
|
1 | (22) |
|
|
1 | (1) |
|
|
1 | (3) |
|
Probabilities Defined on Events |
|
|
4 | (3) |
|
Conditional Probabilities |
|
|
7 | (3) |
|
|
10 | (2) |
|
|
12 | (11) |
|
|
15 | (6) |
|
|
21 | (2) |
|
|
23 | (74) |
|
|
23 | (4) |
|
Discrete Random Variables |
|
|
27 | (7) |
|
The Bernoulli Random Variable |
|
|
28 | (1) |
|
The Binomial Random Variable |
|
|
29 | (2) |
|
The Geometric Random Variable |
|
|
31 | (1) |
|
The Poisson Random Variable |
|
|
32 | (2) |
|
Continuous Random Variables |
|
|
34 | (4) |
|
The Uniform Random Variable |
|
|
35 | (1) |
|
Exponential Random Variables |
|
|
36 | (1) |
|
|
37 | (1) |
|
|
37 | (1) |
|
Expectation of a Random Variable |
|
|
38 | (9) |
|
|
38 | (3) |
|
|
41 | (2) |
|
Expectation of a Function of a Random Variable |
|
|
43 | (4) |
|
Jointly Distributed Random Variables |
|
|
47 | (17) |
|
Joint Distribution Functions |
|
|
47 | (4) |
|
Independent Random Variables |
|
|
51 | (2) |
|
Covariance and Variance of Sums of Random Variables |
|
|
53 | (8) |
|
Joint Probability Distribution of Functions of Random Variables |
|
|
61 | (3) |
|
Moment Generating Functions |
|
|
64 | (13) |
|
The Joint Distribution of the Sample Mean and Sample Variance from a Normal Population |
|
|
74 | (3) |
|
|
77 | (6) |
|
|
83 | (14) |
|
|
85 | (11) |
|
|
96 | (1) |
|
Conditional Probability and Conditional Expectation |
|
|
97 | (84) |
|
|
97 | (1) |
|
|
97 | (5) |
|
|
102 | (3) |
|
Computing Expectations by Conditioning |
|
|
105 | (14) |
|
Computing Variances by Conditioning |
|
|
116 | (3) |
|
Computing Probabilities by Conditioning |
|
|
119 | (17) |
|
|
136 | (45) |
|
|
136 | (2) |
|
|
138 | (8) |
|
Uniform Priors, Polya's Urn Model, and Bose-Einstein Statistics |
|
|
146 | (4) |
|
|
150 | (4) |
|
A Compound Poisson Identity |
|
|
154 | (4) |
|
The k-Record Values of Discrete Random Variables |
|
|
158 | (3) |
|
|
161 | (20) |
|
|
181 | (88) |
|
|
181 | (4) |
|
Chapman--Kolmogorov Equations |
|
|
185 | (4) |
|
|
189 | (11) |
|
|
200 | (13) |
|
|
213 | (13) |
|
The Gambler's Ruin Problem |
|
|
213 | (4) |
|
A Model for Algorithmic Efficiency |
|
|
217 | (3) |
|
Using a Random Walk to Analyze a Probabilistic Algorithm for the Satisfiability Problem |
|
|
220 | (6) |
|
Mean Time Spent in Transient States |
|
|
226 | (2) |
|
|
228 | (4) |
|
Time Reversible Markov Chains |
|
|
232 | (11) |
|
Markov Chain Monte Carlo Methods |
|
|
243 | (5) |
|
Markov Decision Processes |
|
|
248 | (21) |
|
|
252 | (16) |
|
|
268 | (1) |
|
The Exponential Distribution and the Poisson Process |
|
|
269 | (80) |
|
|
269 | (1) |
|
The Exponential Distribution |
|
|
270 | (18) |
|
|
270 | (2) |
|
Properties of the Exponential Distribution |
|
|
272 | (7) |
|
Further Properties of the Exponential Distribution |
|
|
279 | (5) |
|
Convolutions of Exponential Random Variables |
|
|
284 | (4) |
|
|
288 | (28) |
|
|
288 | (1) |
|
Definition of the Poisson Process |
|
|
289 | (4) |
|
Interarrival and Waiting Time Distributions |
|
|
293 | (2) |
|
Further Properties of Poisson Processes |
|
|
295 | (6) |
|
Conditional Distribution of the Arrival Times |
|
|
301 | (12) |
|
Estimating Software Reliability |
|
|
313 | (3) |
|
Generalizations of the Poisson Process |
|
|
316 | (33) |
|
Nonhomogeneous Poisson Process |
|
|
316 | (5) |
|
|
321 | (6) |
|
Conditional or Mixed Poisson Processes |
|
|
327 | (3) |
|
|
330 | (18) |
|
|
348 | (1) |
|
Continuous-Time Markov Chains |
|
|
349 | (52) |
|
|
349 | (1) |
|
Continuous-Time Markov Chains |
|
|
350 | (2) |
|
Birth and Death Processes |
|
|
352 | (7) |
|
The Transition Probability Function Pij(t) |
|
|
359 | (9) |
|
|
368 | (8) |
|
|
376 | (8) |
|
|
384 | (4) |
|
Computing the Transition Probabilities |
|
|
388 | (13) |
|
|
390 | (9) |
|
|
399 | (2) |
|
Renewal Theory and Its Applications |
|
|
401 | (74) |
|
|
401 | (2) |
|
|
403 | (4) |
|
Limit Theorems and Their Applications |
|
|
407 | (9) |
|
|
416 | (9) |
|
|
425 | (9) |
|
Alternating Renewal Processes |
|
|
428 | (6) |
|
|
434 | (3) |
|
|
437 | (3) |
|
Computing the Renewal Function |
|
|
440 | (3) |
|
|
443 | (12) |
|
Patterns of Discrete Random Variables |
|
|
443 | (8) |
|
The Expected Time to a Maximal Run of Distinct Values |
|
|
451 | (2) |
|
Increasing Runs of Continuous Random Variables |
|
|
453 | (2) |
|
The Insurance Ruin Problem |
|
|
455 | (20) |
|
|
460 | (12) |
|
|
472 | (3) |
|
|
475 | (72) |
|
|
475 | (1) |
|
|
476 | (4) |
|
|
477 | (1) |
|
Steady-State Probabilities |
|
|
478 | (2) |
|
|
480 | (16) |
|
A Single-Server Exponential Queueing System |
|
|
480 | (7) |
|
A Single-Server Exponential Queueing System Having Finite Capacity |
|
|
487 | (3) |
|
|
490 | (3) |
|
A Queueing System with Bulk Service |
|
|
493 | (3) |
|
|
496 | (11) |
|
|
496 | (5) |
|
|
501 | (6) |
|
|
507 | (3) |
|
Preliminaries: Work and Another Cost Identity |
|
|
507 | (1) |
|
Application of Work to M / G / 1 |
|
|
508 | (1) |
|
|
509 | (1) |
|
|
510 | (9) |
|
The M/G/1 with Random-Sized Batch Arrivals |
|
|
510 | (2) |
|
|
512 | (3) |
|
An M/G/1 Optimization Example |
|
|
515 | (4) |
|
|
519 | (6) |
|
The G/M/1 Busy and Idle Periods |
|
|
524 | (1) |
|
|
525 | (3) |
|
|
528 | (19) |
|
|
529 | (1) |
|
|
530 | (1) |
|
|
530 | (2) |
|
|
532 | (2) |
|
|
534 | (12) |
|
|
546 | (1) |
|
|
547 | (54) |
|
|
547 | (1) |
|
|
547 | (7) |
|
Minimal Path and Minimal Cut Sets |
|
|
550 | (4) |
|
Reliability of Systems of Independent Components |
|
|
554 | (5) |
|
Bounds on the Reliability Function |
|
|
559 | (12) |
|
Method of Inclusion and Exclusion |
|
|
560 | (9) |
|
Second Method for Obtaining Bounds on r(p) |
|
|
569 | (2) |
|
System Life as a Function of Component Lives |
|
|
571 | (9) |
|
|
580 | (6) |
|
An Upper Bound on the Expected Life of a Parallel System |
|
|
584 | (2) |
|
|
586 | (15) |
|
A Series Model with Suspended Animation |
|
|
591 | (2) |
|
|
593 | (7) |
|
|
600 | (1) |
|
Brownian Motion and Stationary Processes |
|
|
601 | (38) |
|
|
601 | (4) |
|
Hitting Times, Maximum Variable, and the Gambler's Ruin Problem |
|
|
605 | (2) |
|
Variations on Brownian Motion |
|
|
607 | (1) |
|
Brownian Motion with Drift |
|
|
607 | (1) |
|
Geometric Brownian Motion |
|
|
607 | (1) |
|
|
608 | (12) |
|
An Example in Options Pricing |
|
|
608 | (3) |
|
|
611 | (3) |
|
The Black-Scholes Option Pricing Formula |
|
|
614 | (6) |
|
|
620 | (2) |
|
|
622 | (3) |
|
Stationary and Weakly Stationary Processes |
|
|
625 | (5) |
|
Harmonic Analysis of Weakly Stationary Processes |
|
|
630 | (9) |
|
|
633 | (5) |
|
|
638 | (1) |
|
|
639 | (70) |
|
|
639 | (5) |
|
General Techniques for Simulating Continuous Random Variables |
|
|
644 | (9) |
|
The Inverse Transformation Method |
|
|
644 | (1) |
|
|
645 | (4) |
|
|
649 | (4) |
|
Special Techniques for Simulating Continuous Random Variables |
|
|
653 | (8) |
|
|
653 | (3) |
|
|
656 | (1) |
|
The Chi-Squared Distribution |
|
|
657 | (1) |
|
The Beta (n, m) Distribution |
|
|
657 | (1) |
|
The Exponential Distribution---The Von Neumann Algorithm |
|
|
658 | (3) |
|
Simulating from Discrete Distributions |
|
|
661 | (7) |
|
|
664 | (4) |
|
|
668 | (11) |
|
Simulating a Nonhomogeneous Poisson Process |
|
|
669 | (7) |
|
Simulating a Two-Dimensional Poisson Process |
|
|
676 | (3) |
|
Variance Reduction Techniques |
|
|
679 | (17) |
|
Use of Antithetic Variables |
|
|
680 | (4) |
|
Variance Reduction by Conditioning |
|
|
684 | (4) |
|
|
688 | (2) |
|
|
690 | (6) |
|
Determining the Number of Runs |
|
|
696 | (1) |
|
|
696 | (13) |
|
|
699 | (8) |
|
|
707 | (2) |
Appendix: Solutions to Starred Exercises |
|
709 | (40) |
Index |
|
749 | |