Brownian Motion-I

Video Statistics and Information

Video
Captions Word Cloud
Reddit Comments
Captions
So if you go to the stock market and look at the price of say a favourite company’s share. So what you would observe is the following. So if the horizontal axis is the time axis and if this is the price axis it tells you what is the price then you will see starting from a certain time price you will see some zigzagging motions like this. So you observe it up to time T and you observe this zigzagging motion. This is of course random. Nobody knows what is the next price is. So if a particular scenario evolves, you have a particular path. This is called a sample path. So if another scenario evolves, if another scenario evolves there would be another path, for example it could be like this. The stock price is going down down down down and you are in a bad shape and then it again climbs up and again it falls down down down and again then again climbs up. So under a different scenario it has a different path. So it is sample path 1 it is sample path 2. So it is what type of scenario one evolves. Now of course you can ask me what is this term scenario that you are talking about, what is the meaning of this goddamn scenario? We will come to this very soon. But how do I model such zigzagging paths, what way to model it. Is there any mathematical way to say that us or can I construct the stochastic process whose sample paths are represented in this form? Let us do, to do that we need to study what is called Brownian motion. Brownian motion is a type of stochastic process which will help us to model stock prices at the end. So the whole term Brownian motion comes from the name of Robert Brown who first studied the movement of pollen grains in water and he found that they were having a zigzag haphazard movements. But it is not so immediately apparent that you can just start writing about this particular stochastic process. We need to have some more idea and built upon some simpler stochastic process. So we will begin by introducing what is called symmetric random works. Where there are only 2 possibilities you can either go up or down that is like a coin toss head or tail and that here I can have infinite such possibilities, infinite such sample paths and there are infinite possibilities also. Here also we will have infinite possibilities but generated out of only 2 possibilities. So symmetric random walk. So when you take a fair coin and then you keep on repeatedly tossing it. So it is a so this is a stochastic process which I will write in short form now as stochastic process generated by repeated tosses of a fair coin okay and if you look at it very carefully what I mean by this? So you start tossing the coin so repeatedly you are tossing omega 1 omega 2; so omega 1 is either head or tail; omega 2, omega 3, omega 4, 5 and so and so forth. Suppose you have here head, head, tail, tail, head, head, head, tail, tail, tail and it goes on. So this is one particular scenario that has evolved. You could have another scenario say omega bar which is consisting of say omega 1 bar, omega 2 bar, omega 3 bar, omega 4 bar, omega 5 bar, it could be something like this; tail, tail, head, head, head, tail, tail, tail, head, head, head and so on. So these 2 are different scenarios and these 2 each would generate 2 different sample paths. So how do we generate this symmetric random walk? So these are 2 different scenarios, 2 different scenarios. Now construct a random variable Xj which takes the value 1 if j is equal sorry if omega j is equal to head and takes the value -1 if omega j is equal to tail if tail appears and 1 if head appears. So now you define a stochastic process, define a new stochastic process Mk, k=0 to infinity or let us we can need not bother we can also fix it after some time. It could be some time capital say K is say 25 something here 25 or 30 whatever. But in general it is alright to take plus infinity just a sequence where M k is given as follows. Each of these M ks are calculated by starting from M 0 equal to 0. M k is equal to j is the sum from j from 1 to k to X j. So let us see what would happen if one particular scenario like this evolves. Let us see then what is the sample path of this. This symmetric random walk is also called a drunkards walk. So somebody has had a good drink and he has become drunk and if you look at his walk so a drunkard would walk like this if I am here so I start from here then I can just go like this and he goes like this just it is just or like this you know I am coming here and then I am going there something like this. So this sort of thing you will immediately observe as I start say checking out with this scenario. So here is my k and here is my M k value. Now the first one here has turned out to be head. So M0 is 0. Let me write -1, -2, -3 and so on -4 here 1 2 3 4 and so on and of course here also you have to have k values which is 1 or maybe 1 2 3 4 5 6 7 8 9 10 and so and so forth. So M0 is 0 this is 0 is 0. Now you toss a coin and you have head. Omega 1 is head so you go up by +1 because X j will take +1 because m1 is just X 1 so here is the value of M1 this is your M1 so you join the M0 and 1 by line so 0 is M0 and then you again had head so M2 is again 1. I am looking at this scenario M2 is you go by 1 so it is 1+1 now 2. So M2 is 2. So you join again by this line. But M 3 is tail so you will drop by 1 so it will be -1 so it will again drop back to the point 1. So this is your M2 and this is M3 and then omega 4 is again tail so it drops back to 0 again you -1 subtract. So this is your M4 0. Again then you have head for omega 5 say so here you have omega 6, omega 7, omega 8, omega 9, so for M4 you have tail you have come to 0 again then it goes up again for M it goes to plus 1 again. So this is your M5. Again, it goes up to 2 M6 but then you have tail again so M7 comes down to +1. Again, you have tail so M8 comes down to 0 because you are adding up everything. At every step you are going up or down. So you add up in this fashion and you move like this. So M8 I have here omega 8 it is again omega 9 is tail so again I have to go down so I go down by so from 0, I will have to go down by 1 so I will come to -1. So this will be your M9 and if suppose M10 omega 10 is head then it will again go up to 0 at the 10th place because you will again add 1 so it will become your M10. So what you see that the symmetric random walk is providing me some zigzag looking curve which might tempt you to think that possibly these 2 have some relationships. They are they do have some relationships and we will talk about that slightly down the talk. But let me tell you some more properties of this symmetric random walk M k. So here is my stochastic process and this stochastic process is called the symmetric random walk. Of course we are not mentioning but underlying we are always taking some probability space and all of those things. So now we will these random this particular random process of stochastic process has independent increments. What do I mean by the fact that they have independent increments? What I mean is the following. So if you have you take certain numbers sometime say some K m then you have the following. You have M k1 that is once you consider non-overlapping intervals then this difference is independent because they depend on independent coin tosses because coin tosses are independent when the coin tossed at the second level really does not the second outcome does not really depend on the first outcome right when you do a repeated coin toss sorry M k2 - M k1,…, M k m- M k m-1. So these random variables are independent. All of these random variables these form a set of independent random variables. So that is once this happens this is when we say that it has independent increments and this actually has independent increment. These are independent because their difference which really does not depend on the coin tosses here does not depend on the coin tosses here and here and so you have independent increments. So this change that you see here does not depend on the change that you see in this interval or the change that you see in this interval right. So you can still observe that it is like a drunkard walk so drunkard walks like this goes down goes up. In George Gamow’s famous book One, Two, Three Infinity this has been described in a very very nice way. How do you, see here, my success probability this occurs with probability half and this also occurs with probability half so if you observe that exponential of X j sorry expectation of X j is 0 because this is one into half plus minus one into half. Variance of X j so what is variance of X j exponential X minus X j whole square which is 0 so it is 1 into half plus minus 1 minus 0 whole square plus 1 into half which is 1. Once you have this information this is true for all j. It is immediate that exponential M of k i plus 1 minus M of k i is 0 and the variance of M of k i plus 1 minus M of k i is equal to I leave it to you to calculate these stuffs. Our second property about this random walk is to show that this is also a Martingale. You see Martingale thing comes up. So symmetric random walk is a discrete Martingale. So you can easily prove that it is a Martingale. So you take any k strictly less than l and look at the expectation of M l conditioned on the filtration, the Sigma-algebra F k which is the part of the filtration okay. So you can write this as M l minus M k plus M k. So these can be summed up just like expectation can be some conditional expectation this random variable can be decomposed into 2 parts which you can actually prove which will be a part of your exercise but we are just using this fact here so, anyway I should rub the board a bit. Now let us look at the first part. Since l is strictly bigger than k this increment M l minus M k is independent of F k. F k does not have the information of anything which is beyond the time k. So here by one of our rules for conditional expectation this is nothing but M l minus M k and here at time k everything about M k is known. So F k contains all information about M k. So the first law was taking out what is known, I can write this M k as M k dot 1 where 1 is the constant random variable 1. So whatever be the scenario it will just give you the value 1. So I can write this as M k so I will write this as M k dot 1 so I can take out what is known 1 dot F k. Of course, 1 is a constant random variable. It does not really depend on is independent of F k so it will be E of 1 which is a constant which will be just 1. So everything will be 1 so the sum of the probabilities will sum up to 1. So the expectation will be just the number. So this again is 0 which we already know plus M k into 1 which is M k and so this shows that M l is a this symmetric random walk this thing forms a discrete Martingale. Of course, F k is M k has to be adapted to this filtration that is the basic definition of Martingale. There is another notion which crops up in the study of these sort of processes is called the quadratic variation. So you essentially look at path by path. You look at how much the random variable values are varying between one end of the path to other end of the path that is between k1 and k2 say how much it is varying but do not take just the sum of those variations they might just be 0 so you have would not get any information but take the square of the variation. It is like a mean square error type thing so we again take here and introduce the notion of a quadratic variation. So the quadratic variation is expressed in the following way. M, M k is defined as summation j equal to 1 to k, M j minus M j minus 1 whole square is equal to and this if you look M j minus M j minus 1 whole square this value is always 1. If you sum them up what will be left here, X j would be left here, the X j. If you take the difference between M j and M j minus 1 you will have the value X j left. X j is either plus 1 or minus 1 so the squaring will always give you 1. So this expression of the square errors basically or the square changes around every path of a given sample I can take the changes but whatever be the path independent of the path it turns out to be k. If you do up to the kth level it turns out to be the k independent of the path that you have taken which is very very interesting. It does not happen for suppose you want to compute the variance so M, M k is actually variance of M of k think about it how it is possible. But you see to compute this I really do not need to bother about the path but to take variance of M k we are essentially averaging over all the paths. So this is a difference. Now how do I can I do something with this process. Can I increase the jiggling of this process a bit this symmetric random walk a bit and generate some sort of an approximation of a Brownian motion. Generate this sort of zigzagging that we had just seen in the beginning when I had drawn the picture of the stock price that this sort of zigzagging can we generate this sort of zigzagging this sort of zigzagging can be generated by using the symmetric random walk and that leads to what is called a scaled symmetric random walk. We will not go too much of details into it because that might you know take you off track and you might feel a little bit of discomfort for those who are not so very comfortable with very complicated analysis. So what we are going to now show by this scaled random walk is that what we are going to show by scaled random walk is that we can construct an nth level approximation for the Brownian motion. Let us construct an nth level approximation. So if you are zigzagging by say +1 and -1, I might zigzag by 1 by 10th and minus 1 by 10th. So I will decrease my zigzagging steps but increases my time size right so we construct the scaled symmetric random walk which is the nth level approximation of a Brownian motion. So all these are stochastic processes so this is a discrete stochastic process from which I am trying to go to a continuous stochastic process. I define it like this. You see if I do not have nt to be an integer I cannot define this. So here my t is a t say t between t starts from 0 and say it is up to t or even t goes to infinity so basically for me here this t is just greater than equal to 0. So using the discrete thing I am trying to construct a continuous stochastic process but I have to be aware that if I really want to use it so at the nth level approximation this m and t this nt has to be integer if I want to actually compute this. Otherwise m is a discrete thing it is computed only at integer points you cannot compute it at non integer points. So what happens if it is not computed, if nt does not turn out to be an integer? So basically what you are considering for n very large at various time points nt would be an integer and you are actually computing out of nt. So if nt is not an integer take the t for which is not an integer then take some u and take some s which is nearest to t such that ns and nu. These are integers and then compute the value of Wnu and Wns and then make an interpolation linear interpolation to approximate the value of Wnt and that is how you can actually do you can generate it in a machine by taking a sample so you can take a sample of say so you can do the coin tossing 400 times with one by tenth you can toss the coin 400 times with probability of half of going you go one by tenth if it is h and you go minus one by tenth if it is tail. So you decrease your movement so you actually increase the zigzag by decreasing the movement and at every time you have to observe that your Mnt nt has to be an integer. Once you do that you will find all the properties that you had for here is in here provided that this M n into t is an integer. So you first do it only for n into t is a integer. Whatever is left you do the interpolation and you will see you will start getting a zigzagging curve much zigzagged than the symmetric random walk itself. Actually it can be shown that as n tends to infinity as n tends to infinity this W nt converges this random variable converges almost surely sorry not almost surely I made a mistake converges in distribution rather converges in distribution. Okay these are terms which I have not mentioned. Just forget them for a while, converges. In some sense W nt as n becomes infinity. This this stochastic processes gets changed into what is called a Brownian motion. So this is what we are going to talk about in the next class. So tomorrow we are going to study the properties of Brownian motion for the next 2 classes. So tomorrow’s class would be the last for the second week of the course. In the third week we continue our discussion on Brownian motion and then go to understand stochastic integrals or Ito integrals and doing Ito calculus which is the foundation of any financial mathematics that you do. Thank you very much.
Info
Channel: Probability and Stochastics for finance
Views: 56,850
Rating: 4.9126048 out of 5
Keywords:
Id: 4-Tas6Uw_OQ
Channel Id: undefined
Length: 31min 33sec (1893 seconds)
Published: Sun Jan 24 2016
Related Videos
Note
Please note that this website is currently a work in progress! Lots of interesting data and statistics to come.