This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: IEOR 4106: Introduction to Operations Research: Stochastic Models Spring 2009, Professor Whitt Class Lecture Notes: Thursday, January 22. The Central Limit Theorem and Stock Prices 1. The Central Limit Theorem (CLT) See Section 2.7 of Ross. (a) Time on My Hands: Suppose that have a lot of time on my hands, e.g., because I decide to take a ride on the subway and travel the length of the subway system or I am on a New Jersey Transit train in the tunnel under the Hudson river waiting for a disabled Amtrak train ahead of me to be removed. Fortunately, I have a coin in my pocket. And now I decide that this is an ideal time to see if heads will come up half the time in a large number of coin tosses. I may want to test the alleged “law of large numbers.” Specifically, I decide to see what happens if I toss a coin many times. Indeed, I toss my coin 1 , 000 , 000 times. Below are various possible outcomes , i.e., various possible numbers of heads that I might report having observed: 1. 500,000 2. 500,312 3. 501,013 4. 511,062 5. 598,372 What do you think of these reported outcomes? How believable are these outcomes? How likely are these outcomes? We rule out outcome 5; there are clearly too many heads. We rule out outcome 1; it is “too perfect.” Even though 500 , 000 is the most likely single outcome, it itself is extremely unlikely. But how do we think about the remaining three? The other possibilities require more thinking. We can answer the question by doing a normal approximation ; see Section 2.7 of Ross, especially pages 79-83. We introduce a probability model. We assume that successive coin tosses are independent and identically distributed (commonly denoted by IID) with probability of 1 / 2 of coming out heads. Let S n denote the number of heads in n coin tosses. The random variable S n is approximately normally distributed with mean np = 500 , 000 and variance np (1- p ) = 250 , 000. Thus S n has standard deviation SD ( S n ) = p V ar ( S n ) = 500. Case 2 looks likely because it is less than 1 standard deviation from the mean; case 3 is not too likely, but not extremely unlikely, because it is just over 2 standard deviations from the mean. On the other hand, Case 4 is extremely unlikely, because it is over 20 standard deviations from the mean. See the Table on page 81 of the text. (b) The Power of the CLT The normal approximation for the binomial distribution with parameters (...
View Full Document
This note was uploaded on 01/26/2011 for the course IEOR 4106 taught by Professor Whitt during the Spring '08 term at Columbia.
- Spring '08
- Operations Research