Expected Value(Due by EOC Nov. 1)

Similar documents
The Teachers Circle Mar. 20, 2012 HOW TO GAMBLE IF YOU MUST (I ll bet you $5 that if you give me $10, I ll give you $20.)

6. a) Determine the probability distribution. b) Determine the expected sum of two dice. c) Repeat parts a) and b) for the sum of

Ex 1: A coin is flipped. Heads, you win $1. Tails, you lose $1. What is the expected value of this game?

CSC/MTH 231 Discrete Structures II Spring, Homework 5

Suppose Y is a random variable with probability distribution function f(y). The mathematical expectation, or expected value, E(Y) is defined as:

Section The Multiplication Principle and Permutations

Class XII Chapter 13 Probability Maths. Exercise 13.1

Due Friday February 17th before noon in the TA drop box, basement, AP&M. HOMEWORK 3 : HAND IN ONLY QUESTIONS: 2, 4, 8, 11, 13, 15, 21, 24, 27

Unit 9: Probability Assignments

Probability. A Mathematical Model of Randomness

Random Variables. A Random Variable is a rule that assigns a number to each outcome of an experiment.

Probability Problems for Group 1 (Due by Oct. 26)

STATION 1: ROULETTE. Name of Guesser Tally of Wins Tally of Losses # of Wins #1 #2

Name Class Date. Introducing Probability Distributions

Random Variables. Outcome X (1, 1) 2 (2, 1) 3 (3, 1) 4 (4, 1) 5. (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6) }

1. How many subsets are there for the set of cards in a standard playing card deck? How many subsets are there of size 8?

Math 147 Lecture Notes: Lecture 21

Section 6.1 #16. Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

Dependence. Math Circle. October 15, 2016

Determine whether the given events are disjoint. 4) Being over 30 and being in college 4) A) No B) Yes

4.1 Sample Spaces and Events

Foundations of Probability Worksheet Pascal

Here are two situations involving chance:

23 Applications of Probability to Combinatorics

PROBABILITY Case of cards

Simulations. 1 The Concept

1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 100 calculators is tested.

EE 126 Fall 2006 Midterm #1 Thursday October 6, 7 8:30pm DO NOT TURN THIS PAGE OVER UNTIL YOU ARE TOLD TO DO SO

Probability Distributions. Probability Distributions. J. Boulton. May 08, 2013 MDM 4U1. Where are we?

CS1802 Week 9: Probability, Expectation, Entropy

Probability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

4.3 Rules of Probability

STAT 311 (Spring 2016) Worksheet W8W: Bernoulli, Binomial due: 3/21

Use a tree diagram to find the number of possible outcomes. 2. How many outcomes are there altogether? 2.

Chapter 1. Probability

Casino Lab AP Statistics

Date. Probability. Chapter

3 The multiplication rule/miscellaneous counting problems

18.S34 (FALL, 2007) PROBLEMS ON PROBABILITY

CHAPTER 7 Probability

Chapter 7 Homework Problems. 1. If a carefully made die is rolled once, it is reasonable to assign probability 1/6 to each of the six faces.

Discrete Random Variables Day 1

Chapter 4: Probability

3.2 Measures of Central Tendency

Probability Essential Math 12 Mr. Morin

Chapter 9 Miscellaneous Examples

3 The multiplication rule/miscellaneous counting problems

1 2-step and other basic conditional probability problems

Conditional Probability Worksheet

Intermediate Math Circles November 1, 2017 Probability I

Math 141 Exam 3 Review with Key. 1. P(E)=0.5, P(F)=0.6 P(E F)=0.9 Find ) b) P( E F ) c) P( E F )

Discrete probability and the laws of chance

Outcome X (1, 1) 2 (2, 1) 3 (3, 1) 4 (4, 1) 5 {(1, 1) (1, 2) (1, 3) (1, 4) (1, 5) (1, 6) (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6)}

Math : Probabilities

Math Steven Noble. November 24th. Steven Noble Math 3790

Probability. Ms. Weinstein Probability & Statistics

The student will explain and evaluate the financial impact and consequences of gambling.

Quant Interview Guide

November 11, Chapter 8: Probability: The Mathematics of Chance

Junior Circle Meeting 5 Probability. May 2, ii. In an actual experiment, can one get a different number of heads when flipping a coin 100 times?

6.041/6.431 Spring 2009 Quiz 1 Wednesday, March 11, 7:30-9:30 PM.

Chapter 1. Probability

(a) Suppose you flip a coin and roll a die. Are the events obtain a head and roll a 5 dependent or independent events?

