April 5th, 2007, 8:23 pm
Antithetic sampling is not much help for binary simulations. If you have equal up and down probabilities, you can reduce variance slightly by starting the randomization a few steps into the tree. For example, you could start five steps in and do 1 simulation starting from 105, 5 starting from 103, 10 starting from 101, 10 starting from 99, 5 starting from 97 and 1 starting from 95. Your answer will have slightly lower variance than 32 simulations starting from 100.Antithetic sampling is more useful when each update is a continuous variable and there are fewer steps. If each step is a draw from an normal distribution with mean M, you can use X and 2*M - X. You do this at each node. Suppose the draws on your first simulation run are X1, X2, . . ., Xn. You create n new simulation paths, replacing Xi with 2*M - Xi. n has to be reasonably small for this to be sensible. Instead of doing 10,000 random 9-step simulations, you might do 1,000 simulations, each one with 10 antithetic variants.In your example problem, you should think about using control variates and importance sampling rather than antithetic sampling.