Acceptance-Rejection Sampling

actuaryck · October 6th, 2004, 12:12 pm

Does anyone know where I can find explanation of acceptance-rejection sampling?I know the procedure but I cannot understand why it works. Thanks!

SU2 · October 6th, 2004, 7:22 pm

The example I always give is imagine you wanted a sample of good students (the new random variable you wish to simulate) out of a large group (some other random variable you know how to simulate already). One way of doing it is to give them an exam (your test statistic), if they pass, you take them; if they fail, you reject them. I think that's intuitive way of understanding how it works; and the proof of why the rejection algorithm would always give you the desired distribution can be found in almost any textbook on simulation.

Maelo · October 7th, 2004, 4:46 pm

Try "Introduction to Statistical Quality Control by Douglas C. Montgomery" Wiley; 4 edition (November 29, 2000) .ISBN: 0471316482 Chapter on ACCEPTANCE SAMPLING.Lot-by-Lot Acceptance Sampling for Attributes.Other Acceptance Sampling Techniques.Also Rousas "Mathemtical Statistics" have a chapter in a little more advanced dealing wth UMPS, etc. etc.M

actuaryck · October 8th, 2004, 12:35 pm

Thanks very much for your guys suggestions . . . Now I understand how the AR method works!