Probability. March 06, J. Boulton MDM 4U1. P(A) = n(a) n(s) Introductory Probability

The point value of each problem is in the left-hand margin. You must show your work to receive any credit, except on problems 1 & 2. Work neatly.

Page 1 of 22. Website: Mobile:

Find the probability of an event by using the definition of probability

Conditional Probability Worksheet

Blackjack Project. Due Wednesday, Dec. 6

Independent and Mutually Exclusive Events

Contemporary Mathematics Math 1030 Sample Exam I Chapters Time Limit: 90 Minutes No Scratch Paper Calculator Allowed: Scientific

Lesson 10: Using Simulation to Estimate a Probability

Chapter 11: Probability and Counting Techniques

INDIAN STATISTICAL INSTITUTE

Math 1101 Combinations Handout #17

Probability: Part 1 1/28/16

Module 5: Probability and Randomness Practice exercises

METHOD FOR MAPPING POSSIBLE OUTCOMES OF A RANDOM EVENT TO CONCURRENT DISSIMILAR WAGERING GAMES OF CHANCE CROSS REFERENCE TO RELATED APPLICATIONS

MATH CALCULUS & STATISTICS/BUSN - PRACTICE EXAM #2 - FALL DR. DAVID BRIDGE

Compute P(X 4) = Chapter 8 Homework Problems Compiled by Joe Kahlig

1 2-step and other basic conditional probability problems

Independence Is The Word

Solutions - Problems in Probability (Student Version) Section 1 Events, Sample Spaces and Probability. 1. If three coins are flipped, the outcomes are

, x {1, 2, k}, where k > 0. (a) Write down P(X = 2). (1) (b) Show that k = 3. (4) Find E(X). (2) (Total 7 marks)

Math 4610, Problems to be Worked in Class

Statistics 1040 Summer 2009 Exam III

Probability of Independent and Dependent Events

Elementary Statistics. Basic Probability & Odds

Expected Value, continued

Math 106 Lecture 3 Probability - Basic Terms Combinatorics and Probability - 1 Odds, Payoffs Rolling a die (virtually)

1. Five cards are drawn from a standard deck of 52 cards, without replacement. What is the probability that (a) all of the cards are spades?

Chapter 4: Probability

Student activity sheet Gambling in Australia quick quiz

Probability Paradoxes

Chapter 4: Probability and Counting Rules

Mini-Lecture 6.1 Discrete Random Variables

Module 4 Project Maths Development Team Draft (Version 2)

b) Find the exact probability of seeing both heads and tails in three tosses of a fair coin. (Theoretical Probability)

2 Event is equally likely to occur or not occur. When all outcomes are equally likely, the theoretical probability that an event A will occur is:

Transcription:

Expected Value(Due by EOC Nov. ) Just Give Him The Slip.. a) Suppose you have a bag with slips of paper in it. Some of the slips have a on them, and the rest have a 7. If the expected value of the number shown on a randomly drawn slip is., then how many of the slips have a? {Hint: x 7 n n p x } b) If the expected value of the number shown on a randomly drawn slip is 4., then how many of the slips have a? Risky Business.. a) You wish to invest $,000, and you have two choices. One is a sure thing: You will make a % profit. The other is a riskier venture. If the riskier venture pays off, you will make a % profit; otherwise, you lose your $,000. What is the minimum required probability of the riskier venture paying off in order for its expected value to equal or exceed the value of the first investment? {Hint: sure thing x $,00 -$,000 p x 0 risky venture x $,0 -$,000 p x p p } b) If the riskier venture pays off, you will make a 0% profit; otherwise, you lose your $,000. What is the minimum required probability of the riskier venture paying off in order for its expected value to equal or exceed the value of the first investment?

It s Kinda Fishy.. a) Twenty-four tagged fish are added to a pond containing fish. Later, 0 random samples of ten fish from the pond are collected with replacement after each fish is caught, and the average number of tagged fish per 0 is. Estimate the original fish population of the pond using expected value. {Hint: Let N be the original number of fish in the pond. After adding 4 tagged fish, the 4 probability of selecting a tagged fish is. The expected number of tagged N 4 4 40 fish caught from 0 tries is 0, and tagged fish were caught N 4 N 4 on average per 0 fish caught.} b) Later, 0 random samples of ten fish from the pond are collected with replacement after each fish is caught, and the average number of tagged fish per 0 is.. Estimate the original fish population of the pond using expected value.

