# Question

A and B play the following game: A writes down either number 1 or number 2, and B must guess which one. If the number that A has written down is i and B has guessed correctly, B receives i units from A. If B makes a wrong guess, B pays 3/4 unit to A. If B randomizes his decision by guessing 1 with probability p and 2 with probability 1 − p, determine his expected gain if

(a) A has written down number 1 and

(b) A has written down number 2.

What value of p maximizes the minimum possible value of B’s expected gain, and what is this maximin value? (B’s expected gain depends not only on p, but also on what A does.)

Consider now player A. Suppose that she also randomizes her decision, writing down number 1 with probability q. What is A’s expected loss if

(c) B chooses number 1 and

(d) B chooses number 2?

What value of q minimizes A’s maximum expected loss? Show that the minimum of A’s maximum expected loss is equal to the maximum of B’s minimum expected gain. This result, known as the minimax theorem, was first established in generality by the mathematician John von Neumann and is the fundamental result in the mathematical discipline known as the theory of games. The common value is called the value of the game to player B.

(a) A has written down number 1 and

(b) A has written down number 2.

What value of p maximizes the minimum possible value of B’s expected gain, and what is this maximin value? (B’s expected gain depends not only on p, but also on what A does.)

Consider now player A. Suppose that she also randomizes her decision, writing down number 1 with probability q. What is A’s expected loss if

(c) B chooses number 1 and

(d) B chooses number 2?

What value of q minimizes A’s maximum expected loss? Show that the minimum of A’s maximum expected loss is equal to the maximum of B’s minimum expected gain. This result, known as the minimax theorem, was first established in generality by the mathematician John von Neumann and is the fundamental result in the mathematical discipline known as the theory of games. The common value is called the value of the game to player B.

## Answer to relevant Questions

Two coins are to be flipped. The first coin will land on heads with probability .6, the second with probability .7. Assume that the results of the flips are independent, and let X equal the total number of heads that ...A box contains 5 red and 5 blue marbles. Two marbles are withdrawn randomly. If they are the same color, then you win $1.10; if they are different colors, then you win −$1.00. (That is, you lose $1.00.) Calculate (a) The ...Suppose that it takes at least 9 votes from a 12-member jury to convict a defendant. Suppose also that the probability that a juror votes a guilty person innocent is .2, whereas the probability that the juror votes an ...How many people are needed so that the probability that at least one of them has the same birthday as you is greater than 1/2? A total of 2n people, consisting of n married couples, are randomly seated (all possible orderings being equally likely) at a round table. Let Ci denote the event that the members of couple i are seated next to each other, i ...Post your question

0