filmov
tv
Intro to Game Theory and the Dominant Strategy Equilibrium
Показать описание
Game theory is the study of human behaviour in strategic settings. It is used to solve some of the harder problems in economics.
So what is a game? To have a game, you need at least two players, sometimes called agents, or, if you want to be really crazy, people. And you need payoffs for the players, you need to define the outcomes they can potentially get depending on how the game unfolds. And finally, you need rules for the game.
Now, it's not always obvious how people will behave, even with players, payoffs, and rules clearly defined. That's why game theorists have a number of solution concepts for games, including the dominant strategy equilibrium, the Nash equilibrium, the subgame perfect Nash equilibrium, the Bayesian equilibrium, and the weak perfect Bayesian equilibrium.
The most basic solution concept is the dominant strategy equilibrium. In a game, each player can have any number of possible strategies. One strategy strictly dominates another strategy if the player is always better off under that strategy no matter what other players do. If one strategy strictly dominates every other possible strategy a player could take, that strategy is a strictly dominant strategy. We have a dominant strategy equilibrium when all players play a strictly dominant strategy.
Now let's look at the most famous game in game theory, the Prisoner's Dilemma. There are two prisoners, prisoner 1 and prisoner 2, and they each have a choice. They can testify against the other, or they can keep quiet.
If they both keep quiet, they both get off with a light sentence, which I'll represent with a payoff of 2. Prisoner 1's payoff is on the left, prisoner 2's is on the right. If they both testify, they both get a moderate sentence. I'll represent the moderate sentence by a payoff of 0. Right about now, keeping quiet is looking like the best option, but there's more to this game. If one testifies and the other keeps quiet, the one who testified will get off scot free, and the one who kept quiet will get an extremely harsh sentence; they'll throw the book at him.
Think about this game for a moment. Keeping quiet looks like a pretty good option if both prisoners could promise not to testify. But these prisoners only care about their own self-interest. So, both prisoners may tell the other they pinky swear not to testify, but they won't keep that promise. If prisoner 2 keeps quiet, prisoner 1 is better off testifying. If prisoner 2 testifies, prisoner 1 is better off testifying. Testifying is a dominant strategy for both players, so both testifying is the dominant strategy equilibrium.
The prisoner's dilemma comes up in all sorts of situations. For instance, instead of prisoners our players could be, say, oil companies. If both set a high price they can sell for a high price, but each one has an incentive to undercut, in which case he will capture the entire market. The equilibrium outcome is for each company to charge a low price.
The prisoner's dilemma isn't the only game with a dominant strategy equilibrium. Here's a more complicated one. Can you tell which strategy is dominant? It's A for player 1, and E for player 2. So the dominant strategy equilibrium is A, E.
Комментарии