Game Theory Day 10.

Slides:



Advertisements
Similar presentations
Game Theory John R. Swinton, Ph.D. Center for Economic Education
Advertisements

Nash Equilibrium: Illustrations
Module 4 Game Theory To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created by Jeff Heyl.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
ECON 100 Tutorial: Week 9 office: LUMS C85.
Private Information and Auctions
office hours: 8:00AM – 8:50AM tuesdays LUMS C85
Prisoner’s Dilemma An illustration of Nash Equilibrium Art’s Strategies Bob’s Strategies Confess Deny Confess Deny 10 yrs. 1 yr. 3 yrs. 1 yr. 10 yrs.
Oligopoly Games An Oligopoly Price-Fixing Game
Managerial Economics Game Theory for Oligopoly
The basics of Game Theory Understanding strategic behaviour.
For any player i, a strategy weakly dominates another strategy if (With at least one S -i that gives a strict inequality) strictly dominates if where.
Game Theory Advertising Example 1. Game Theory What is the optimal strategy for Firm A if Firm B chooses to advertise? 2.
Multi-player, non-zero-sum games
Game Theory: An Introduction Text: An Introduction to Game Theory by Martin J. Osborne.
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
GAME THEORY.
Nash Equilibrium: Theory. Strategic or Simultaneous-move Games Definition: A simultaneous-move game consists of: A set of players For each player, a set.
A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes, “You can’t outrun a bear,” scoffs the camper. His.
Part 4: Dominant Strategies
Todd and Steven Divide the Estate Problem Bargaining over 100 pounds of gold Round 1: Todd makes offer of Division. Steven accepts or rejects. Round.
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
Decision Analysis April 11, Game Theory Frame Work Players ◦ Decision maker: optimizing agent ◦ Opponent  Nature: offers uncertain outcome  Competition:
Reviewing Bayes-Nash Equilibria Two Questions from the midterm.
Lectures in Microeconomics-Charles W. Upton Game Theory.
© 2008 Pearson Addison Wesley. All rights reserved Chapter Fourteen Game Theory.
Static Games and Cournot Competition
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Chapter Fourteen Strategy. © 2007 Pearson Addison-Wesley. All rights reserved.14–2 Strategic Behavior A set of actions a firm takes to increase its profit,
EC941 - Game Theory Francesco Squintani Lecture 3 1.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Two-Stage Games APEC 8205: Applied Game Theory Fall 2007.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Introduction to Game Theory
Oligopoly Chapter 16. Imperfect Competition Imperfect competition includes industries in which firms have competitors but do not face so much competition.
1 of 19 Principles of MicroEconomics: Econ of 19 Monopolistic Competition: A market structure in which barriers to entry are low, and many firms.
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ Module 4 Game.
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
Microeconomics Course E John Hey. Examinations Go to Read.
Game Theory Part 2: Zero Sum Games. Zero Sum Games The following matrix defines a zero-sum game. Notice the sum of the payoffs to each player, at every.
What games do economists play? To see more of our products visit our website at Tom Allen, Head of Economics, Eton College.
© 2007 Worth Publishers Essentials of Economics Krugman Wells Olney Prepared by: Fernando & Yvonn Quijano.
Microeconomics 2 John Hey.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
Normal Form Games, Normal Form Games, Rationality and Iterated Rationality and Iterated Deletion of Dominated Strategies Deletion of Dominated Strategies.
Ch. 16 Oligopoly. Oligopoly Only a few sellers offer similar or identical products Actions of any seller can have large impact on profits of other sellers.
Oligopoly CHAPTER 13B. Oligopoly IRL In some markets there are only two firms. Computer chips are an example. The chips that drive most PCs are made by.
Incomplete Information and Bayes-Nash Equilibrium.
Entry Deterrence Players Two firms, entrant and incumbent Order of play Entrant decides to enter or stay out. If entrant enters, incumbent decides to fight.
Oligopoly and Game Theory Topic Students should be able to: Use simple game theory to illustrate the interdependence that exists in oligopolistic.
Day 9 GAME THEORY. 3 Solution Methods for Non-Zero Sum Games Dominant Strategy Iterated Dominant Strategy Nash Equilibrium NON- ZERO SUM GAMES HOW TO.
Games, Strategies, and Decision Making By Joseph Harrington, Jr. First Edition Chapter 4: Stable Play: Nash Equilibria in Discrete Games with Two or Three.
Oil Lease Auctions and the Winners’ Curse. Geologists’ estimates of value differ widely Company that makes highest estimate bids the highest. Often loses.
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
Mixed Strategies Keep ‘em guessing.
ECON 330 Lecture 17 Monday, November 25.
Managerial Economics Game Theory
Ch. 16 Oligopoly.
11b Game Theory Must Know / Outcomes:
Bidding on an Antique.
Chapter 6 Game Theory (Module 4) 1.
Strategic Decision Making in Oligopoly Markets
Oligopoly Characteristics of an oligopoly market Few producers offering differentiated products High barriers to entry Interdependent.
11b – Game Theory This web quiz may appear as two pages on tablets and laptops. I recommend that you view it as one page by clicking on the open book icon.
Game Theory II.
DUOPOLY AND GAME THEORY Asst. Prof. Dr. Serdar AYAN
Game Theory: Day 8.
Presentation transcript:

Game Theory Day 10

Example. Price Competition Duopoly: When two companies share exclusively the market for a certain product. How can a company set their prices in order to receive maximum profit? Compare NE (Nash equilibrium) to IDS (iterated dominance strategy)

Stage – Hare Hunting Problem Consider a group of 10 hunters who are trying to catch a stag. Each hunter has two options: she may remain attentive to the pursuit of the stag, or she may catch a hare instead. A hunter’s utility is simply the number of calories of food he gets from the hunt. If all 10 hunters pursue the stag, they catch it and share it equally, getting 100 calories each. However, if one or more hunters decide to catch a hare instead, the stag escapes and only each hare-hunter catches a hare worth 5 calories (which he eats for himself and does not share with those who pursued the stag). Describe the set of strategies for each player. Show that all players hunting the stag is a Nash equilibrium in this game. Find another Nash equilibrium. Is the game the same for any N number of hunters, given 1 < 𝑁 < ∞?

Employee\Employer Employee \ You Give in Hire attorney Settle 1, 2 0, 1 Be tough 3, 0 x, 1 In the cells of the matrix, your payoff is listed second; x is a number that both you and the employee know. Under what conditions can you rationalize selecting “give in”? Explain what you must believe for this to be the case. Situation: Suppose that you manage a firm and are engaged in a dispute with one of your employees. The process of dispute resolution is modeled by the following game, where your employee chooses either to “settle” or to “be tough in negotiation,” and you choose either to “hire an attorney” or to give in.

The Odd Couple Felix and Oscar share a flat. They have decidedly different views on cleanliness and hence, whether or not they would be willing to put in the hours of work necessary to clean the apartment. Suppose that it takes at least 12 hours of work per week to keep the flat clean, 9 hours to make it livable, and anything less than 9 hours the flat is filthy. Suppose that each person can devote either 3, 6, or 9 hours to cleaning. Felix and Oscar agree that a livable flat is worth 2 on the utility index. They disagree on the value of a clean apartment – Felix thinks it is worth 10 while Oscar it is only 5. They also disagree on the unpleasantness of a filthy apartment – Felix thinks it is (– 10) while Oscar thinks it is (-5). Each person’s payoff is the utility from the apartment minus the number of hours worked. Find N.E. Felix\Oscar 3 hours 6 hours 9 hours

The Odd Couple Find the Nash equilibrium strategy sets: Felix\Oscar 3 hours 6 hours 9 hours -13, -8 -1, -4 7, -4 -4, -1 4, -1 4, -4 1, 2 1, -1 1, -4 Find the Nash equilibrium strategy sets: (9 hours, 3 hours) (6 hours, 6 hours) (3 hours, 9 hours)

Steroids and Swimming Problem Evans\Smith s n 0, 0 1, -1 -1, 1 Game: Two athletes, Evans and Smith, are competitive swimmers who have the option to take performance-enhancing steroids (s) or not using it (n) before a meet. The two swimmers are equally good, and each has a 50 percent chance of winning if neither takes steroids or they both do. However, if only one swimmer uses steroids, then he will win. Evans and Smith do not know what the other has chosen to do. There is no drug- testing intervention. Let us denote the payoff to winning as 1 and the payoff to losing as -1. s is a dominant strategy This means swimmers are more likely to choose to take steroids. Thus, intervention must occur.

Intervention Testers (player 3) can test only one swimmer. Probability is fair (1/2 Evans, ½ Smith) If a swimmer tests positive, the Testers look good (utility 1) and the swimmer will receive a penalty greater than if he lost (-1-b where b>0) If the swimmer tests negative, the Testers are no worse or better (utility 0) Test Evans Evans\Smith S N -1-b, 1, 1 -1, 1, 0 0, 0, 0 Test Smith Evans\Smith S N 1, -1-b, 1 1, -1, 0 0, 0, 0

What should the testers do? Find N.E. Why does knowing who will be tested not work? How can we make n the dominant strategy for both players? Why not test both? Test Evans Evans\Smith S N -1-b, 1, 1 -1, 1, 0 0, 0, 0 Test Smith Evans\Smith S N 1, -1-b, 1 1, -1, 0 0, 0, 0