<p>An example to highlight the difference between correlated and uncorrelated random strategies in games of perfect information. Consider a <a href="https://en.wikipedia.org/wiki/Correlated_equilibrium#An_example" rel="nofollow noreferrer">game of Chicken</a> with the payoff matrix</p>
<div class="s-table-container">
<table class="s-table">
<thead>
<tr>
<th style="text-align: center;"></th>
<th style="text-align: center;">Straight</th>
<th style="text-align: center;">Chicken</th>
</tr>
</thead>
<tbody>
<tr>
<td style="text-align: center;">Straight</td>
<td style="text-align: center;"><span class="math-container">$0,0$</span></td>
<td style="text-align: center;"><span class="math-container">$7,2$</span></td>
</tr>
<tr>
<td style="text-align: center;">Chicken</td>
<td style="text-align: center;"><span class="math-container">$2,7$</span></td>
<td style="text-align: center;"><span class="math-container">$6,6$</span></td>
</tr>
</tbody>
</table>
</div>
<p>Now assume the players decide what to do by drawing a card from a deck. The deck has only three cards, one of which is a king, the other two are not. Upon drawing the king a player will keep going Straight, otherwise they will Swerve/Chicken out.</p>
<p>If the draws are <em>independent</em>, i.e. there are two separate decks to draw from (or a player replaces their card after drawing), then each player will go Straight with a probability of <span class="math-container">$1/3$</span>, and they will Swerve/Chicken out with a probability of <span class="math-container">$2/3$</span>. The strategies are &quot;uncorrelated&quot;, the random events are independent of each other.</p>
<p>However if the draws are <em>not independent</em>, there is only one deck and the players do not replace their cards after drawing, they are playing correlated strategies. The probabilies of each strategy profile are:</p>
<div class="s-table-container">
<table class="s-table">
<thead>
<tr>
<th style="text-align: center;"></th>
<th style="text-align: center;">Straight</th>
<th style="text-align: center;">Chicken</th>
</tr>
</thead>
<tbody>
<tr>
<td style="text-align: center;">Straight</td>
<td style="text-align: center;"><span class="math-container">$0$</span></td>
<td style="text-align: center;"><span class="math-container">$1/3$</span></td>
</tr>
<tr>
<td style="text-align: center;">Chicken</td>
<td style="text-align: center;"><span class="math-container">$1/3$</span></td>
<td style="text-align: center;"><span class="math-container">$1/3$</span></td>
</tr>
</tbody>
</table>
</div>
<p>It can also be verified that with the payoffs above the independent draw yields the mixed strategy Nash-equilibrium, while the not independent draw defines a correlated equilibrium. The expected payoff of each player is bigger in the second case, showing how coordination via a mechanism (or mediator) can be beneficial.</p>
<hr />
<p>I imagine one could construct similar examples for games of imperfect information, where each player could influence the number of cards in the deck. However I do not know of an elegant example for this case.</p>

CC BY-SA 4.0
2021-08-17T11:55:32.423Z
@Michael Greinecker, If you check this paper in page 49, it shows an example close to the chicken game, however I can not tell If I am able to solve this and present this. If you have some time to check it would be helpful. Thank you in advance!