Germin Hermits. 4. Six (unusually sociable) hermits live on an otherwise deserted island. An infectious disease strikes the island. The disease has a -day infectious period and after that the person is immune (cannot get the disease again). Assume one of the hermits gets the disease. He randomly visits one of the other hermits during his infectious period. If the visited hermit has not had the disease, he gets it and is infectious the following day. The visited hermit then visits another hermit. The disease is transmitted until an infectious hermit visits an immune hermit, and the disease dies out. There is one hermit visit per day. Assuming this pattern of behavior, how many hermits can be expected, on the average, to get the disease? {Hint: Diseased hermit Healthy hermit 4 Total of infected Diseased hermit Healthy hermit Total of infected Diseased hermit Healthy hermit Total of 4 infected Diseased hermit Total of infected X 4 6 p X 4 4 Diseased hermit Healthy hermit Total of 6 infected Healthy hermit Diseased hermit }

Unexpected Expectations.. For the following probability distribution, X 8 p X a) Assign probabilities so that the expected value of X is and probabilities of 0 are not permitted. b) Assign probabilities so that the expected value of X is 8 and probabilities of 0 are not permitted. c) Assign probabilities so that the expected value of X is and probabilities of 0 are not permitted. d) Assign probabilities so that the expected value of X is 7 and probabilities of 0 are not permitted. e) Assign probabilities so that the expected value of X is equal. f) Assign probabilities so the expected value of X is equal to. g) Can you assign probabilities so that the expected value of X is 0? Explain. {Hint: Suppose that X 8 p X a b c d e With a, b, c, d, e 0 and a b c d e E X a b c d e a b c d e.} 8? h) Can you assign probabilities so that the expected value of X is 6? Explain. {Hint: Suppose that X 8 p X a b c d e With a, b, c, d, e 0 and a b c d e E X a b c d e a b c d e.} 8?

Conditional Expected Value: Sometimes it is easier to calculate E X by using conditional expected values. Suppose the random variable Y takes on the values,, or, and the random variable X takes on the values 4 or. Then here are the definitions of the conditional expected values of X: 4 4 4 4 4 4 E X Y P X Y P X Y E X Y P X Y P X Y E X Y P X Y P X Y From these and the definition of conditional probability we can conclude that 4 4 4 4 4 4 E X Y P Y P X Y P X Y E X Y P Y P X Y P X Y E X Y P Y P X Y P X Y So we get that E X Y P Y E X Y P Y E X Y P Y 4P X 4 Y P X 4 Y P X 4 Y P X Y P X Y P X Y 4 P X 4 Px E X So the conditional expectation formula is E X EX Y PY EX Y PY EX Y PY. You may use this idea to solve the following problems: Prison Break. 6. A prisoner is trapped in a dark cell containing three doors. The first door leads to a tunnel that returns him to his cell after days travel. The second to a tunnel that returns him to his cell after 4 days travel. The third door leads to freedom after day of travel. If it is assumed that the prisoner will always select doors,, and with respective probabilities.,., and., what is the expected number of days until the prisoner reaches freedom? {Hint: Let X be the number of days until the prisoner escapes. door door door door door door E X E X P E X P E X P door 4 door door. Ex 4.. E X P E x P P E X }

Trapped Like A Rat. 7. A rat is trapped in a maze. Initially, he has to choose one of two directions. If he goes to the right, then he will wander around in the maze for three minutes and will then return to his initial position. If he goes to the left, then with probability /, he will depart the maze after two minutes, and with probability / he will return to his initial position after five minutes. Assuming that the rat is at all times equally likely to go to the left or right, what is the expected number of minutes that he will be trapped in the maze? {Hint: Let X be the number of minutes until the rat escapes. right bad left bad left good left good left E X E X right P E X P E X P right bad left good left E X P E x P P E X E x 6 Working In A Coal Mine. 8. A miner is trapped in a mine containing three doors. The first door leads to a tunnel that will take him to safety after hours of travel. The second door leads to a tunnel that will return him to the mine after hours of travel. The third door leads to a tunnel that will return him to the mine after 7 hours. a) If we assume that the miner is at all times equally likely to choose any one of the doors, what is the expected length of time until he escapes from the mine? } b) If we assume that the miner won t choose a door more than once, what is the expected length of time until he escapes from the mine? X 8 0 p X 6?? First door Second door Third door Escape time of hours First door Third door First door Second door Escape time of 8 hours Escape time of hours Escape time of 0 hours Escape time of hours

