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

If NE is a CK? It seems that yes since given all information about payoffs/strategies players can derive NE based on the procedures similar to that of in the common knowledge, but I'm not sure.

share|cite|improve this question
up vote 4 down vote accepted

If the full payoff matrix for everyone was part of the common knowledge, then of course everyone will be able to observe that a given position is a Nash equilibrium, by observing that no-one will be able to improve their position by changing individually, and this calculation would also be part of the common knowledge (provided it was common knowledge that everyone could perform this calculation). So in this case, it would be common knowledge whether a given position was a Nash equilibrium.

But if the payoff matrix was not part of the common knowledge, for example, if people only know their own payoffs, then it could be that they find themselves in a Nash equilibrium, in the sense that no-one can improve their payoff by changing only their own value, but not knowing sufficiently much of the full payoff matrix, they wouldn't know whether someone else could improve their position, and in this imperfect information situation being in a Nash equilibrium wouldn't be common knowledge.

Even if everyone knows the full payoff matrix, but doesn't know that everyone knows it (or perhaps they know everyone else knows it, but don't know that everyone else knows that everyone knows it), then it could be that everyone knows the current position is a Nash equilibrium, but it still might not be part of the common knowledge, because perhaps not everyone knows that everyone knows it.

share|cite|improve this answer
What do you mean by "the part of common knowledge"? Mutual or common? – Ilya May 19 '11 at 16:11
I mean that if the payoff matrix is common knowledge and if it is common knowledge that everyone will compute the Nash equilibrium correctly, then it will be common knowledge that they are in such an equilibrium. Otherwise, if the payoff is only partly known or if it is only mutual knowledge, then the knowledge that they are in a Nash equilibrium will not be common knowledge. – JDH May 19 '11 at 22:39

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.