http://gossner.me/wp-content/uploads/2017/01/ComparisonofInformationStructures.pdf
Nav89
CC BY-SA 4.0
2021-08-17T12:59:02.240Z
Please post new questions as questions, not comments.
Giskard
CC BY-SA 4.0
2021-08-17T10:21:10.570Z
2021-08-22T06:15:02.097Z
2021-08-22T06:15:02.097Z
Giskard
<p>Correlated equilibrium concepts are often related to communication, most easily implemented via a mediator. Communication can archive two things. It helps with coordination and it can transmit private information. In games of complete information, there is no private information and only the first part matters.</p>
<p>Let's start with the case of complete information:</p>
<p>Ann and Bob play a simultaneous move game. They can choose their actions at random. If their random action choices are mutually best responses, they are playing a <em>mixed strategy Nash equilibrium</em>.</p>
<p>Now, Ann and Bob hire a mediator, Claire, to help them coordinate. Claire randomly selects what both Ann and Bob should do, tells Ann what she should do, and tells Bob what he should do. If Ann and Bob are always willing to follow Claire's recommendations, we have a <em>correlated equilibrium</em>. Since Claire could mimic individual randomizations, every mixed strategy Nash equilibrium can be implemented by Claire and is, therefore, a correlated equilibrium.</p>
<p>Let's add incomplete information:</p>
<p>Ann and Bob have now private information, but Claire does not know anything Ann or Bob does not. Now Claire asks Ann and Bob for their private information and only then makes a recommendation as before. If both Anna and Bob are always willing to tell Claire their private information and are also willing to follow her recommendation, we have a <em>communication equilibrium</em>.</p>
<p>Ann and Bob have now private information and so does Claire. In particular, Claire can make recommendations that use private information neither Ann nor Bob have. Now Claire asks Ann and Bob for their private information and only then makes a recommendation as before. If both Anna and Bob are always willing to tell Claire their private information and are also willing to follow her recommendation, we have a <em>Bayes correlated equilibrium</em>.</p>
<p>Apart from Bayes correlated equilibria, you can find a nice discussion of these concepts in Myerson's graduate game theory textbook &quot;Game Theory: Analysis of Conflict&quot; in Chapter 6.</p>

CC BY-SA 4.0
2021-08-17T09:16:03.820Z
"*If their* [independent] *random action choices are*"
Giskard
CC BY-SA 4.0
2021-08-17T09:32:38.243Z
How would you choose correlated random action choices?
Michael Greinecker
CC BY-SA 4.0
2021-08-17T09:47:16.613Z
Via a human mediator, computer or a physical randomization device such as playing cards. I think your point, that these are not present, should be stated explicitly in this case, to highlight the difference.
Giskard
CC BY-SA 4.0
2021-08-17T10:30:03.027Z
Ok, one question I have in mind has to do with the following. How can the mediator, nameley Claire, be sure about the facth that Ann and Bob will always reveal their true private information to her? In such case, has anyone tried to solve this problem?
Nav89
CC BY-SA 4.0
2021-08-17T11:47:39.790Z
@Nav89 It is an explicit requirement that it is optimal for Ann to reveal her info to Claire and follow her recommendation afterward, assuming Bob does too. The same holds with the roles of Ann and Bob reversed.
Michael Greinecker
CC BY-SA 4.0
2021-08-17T09:08:10.580Z
2021-08-17T09:16:49.597Z
2021-08-17T09:16:49.597Z
Michael Greinecker
<p>What is the difference between the correlated equilibrium with the mixed strategy Nash equilibrium? Even further, how is this related to the Bayesian correlated equilibrium with complete or incomplete information?</p>
<p>I have seen the formal definition <a href="https://en.wikipedia.org/wiki/Correlated_equilibrium" rel="noreferrer">here</a>, but can anyone provide some example and give th intuition behind this?</p>

<game-theory><nash-equilibrium>
Correlated equilibrium intution
Nav89
# Correlated equilibrium intution

(Asked by: username_0 on 2021-08-17)

What is the difference between the correlated equilibrium with the mixed strategy Nash equilibrium? Even further, how is this related to the Bayesian correlated equilibrium with complete or incomplete information?

