Рет қаралды 106,509
economicsdetect...
Nash equilibrium is a solution concept in game theory. It is named after its creator, John Nash, who invented the idea in his dissertation in 1950. He later won the Nobel Prize and was portrayed by Bruce Willis in the movie "A Beautiful Mind"...or something.
Anyways, a set of strategies are in Nash equilibrium when no player has an incentive to change his strategy given every other player's strategy. The equilibrium concepts looked at in my previous videos, the dominant strategy equilibrium, and equilibria found by deleting strictly dominated strategies, were both forms of Nash equilibria.
Now, let's look at a simple game for an example of a Nash equilibrium. Let's say you and I are walking in opposite directions down a hallway. I can go to my left or to my right, and you can go to your left or to your right. If we go in opposite directions, we'll walk into each other. Let's say that corresponds to a payoff of negative one for both of us. If we both go left, or if we both go right, we won't crash into each other. Let's say that corresponds to a payoff of one. Maybe I'll tip my hat at you and say "good day" as we pass.
Or at least I would. If I had a hat. If you have a spare hat and want to mail it to me, send me an email at garrett.m.petersen at gmail.com, and I'll give you my mailing address. Fedoras are preferred over baseball caps.
In any case, let's try to find the Nash equilibria in this hallway game. If you play right, then I want to go right, so I'll circle that. If you play left, then I want to go left. Similarly, if I play right, you want to go right, and if I play left, you want to go left. What I've done here is circle all the best-responses for each player. By the definition of a Nash equilibrium, if we play strategies where I am playing my best-response to you while you play your best-response to me, that's a Nash equilibrium. So you see, we have two Nash equilibria in this game.
Now let's look at another game. We're going to do the same thing we did before, and circle the best-responses to each possible strategy by the other player. Note that if two strategies are tied for the highest payoff, we consider them both to be best-responses.
Top is a best-response to left, and so is bottom. Bottom is a best response to right. Left and right are both best-responses to top, and left is a best-response to bottom. So top left and bottom left are both Nash equilibria.
Now I'm going to leave this more complicated game on the screen, and I want you to pause and find the Nash equilibria...Have you found them? There are the best-responses, and you can see that there are two Nash equilibria, one at top left and one at bottom centre. Remember, some things are best-responses for one player, but still aren't a Nash equilibrium because they aren't best-responses for the other player.