lect0122 - IEOR 4106 Introduction to Operations Research...

Info icon This preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
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.
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
(b) The Power of the CLT The normal approximation for the binomial distribution with parameters ( n, p ) when n
Image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern