3
$\begingroup$

Suppose we have a nice symmetric game with $n$ players, i.e. each player's action space is the same compact interval of the real line. I am tasked with identifying all of the rationalizable action profiles, and I am wondering if this set of action profiles will include profiles other than the unique symmetric Nash equilibrium. I know that there are often more rationalizable action profiles than there are Nash equilibria, but I'm specifically interested in nice symmetric games.

Starting with the initial action set for player $i$, denoted $A_i$, I have iterated the rationalization operator twice so far, and as expected, the set of available actions shrinks, and always includes the Nash equilibrium action. Is there some point when iterating the rationalization operator will cease to reduce the set of available actions?

$\endgroup$
2
  • 1
    $\begingroup$ "I am wondering if this set of action profiles will include profiles other than the unique Nash equilibrium" - How do you know that there is a unique NE? $\endgroup$
    – Bayesian
    Commented Mar 20, 2019 at 16:55
  • 1
    $\begingroup$ Other than the unique symmetric Nash equilibrium. I will edit. $\endgroup$
    – David
    Commented Mar 20, 2019 at 18:20

1 Answer 1

4
$\begingroup$

Isn't the mixed extension of matching pennies a good example of this? The strategies $p,q$ are both elements of $[0,1]$, and $$ \begin{align*} U_1(p,q) & = pq + (1-p)(1-q) \\ \\ U_2(p,q) & = p(1-q) + (1-p)q. \end{align*} $$ There is a unique Nash-equilibrium at $p = q = 1/2$ but all $p$ and all $q$ are rationalizable, because in the equilibrium all strategies are best responses.


Even if you were to edit your definition of symmetry to include symmetric utility functions, a game with $$ U(p,q) = -(1/2 - p)^2 \cdot (1/2 - q)^2 $$ yields the same result.


If you insist on some shrinkage one could easily edit the utility function to $$ U(p,q) = - 1 \text{ if } p+q \leq 6/10. $$ Then some strategies - the ones under $1/10$ - would not be rationalizable.

$\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.