|
Here is the first test in our game theory course. If you're following along on this blog, you can do it and then look at the answers below.
1. Define a Nash equilibrium for a 2-player normal form game.
2. Define the expected value of some function with respect to some probability distribution.
3. Suppose \( A\) and \( B\) are the payoff matrices for 2-player normal form game. Prove that if \( (i,j)\) is a Nash equilibrium, there cannot exist a choice \( i'\) for player A that strictly dominates choice \( i.\)
Consider this 2-player normal form game:
4. Find all the Nash equilibria. Draw a box around each Nash equilibrium.
For problems 5-8 do not simplify your answers by working out the binomial coefficients, etc.
5. If you draw 3 cards from a well-shuffled standard deck, what is the probability that at least 2 are hearts?
6. If you flip 4 fair and independent coins, what is the probability that exactly 2 land heads up?
7. Suppose you pay $2 to enter a lottery. Suppose you have a 1% chance of winning $100, and otherwise you win nothing. What is the expected value of your payoff, including your winnings but also the money you paid?
8. Suppose you draw two cards from a well-shuffled standard deck. Suppose you win $100 if you get two aces, $10 if you get one ace, and nothing if you get no aces. What is your expected payoff?
About how many ways are there to choose 3 atoms from all the atoms in the observable universe? Since this question is for extra credit, I'll make it hard: I'll only accept answers written in scientific notation, for example \( 2 \times 10^{50}.\)
And here are the answers to the first test.
1. Given a 2-player normal form game where A's payoff is \( A_{ij}\) and B's payoff is \( B_{ij}\), a pair of choices \( (i,j)\) is a Nash equilibrium if:
1) For all \( 1 \le i' \le m,\) \( A_{i'j} \le A_{ij}.\)
2) For all \( 1 \le j' \le n,\) \( B_{ij'} \le B_{ij}.\)
2. The expected value of a function \( f : X \to \mathbb{R}\) with respect to a probability distribution \( p\) on the finite set \( X\) is
Note that a good definition makes it clear what term is being defined, by writing it in boldface or underlining it. Also, it's best if all variables used in the definition are explained: here they are \( f, X\) and \( p.\)
3. Theorem. Suppose \( A\) and \( B\) are the payoff matrices for 2-player normal form game. If \( (i,j)\) is a Nash equilibrium, there cannot exist a choice \( i'\) for player A that strictly dominates choice \( i\).
Proof. Suppose that \( (i,j)\) is a Nash equilibrium. Then
for any choice \( i'\) for player A. On the other hand, if choice \( i'\) strictly dominates choice \( i\), then
This contradicts the previous inequality, so there cannot exist a choice \( i'\) for player A that strictly dominates choice \( i\). █
Note that the really good way to write a proof involves:
4. In this 2-player normal form game, the three Nash equilibria are marked with boxes:
5. If you draw 3 cards from a well-shuffled standard deck, what is the probability that at least 2 are hearts?
Answer. One correct answer is
since there are:
• \( \binom{52}{2}\) ways to choose 3 cards, all equally likely,
• \( \binom{13}{2}\) ways to choose 2 hearts and \( \binom{39}{1}\) ways to chose 1 non-heart, and
• \( \binom{13}{3}\) ways to choose 2 hearts and \( \binom{39}{0}\) ways to chose 0 non-hearts.
Another correct answer is
6. If you flip 4 fair and independent coins, what is the probability that exactly 2 land heads up?
Answer. The probability
since there are \( 2^4\) possible ways the coins can land, all equally likely, and \( \binom{4}{2}\) ways to choose 2 of the 4 coins to land heads up.
7. Suppose you pay $2 to enter a lottery. Suppose you have a 1% chance of winning $100, and otherwise you win nothing. What is the expected value of your payoff, including your winnings but also the money you paid?
Answer. One correct answer is
Another correct answer is
8. Suppose you draw two cards from a well-shuffled standard deck. Suppose you win $100 if you get two aces, $10 if you get one ace, and nothing if you get no aces. What is your expected payoff?
Answer. One correct answer is
since \( \binom{4}{n} \binom{48}{3-n}\) is the number of ways to pick \( n\) aces and \( 3-n\) non-aces. Of course we can also leave off the last term, which is zero:
Since \( \binom{48}{0} = 1\) we can also write this as
Or, since \( \binom{4}{1} = 4\) and \( \binom{48}{1} = 48\) we can write this as
But I said not to bother simplifying the binomial coefficents.
About how many ways are there to choose 3 atoms from all the atoms in the observable universe? Since this question is for extra credit, I'll make it hard: I'll only accept answers written in scientific notation, for example \( 2 \times 10^{50}.\)
Answer. In class I said the number of atoms in the observable universe is about \( 10^{80},\) and I said I might put this on the test. So, the answer is
Note that the question asked for an approximate answer, since we don't know exactly how many atoms there are in the observable universe. The right answer to a question like this gives no more decimal places than we have in our data, so \( 1.667 \times 10^{239}\) is actually too precise! You only have one digit in the data I gave you, so a better answer is
Since the figure \( 10^{80}\) is very approximate, another correct answer is
You can also read comments on Azimuth, and make your own comments or ask questions there!
|