Quantitative Methods

Quantitative Methods Varsha Varde

Quantitative Methods Quantifying Uncertainty: Basic Concepts of Probability

Quotes from You and Me • Chances of your getting a handsome job should improve if you obtain an MBA. • Probably, collections will jump this month. • Most probably, ERP will be on by June. • Odds are great for my promotion this time. • Winning cricket match against Australia is not impossible, but is highly improbable Defects from new machines are unlikely. Varsha Varde

Uncertainty • Each Statement Involves Uncertainty. • Chances = Odds = Likelihood = Probability • Real Life is Usually Full of Uncertainty. • Almost Nothing is for Sure. • There are Chances of Something Happening and Chances of Something Else Happening. • In Such Situations, You can’t ‘Prove’ Anything. • All You Can Do is to Assign a Probability to Each of the Different Possible Outcomes. Varsha Varde

Quotes from You and MeAfter This MBA • Chances of your getting a handsome job would be 90% if you obtain an MBA. • I am 75% confident that collections will jump this month. • Odds are 80:20 for my promotion this time. • . Winning cricket match against Australia is not impossible but has only 10% chance • New machines churn out good product 97 out of 100 times. Varsha Varde

Probability Theory • How Do You Say 90% Chances, or 80:20 Odds, or 75% Confidence? • Probability Theory Provides Tools to Decision Makers to Quantify Uncertainties. Varsha Varde

