Negative Binomial Distribution

The negative binomial distribution, also known as the Pascal distribution or the Polya distribution, models the number of failures before a specified number of successes in a series of Bernoulli trials. A Bernoulli trial is an experiment with two possible outcomes, labeled 'success' and 'failure,' where the probability of success has a fixed value for all trials.

Definition

The negative binomial distribution has two parameters: the number of successful trials r and the probability of success p in each trial. The probability mass function (PMF) is given by:

P(X=k)=(k+r1k)(1p)kpr

The cumulative distribution function (CDF) is:

F(k;r,p)=i=0k(i+r1i)(1p)ipr

The domain of the negative binomial distribution is k{0,1,2,}. The parameters must satisfy r>0 and 0<p1.

Applications

The negative binomial distribution is widely used in various fields due to its ability to model the number of failures before a specified number of successes. Common applications include:

  • In jury selection, the number of rejected candidates before 12 jurors have been selected has a negative binomial distribution.

  • When playing a video game where the probability of completing a level is constant, the total number of levels completed before the three lives are used up has a negative binomial distribution.

Properties

The negative binomial distribution has several important statistical properties:

Statistical Properties
PropertyValue
Meanr(1p)p
Variancer(1p)p2
Skewness2pr(1p)
Kurtosis6+p2r(1p)
Medianr(1p)p
Moder(1p)p
Support{0,1,2,}
Entropy1pplog(1pp)+log(1p)

Relationships to Other Distributions

The negative binomial distribution is closely related to several other distributions:

The NegativeBinomialDistribution class

The negative binomial distribution is implemented by the NegativeBinomialDistribution class. It has one constructor which takes two arguments. The first argument is the number of successful trials. The second parameter is the probability of success of a trial. The probability must be between 0 and 1. The following constructs a negative binomial distribution for 12 successes and probability of success 0.35:

C#
var negativeBinomial = new NegativeBinomialDistribution(12, 0.35);

The NegativeBinomialDistribution class has two specific properties: NumberOfTrials returns the number of successful trials. ProbabilityOfSuccess returns the probability of success of a trial.

NegativeBinomialDistribution provides static Sample methods for generating random values. The preferred method uses IRandomSource:

Sample

For compatibility, Random overloads are also available. See Introduction to Random Sources for details on creating random sources.

C#
var random = new Pcg64();
int sample = NegativeBinomialDistribution.Sample(random, 12, 0.35);

The above example uses the Pcg32 class to generate uniform random numbers.

For details of the properties and methods common to all discrete probability distribution classes, see the topic on Discrete Probability Distributions.

References

  • "Introduction to Probability Models" by Sheldon M. Ross.

  • "Probability and Statistics" by Morris H. DeGroot and Mark J. Schervish.

See Also