Consider a random variable X with the following probability distribution: X x x x p x p p p Let Y be the number of trials of the experiment until the value x occurs. Let s find conditional expectation. E Y E Y X x P X x E Y X x P X x So we get the equation needed to get the value x, is p EY p pe Y, or EY p x. EY using. So in general, the expected number of trials p I m In A Hurry, How Long Can I Expect To Wait? 9. a) Use the previous result to find the expected number of rolls of a fair die to get a. b) Use the previous result to find the expected number of tosses of a fair coin to get tails. c) If a card is randomly drawn from a standard card deck, use the previous result to find the expected number of draws to get an ace. (The card is replaced after each draw.) d) Use the previous result to find the expected number of tosses of three fair coins to get all three coins showing tails. e) If two cards are randomly drawn without replacement from a standard card deck, use the previous result to find the expected number of draws to get a pair of aces. (The two cards are replaced after each draw.)

Suppose there are different kinds of trading cards, and when you buy a box of cereal, the probability that the box contains any one of the kinds is the same. The expected number of boxes you need to buy to get any one of the cards is. The expected number of boxes you need to buy to get two different kinds of cards is + (the expected number of boxes to get a different card). From the previous discussion, this is equal to. The expected number of boxes you need to buy to get three different kinds of trading cards is + (the expected number of boxes to get a different card) + (the expected number of boxes to get a nd different card). Again, from the previous discussion, this is equal to. In general with n different kinds of trading cards with equal probabilities, the expected number of boxes to get a complete set is n n. How Long Until I Get A Complete Set? 0. a) Use the previous discussion to find the expected number of rolls of a fair die to get all six faces to appear. b) Do the same for a fair eight-sided die. c) If you randomly draw a card from a standard card deck, look at it, and then replace it and repeat, what is the expected number of draws until you see every one of the cards?

Congratulations! You ve Won A ToyYoda!. Sometimes the things you are collecting don t have the same probability of occurring. Suppose that a cereal company puts two different types of toys in its cereal boxes. a) A Darth Vader toy occurs with probability of.8, and a Yoda toy occurs with probability of.. What s the expected number of boxes of cereal you must buy to get a complete set of the two toys? {Hint: E # of boxes E # of boxes first is Darth Vader P first is Darth Vader E# of boxes first is YodaPfirst is Yoda.8...8 b) A Darth Vader toy occurs with probability of.7, and a Yoda toy occurs with probability of.. What s the expected number of boxes of cereal you must buy to get a complete set of the two toys?.} There are special kinds of sums called geometric series. They are sums of the form s a ar ar ar, where the fixed value r is called the common ratio. Here is a nice trick for finding the value of a geometric series with a common ratio of : So s s, which means that s. s 9 7 9 7 There are other variations of series. s 4 9 7 9 7 9 7 9 7 7 s 6 8 4 9 7 9 4

The St. Peterhortonsburg Paradox.. A game is played in the following way: You flip a fair coin; if you see tails, you flip again, and the game continues until you see a head, which ends the game. If you see heads on the first flip, you receive d dollars. If you see heads on the second flip, you receive d dollars, and so on. A probability distribution for the money won in this game is the following: d d X d d d d 4 d 6 P X 4 8 6 64 n a) Use the previous geometric series result to show that the probability distribution is valid, i. e. the sum of all the probabilities is. b) If the amount of money won starts at $ and increases by each time, determine the expected value of your winnings. X 4 6 n P X 4 8 6 64 n c) If the amount of money won is $ and increases by each time, determine the expected value of your winnings. X 4 6 7 n P X 4 8 6 64 n d) If the amount of money won starts at $ and then doubles each time after, determine the expected value of your winnings. X 4 8 6 64 n P X 4 8 6 64 n e) If the amount of money won is as described in the table, determine if the expected value of your winnings is less than the expected value In part d). 4 8 6 64 n X 4 6 n P X 4 8 6 64 n {Hint:, so 4 6 7 8 9 0 4 6 4 8 4 8 6.} 4 n

A newspaper carrier buys newspapers for cents and sells them for 0 cents. She is given cents the following day for each newspaper which is not sold. The carrier decides to predict how many newspapers she is going to sell to maximize her long-term profit. After studying what happens over a 00 day period, and taking into account the demand (not just the number of newspapers sold), she compiles the following table and derives probabilities from it: # of newspaper in demand # of days cumulative # of days 0 0 0 0 4 4 7 6 9 7 0 8 9 0 6 8 4 4 6 6 8 7 8 4 9 4 9 0 4 4 6 49 4 4 8 4 6 6 6 68 7 7 8 7 78 9 8 0 4 87 90 4 94 4 98 4 99 0 99 6 00 For example, the probability of the demand being 4 newspapers per day is taken to be 00, the probability of a demand of 7 is 00, and the probability of a demand of 6 is 6 00. Using these probabilities, the carrier computes the expected profits for each of the numbers 0 through 6. Her profit equals her revenue minus her cost, the number of newspapers she sold times ten cents plus the number of unsold newspapers times cents minus the number of newspapers she bought times cents.

