Generating Binomial Random Variates
Methods for random number generation where the marginal distribution is a binomial distribution are well-established.
One way to generate random samples from a binomial distribution is to use an inversion algorithm. To do so, one must calculate the probability that P(x=k) for all values n through k. These probabilities should sum to a value close to one, in order to encompass the entire sample space. Then by using a Linear Congruential Generator to generate samples uniform between 0 and 1, one can transform the calculated samples U into discrete numbers by using the probabilities calculated in step one.
Read more about this topic: Binomial Distribution
Famous quotes containing the word random:
“There is a potential 4-6 percentage point net gain for the President [George Bush] by replacing Dan Quayle on the ticket with someone of neutral stature.”
—Mary Matalin, U.S. Republican political advisor, author, and James Carville b. 1946, U.S. Democratic political advisor, author. All’s Fair: Love, War, and Running for President, p. 205, Random House (1994)