Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
15.Math-Review Wednesday 8/23/00 1 Binomial Distribution Let us consider the following experiment: We will flip a coin n times. Heads can come up with probability p for this coin. Xi is 1 if the i-th flip came up heads, 0 if it was tails. n Y X i follows a Binomial distribution. i 1 The Binomial distribution is given by: n k P(Y k ) p (1 p) nk for all k 0,1,2,,n k It represents k successful outcomes out of n independent tries. 15.Math-Review 2 Binomial Distribution n k P(Y k ) p (1 p) nk for all k 0,1,2,,n k Graphically, for n=40, p =0.3: 0.15 0.1 0.05 0 1 15.Math-Review 4 7 10 13 16 19 22 25 28 31 34 37 40 3 Binomial Distribution Mean of Y: n n i1 i1 Y E (Y ) E ( X i ) 1 p 0(1 p) np Variance of Y: n VAR(Y ) VAR( X i ) 2 Y i1 n (1 p ) 2 p (0 p) 2 (1 p ) np (1 p) i1 15.Math-Review 4 Overbooking Ontario Gateway Airlines’ first class cabin have 10 seats in each plane. Ontario’s overbooking policy is to sell up to 11 first class tickets, since cancellations and no-shows are always possible (and indeed are quite likely)... 15.Math-Review 5 Overbooking ... For a given flight on Ontario Gateway, there were 11 first class tickets sold. Suppose that each of the 11 persons who purchased tickets has a 20% chance of not showing up for the flight, and that the likelihood of different persons showing up for the flight are independent. 15.Math-Review 6 Overbooking (a) What is the probability that at most 5 of the 11 persons who purchased first class tickets show up for the flight? Let X denote the number of people who show up for the flight. P(X<=5) = P(X=0) + P(X=1) + P(X=2) + P(X=3) + P(X=4) + P(X=5) P(person not show up for a particular flight) = 0.2; P(person shows up for a particular flight) = 0.8 15.Math-Review 7 Overbooking ...(a) continued Definition: Binomial B(n,p) n x n! n x P( X x) p (1 p) p x (1 p) nx x!(n x)! x P(X5) = P(X = 0) + P(X = 1) + P(X = 2) + P(X = 3) + P(X = 4) + P(X = 5) 11! 11! 1 10 11! 2 9 11! 3 8 0.80 0.211 0.8 0.2 0.8 0.2 0.8 0.2 0!11! 1!10! 2!9! 3!8! 11! 4 7 11! 5 6 0.8 0.2 0.8 0.2 4!7! 5!6! 0.0117 P(person not show up for a particular flight) = 0.2; P(person shows up for a particular flight) = 0.8 15.Math-Review 8 Overbooking (b) What is the probability that exactly 10 of the persons who purchased first class tickets show up for the flight? P(X=10) =[11!/ (10! 1!)](0.8)10 (0.2)1 =0.236 n P( X x) p x (1 p) nx x P(person not show up for a particular flight) = 0.2; P(person shows up for a particular flight) = 0.8 15.Math-Review 9 Overbooking (c) Suppose that there are 10 seats in first class available and that the cost of each first class ticket is $1,200.(This $1,200 contributes entirely to profit since the variable cost associated with a passenger on a flight is close to zero.) Suppose further that any overbooked seat costs the airline $3,000, which is the cost of the free ticket issued the passenger plus some potential cost in damaged customer relations. (First class passenger expect not to be bumped!)... 15.Math-Review 10 Overbooking (c) ... Thus, for example, if 10 of the first class passengers show up for the flight, the airline’s profit is $12,000. If 11 first class passengers show up, the profit is $9,000. What is the expected profit from first class passengers for this flight? 15.Math-Review 11 Overbooking (c) Expected profit Z if 11 tickets were sold = E(1200X) - P(X = 11)(1200+3000) 11! 0.8110.20 (4200) = $ 1200 E(X) 11!0! = $ 1200*11*(0.8) = $ 10560 – 257.70 = $ 10,302.30 (0.8)11(4200) Orig. ticket + free ticket + good will n P( X x) p x (1 p) nx x P(person not show up for a particular flight) = 0.2; P(person shows up for a particular flight) = 0.8 15.Math-Review 12 Overbooking (d) Suppose that only 10 first class tickets had been sold. What would be the expected profit from first class passengers for this flight? Expected profit Z if only 10 tickets were sold = E(1200X) = $ 1200 E(X) = $ 1200 *10 *(0.8) = $ 9,600 15.Math-Review 13 Overbooking (e) (Thought Exercise) People often travel in groups of two or more. Does this affect the independence assumption about passenger behavior? Why or why not? Yes, traveling in groups of two or more affects the independence assumption given in the problem... 15.Math-Review 14 Overbooking (e) ... The probability that the whole group shows up is 0.8 and that the group does not show up is 0.2. The probability of overbooking, i.e. P(X = 11), is originally (0.8)11 to account for independence. In the case of group traveling, the probability is increased by a factor of 1.25 (reciprocal of 0.8) for each person after the first person in the group. For example, if we know that there is a group of 2 people, P(X = 11, group of 2) is 1.25 times the original P(X = 11, independent), that is, (0.8)11 vs. (0.8)10. 15.Math-Review 15 Uniform Distribution If X is equally likely to take on any value in the range (a,b) where b>a, it is a uniform r.v. This is noted X~U(a,b). Its probability density function is: 1 (b a) x[a,b] f ( x) o/w 0 15.Math-Review 16 Uniform Distribution Graphically: f(x) F(x) 1 1/(b-a) a b x a b x Mean is (a+b)/2 Variance is (b-a)2/12 15.Math-Review 17 Uniform Distribution Example: On November 15, 1991, Ursula hypothesizes that, at a randomly-chosen gas station in Massachusetts, the price of a gallon of unleaded gasoline is equally likely to be anywhere from $1.00 to $1.35. Minerva, however, believes that the price is equally likely to be anywhere over the range from $1.25 to $1.50. (They treat the price per gallon as a continuous variable). 15.Math-Review 18 Uniform Distribution (A)Suppose that four Massachusetts gas stations are chosen at random. Assume that Ursula is correct, find the probability that: (a) the first one chosen has a price between $1.00 and $1.25 (b) all four have prices between $1.00 and $1.25 (c) none have prices between $1.00 and $1.25 (d) at least one has a price between $1.00 and $1.25 (B)Find the probabilities of (a) – (c) assuming that Minerva is correct. 15.Math-Review 19 Normal Distribution Arguably the most important probability distribution. This family of continuous distributions follows a bellshaped density curve and is called normal (or Gaussian). The normal distribution is an excellent representation of many physical processes and of numerous economic and social processes that are not literally continuous. This due to some powerful theorems in statistics. 15.Math-Review 20 Normal Distribution If X is a normal r.v. with mean and standard deviation we write X~N(, ) The density function for X has the form: ( x ) 2 1 2 2 f ( x) e 2 And it looks like a bell shaped curve: 1.2 1 0.8 0.6 0.4 0.2 0 -3 15.Math-Review -2 -1 0 -0.2 1 2 3 21 Normal Distribution If Z ~N(0,1) it is called a standard normal r.v. Given X~N(, ), the random variable Z=(X- )/ is a standard normal r.v. The normal table enables us to find F(z)=P(Z z), when Z~N(0,1). This enables us to obtain values for any X~N(, ). Example: X ~N(2,3) F(3)=? What x is such that F(x)=.95? 15.Math-Review 22 Normal Distribution Example: During a bull market the weekly price change of a share of stock X is normally distributed with mean 0.05P and variance 1, where P is the price at the beginning of the week. (a) If a share of stock X costs $24 at the beginning of a week, what is the probability the stock goes up that week? (b) Given that the stock goes up that week, what is the probability it reaches $27? (c) Given that the stock goes up that week, is the probability of further increase the next week more or less than the quantity calculated in (a)? Explain. (No calculations are necessary). 15.Math-Review 23 Normal Distribution Example: Mendel hypothesizes that a stock-market crash is imminent, with the time until the crash normally distributed with mean 27 (business) days and standard deviation 4 days. Until the crash, stocks will gain in value at an average of 2% per day (i.e. if a share sells at price V on one day, it will sell on average at 1.02V the next).. On the day of the crash, the market will drop by 50%, and it will stay at that level for a long while thereafter. 15.Math-Review 24 Normal Distribution Mendel has an investment of A dollars in a diverse portfolio of stocks. Assume that the value of his portfolio changes each day by the same percentage as does the entire stock market. Assume also that his hypothesis about the stock-market crash is correct. (a) For each x from 20 to 25, find the probability that the market crash occurs on the xth day from now. (b) Given that the crash occurs 24 days from now and that Mendel has not sold his stocks before then, what will be the value of his investment after the crash? (Answer in terms of A.) 15.Math-Review 25