Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm reading the book "Strategic games" by Krzysztof R. Apt. I have a question about the strategies in Prisoner Dilemma repeated game. On page 63 there is expression: "In the first round each player has two strategies. However, in the second round each player’s strategy is a function f : {C,D} × {C,D} → {C,D}. So in the second round each player has 2^4 = 16 strategies and consequently in the repeated game each player has 2 × 16 = 32 strategies. Each such strategy has two components, one of each round." I understood like 32 strategies each player has after second round, but there is 2^16 (quantity of function strategies of each player after second round), I think. What is the meaning of "32 strategies"?

share|cite|improve this question
Can you explain a little bit why on the second round, the player has 16 different strategies? Aren't those affected only by the decisions made on the 1st round? If so shouldn't they be only 8?$(C_1,C_1)\rightarrow C_2,(C_1,D_1)\rightarrow C_2,(D_1,C_1)\rightarrow C_2,(D_1,D_1)\rightarrow C_2$ and $(C_1,C_1)\rightarrow D_2,(C_1,D_1)\rightarrow D_2,(D_1,C_1)\rightarrow D_2,(D_1,D_1)\rightarrow D_2$. – chemeng Apr 24 '12 at 15:51
@chemeng: Strange coincidence; it looks like you got the correct count of $8$ strategies by an incorrect argument. The decisions are all independent; i.e. whether to play $C_2$ or $D_2$ after $(C_1,C_1)$ is a separate decision from whether to play $C_2$ or $D_2$ after $(C_1,D_1)$, so the number of strategies is $2^n$, not $2\cdot n$ as you counted. The reason the count is nevertheless only $8$ is that the player's own move in the first round isn't something to be responded to (see my answer). – joriki Apr 24 '12 at 17:20
@joriki: Though your answer is detailed, I'm a bit confused about the term $strategy$. The strategy of a player is the combination of only HIS choices no matter if choices by other players might affect thiose?For example in 2 rounds the choices a prisoner has are only 4 right?: {C,C};{C,D};{D,C};{D,D} – chemeng Apr 24 '12 at 17:27
@chemeng: No. A strategy is an entire prescription for how to play the game, which includes a response to every possible move of the opponent. I suspect that you're confusing this with a game in which moves are played simultaneously; in that case a strategy is indeed only a choice for one player. However, a fully specified strategy for a game where decisions are made after other players' decisions have become known requires a response to each possible decision by the other players. – joriki Apr 24 '12 at 17:32
Yeah, i got it now!Thanks – chemeng Apr 24 '12 at 17:55

Unfortunately I'm not sure whether I follow the intended grammar of your last few sentences. If by "I understood like" you mean "I understood this as follows:", then I think you're misunderstanding the text. It's not saying that the player has $32$ strategies after the second round, but in a game with two rounds, that is, up to and including the second round.

However, this is actually wrong, because the player's own strategy in the first round shouldn't be considered as something unknown to be responded to, since it's part of the strategy itself. The correct way to count the number of strategies for the two-round game is one decision for the first round, and two decisions for the second round, one for each possible move of the opponent in the first round, for a total of three decisions, and thus $2^3=8$ different strategies.

Some investigations of the prisoner's dilemma assume that you can't implement your own strategy perfectly and there's a certain chance that you accidentally play the option you didn't intend to play. In case you forgot to state that this is how the book treats the game, then $32$ would be the correct count of the number of strategies in the two-round game, because then the player's own move in the first round would indeed be something to be responded to, or rather, the random choice that determines whether the player's first move is executed as intended needs to be responded to.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.