I have seen the formal definition [here](https://en.wikipedia.org/wiki/Correlated_equilibrium), but can anyone provide some example and give th intuition behind this?

**Tags:** game-theory, nash-equilibrium


---

## 2 answers

### Answer by username_2 on 2021-08-17. Score: 9 | Accepted answer

Correlated equilibrium concepts are often related to communication, most easily implemented via a mediator. Communication can archive two things. It helps with coordination and it can transmit private information. In games of complete information, there is no private information and only the first part matters.

Let's start with the case of complete information:

Ann and Bob play a simultaneous move game. They can choose their actions at random. If their random action choices are mutually best responses, they are playing a *mixed strategy Nash equilibrium*.

Now, Ann and Bob hire a mediator, Claire, to help them coordinate. Claire randomly selects what both Ann and Bob should do, tells Ann what she should do, and tells Bob what he should do. If Ann and Bob are always willing to follow Claire's recommendations, we have a *correlated equilibrium*. Since Claire could mimic individual randomizations, every mixed strategy Nash equilibrium can be implemented by Claire and is, therefore, a correlated equilibrium.

Let's add incomplete information:

Ann and Bob have now private information, but Claire does not know anything Ann or Bob does not. Now Claire asks Ann and Bob for their private information and only then makes a recommendation as before. If both Anna and Bob are always willing to tell Claire their private information and are also willing to follow her recommendation, we have a *communication equilibrium*.

Ann and Bob have now private information and so does Claire. In particular, Claire can make recommendations that use private information neither Ann nor Bob have. Now Claire asks Ann and Bob for their private information and only then makes a recommendation as before. If both Anna and Bob are always willing to tell Claire their private information and are also willing to follow her recommendation, we have a *Bayes correlated equilibrium*.

Apart from Bayes correlated equilibria, you can find a nice discussion of these concepts in Myerson's graduate game theory textbook "Game Theory: Analysis of Conflict" in Chapter 6.

> **Comments:**
> **username_1**: "*If their* [independent] *random action choices are*"  
> **username_2**: How would you choose correlated random action choices?  
> **username_1**: Via a human mediator, computer or a physical randomization device such as playing cards. I think your point, that these are not present, should be stated explicitly in this case, to highlight the difference.  
> **username_0**: Ok, one question I have in mind has to do with the following. How can the mediator, nameley Claire, be sure about the facth that Ann and Bob will always reveal their true private information to her? In such case, has anyone tried to solve this problem?  
> **username_2**: @username_0 It is an explicit requirement that it is optimal for Ann to reveal her info to Claire and follow her recommendation afterward, assuming Bob does too. The same holds with the roles of Ann and Bob reversed.  

---

### Answer by username_1 on 2021-08-17. Score: 9

An example to highlight the difference between correlated and uncorrelated random strategies in games of perfect information. Consider a [game of Chicken](https://en.wikipedia.org/wiki/Correlated_equilibrium#An_example) with the payoff matrix

|  | Straight | Chicken |
| --- | --- | --- |
| Straight | $0,0$ | $7,2$ |
| Chicken | $2,7$ | $6,6$ |

Now assume the players decide what to do by drawing a card from a deck. The deck has only three cards, one of which is a king, the other two are not. Upon drawing the king a player will keep going Straight, otherwise they will Swerve/Chicken out.

If the draws are *independent*, i.e. there are two separate decks to draw from (or a player replaces their card after drawing), then each player will go Straight with a probability of $1/3$, and they will Swerve/Chicken out with a probability of $2/3$. The strategies are "uncorrelated", the random events are independent of each other.

However if the draws are *not independent*, there is only one deck and the players do not replace their cards after drawing, they are playing correlated strategies. The probabilies of each strategy profile are:

|  | Straight | Chicken |
| --- | --- | --- |
| Straight | $0$ | $1/3$ |
| Chicken | $1/3$ | $1/3$ |

It can also be verified that with the payoffs above the independent draw yields the mixed strategy Nash-equilibrium, while the not independent draw defines a correlated equilibrium. The expected payoff of each player is bigger in the second case, showing how coordination via a mechanism (or mediator) can be beneficial.

---

I imagine one could construct similar examples for games of imperfect information, where each player could influence the number of cards in the deck. However I do not know of an elegant example for this case.

> **Comments:**
> **username_0**: @username_2, If you check this paper in page 49, it shows an example close to the chicken game, however I can not tell If I am able to solve this and present this. If you have some time to check it would be helpful. Thank you in advance!  http://gossner.me/wp-content/uploads/2017/01/ComparisonofInformationStructures.pdf  
> **username_1**: Please post new questions as questions, not comments.  

---

