2
$\begingroup$

I am vexed by a Game Theory question regarding infinitely repeated games. Usually, strategies such as Grim Trigger or Tit-for-Tat are discussed in a context where both players have the same strategy.

However, I am wondering how to proceed when two players play different strategies, say Player 1 plays Grim Trigger and Player 2 plays Tit-for-tat.

My question is whether there exists any $\delta\in(0,1)$ for which a profile of {Grim Trigger, Tit-for-tat} constitutes an equilibrium.

The stage game payoffs are as follows:

\begin{array}{|c|c|c|} \hline & C & D \\\hline C & 3,3 & 0,4 \\\hline D & 4,0 & 2,2 \\\hline \end{array}

$\endgroup$

2 Answers 2

4
$\begingroup$

Just so that we have a common understanding of the strategies you mentioned:

Grim trigger: "Play $C$ unless the outcome of any previous stage is not $(C,C)$; in that case, play $D$."

Tit-for-tat: "Start by playing $C$, and then play the action used by the other player in the previous stage."

Therefore, on equilibrium path, the outcome $(C,C)$ will be observed, and each player gets a discounted payoff of \begin{equation} 3+3\delta+3\delta^2+\cdots=\frac{3}{1-\delta}.\tag{1} \end{equation}

Suppose player 1 who adopts grim trigger deviates in the first stage only. The outcome in stage 1 would be $(D,C)$, and the outcome in all subsequent stages would be $(D,D)$ according to the strategy profile. Thus, player 1's payoff from the deviation would be \begin{equation} 4+2\delta+2\delta^2+\cdots=4+\frac{2\delta}{1-\delta}.\tag{2} \end{equation} $(1)$ and $(2)$ imply that a one-stage deviation is not profitable for player 1 if $\delta\ge\frac12$.

Suppose player 2, who adopts tit-for-tat, deviates in the first stage only. The outcome in stage 1 would be $(C,D)$, and $(D,C)$ in stage 2, $(D,D)$ in all subsequent stages. Player's payoff from the deviation would be \begin{equation} 4+0\delta+2\delta^2+2\delta^3+\cdots=4+\frac{2\delta^2}{1-\delta}.\tag{3} \end{equation} $(1)$ and $(3)$ imply that a one-stage deviation is not profitable for player 2 if $\delta\ge 1-\frac{\sqrt 2}{2}$.

Note that $\frac12>1-\frac{\sqrt2}2$. Hence, as long as $\delta\ge\frac12$, player 1 using grim trigger and player 2 using tit-for-tat can be sustained as a Nash equilibrium of the infinitely repeated prisoner's dilemma. However, that the strategy profile is not a subgame perfect equilibrium (for a similar reason why a symmetric tit-for-tat strategy profile is not subgame perfect).

$\endgroup$
4
  • $\begingroup$ Thank you very much! This has made the problem much clearer to me. As I understand it, the reason why the above strategy profile is not subgame-perfect is because for a profile to be subgame-perfect it has to to induce a Nash-Equilibrium in every subgame, but here only for values $\delta > 1/2$. Is my reasoning correct here? $\endgroup$
    – JAspen
    Commented Jul 17, 2019 at 5:29
  • $\begingroup$ @JAspen: The profile is not subgame perfect because it violates the one-stage deviation principle. For instance, player 1 can play D, then C forever, and this will yield a payoff higher than deviating only in stage 1. $\endgroup$
    – Herr K.
    Commented Jul 17, 2019 at 17:11
  • $\begingroup$ Could you elaborate on that point? You pointed out that by deviating in stage 1 player 1 would get a payoff of $4 + 2*\delta/(1-\delta)$. How would he get a higher payoff by playing D first, then C forever after? $\endgroup$
    – JAspen
    Commented Jul 18, 2019 at 20:20
  • $\begingroup$ @JAspen: Holding player 2's tit-for-tat strategy unchanged, player 1 playing $DCCC\dots$ would induce the outcome sequence $(D,C),(C,D),(C,C),(C,C),\dots$, and hence the discounted payoff $4+0\delta+3\delta^3+\cdots=4+\frac{3\delta^3}{1-\delta}$, which is greater than $4+\frac{2\delta}{1-\delta}$ if $\delta$ is sufficiently close to $1$. $\endgroup$
    – Herr K.
    Commented Jul 18, 2019 at 21:25
0
$\begingroup$

There is not a ton to go off of with your question, so apologies for the vagueness of my answer:

First, since strategies aren’t symmetric, you will find a $\delta_1$ and $\delta_2$ for respective players.

For each player:

  1. Check the payoffs from a one-shot optimal deviation (only deviate this period) and accepting the punishment. Note that the other players strategy tells you what will happen in the future.

For the grim strategy player, the tit for tat player will play punishment next period, then return to original move, then to punishment, etc. (two infinite sums)

For the tit for tat player, the grim strategy will play punishment forever.

This could be confusing but your question doesn’t offer enough to answer.

  1. Check that the punishment is incentive compatible. That is, does the punishment constitute a Nash equilibrium. The reason for this is the punishment has to be a “credible threat” or else neither will follow it. (Perhaps think of Mutually Assured Destruction)
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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