E.1 Discrete Distrbutions

Bernoulli \(Ber(p)\)
Parameters: \(0 < p < 1\), probability of success
PMF: \(P[X=1] = p, \; P[X=0] = 1-p\)
Inverse CDF: \(F^{-1}(u) = \text{if}\ (u < p), 1 \ \text{else} \ 0\)
Expected Value: \(E[X] = p\)
Variance: \(Var[X] = p(1-p)\)
Arena Generation: DISC(p,1,1.0,0[,Stream])
Spreadsheet Generation: = IF(RAND()\(<\) p, 1, 0)
Modeling: the number of successes in one trial
Binomial \(Binom(n,p)\)
Parameters: \(0 < p < 1\), probability of success, \(n\), number of trials
PMF: \(P[X=x] = \binom{n}{x}p^{x}(1-p)^{n-x} \quad x=0,1,\ldots,n\)
Inverse CDF: no closed form available
Expected Value: \(E[X] = np\)
Variance: \(Var[X] = np(1-p)\)
Arena Generation: not available, use convolution of Bernoulli
Spreadsheet Generation: = BINOM.INV(n,p,RAND())
Modeling: the number of successes in \(n\) trials
Shifted Geometric Shifted Geo(\(p\))
Parameters: \(0 < p < 1\), probability of success
PMF: \(P[X=x] = p(1-p)^{x-1} \quad x=1,2,\ldots,\)
Inverse CDF \(F^{-1}(u) = 1 + \left\lfloor \frac{ln(1 - u)}{ln(1 - p)} \right\rfloor\)
Expected Value: \(E[X] = 1/p\)
Variance: \(Var[X] = (1-p)/p^2\)
Arena Generation: 1 + AINT(LN(1-UNIF(0,1))/LN(1-p))
Spreadsheet Generation: = \(\text{1 + INT(LN(1-RAND())/LN(1-p))}\)
Modeling: the number of trials until the first success
Negative Binomial Defn. 1 NB1(\(r,p\))
Parameters: \(0 < p < 1\), probability of success, \(r^{th}\) success
PMF: \(P[X=x] = \binom{x-1}{r-1}p^{r}(1-p)^{x-r} \quad x=r,r+1\ldots,\)
Inverse CDF: no closed form available
Expected Value: \(E[X] = r/p\)
Variance: \(Var[X] = r(1-p)/p^2\)
Arena Generation: use convolution of shifted geometric
Spreadsheet Generation: use convolution of shifted geometric
Modeling: the number of trials until the \(r^{th}\) success
Negative Binomial Defn. 2 NB2(\(r,p\))
Parameters: \(0 < p < 1\), probability of success, \(r^{th}\) success
PMF: \(P[Y=y] = \binom{y+r-1}{r-1}p^{r}(1-p)^{y} \quad y=0,1,\ldots\)
Inverse CDF: no closed form available
Expected Value: \(E[Y] = r(1-p)/p\)
Variance: \(Var[Y] = r(1-p)/p^2\)
Arena Generation: use convolution of geometric
Spreadsheet Generation: use convolution of geometric
Modeling: the number of failures prior to the \(r^{th}\) success
Poisson Pois(\(\lambda\))
Parameters: \(\lambda > 0\)
PMF: \(P[X=x] = \frac{e^{-\lambda}\lambda^{x}}{x!} \quad x = 0, 1, \ldots\)
Inverse CDF: no closed form available
Expected Value: \(E[X] = \lambda\)
Variance: \(Var[X] = \lambda\)
Arena Generation: POIS(\(\lambda\)[,Stream])
Spreadsheet Generation: not available, approximate with lookup table approach
Modeling: the number of occurrences during a period of time
Discrete Uniform DU(\(a, b\))
Parameters: \(a \leq b\)
PMF: \(P[X=x] = \frac{1}{b-a+1} \quad x = a, a+1, \ldots, b\)
Inverse CDF: \(F^{-1}(u) = a + \lfloor(b-a+1)u\rfloor\)
Expected Value: \(E[X] = (b+a)/2\)
Variance: \(Var[X] = \left( \left( b-a+1\right)^2 -1 \right)/12\)
Arena Generation: a + AINT((b-a+1)*UNIF(0,1))
Spreadsheet Generation: =RANDBETWEEN(a,b)
Modeling: equal occurrence over a range of integers