3
$\begingroup$

It is well known that players cannot use weakly dominated strategies in a trembling hand perfect equilibrium. My question, however, is a little different: does iterated deletion of weakly dominated strategies preserve trembling hand perfect equilibria? In other words, if $\sigma$ is a trembling hand perfect equilibrium of a finite game $G$, is $\sigma$ also a trembling hand perfect equilibrium of the game $G'$ obtained by iteratively deleting weakly dominated strategies from $G$?

Apologies in advance if the answer is obvious!

$\endgroup$

1 Answer 1

2
$\begingroup$

A trembling hand perfect (THP) equilibrium may not survive iterated deletion of weakly dominated strategies, as is shown by the following example. Let game $G$ be

\begin{array}{|c|c|c|c|}\hline &A&B&C\\\hline A&0,0&0,0&0,-2\\\hline B&0,0&1,1&-1,-2\\\hline C&-2,0&-2,-1&-2,-2\\\hline \end{array}

There are two pure strategy NEs: $(A,A)$ and $(B,B)$, with the former involving iteratively weakly dominated strategies. And yet $(A,A)$ is a THP equilibrium. To see this, consider the following sequence of totally mixed strategies \begin{equation} \sigma_i^k=\left(1-\epsilon^{-2k}-\epsilon^{-k},\epsilon^{-2k},\epsilon^{-k}\right),\qquad i\in\{1,2\} \text{ and }\epsilon>2, \end{equation} which converges to $(1,0,0)=A$ as $k\to\infty$. It is easy to verify that, for any $k$, the best response of player $j\ne i$ to $\sigma_i^k$ is $A$: \begin{align} u_j(A,\sigma_i^k)&=0 \\ u_j(B,\sigma_i^k)&=\epsilon^{-2k}-\epsilon^{-k}<0 \\ u_j(C,\sigma_i^k)&=-2<0. \end{align} Therefore, $(A,A)$ is THP.

However, the game $G'$ that survives iterated deletion of weakly dominated strategies does not contain the strategy $A$ for either player. Hence, the THP equilibrium $(A,A)$ of the original game $G$ is not preserved in game $G'$.

$\endgroup$
5
  • $\begingroup$ Amazing answer! $\endgroup$
    – user17900
    Commented Aug 21, 2019 at 9:26
  • $\begingroup$ A quick question: I don’t suppose you know if THP equilibria are preserved by the Dekel-Fudenberg procedure (one round of deletion of all weakly dominated strategies, followed by subsequent rounds of iterative deletion of strictly dominated strategies)? $\endgroup$
    – user17900
    Commented Aug 22, 2019 at 9:46
  • 1
    $\begingroup$ @afreelunch: I think any THP equilibrium will survive the first round of deletion, as weakly dominated strategies cannot be part of such an equilibrium. Then, your question becomes whether a THP equilibrium can involve iteratively strictly dominated strategies. I'm inclined to say "no, it cannot", though I don't have a proof off the top of my head. $\endgroup$
    – Herr K.
    Commented Aug 22, 2019 at 17:30
  • 1
    $\begingroup$ Good point! To complete your argument, I think it suffices to observe that all THP equilibria are NE and therefore must survive IDSDS. Hence THP equilibria survive the Dekel-Fudenberg procedure $\endgroup$
    – user17900
    Commented Aug 22, 2019 at 18:39
  • $\begingroup$ @afreelunch: Indeed! $\endgroup$
    – Herr K.
    Commented Aug 23, 2019 at 1:41

Your Answer

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