For example, if she buys 6 newspapers, she observes from the cumulative column that the 7 probability of selling or fewer newspapers is so that the probability of selling 6 or more, 00 therefore all 6 newspapers, is 9. So her expected profit in this case is 00 profit from 6 probability of selling 6 profit from probability of selling profit from 4 probability of selling 4 profit from probability of selling profit from probability of selling profit from probability of selling profit from 0 probability of selling 0 9 0 0 0 6 9 00 00 00 00 00 00 00 6 or more 4 0 8.88 As another example, if she buys 0 newspapers, notice that the probability of her selling fewer than 0 newspapers is, so the probability of her selling 0 or more, therefore all 0 00 newspapers, is 88 00. Her expected profit in this case is given by 88 0 0 4 6 9 8 6 00 00 00 00 00 00 00 00 00 0 or more 9 8 7 6 4 0 0 00 00 0 4.94

After spending a lot of time with these tedious calculations, the carrier compiles the following table and graph: # of newspaper in demand # of days cumulative # of days Expected profit 0 0 0.0000.000 0.099.486 4 4.96 7.47 6 9.888 7 0. 8.7 9.478 0.494 6.4989 8.77 4.7 4.6097 6.646 6 8.674 7.708 8 4.74 9 4 9.796 0 4 4.78 6 49.80.879 4.8 4 8.847 4 6.8 6 6 68.897 7 7.86 8 7 78.864 9 8.878 0 4 87.8497 90.888 4 94.88 4 98.800 4 99.794 0 99.77 6 00.78

0.9 0.8 Expected Profit 0.7 0.6 0. 0.4 0. 0. 0. 0 0 4 6 8 0 4 6 8 0 4 6 8 0 4 6 Newspapers She determines that she should purchase 8 newspapers to maximize her expected profit. The carrier could have saved a lot of time and effort if she would have looked at the problem in the following way: Let x be a whole number from 0 to 6, 0 x 6 P x be the probability of selling x or fewer newspapers. These probabilities can be read directly from the cumulative column in the original table. For example, P0 and P7. Now suppose that she orders x 00 00 newspapers and considers what would happen if one more newspaper were ordered. On the additional newspaper she would make cents with probability of P x and would lose cents with probability. Let P x. So her expected profit on the additional newspaper would be P x P x or 7 Px. An additional newspaper should be purchased if additional newspaper should be purchased if 7 P x 0, which means that an.74 7 Px. From the table, P 7.7 and P8.78. Since P7 P8, one additional newspaper beyond 7 should be 7 purchased. This means that the maximum expected profit occurs at 8 newspapers.

Extra! Extra!. a) Suppose the newspaper company changes its policy and gives only cents the following day for each newspaper which is not sold. How many newspapers should the carrier purchase to maximize her expected profit? b) Suppose the newspaper company changes its policy and no money back the following day for each newspaper which is not sold. How many newspapers should the carrier purchase to maximize her expected profit? Let s consider the following game: Two players A and B sit across a table from each other. Each has a coin. For 00 times, the coins are going to be placed simultaneously on the table with the following payoff rules(t for tails and H for heads): A shows B shows H H B pays A $ H T A pays B $ T H A pays B $6 T T B pays A $4 It is standard practice to put such a game into matrix form. That is we tabulate the above information as a two by two matrix as follows: A B H T H T 6 4 All of the entries in this matrix represent payments or losses to player A. For example, the in the first row, first column, indicates a payment of $ to player A if both players show Heads, while the in the first row, second column indicates a loss of $ to player A. Let s suppose that player A decides to show Heads 4 of the time and tails 4 of the time, while player B decides to show Heads of the time and Tails recorded in the updated matrix below: of the time. This information is

