Serving the Quantitative Finance Community

 
User avatar
DoubleTrouble
Topic Author
Posts: 0
Joined: November 9th, 2010, 9:46 pm

Basic Monte Carlo question

January 8th, 2012, 12:09 am

Hello!I want to use Monte Carlo calculate the expected price of a European option at time t i.e. I want to calculate:where the dynamics of the underlying process is given by:Sigma is a rather involved expression so I leave it out, but it depends both on t and S(t) and it has been constructed so that the SDE has a unique strong solution and has a density which is a sum of lognormals. I would know how to do Monte Carlo if I could solve the SDE analytically, but I don't think that is possible in this case? If it is possible I would be very curious to find out how!Let's assume it's not possible to solve it analytically. Correct me if I'm wring but must I first solve the SDE numerically by using Euler-Maruyama or Milstein and THEN do Monte Carlo?Thank you in advance!
 
User avatar
secret2
Posts: 9
Joined: July 28th, 2010, 10:29 pm

Basic Monte Carlo question

January 8th, 2012, 4:24 am

Brownian motion is fractal in nature. To mimic it with finite computing power, you have to somehow discretize your stochastic dynamics. Euler-Maruyama and Milstein are schemes to achieve such purpose. You implement your Monte Carlo simulation WITH one of these schemes.
 
User avatar
Cuchulainn
Posts: 23029
Joined: July 16th, 2004, 7:38 am

Basic Monte Carlo question

January 8th, 2012, 8:34 am

There are open source MC codes here that might shed some light on this. An update with more schemes in imminent. Here is a snippet from MC102. BTW Euler and Milstein are not great. Predictor-corrector with displaced drift might be worth trying.
Last edited by Cuchulainn on January 7th, 2012, 11:00 pm, edited 1 time in total.
 
User avatar
DoubleTrouble
Topic Author
Posts: 0
Joined: November 9th, 2010, 9:46 pm

Basic Monte Carlo question

January 8th, 2012, 4:42 pm

Thank you secret2 and Cuchulainn!Now I feel confident in my ability to solve the SDE numerically. However I still don't understand how I can calculate this quantity:How do I deal with the conditioning? The only thing I can calculate now is the price at time t=0. Thank you in advance!
 
User avatar
KnutSchnute
Posts: 0
Joined: June 21st, 2010, 9:56 pm

Basic Monte Carlo question

January 8th, 2012, 5:03 pm

Given the Filtration in t just means that as a starting point for simulating the future development of stock prices, you take the price at t =0. From there, you simulate new prices, calculate the payoffs at T, take the average over the number of simulations and discount that value
 
User avatar
bearish
Posts: 5906
Joined: February 3rd, 2011, 2:19 pm

Basic Monte Carlo question

January 8th, 2012, 8:10 pm

QuoteOriginally posted by: DoubleTroubleThank you secret2 and Cuchulainn!Now I feel confident in my ability to solve the SDE numerically. However I still don't understand how I can calculate this quantity:How do I deal with the conditioning? The only thing I can calculate now is the price at time t=0. Thank you in advance!You just discovered one of the biggest problems with using MC for valuation. The standard approach only gives you the initial value. You can try some regression based approaches to estimate conditional values for later dates -- see the literature on valuing American options via MC (e.g. Longstaff & Schwartz), but it is not trivial.
 
User avatar
mj
Posts: 12
Joined: December 20th, 2001, 12:32 pm

Basic Monte Carlo question

January 8th, 2012, 8:38 pm

if it's one dimensional, you can simply build up a table. Divide spot space into a number of buckets and store the average value of S_t and C(S,_tt) in each bucket and then do some kind of linear interpolation.You could speed the whole thing up by using a constant or time -dependent volatility process as a control variate.
 
User avatar
secret2
Posts: 9
Joined: July 28th, 2010, 10:29 pm

Basic Monte Carlo question

January 8th, 2012, 9:17 pm

QuoteOriginally posted by: bearishQuoteOriginally posted by: DoubleTroubleThank you secret2 and Cuchulainn!Now I feel confident in my ability to solve the SDE numerically. However I still don't understand how I can calculate this quantity:How do I deal with the conditioning? The only thing I can calculate now is the price at time t=0. Thank you in advance!You just discovered one of the biggest problems with using MC for valuation. The standard approach only gives you the initial value. You can try some regression based approaches to estimate conditional values for later dates -- see the literature on valuing American options via MC (e.g. Longstaff & Schwartz), but it is not trivial.Interesting bearish, I never looked at LSMC in this light, thanks.
 
User avatar
skullx
Posts: 0
Joined: January 27th, 2012, 5:43 pm

Basic Monte Carlo question

May 19th, 2015, 1:05 pm

I also have a basic question on MC.Trying to price a 3-year structured product with monthly payments. Have to simulate monthly data (daily is costly in terms of computational time), going to use Milstein. As far as I know, Milstein requires discrete timing with equal timesteps, however we have some 31 and 28 day months.What is frightening is that these errors are exactly the same for any Nth simulation, so systematic.Is there any approach to avoid such errors?
 
User avatar
Alan
Posts: 3050
Joined: December 19th, 2001, 4:01 am
Location: California
Contact:

Basic Monte Carlo question

May 19th, 2015, 2:48 pm

'Exact simulation' (say over a month) is sometimes possible, but one needs to know the stochastic process to say. If you want to post yours, please use the equation typesetting.
 
User avatar
skullx
Posts: 0
Joined: January 27th, 2012, 5:43 pm

Basic Monte Carlo question

May 19th, 2015, 4:33 pm

It's just a simple Wiener process to simulate equity paths (pardon, I forgot to mention).
Last edited by skullx on May 18th, 2015, 10:00 pm, edited 1 time in total.
 
User avatar
Alan
Posts: 3050
Joined: December 19th, 2001, 4:01 am
Location: California
Contact:

Basic Monte Carlo question

May 19th, 2015, 9:32 pm

Then do exact draws from that with the day count appropriate to your problem.In other word, you take "one big step" of 28 days for 28 day months. And one big step of 31 days for 31 day months, etc.
 
User avatar
studenttt
Posts: 0
Joined: August 8th, 2014, 12:58 am

Basic Monte Carlo question

May 19th, 2015, 11:15 pm

Although the wikipedia says Milstein requires an equal timestep, in reality it shouldn't be matter if the timestep differs slightly. Monte-Carlo is an approximation in any case. I can't remember I've seen anywhere that MC converges badly if the timesteps are not equal, we just need to make them as small as possible. Is there any theoretical reasoning for not doing it?