Assigning Probabilities • Classical Approach: Assumes equally likely outcomes (card games ,dice games, tossing coins and the like) • Relative Frequency Approach: Uses relative frequencies of past occurrences as probabilities (Decision problems in area of management. Delay in delivery of product) • Subjective Approach :Guess based on past experience or intuition.( At higher level of managerial decisions for important ,specific and unique decisions

Assume equally likely outcomes

Use Relative Frequencies Making use of relative frequencies of past. Suppose an organisation knows from past data that about 25 out of 300 employees entering every year leave due to good opportunities elsewhere then the organisation can predict the probability of employee turnover for this reason as 25/300=1/12=0.083

Subjective Probability • Based on personal judgements • Uses individual’s experience and familiarity with facts • An expert analyst of share prices may give his judgement as follows on price of ACC shares in next two months • 20% probability of increase by Rs500or more • 60% probability of increase by less than Rs500 • 20%probability of remaining unchanged

Experiment • Experiment: An experiment is some act, trial or operation that results in a set of possible outcomes. -The roll of two dice to note the sum of spots -The toss of a coin to see the face that turns up. - polling - inspecting an assembly line - counting arrivals at emergency room - following a diet

Event • Event: An event means any collection of possible outcomes when an experiment is performed. For example, • When an unbiased die is rolled we may get either spot 1, spot 2, spot 3, spot 4, spot 5 or spot 6. Appearance of anyone of the spots is an event. • Appearance of an even spot is also an event.

EVENT/OUTCOME • -The roll of two dice (Appearance of the sum of spots ) -The toss of a coin( the face that turns up) - polling (Win or lose) - inspecting an assembly line(Number of defectives) - counting arrivals at emergency room(Number of arrivals in one hour) - following a diet (weight loss or gain)

Sample space • Sample space: the set of all sample points (simple events) for an experiment is called a sample space; or set of all possible outcomes for an experiment • Venn diagram :It is a pictorial representation of the sample space.It is usually drawn as a rectangular figure representing the sample space and circles representing events in the sample space.

Venn DiagramFor Roll of a dieA:Odd spotsB:Even Spots

Equally Likely Events • Equiprobable or Equally Likely Events: Events are said to be equiprobable when one does not occur more often than the others. • When an unbiased die is thrown any one of the six spots may appear. • When an unbiased coin is tossed either a head or a tail appears

Exhaustive Events • Exhaustive Events: Events are said to be exhaustive when they include all possible cases or outcomes. For example, in tossing of fair coin, the two events “appearance of a head” and “appearance of a tail” are exhaustive events because when a coin is tossed we would get either a head or a tail.

Independent Events • Independent Events: Two events A and B are said to be independent if occurrence of A does not affect and is not affected by the occurrence of B. • When a coin is tossed twice the result of the first toss does not affect and is not affected by the result of the second toss. Thus, the result of the first toss and the result of the second toss are independent events.

Dependent Events • Dependent Events: Two events A and B are called dependent if the occurrence of A affects or is affected by the occurrence of B. • For example, there are four kings in a pack of 52 cards. The event of drawing a king at the first draw and the event of drawing another king at the second draw when the first drawn king is not replaced, are two dependent events. In the first event there are four kings in a pack of 52 cards and in the second event there are only three kings left in the pack of remaining 51 cards

Mutually Exclusive Events • Events are termed mutually exclusive if they cannot occur together so that in any one trial of an experiment at most one of the events would occur. • Mutually Exclusive Events: • “throwing even” and “throwing odd” with one die, • “drawing the spade,” “drawing a diamond” and “drawing a club” while drawing one card from a deck. • purchase of a machine out of 3 brands available • Not mutually exclusive • “drawing a spade” and “drawing a queen” • “even number” and “at least 3” with one die • Selection of a candidate with post graduate qualification and over 3 years experience • A particular easy way to obtain two mutually exclusive events is to consider an event and its negative(Complement). Such as “even” and “not even,” “spade”, “not spade” or in general ‘A’ and ‘not A’.

Notation. • Sample space : S • Sample point: E1, E2, . . . etc. • Event: A,B,C,D,E etc. (any capital letter). • Venn diagram: Example. • S = {E1, E2, . . ., E6}. • That is S = {1, 2, 3, 4, 5, 6}. We may think of S as representation of possible outcomes of a throw of a die. Varsha Varde

Venn DiagramA:Candidates over 3 years experienceB:Candidates with post graduate qualification S AB 22

More definitions • Union, Intersection and Complementation Given A and B two events in a sample space S. 1. The union of A and B, AUB, is the event containing all sample points in either A or B or both. Sometimes we use A or B for union. 2. The intersection of A and B, A∩B, is the event containing all sample points that are both in A and B. Sometimes we use AB or A and B for intersection. 3. The complement of A, Ā the event containing all sample points that are not in A. Sometimes we use not A or Acfor complement. Mutually Exclusive Events (Disjoint Events) 4 Two events are said to be mutually exclusive (or disjoint) if their intersection is empty. (i.e. A ∩ B = ö). Varsha Varde

Example • Suppose S = {E1, E2, . . ., E6}. Let • A = {E1, E3, E5}; • B = {E1, E2, E3}. Then • (i)A U B = {E1, E2, E3, E5}. • (ii) A ∩ B = {E1, E3}. • (iii) Ā= {E2, E4, E6}; Bc ={E4, E5, E6}; • (iv) A and B are not mutually exclusive (why?) • (v) Give two events in S that are mutually exclusive. Varsha Varde

Probability of an event • Relative Frequency Definition If an experiment is repeated a large number, n, of times and the event A is observed nAtimes, the probability of A is • P(A) = nA / n • Interpretation • n = # of trials of an experiment • nA= frequency of the event A • nA/n = relative frequency of A • P(A) = nA /n , if n is large enough. Varsha Varde

Basic Formula of Probability Probability of an Event A: No. of Outcomes Favourable to Event A = ---------------------------------------------------- Total Number of All Possible Outcomes Probability is a Ratio. (A Distribution Ratio) It varies from 0 to 1. Often, It is Expressed in Percentage Terms Ranging from 0% to 100%. It is denoted as P(A) and termed as marginal or unconditional probability Varsha Varde 26

Rules of Probability: Multiplication Rule It is for Probability of Simultaneous Occurrence of Two Events If A and B are two independent events, P(A & B) = P(A) x P(B) Example: Experiment: Toss Two Coins A: Getting Head on Coin No. 1 B: Getting Head on Coin No. 2 P(A)= ½, P(B)= ½, P(A&B)= ¼ =0.25 Varsha Varde 27

Rules of Probability: General Multiplication Rule If A and B are two dependent events, P(A & B) = P(A) x P(B|A) P(B|A) The conditional probabilityof the event Bgiven that event Ahas occurred Example: Draw Two Cards from a Deck A: First Card a King B: Second Card also a King P(A)=4/52=1/13, P(B|A)=3/51 P(A & B)=1/13 x 3/51=3/204=0.015=1.5% Varsha Varde 28

Rules of Probability: Addition Rule It is for Probability of Occurrence of Either of the Two Events If A and B are two mutually exclusive events, P(A or B) = P(A) + P(B) Example: Experiment: Roll a Die A: Getting the No. 5 B: Getting the No. 6 P(A)=1/6, P(B)=1/6, P(A or B)=1/3=0.33=33% Note: Two Events are Mutually Exclusive if They Cannot Occur Together Varsha Varde 29

Rules of Probability: General Addition Rule If A and B are any two events, P(A or B) = P(A) + P(B) – P(A & B) Example: Toss Two Coins A: Getting Head on Coin No. 1 B: Getting Head on Coin No. 2 P(A)= ½, P(B)= ½, P(A & B)= ¼ So, P(A or B)= ½ + ½ - ¼ = ¾ =0.75=75% Varsha Varde 30

Exercise If 80% Company guests visit the HO, 70% visit the Plant, and 60% visit both, what is the chance that a guest will visit HO or Plant or both? What is the probability that he will visit neither the HO nor the Plant, but meet Company Executives at the Taj? Varsha Varde 31

Solution P(A)=0.8 P(B)=0.7 P(A&B)=0.6 Prob that a guest will visit HO or Plant or both = P(A&B)=0.8 + 0.7 – 0.6=0.9 = 90% Prob that he will visit neither the HO nor the Plant, but meet Company Executives at the Taj = 1 - Prob that a guest will visit HO or Plant or both = 1 – 0.9 = 0.1 = 10% Varsha Varde 32

Conceptual Definition of Probability • Consider a random experiment whose sample space is S with sample points E1, E2, . . . ,. • For each event Ei of the sample space S let P(Ei) be the probability of Ei (i) 0 ≤ P(Ei) ≤1 for all i (ii) P(S) = 1 (iii)∑P(Ei) = 1,where the summation is over all sample points in S. Varsha Varde

Example • Definition The probability of any event A is equal to the sum of the probabilities of the sample points in A. • Example. Let S = {E1, . . ., E10}. • Ei E1 E2 E3 E4 E5 E6 E7 E8 E9 E10 • P(Ei) 1/20 1/20 1/20 1/20 1/20 1/20 1/5 1/5 1/5 1/10 • Question: Calculate P(A) where A = {Ei, i≥6}. • P(A) = P(E6) + P(E7) + P(E8) + P(E9) + P(E10) = 1/20 + 1/5 + 1/5 + 1/5 + 1/10 = 0.75 Varsha Varde

Steps in calculating probabilities of events 1. Define the experiment 2. List all simple events 3. Assign probabilities to simple events 4. Determine the simple events that constitute the given event 5. Add up the simple events’ probabilities to obtain the probability of the given event • Example Calculate the probability of observing one H in a toss of two fair coins. • Solution. • S = {HH,HT,TH, TT} • A = {HT, TH} • P(A) = 0.5 Varsha Varde

Example. Example. Toss a fair coin 3 times. • (i) List all the sample points in the sample space • Solution: S = {HHH, · · ·TTT} (Complete this) • (ii) Find the probability of observing exactly two heads and at most one head. Varsha Varde

Probability Laws • Complementation law: • P(A) = 1 - P(Ā) • Additive law: • P(A U B) = P(A) + P(B) - P(A ∩ B) • Moreover, if A and B are mutually exclusive, then P(A∩B) = 0 and • P(A U B) = P(A) + P(B) • Multiplicative law (Product rule) • P(A ∩ B) = P(A|B)P(B) = P(B|A)P(A) Moreover, if A and B are independent • P(A∩B) = P(A)P(B) Varsha Varde

Example • Let S = {E1, E2, . . ., E6}; A = {E1, E3, E5}; B = {E1, E2, E3}; C = {E2, E4, E6};D ={E6}. Suppose that all elementary events are equally likely. • (i) What does it mean that all elementary events are equally likely? • (ii) Use the complementation rule to find P(Ac). • (iii) Find P(A|B) and P(B|A) • (iv) Find P(D) and P(D|C) • (v) Are A and B independent? Are C and D independent? • (vi) Find P(A∩ B) and P(A UB). Varsha Varde

Law of total probability • Let A, Acbe complementary events and let B denote an arbitrary event. Then • P(B) = P(B∩ A) + P(B ∩ Ac) , or • P(B) = P(B/A)P(A) + P(B/Ac)P(Ac). Varsha Varde

Bayes’ Law • Let A,Ac be complementary events and let Bdenote an arbitrary event. Then P(A|B)= P(AB)/P(B ) P(B/A)P(A) • P(A|B) =- --------------------------------- P(B/A)P(A) + P(B/Ac)P(Ac) Remarks. (i) The events of interest here are A, Ac, (ii) P(A) and P (Ac) are called prior probabilities, (iii) P(A|B) and P(Ac|B) are called posterior (revised) probabilities. (iv) Bayes’ Law is important in several fields of applications. Varsha Varde

Bayesian Approach • English mathematician Thomas Bayes (1702-61) set out his theory of probability • It is being revived now 250 years later • Step ahead from Subjective Prob Method

Example . • A laboratory blood test is 95 percent effective in detecting a certain disease when it is, in fact, present. However, the test also yields a “false positive” results for 1 percent of healthy persons tested. (That is, if a healthy person is tested, then, with probability 0.01, the test result will imply he or she has the disease.) If 0.5 percent of the population actually has the disease, what is the probability a person has the disease given that the test result is positive? • Solution Let D be the event that the tested person has the disease and E the event that the test result is positive. The desired probability P(D|E) is obtained by • P(D/E) =P(D ∩ E)/P(E) • =P(E/D)P(D)/P(E/D)P(D) + P(E/Dc)P(Dc) • =(.95)(.005)/(.95)(.005) + (.01)(.995) • =95/294 ≈0 .323. • Thus only 32 percent of those persons whose test results are positive actually have the disease. Varsha Varde

General Bayes’Theorom • A1,A2,…..Ak are k mutually exclusive and exhaustive events with known prior probabilities P(A1),P(A2),….P(Ak) • B is an event that follows or is caused by prior events A1,A2, …Ak with Conditional probabilities P(B/A1),P(B/A2),…P(B/Ak) which are known • Bayes’ formula allows us to calculate posterior (revised) probabilities P(A1/B),P(A2/B),….P(Ak/B) • P(Ai/B)=P(Ai)P(B/Ai)/{P(A1)P(B/A1)+…+P(Ak)P(B/Ak)}

Counting Sample Points • Is it always necessary to list all sample points in S? • Coin Tosses • Coins sample-points Coins sample-points • 1 2 2 4 • 3 8 4 16 • 5 32 6 64 • 10 1024 20 1,048,576 • 30 ≈109 40 ≈ 10 12 • 50 ≈1015 60 ≈1019 • Note that 230≈109 = one billion, 240 ≈1012 = one thousand billion, 250≈1015=one trillion. • RECALL: P(A) = nA/n , so for some applications we need to find n, nA where n and nA are the number of points in S and A respectively. Varsha Varde

Basic principle of counting: mn rule • Suppose that two experiments are to be performed. Then if experiment 1 can result in any one of m possible outcomes and if, for each outcome of experiment 1, there are n possible outcomes of experiment 2, then together there are mn possible outcomes of the two experiments. Varsha Varde

Examples. (i) Toss two coins: mn = 2×2 = 4 (ii) Throw two dice: mn = 6× 6 = 36 (iii) A small community consists of 10 men, each of whom has 3 sons. If one man and one of his sons are to be chosen as father and son of the year, how many different choices are possible? Solution: Let the choice of the man as the outcome of the first experiment and the subsequent choice of one of his sons as the outcome of the second experiment, we see,from the basic principle, that there are 10 × 3 = 30 possible choices. Varsha Varde

Generalized basic principle of counting If r experiments that are to be performed are such that the first one may result in any of n1 possible outcomes, and if for each of these n1possible outcomes there are n2 possible outcomes of the second experiment, and if for each of the possible outcomes of the first two experiments there are n3 possible outcomes of the third experiment, and so on,. . ., then there are a total of n1 x n2· · xnrpossible outcomes of the r experiments. Varsha Varde

Examples • (i) There are 5 routes available between A and B; 4 between B and C; and 7 between C and D. What is the total number of available routes between A and D? • Solution: The total number of available routes is mnt = 5.4.7 = 140. • (ii) A college planning committee consists of 3 freshmen, 4 parttimers, 5 juniors and 2 seniors. A subcommittee of 4, consisting of 1 individual from each class, is to be chosen. How many different subcommittees are possible? • Solution: It follows from the generalized principle of counting that there are 3·4·5·2 = 120 possible subcommittees. Varsha Varde

Examples • (iii) How many different 7-place license plates are possible if the first 3 places are to be occupied by letters and the final 4 by numbers? • Solution: It follows from the generalized principle of counting that there are 26 · 26 ·26 · 10 · 10 · 10 · 10 = 175, 760, 000 possible license plates. • (iv) In (iii), how many license plates would be possible if repetition among letters or numbers were prohibited? • Solution: In this case there would be 26 · 25 · 24 · 10 · 9 · 8 · 7 = 78, 624, 000 possible license plates. Varsha Varde

Quantitative Methods