A 4 4 B H T H T 6 4 Let s compute the expected winnings(losses) of player A by first compiling a table of possible values of A s winnings along with their respective probabilities. A s winnings - -6 4 Probability 4 8 4 8 4 8 4 8 4 So the expected winnings of player A is 6 4 $.0. If player 8 8 8 8 8 A and player B continue to play this strategy, then A s long-term average winnings will be $.0 per play of the game. The expected winnings of player B is 4 6 4 $.0, the negative of player A s. This will be the case in 8 8 8 8 8 general. Let s suppose that player A decides to show Heads p of the time, where p is a number from 0 to, 0 p. Then Tails will be shown p of the time. Let s also suppose that player B will show Heads q of the time and Tails q of the time, with again, 0q. These are indicated in the following diagram: A B q q H T p H p T 6 4 The expected gain G to player A is given by

So G 4 p q G pq p q 6 q p 4 p q 4 pq p 0q 4 0 pq 4 p 4 q p q 4 4 4 0 6 4 4 4 0 6 4 4 4. From this we see that if player A shows Heads 0 4 then no matter what player B does, player A can expect to gain an average of. of the time, 6 $ 4 per play. If 0 0 player A chooses p, making p 0, and player B becomes aware of it, then player B 4 4 6 could take q, making q 0 and detract from the $ gain for player A. In fact, 4 4 4 player B could choose q so that the gain for player A turns into a loss for player A. We 4 0 say that the optimal strategy for player A is to choose p. From player B s perspective, 4 7 4 p 0 q 6. his expected gain is the negative of the expected gain for player A, 4 4 4 0 player B is in trouble. If player A chooses p, then no matter what player B does, he can 4 6 expect to lose $. If player B decides to play this game and choose q, making 4 4 0 q 0, and player A becomes aware of it, then player A can choose p, making 4 4 0 6 p 0, and player B will lose more than $ per play. Similarly, if player B chooses 4 4 0 0 q, making q 0, then player could choose p, making p 0, and again 4 4 4 4 6 player B can expect to lose more than $ per play. If player B decides to play the game, then 4 his optimal strategy is to choose q. 4 Let s look at another example: A B H T H 7 T 6 8

In this case, the expected gain for player A is given by 7 6 8 G pq p q q p p q 4 pq p 4q 8 4 pq 4 p 4 q 4 p q 4 8 4 9 4 4 From player A s perspective, no matter how player B chooses 0q, q will be negative, 4 4 so player A needs to make p as negative as possible to minimize the loss. The optimal 4 strategy for player A is to choose p 0. From player B s perspective, his expected gain is the 4 negative of player A s, 4 p q. No matter how player A chooses 0 p, 9 4 4 4 4 p 4 will be positive, so player B needs to make q as little negative as possible to 4 maximize the gain. The optimal strategy for player B is to choose q. A strategy in which you choose different options is called a mixed strategy. The first example is a mixed strategy. A strategy in which you always choose the same option is called a pure strategy. The second example is a pure strategy since A always chooses Tails and B always chooses Heads.

I ll Show You Mine When You Show Me Yours. 4. Determine optimal strategies for players A and B if a) B A H T H T 4 6 b) c) d) A A A B H T H 4 T 6 7 B H T H 6 T 7 B H T H 4 T 0 6 Consider the following war between two small countries A and B. We assume the following: ) Country A has two planes, and there are two air routes from A to B. In country B there is a small bridge which is vital to B s military efforts. The two planes of country A are to be used to destroy the bridge. The bridge requires about 4 hours to rebuild and each plane makes one daily flight in an attempt to keep the bridge in an unusable condition. If a plane is shot down, a large neutral power will immediately supply country A with a new plane. ) Country B has two anti-aircraft guns which it uses along the air routes in an attempt to shoot down the planes from country A.

) As there are two routes from A to B, country A can send both planes along one route or one plane along each route. 4) Country B can place both guns along one route or one gun along each route. ) If one plane(two planes) travel(s) along a route on which there is one gun(two guns), then that plane(both planes) will be shot down. However if the two planes travel along a route on which there is only one gun, then only one plane will be shot down. 6) If a plane gets through to the bridge, then the bridge will be destroyed. War Games.. Let D stand for using different routes and S stand for using the same route. Here is a table showing the results: Here s the matrix for this game: A B Probability that bridge is destroyed D D 0 D S S D S S ½ A D S B D S 0 Find optimal strategies for countries A and B. Remember that country A wants the probability high for destroying the bridge, while country B wants it low. Roulette is the oldest casino game still being played. Its invention has variously been credited to the French mathematician Blaise Pascal, the ancient Chinese, a French monk, and the Italian mathematician Don Pasquale. It became popular when a French policeman introduced it to Paris in 76 in an attempt to take the advantage away from dishonest gamblers. When the Monte Carlo casino opened in 86, roulette was the most popular game, especially among the aristocracy. The American roulette wheel has 8 compartments. Thirty-six compartments are numbered through 6 with 8 colored red and the other 8 colored black. The remaining two are numbered 0 and 00 and are colored green. A martingale is a gambling strategy in which the

