1 / 15

Game Theory

Game Theory. Prisoner's Dilemma. A crime has been committed and 2 suspects have been arrested and put in separate rooms. The police make them the following offer: If you each confess, I will send both of you to prison for 5 years.

aminia
Download Presentation

Game Theory

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Game Theory

  2. Prisoner's Dilemma • A crime has been committed and 2 suspects have been arrested and put in separate rooms. • The police make them the following offer: If you each confess, I will send both of you to prison for 5 years. If none of you confess, I will send both of you to prison for 2 years. If your friend confess and you do not, I will send you to prison for 10 years and will send your friend to prison for 1 year. If you confess and your friend does not, I will send you to prison for 1 year and I will send your friend to prison for 10 years.

  3. Games in Strategic Form Players Strategies Payoffs (costs or benefits)

  4. Prisoner's Dilemma Prisoner A Prisoner B

  5. War Game Two countries are deciding whether to spend their budget on health or defense. 1- If both countries spend their budget on health they both have an utility of $100. If they both spend their budget on defense they get an utility of $0. If one country spends the budget on health and the other one spends on defense, the country spending the money on defense gets an strategic advantage over the other one. Therefore, the country spending the money on health gets a payoff of -100 and the country spending the money on defense gets a payoff of 200. • A)- Who are the players. • B)- What are their strategies. • C)- Is there an equilibrium in strictly dominated strategies. • D)- Is there a Nash Equilibrium.

  6. War Game Country I Country II

  7. Equilibrium in Strictly Dominated Strategies A strategy is strictly dominant for a player if regardless of what the other player does he or she will play it. In an equilibrium in dominant strategies both players play strictly dominant strategies. Pareto Optimality versus Equilibrium

  8. Pigs in a Box • A strong and a weak pig are kept in a box. The box has a lever on one side and a food dispenser on the other. When the lever is pushed, food appears at the dispenser. • If the weak pig pushes the lever, the strong pig waits at the dispenser and eats all the food. • If the strong pig pushes the lever, the weak pig waits at the dispenser and eat part of the food. When the strong pig arrives at the dispenser, it pushes away the weak pig and eat the leftovers. • Pushing the lever burns 10 calories and there are 100 calories worth of food at the dispenser.

  9. Pigs in a Box Does the strong pig have a Strictly Dominant Strategy? Strong Pig Weak Pig

  10. Battle of the Sexes A husband prefers to go to a boxing match and his wife prefers to go to the opera, but they like doing things together.

  11. Battle of the Sexes Husband Wife

  12. Nash Equilibrium • An outcome is a Nash Equilibrium if neither player want to deviate from it “taking the opponent behavior as given”. • If the husband thinks that the wife is going to opera, he will go to the opera. If the wife thinks that the husband is going to the opera, she will go to the opera. Both players going to the opera is a NE. Both players going to the boxing game is also a NE. • Dominant strategy equilibrium is a much stronger concept (“regardless of what the other player does”). An equilibrium in dominant strategies is always a NE but not vice versa. If a game has a DE equilibrium this is the only equilibrium of the game.

  13. Bank Runs: Suppose that a bank has only two customers. Each customer has deposited $100 in the bank. The bank has invested the combined deposits ($200) in a long term investment. The bank can liquidate the investment now for $120, but if it waits another period, it can liquidate the investment for $250. Each customer must choose (simultaneously) whether to leave her deposit in the bank. If both leave their money in the bank, then they will each receive $125 next period. If both withdraw now, then they get back only the $60 each that the bank can recover now. If one withdraws and the other stays in, then again the bank must liquidate the investment early, but the withdrawer gets $100 and the other gets only the remaining $20. Suppose that the customers do not care when they get their money, but rather only care about the amount of money that they will receive.

  14. 27- Study domination • a)- To withdraw is a dominant strategy for both of the customers • b)- To leave the money in the bank is a dominant strategy for both of the customers. • c)- To leave the money in the bank is a dominant strategy for only one of the customers.. • d)- To withdraw the money is a dominant strategy for only one of the customers. • e)- There are no dominant or dominated strategies. • 28- Equilibrium • a)- This game does have an equilibrium in dominated strategies. • b)- This game does not have a Nash equilibrium. • c)- The only Nash equilibrium is for both customers to withdraw the money. • d)- The only Nash equilibrium is for both customers to leave the money in the bank. • e)- There is more than one Nash equilibria.

  15. Ice-cream Sellers Two Ice-cream sellers have to decide where to locate on a linear beach. Both sellers charge the same price. Consumers will buy from the nearest seller.

More Related