 This video will explain to you the intuition behind a new game-theoretic solution concept called correlated equilibrium. Let's think again about the battle of the sexes game, and let's think about its Nash equilibria. Remember there's a Nash equilibrium where both players play B, there's a Nash equilibrium where both players play F, and there's another Nash equilibrium where both players randomize according to these probabilities, and that means that all four of the outcomes can happen. So both of these outcomes can happen, but these ones can happen as well. Now let's think about intuitively what makes the most sense to us about the battle of the sexes. It's really that this outcome would happen half the time and this outcome would happen half the time. If you and your partner really did have different preferences about what to do and you wanted to be together, you would work it out where you each win half the time. And something that might have struck you about battle of the sex is it doesn't give us a way to say that that's a stable outcome. And the reason why we don't say it's stable is that if both of these things can happen, then both players have to be playing mixed strategies with full support, and that means the miscoordination actions have to be possible as well. Well here's another example that we can think about that will give us some intuition for what's really going on here and how we can do something about it. So this is the traffic game. So this models the situation where two cars are coming together to an intersection and they have to decide whether to wait for the other person to go through first or whether to just go through. Well if one of them goes and the other one waits, then the one that goes gets the most utility and the one that waits gets a bit less utility. If they both wait, they're both strictly less happy because they both waited and they still have to decide what to do. If they both go, the worst of all things happens because they crash into each other. So in total we have two pure strategy equilibria that are again asymmetric, kind of like in battle of the sexes, and of course it's also possible to have a mixed strategy equilibrium here. But let's think about what would really happen in the world when we have this kind of situation where we have an intersection and there's the possibility that cars might collide. What we really do is we have a traffic light, and let's think about what a traffic light means game theoretically. It's a fair randomizing device that recommends actions to the agents. It tells one of them to go, it tells the other one to wait, and it's fair in the sense that at different times it makes different recommendations. Well the benefits here are that the negative payoff outcomes are completely avoided. We can achieve something fair and in general, although not in this example, it's possible to end up with a sum of social welfare that exceeds that that can be achieved in any Nash equilibrium. Well we can use the same idea to achieve the fair outcome in the battle of the sexes game. So we could have a situation where the husband and wife flip a coin and depending on how the coin comes up they go together either to the ballet or to the football. Well this is essentially the idea of a correlated equilibrium. A correlated equilibrium is a randomized assignment of action recommendations to the agents such that everybody wants to follow the action recommendations. So we have some randomizing device that tells me B some of the time and F some of the time and in a correlated way, potentially correlated way, tells you B some of the time and tells you F some of the time. So flipping a coin where if it's heads we both get the recommendation B, if it's tails we both get the recommendation F is a randomizing device like this although it's possible for it to be more complicated. And in principle if it comes up heads and we understand that to mean that we're both getting the recommendation B, this doesn't compel us both to go to the ballet. We still get to freely decide how to interpret that recommendation but it's a correlated equilibrium if neither of us would want to deviate from the recommendation. And you can see in this example with Battle of the Sexes that indeed neither of us would want to deviate because if the other one is following the recommendation and I deviate then I'm just going to get a payoff of zero instead of getting a positive payoff. So a correlated equilibrium is any such randomized assignment of these possibly correlated action recommendations that leaves nobody wanting to deviate. It's a generalization of the idea of Nash equilibrium because if these action recommendations are not correlated at all then we just get back to mixed strategies like we had before so we can capture any Nash equilibrium this way. But we can also get new things like we've just seen so it's this strict kind of weakening of the concept of Nash equilibrium it includes more things and it can get us these kinds of nice fair outcomes.