gambler doubles his or her bet after each loss. A person using this strategy with this roulette wheel, concentrating on the black-number bet, might lose three times before winning. This strategy would result in a net gain as in the following table: Bet Number Bet Result Total Winnings $ Lose -$ $ Lose -$ $4 Lose -$7 4 $8 Win $ This seems to be a great strategy. Sooner or later the player will win a bet, and because each bet is larger than the player s total losses, he or she has to come out ahead! The only problem is that the player might go bankrupt before winning a bet! Let s call a round of martingale betting in roulette a consecutive sequence of losses followed by a win or bankruptcy of the player. In roulette with a black-number bet, the probability of losing 0 0 is. If the maximum number of losses the player can afford is n, then the probability of 8 9 having n consecutive losses is n 0 9 n, and the probability of not having n consecutive losses is 0. With an opening bet of $, the payoffs of a round are as follows: 9 Number of Losses Payoff Probability n $ n $ n 0 9 0 9 n n Wink Martingale. 6. a)find the expected payoff of a single round of martingale betting on black-number only. b) What happens to the expected payoff as the number of times the player can afford to lose increases? c) If a player had $00, and started with a $ bet, how many successive losses could the player afford? What would be the expected payoff of a single round for this player?

How Many Heads?, He Said Expectedly. 7. Suppose that a fair die is rolled, and then a fair coin is flipped that number of times. What is the expected number of Heads that will occur? {Hint: From the conditional expectation formula, you get E # of Heads E # of Heads roll a P roll a E # of Heads roll a P roll a E# of Heads roll a 6Proll a 6 } Tails!, He Said Repeatedly. 8. Suppose that a fair coin is flipped repeatedly until two consecutive tails occur. What is the expected number of flips required to get two consecutive tails? {Hint: From the conditional expectation formula, you get E # of flips E # of flips first flip is heads P first flip is heads E# of flips first flip is tailspfirst flip is tails E# of flips Pfirst flip is heads E# of flips first two flips are THPfirst two flips are TH E# of flips first two flips are TTPfirst two flips are TT E# of flips Pfirst flip is heads E# of flips Pfirst two flips are TH Pfirst two flips are TT }

Expected Value of a sum of random variables: If X and Y are random variables, X takes on the values x x y y,, then, x y P X x Y y x y P X x Y y E X Y x y P X x Y y x y P X x Y y x P X x Y y P X x Y y y P X x Y y P X x Y y y P X x Y y P X x Y y E X Y x P X x Y y P X x Y y But considering the sample space, Y y. Y y, and Y takes on the values. This rearranges into X x X x It s also equivalent to E X Y xp X x xp X x yp Y y yp Y y E X E Y general: E X X X E X E X E X. n n. This result holds in

Keep On Rolling The Bones. 9. Calculate the expected sum when 0 rolls of a fair die are made. {Hint: See the previous discussion.} Who s Gonna Throw Their Hats Into The Ring? 0. Ten men throw their hats into the center of a room. The hats are mixed up, and each man randomly selects one hat. Find the expected number of men that select their own hats. {Hint: Let X ;if the first man selects his hat, 0; otherwise X ;if the second man selects his hat,, X0 0; otherwise ;if the tenth man selects his hat. Then 0; otherwise E X X X, so use the the expected number of men that select their own hats is previous discussion.} 0 Lotsa Lottery.. Let X represent your winnings from one ticket of lottery # and Y represent your winnings from one ticket of lottery #. X $00 $0 -$ P(X).0..89 Y $00 $0 $ -$ P(Y).0...69 Find your expected winnings if you buy tickets for lottery # and tickets from lottery #. {Hint: See the previous discussion.}

You re Just A Player!. a) Two people, A and B, play a game in which a fair coin is repeatedly tossed. If it shows heads, then A wins $ from B. If it shows tails, then B wins $ from A. The game is played until one of the players runs out of money. If A starts with $00, and B starts with $,000, what is the probability that A will win all of B s money. Let X be the amount of money that A wins at the end of the game. Let X be A s i winnings on the i th ;coin shows heads play of the game, X i. If the game is ;coin shows tails complete after n tosses, then X X X X. From the previous discussion, n E X E X E X E X n, and E X 0, so E i X 0. We also know that X,000-00 P(X) p p Calculate E X the usual way to figure out the probability that A wins all of B s money. b) If the coin isn t fair and the winnings are different-a wins $ from B with probability and B wins $ from A with probability, then what is the probability that A will win all of B s money? Flipped Off Twice.. a) An experiment has two phases: First 4 fair coins are flipped. Second, the coins that showed heads are removed, and the remaining coins are flipped again. What is the expected number of tails that occur in the second round of flipping? {Hint: E# of tails E# of tails no heads Pno heads E# of tails head P head } E # of tails 4heads P 4heads b) Do the same as a), except now there are 0 fair coins. {Hint: E# of tails E# of tails no heads Pno heads E# of tails head P head } E # of tails 0 heads P 0 heads

Having Children Expectedly. 4. Suppose that in a faraway country, 0% of the families have no children, 0% have exactly child, 0% have exactly children, 0% have exactly children, 0% have exactly 4 children, and no families have more than 4 children. If a child is chosen at random, what is the expected number of siblings of the child? {Hint: In order to select a child, the child had to come from a family with at least child. If there were 00 families in the country, then there would be 0 children from a child family, 60 children from a child family, 60 children from a child family, and 40 children from a 4 child family. This gives a total of 80 children. If X is the number of siblings of a randomly selected child, then X 0 0 60 60 40 P(X) 80 80 80 80 } Oh, Darn, I Guess We ll Have To Keep On Trying!. What is the expected number of children that a couple must have in order to have both a boy and a girl? {Hint: Here is a table of results and probabilities: X 4 Results BG,GB BBG,GGB BBBG,GGGB P(X) 4 8 4 E X 4 8 6 4 8 6 4 8 6 4 8 6 4 8 8 6 6 }

Tenus Anyone? 6. Tim and Allen are playing a match of tenus. In a match of tenus, the two players play a series of games, each of which is won by one of the two players. The match ends when one player has won exactly two more games than the other player, at which point the player who has won more games wins the match. In odd-numbered games, Tim wins with probability 4, and in the even-numbered games, Allen wins with probability. What is the expected 4 number of games in a match? {Hint: E # of games E # of games TT P TT E # of games TA P TA E# of games AT P AT E# of games AA P AA P AA P TT E # of games P TA E # of games P AT } Don t Jack With Me! 7. In a card game, we remove the Jacks, Queens, Kings, and Aces from a deck of ordinary cards and shuffle them. You draw one of these cards. If it is an Ace, you are paid a dollar and the game is repeated. If it is a Jack, you are paid two dollars and the game ends; if it is a Queen, you are paid three dollars and the game is repeated; and if it is a King, you are paid four dollars and the game is repeated. What is the expected amount of money you will win from playing this game? {Hint: winnings winnings A winnings J Ewinnings Q PQ Ewinnings K PK E E P A E P J Ewinnings Ewinnings } 4 4 4 4 Ewinnings 4

Linus, Did You Lose Your Security Blanket? 8. Linus is lost on a line and starts to wander aimlessly. Each minute he walks foot forward with probability, stays where he is with probability, and walks foot backward with probability. After one hour, what is the expected forward distance that Linus has 6 walked? {Hint: Let X be the forward distance that he walks after the first minute, X the second minute,, X 60 the 60 th minute. The forward distance he has walked after hour is X X X X 60. You want E X E X E X E X 60 60E X. So all you have to do is find the expected forward progress after minute and multiply it by 60.} Making Money By Trimming The Hedges. 9. In an upcoming Super Bowl game, the two teams will be the Houston Texans and the Dallas Cowboys. Andy believes that Houston will win with probability 8, while Betty believes that Dallas will win with probability 4. You bet Andy that you will pay him $0 if Houston wins, and he will pay you $0 otherwise. You offer Betty $0 if Dallas wins, and she will pay you $0 otherwise. You can t lose here. Whether Houston or Dallas wins you will receive $0 from either Andy or Betty and pay out $0 to the other. You always receive $0 because you have hedged your bets in such a way that a loss of one is compensated by a bet on the opposite outcome. This is the basis of hedge fund financial investments. At the core, the hedge fund managers exploit differences in expectation about the same events to hedge against the risk of overall loss. Unfortunately, when this strategy is made known to the public it can seem unscrupulous. This was discovered by Goldman Sachs when it was revealed that they were encouraging clients to invest in options that Goldman Sachs were hedging against-in effect, betting that they would fail. a) Determine Andy s expected payoff, and see why he will accept the bet. b) Determine Betty s expected payoff, and see why she will accept the bet.