S 2,2-1, x c C x r, 1 0,0
|
|
- Kelley Bond
- 5 years ago
- Views:
Transcription
1 Problem Set 5 1. There are two players facing each other in the following random prisoners dilemma: S C S, -1, x c C x r, 1 0,0 With probability p, x c = y, and with probability 1 p, x c = 0. With probability p, x r = y, and with probability 1 p, x r = 0. Assume y >. i. What are the players types in this game? Define what a Bayesian Nash equilibrium is for this particular example. Sketch all the possible strategic forms that might be realized from the random payoffs. The row player has two types, x r = 0 and x r = y, and the column player has two types, x c = 0 and x c = y. A Bayesian Nash equilibrium is a strategy S or C for each player-type x r = 0, x r = y, x c = 0 and x c = y so that no player-type has an incentive to change its strategy. S C S C S C S C S, -1, 0 C 0, -1 0,0 S, -1, y C y, -1 0,0 S, -1, y C 0, -1 0,0 S, -1, 0 C y, -1 0,0 ii. Show that always choosing C is a Bayesian Nash equilibrium of the game. The proposed equilibrium is: x r = 0 C x r = y C x c = 0 C x c = y C Let s check first that the row player doesn t want to deviate. Suppose the row player draws x r = 0. Then the expected payoff (given the proposed strategies for the other types) to confess is p0+(1 p)0 = 0. The expected payoff (given the proposed strategies for the other types) to silent is p( 1)+(1 p)( 1) = 1. So confess is better than silent, and there is no profitable deviation. Suppose the row player draws x r = y. Then the expected payoff (given the proposed strategies for the other types) to confess is p0+(1 p)0 = 0. The expected payoff (given the proposed strategies for the other types) to silent is p( 1) + (1 p)( 1) = 1. So confess is better than silent, and there is no profitable deviation. Since this work is the same for the column player, neither player has a profitable deviation, and this is a Bayesian Nash equilibrium. iii. Show when a Bayesian Nash equilibrium exists where players remain silent if they draw x i = 0 and confess if they draw x i = y.
2 The proposed equilibrium is: x r = 0 S x r = y C x c = 0 S x c = y C Let s check that the row player doesn t want to deviate. Suppose the row player draws x r = 0. Then the expected payoff (given the proposed strategies for the other types) to confess is p0+(1 p)0 = 0. The expected payoff (given the proposed strategies for the other types) to silent is (1 p)+p( 1). The expected payoff (given the proposed strategies for the other types) to confess is (1 p)0 + p0. So as long as (1 p) p 0, the x r = 0-type row player will want to remain silent. This is true if p /3. Now suppose the row player draws x r = y. Then the expected payoff (given the proposed strategies for the other types) to silent is (1 p)+p( 1). The expected payoff (given the proposed strategies for the other types) to confess is (1 p)y + p(0). Then since y >, (1 p)y > (1 p) p, so confessing is always better than remaining silent. Then as long as p /3, none of the player-types have an incentive to deviate from the proposed strategies, and this is a Bayesian Nash equilibrium of the game. iv. How does your answer for part iii depend on y? Explain briefly. The y only comes up when considering whether or not to confess, given that you ve drawn a y. Since, in that scenario, it is a strictly dominant strategy to confess, the value of y is actually irrelevant to the answer (as long as it is greater than ).. There are two firms in a Cournot market. One, however, firm a, has an excellent market research division, and the other, firm b, does not. So firm a has better information than firm b about what market demand will be in any given period. In particular, the price is given by p(q a,q b ) = A+ q a q b The quantity  is observed perfectly by firm a through market research, but not by firm b. Firm b, however, knows that with probability p, it takes the value  = A, and with probability 1 p, it takes the value  = 0. The firms have no costs. i. What are the players types in this game? Define what a Bayesian Nash equilibrium is for this particular example. i. Player a has two types,  = A and  = 0, and firm b has one type (firm b is just firm b). A Bayesian Nash equilibrium is a strategy q A, q 0 or q b for each player-type A, 0 or b so that no player-type has an incentive to change its strategy. ii. Solve for a Bayesian Nash equilibrium. How do the equilibrium strategies depend on p? Does p appear in firm a s strategy; explain why this is interesting, since firm a perfectly observes Â.
3 The expected payoff for type A is the expected payoff for type 0 is the expected payoff for type b is π A = (A+A q A q b )q A π 0 = (A+0 q 0 q b )q 0 π b = p{(a+a q A q b )q b }+(1 p){(a+0 q 0 q b )q b } Now, to be in equilibrium, each type must be maximizing its expected payoff, given the strategiesadoptedbytheothertypes. Sowemaximizeeachpayoffwithrespecttowhatthattype controls, and then solve all the equations at the same time to find a profile of strategies where no one wants to change what they are doing (they are all mutually maximizing in expectation). Then π A = 3A q A q b = 0 q A = 3A q b q A π 0 = A q 0 q b = 0 q 0 = A q b q 0 π b q b = p{a+a q A q b }+(1 p){a+0 q 0 q b } = 0 Now, substituting the first two results into the third gives { p 3A 3A q { b q b }+(1 p) A A q } b q b = 0 This equation only has q b s in it, so we can solve for that player-type s equilibrium strategy: q b = pa+(1 p)a 3 Substituting this into the equations above for q 0 and q A yields ( A pa+(1 p) A ) q0 3 = ( 3A pa+(1 p) A ) qa = 3 So p appears in every player s strategy, despite the fact that p only appears in π b, not π 0 or π A. This is what happens when we study equilibria: Since b strategy depends on p, and 0 s and A s strategies depend on what they believe b will do, their strategies end up depending on p as well. So all of the equilibrium strategies depend on p. p? iii. How does firm b s equilibrium strategy depend on p? How does firm a s strategy depend on
4 q b p = A > 0 so raising p (the probability that demand is high, Â = A) makes firm b produce more; anticipating high demand and more profits on average, they produce more. However, in equilibrium, q A = 3A q b q0 = A q b The only way that qa and q 0 depend on p is through q b. So if q b goes up, both of these must go down. So anticipating that firm b will produce more if p goes up, both of a s types reduce their production. iv. Would firm a ever want to share its information with firm b? (Explain briefly in words how you could use the model to answer this question; no extra work is needed, unless you just want to know the answer.) First, I would compute the profits of both firms using the work above. Second, I would compute their profits when firm a shares the information with firm b, and firm b maximizes (this is equivalent to the regular Cournot game). Third, I would compare the firms expected profits in both cases, and see if they are both better off when a shares the information. Since knowing the truth will make firm b produce less on average, it s hypothetically possible that it is profitable or unprofitable for either player. If firm b backs down in the low demand state and produces more in the high demand state, this could be better on average for firm a. On the other hand, firm a might make more money by being better informed, and revealing information to firm b would reduce its advantage. 3. There are two firms deciding whether or not to enter a market. If they both enter, they become duopolists and make low (or negative) profits, while if only a single firm enters, it becomes a profitable monopolist. If both firms fail to enter, they get payoffs of zero. However, their costs of entry are private information. The payoffs for the game are given by the strategy form below, where E is Enter, D is Don t Enter, e r is the privately known entry cost of the row player, and e c is the privately known entry cost of the column player: E D E 1-e r,1 e c -e r,0 D 0, - e c 0,0 With probability p, a firm is high-cost and has entry cost 1.5. With probability 1 p, a firm is low-cost and has entry cost 1. The firm s entry cost is private information, known only to it. i. What are the players types in this game? Define what a Bayesian Nash equilibrium is for this particular example. Sketch all the possible strategic forms that might be realized from the random payoffs.
5 The row player has two types, e r = 1 and e r = 1.5, and the column player has two types, e c = 1 and e c = 1.5. A Bayesian Nash equilibrium is a strategy E or D (or later, a mixed strategy σ = pr[e H]) for each player-type e r = 1, e r = 1.5, e c = 1 and e c = 1.5 so that no player-type has an incentive to change its strategy. E D E D E D E D E 0,0 1,0 D 0,1 0,0 E -1/,-1/ 1,0 D 0,1 0,0 E 0,-1/ 1,0 D 0,1/ 0,0 E -1/,0 1/,0 D 0,1 0,0 ii. Show that it is a weakly dominant strategy for a low-cost firm to always enter. For a low-cost (row) firm, the world looks like E D E 0,? 1, 0 D 0,? 0,0 So enter and don t tie if column enters, and entering is strictly better if column doesn t enter. So in any scenario, entering is at least as good as staying out. Therefore, it is a weakly dominant strategy for the (row) player. Since the game treats the row and column player the same, enter is a weakly dominant strategy for the low-type column player as well. iii. Suppose the high-type row player and high-type column player adopt the strategy, Enter. Is this a Bayesian Nash equilibrium, or not? Explain. The proposed equilibrium is e r = 1 E e r = 1.5 E e c = 1 E e c = 1.5 E But then the low-cost entrants always get a payoff of zero, and the high-cost entrants always get a payoff of 1/. By staying out, the high-cost entrants could get a payoff of 0 instead, which is strictly better. Therefore, the high-cost entrants have a strictly profitable deviation, and this is not a Bayesian Nash equilibrium. iv. Suppose the high-type row player adopts the strategy, Enter, and the high-type column player adopts the strategy, Don t Enter. For what values of p is this a Bayesian Nash equilibrium? Why isn t it an equilibrium for all values of p? The proposed equilibrium is e r = 1 E e r = 1.5 E e c = 1 E e c = 1.5 D
6 We know that it is a weakly dominant strategy for the low-cost firms to enter. So we only need to check that e r = 1.5 wants to enter and e c = 1.5 wants to stay out. Suppose e r = 1.5. The expected payoff to D is 0, since staying out always gives a payoff of zero. The expected payoff to E is p(1/) + (1 p)( 1/). Then E is better than D if p(1/)+(1 p)( 1/) 0 or p 1/ (this is because, for high p, the row player will often face a high-cost column player, who stays out). So E is better than D, and the e r = 1.5 type has no profitable deviation. Suppose e c = 1.5. The expected payoff to D is 0. The expected payoff to E is p( 1/) + (1 p)( 1/) = 1/. So D is better than E, and the e c = 1.5 type has no profitable deviation. So the proposed strategies are a Bayesian Nash equilibrium if p 1/. v. For some values of p, there is a mixed strategy equilibrium in which the high-type row and column player both mix over E and D, and the low-type row and column player always enter. Solve for the mixed-strategy equilibrium, and explain how it depends on p. (This can be conceptually difficult, feel free to ask questions in class or send me an if you get stuck.) The proposed equilibrium is Type Action e r = 1 E e r = 1.5 E with probability σ, D with probability 1 σ e c = 1 E e c = 1.5 E with probability σ, D with probability 1 σ As in the previous questions, the low cost types have a weakly dominant strategy to enter. The high cost types, however, are supposed to mix. To solve for mixed strategies, each player chooses his own mix (σ) to make his opponents indifferent over their pure strategies (E and D). The expected payoff of D is 0, since you get that no matter what. The expected payoff of E is (1 p) }{{} Low-cost opponent ( 1/) + p }{{} High-cost opponent σ }{{} opponent enters, given high cost ( 1/)+ (1 σ) (1/) }{{} opponent stays out, given high cost Setting the expected payoff to E equal to the expected payoff from D, we get and solving yields (1 p)( 1/)+p{σ( 1/)+(1 σ)(1/)} = 0 σ = p 1 p This is supposed to be a probability, so as long as p 1 0, the whole thing is positive, or p 1/. Then for p 1/, the strategies
7 e r = 1 E e r = 1.5 E with probability p 1 p e c = 1 E e c = 1.5 E with probability p 1 p are a Bayesian Nash equilibrium of the game.
The Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies:
Problem Set 4 1. (a). Consider the infinitely repeated game with discount rate δ, where the strategic fm below is the stage game: B L R U 1, 1 2, 5 A D 2, 0 0, 0 Sketch a graph of the players payoffs.
More informationB w x y z a 4,4 3,3 5,1 2,2 b 3,6 2,5 6,-3 1,4 A c -2,0 2,-1 0,0 2,1 d 1,4 1,2 1,1 3,5
Econ 414, Exam 1 Name: There are three questions taken from the material covered so far in the course. All questions are equally weighted. If you have a question, please raise your hand and I will come
More informationNot 0,4 2,1. i. Show there is a perfect Bayesian equilibrium where player A chooses to play, player A chooses L, and player B chooses L.
Econ 400, Final Exam Name: There are three questions taken from the material covered so far in the course. ll questions are equally weighted. If you have a question, please raise your hand and I will come
More informationEcon 414 Midterm Exam
Econ 44 Midterm Exam Name: There are three questions taken from the material covered so far in the course. All questions are equally weighted. If you have a question, please raise your hand and I will
More informationAnswers to Problem Set 4
Answers to Problem Set 4 Economics 703 Spring 016 1. a) The monopolist facing no threat of entry will pick the first cost function. To see this, calculate profits with each one. With the first cost function,
More informationElements of Economic Analysis II Lecture X: Introduction to Game Theory
Elements of Economic Analysis II Lecture X: Introduction to Game Theory Kai Hao Yang 11/14/2017 1 Introduction and Basic Definition of Game So far we have been studying environments where the economic
More informationIn the Name of God. Sharif University of Technology. Microeconomics 2. Graduate School of Management and Economics. Dr. S.
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) - Group 2 Dr. S. Farshad Fatemi Chapter 8: Simultaneous-Move Games
More informationECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves
University of Illinois Spring 01 ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves Due: Reading: Thursday, April 11 at beginning of class
More informationAS/ECON 2350 S2 N Answers to Mid term Exam July time : 1 hour. Do all 4 questions. All count equally.
AS/ECON 2350 S2 N Answers to Mid term Exam July 2017 time : 1 hour Do all 4 questions. All count equally. Q1. Monopoly is inefficient because the monopoly s owner makes high profits, and the monopoly s
More informationElements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition
Elements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition Kai Hao Yang /2/207 In this lecture, we will apply the concepts in game theory to study oligopoly. In short, unlike
More informationIn the Name of God. Sharif University of Technology. Graduate School of Management and Economics
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics (for MBA students) 44111 (1393-94 1 st term) - Group 2 Dr. S. Farshad Fatemi Game Theory Game:
More informationEconomics 171: Final Exam
Question 1: Basic Concepts (20 points) Economics 171: Final Exam 1. Is it true that every strategy is either strictly dominated or is a dominant strategy? Explain. (5) No, some strategies are neither dominated
More informationDuopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma
Recap Last class (September 20, 2016) Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Today (October 13, 2016) Finitely
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)
Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Outline: Modeling by means of games Normal form games Dominant strategies; dominated strategies,
More informationPlayer 2 H T T -1,1 1, -1
1 1 Question 1 Answer 1.1 Q1.a In a two-player matrix game, the process of iterated elimination of strictly dominated strategies will always lead to a pure-strategy Nash equilibrium. Answer: False, In
More informationGame Theory: Additional Exercises
Game Theory: Additional Exercises Problem 1. Consider the following scenario. Players 1 and 2 compete in an auction for a valuable object, for example a painting. Each player writes a bid in a sealed envelope,
More informationNoncooperative Oligopoly
Noncooperative Oligopoly Oligopoly: interaction among small number of firms Conflict of interest: Each firm maximizes its own profits, but... Firm j s actions affect firm i s profits Example: price war
More informationEcon 302 Assignment 3 Solution. a 2bQ c = 0, which is the monopolist s optimal quantity; the associated price is. P (Q) = a b
Econ 302 Assignment 3 Solution. (a) The monopolist solves: The first order condition is max Π(Q) = Q(a bq) cq. Q a Q c = 0, or equivalently, Q = a c, which is the monopolist s optimal quantity; the associated
More informationGames of Incomplete Information
Games of Incomplete Information EC202 Lectures V & VI Francesco Nava London School of Economics January 2011 Nava (LSE) EC202 Lectures V & VI Jan 2011 1 / 22 Summary Games of Incomplete Information: Definitions:
More informationGame Theory. VK Room: M1.30 Last updated: October 22, 2012.
Game Theory VK Room: M1.30 knightva@cf.ac.uk www.vincent-knight.com Last updated: October 22, 2012. 1 / 33 Overview Normal Form Games Pure Nash Equilibrium Mixed Nash Equilibrium 2 / 33 Normal Form Games
More informationPRISONER S DILEMMA. Example from P-R p. 455; also 476-7, Price-setting (Bertrand) duopoly Demand functions
ECO 300 Fall 2005 November 22 OLIGOPOLY PART 2 PRISONER S DILEMMA Example from P-R p. 455; also 476-7, 481-2 Price-setting (Bertrand) duopoly Demand functions X = 12 2 P + P, X = 12 2 P + P 1 1 2 2 2 1
More informationEcon 711 Homework 1 Solutions
Econ 711 Homework 1 s January 4, 014 1. 1 Symmetric, not complete, not transitive. Not a game tree. Asymmetric, not complete, transitive. Game tree. 1 Asymmetric, not complete, transitive. Not a game tree.
More informationpreferences of the individual players over these possible outcomes, typically measured by a utility or payoff function.
Leigh Tesfatsion 26 January 2009 Game Theory: Basic Concepts and Terminology A GAME consists of: a collection of decision-makers, called players; the possible information states of each player at each
More informationGame Theory Notes: Examples of Games with Dominant Strategy Equilibrium or Nash Equilibrium
Game Theory Notes: Examples of Games with Dominant Strategy Equilibrium or Nash Equilibrium Below are two different games. The first game has a dominant strategy equilibrium. The second game has two Nash
More informationProblem Set 2 - SOLUTIONS
Problem Set - SOLUTONS 1. Consider the following two-player game: L R T 4, 4 1, 1 B, 3, 3 (a) What is the maxmin strategy profile? What is the value of this game? Note, the question could be solved like
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 10. Game Theory Strategic Reasoning and Acting Alexander Kleiner and Bernhard Nebel Strategic Game A strategic game G consists of a finite set N (the set of players)
More informationChapter 11: Dynamic Games and First and Second Movers
Chapter : Dynamic Games and First and Second Movers Learning Objectives Students should learn to:. Extend the reaction function ideas developed in the Cournot duopoly model to a model of sequential behavior
More informationMA300.2 Game Theory 2005, LSE
MA300.2 Game Theory 2005, LSE Answers to Problem Set 2 [1] (a) This is standard (we have even done it in class). The one-shot Cournot outputs can be computed to be A/3, while the payoff to each firm can
More informationMicroeconomic Theory August 2013 Applied Economics. Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY. Applied Economics Graduate Program
Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY Applied Economics Graduate Program August 2013 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationHE+ Economics Nash Equilibrium
HE+ Economics Nash Equilibrium Nash equilibrium Nash equilibrium is a fundamental concept in game theory, the study of interdependent decision making (i.e. making decisions where your decision affects
More informationStrategies and Nash Equilibrium. A Whirlwind Tour of Game Theory
Strategies and Nash Equilibrium A Whirlwind Tour of Game Theory (Mostly from Fudenberg & Tirole) Players choose actions, receive rewards based on their own actions and those of the other players. Example,
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 23: More Game Theory Andrew McGregor University of Massachusetts Last Compiled: April 20, 2017 Outline 1 Game Theory 2 Non Zero-Sum Games and Nash Equilibrium
More information6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts
6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts Asu Ozdaglar MIT February 9, 2010 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria
More informationChapter 10: Mixed strategies Nash equilibria, reaction curves and the equality of payoffs theorem
Chapter 10: Mixed strategies Nash equilibria reaction curves and the equality of payoffs theorem Nash equilibrium: The concept of Nash equilibrium can be extended in a natural manner to the mixed strategies
More informationIntroduction to Game Theory
Introduction to Game Theory What is a Game? A game is a formal representation of a situation in which a number of individuals interact in a setting of strategic interdependence. By that, we mean that each
More informationSolution Problem Set 2
ECON 282, Intro Game Theory, (Fall 2008) Christoph Luelfesmann, SFU Solution Problem Set 2 Due at the beginning of class on Tuesday, Oct. 7. Please let me know if you have problems to understand one of
More informationMicroeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 2017
Microeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 07. (40 points) Consider a Cournot duopoly. The market price is given by q q, where q and q are the quantities of output produced
More informationStrategy -1- Strategy
Strategy -- Strategy A Duopoly, Cournot equilibrium 2 B Mixed strategies: Rock, Scissors, Paper, Nash equilibrium 5 C Games with private information 8 D Additional exercises 24 25 pages Strategy -2- A
More informationSI 563 Homework 3 Oct 5, Determine the set of rationalizable strategies for each of the following games. a) X Y X Y Z
SI 563 Homework 3 Oct 5, 06 Chapter 7 Exercise : ( points) Determine the set of rationalizable strategies for each of the following games. a) U (0,4) (4,0) M (3,3) (3,3) D (4,0) (0,4) X Y U (0,4) (4,0)
More informationProblem 3,a. ds 1 (s 2 ) ds 2 < 0. = (1+t)
Problem Set 3. Pay-off functions are given for the following continuous games, where the players simultaneously choose strategies s and s. Find the players best-response functions and graph them. Find
More informationMath 135: Answers to Practice Problems
Math 35: Answers to Practice Problems Answers to problems from the textbook: Many of the problems from the textbook have answers in the back of the book. Here are the answers to the problems that don t
More informationEconomics Honors Exam 2009 Solutions: Microeconomics, Questions 1-2
Economics Honors Exam 2009 Solutions: Microeconomics, Questions 1-2 Question 1 (Microeconomics, 30 points). A ticket to a newly staged opera is on sale through sealed-bid auction. There are three bidders,
More informationCS711: Introduction to Game Theory and Mechanism Design
CS711: Introduction to Game Theory and Mechanism Design Teacher: Swaprava Nath Domination, Elimination of Dominated Strategies, Nash Equilibrium Domination Normal form game N, (S i ) i N, (u i ) i N Definition
More informationm 11 m 12 Non-Zero Sum Games Matrix Form of Zero-Sum Games R&N Section 17.6
Non-Zero Sum Games R&N Section 17.6 Matrix Form of Zero-Sum Games m 11 m 12 m 21 m 22 m ij = Player A s payoff if Player A follows pure strategy i and Player B follows pure strategy j 1 Results so far
More informationPrisoner s dilemma with T = 1
REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing basis Concepts: repeated games, grim strategies Economic principle: repetition helps enforcing otherwise unenforceable
More informationRepeated Games. Econ 400. University of Notre Dame. Econ 400 (ND) Repeated Games 1 / 48
Repeated Games Econ 400 University of Notre Dame Econ 400 (ND) Repeated Games 1 / 48 Relationships and Long-Lived Institutions Business (and personal) relationships: Being caught cheating leads to punishment
More informationProblem 3 Solutions. l 3 r, 1
. Economic Applications of Game Theory Fall 00 TA: Youngjin Hwang Problem 3 Solutions. (a) There are three subgames: [A] the subgame starting from Player s decision node after Player s choice of P; [B]
More informationNotes for Section: Week 4
Economics 160 Professor Steven Tadelis Stanford University Spring Quarter, 2004 Notes for Section: Week 4 Notes prepared by Paul Riskind (pnr@stanford.edu). spot errors or have questions about these notes.
More informationBayesian Nash Equilibrium
Bayesian Nash Equilibrium We have already seen that a strategy for a player in a game of incomplete information is a function that specifies what action or actions to take in the game, for every possibletypeofthatplayer.
More informationWhen one firm considers changing its price or output level, it must make assumptions about the reactions of its rivals.
Chapter 3 Oligopoly Oligopoly is an industry where there are relatively few sellers. The product may be standardized (steel) or differentiated (automobiles). The firms have a high degree of interdependence.
More informationLECTURE NOTES ON GAME THEORY. Player 2 Cooperate Defect Cooperate (10,10) (-1,11) Defect (11,-1) (0,0)
LECTURE NOTES ON GAME THEORY September 11, 01 Introduction: So far we have considered models of perfect competition and monopoly which are the two polar extreme cases of market outcome. In models of monopoly,
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationExercise Chapter 10
Exercise 10.8.1 Where the isoprofit curves touch the gradients of the profits of Alice and Bob point in the opposite directions. Thus, increasing one agent s profit will necessarily decrease the other
More informationMicroeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017
Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 017 1. Sheila moves first and chooses either H or L. Bruce receives a signal, h or l, about Sheila s behavior. The distribution
More information14.01 Principles of Microeconomics, Fall 2007 Chia-Hui Chen November 26, Lecture 28. Oligopoly
Stackelberg.0 Principles of Microeconomics, Fall 2007 Chia-Hui Chen November 26, 2007 Lecture 28 Oligopoly Outline. Chap 2, 3: Stackelberg 2. Chap 2, 3: Bertr 3. Chap 2, 3: Prisoner s Dilemma In the discussion
More informationIterated Dominance and Nash Equilibrium
Chapter 11 Iterated Dominance and Nash Equilibrium In the previous chapter we examined simultaneous move games in which each player had a dominant strategy; the Prisoner s Dilemma game was one example.
More informationthat internalizes the constraint by solving to remove the y variable. 1. Using the substitution method, determine the utility function U( x)
For the next two questions, the consumer s utility U( x, y) 3x y 4xy depends on the consumption of two goods x and y. Assume the consumer selects x and y to maximize utility subject to the budget constraint
More informationExercises Solutions: Oligopoly
Exercises Solutions: Oligopoly Exercise - Quantity competition 1 Take firm 1 s perspective Total revenue is R(q 1 = (4 q 1 q q 1 and, hence, marginal revenue is MR 1 (q 1 = 4 q 1 q Marginal cost is MC
More informationPh.D. MICROECONOMICS CORE EXAM August 2018
Ph.D. MICROECONOMICS CORE EXAM August 2018 This exam is designed to test your broad knowledge of microeconomics. There are three sections: one required and two choice sections. You must complete both problems
More informationThe Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final)
The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) Watson, Chapter 15, Exercise 1(part a). Looking at the final subgame, player 1 must
More informationGame Theory with Applications to Finance and Marketing, I
Game Theory with Applications to Finance and Marketing, I Homework 1, due in recitation on 10/18/2018. 1. Consider the following strategic game: player 1/player 2 L R U 1,1 0,0 D 0,0 3,2 Any NE can be
More informationFinding Mixed-strategy Nash Equilibria in 2 2 Games ÙÛ
Finding Mixed Strategy Nash Equilibria in 2 2 Games Page 1 Finding Mixed-strategy Nash Equilibria in 2 2 Games ÙÛ Introduction 1 The canonical game 1 Best-response correspondences 2 A s payoff as a function
More informationMicroeconomic Theory III Final Exam March 18, 2010 (80 Minutes)
4. Microeconomic Theory III Final Exam March 8, (8 Minutes). ( points) This question assesses your understanding of expected utility theory. (a) In the following pair of games, check whether the players
More informationOutline for Dynamic Games of Complete Information
Outline for Dynamic Games of Complete Information I. Examples of dynamic games of complete info: A. equential version of attle of the exes. equential version of Matching Pennies II. Definition of subgame-perfect
More informationMixed Strategy Nash Equilibrium. player 2
Mixed Strategy Nash Equilibrium In the Matching Pennies Game, one can try to outwit the other player by guessing which strategy the other player is more likely to choose. player 2 player 1 1 1 1 1 1 1
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 2 1. Consider a zero-sum game, where
More informationMS&E 246: Lecture 5 Efficiency and fairness. Ramesh Johari
MS&E 246: Lecture 5 Efficiency and fairness Ramesh Johari A digression In this lecture: We will use some of the insights of static game analysis to understand efficiency and fairness. Basic setup N players
More informationEcon 323 Microeconomic Theory. Chapter 10, Question 1
Econ 323 Microeconomic Theory Practice Exam 2 with Solutions Chapter 10, Question 1 Which of the following is not a condition for perfect competition? Firms a. take prices as given b. sell a standardized
More informationNoncooperative Market Games in Normal Form
Chapter 6 Noncooperative Market Games in Normal Form 1 Market game: one seller and one buyer 2 players, a buyer and a seller Buyer receives red card Ace=11, King = Queen = Jack = 10, 9,, 2 Number represents
More informationCS 798: Homework Assignment 4 (Game Theory)
0 5 CS 798: Homework Assignment 4 (Game Theory) 1.0 Preferences Assigned: October 28, 2009 Suppose that you equally like a banana and a lottery that gives you an apple 30% of the time and a carrot 70%
More informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
More informationM.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1
M.Phil. Game theory: Problem set II These problems are designed for discussions in the classes of Week 8 of Michaelmas term.. Private Provision of Public Good. Consider the following public good game:
More informationUniversité du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30)
Université du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30) Problem (1) (8 points) Consider the following lobbying game between two firms. Each firm may lobby
More informationFinal Examination December 14, Economics 5010 AF3.0 : Applied Microeconomics. time=2.5 hours
YORK UNIVERSITY Faculty of Graduate Studies Final Examination December 14, 2010 Economics 5010 AF3.0 : Applied Microeconomics S. Bucovetsky time=2.5 hours Do any 6 of the following 10 questions. All count
More informationMicroeconomics II. CIDE, MsC Economics. List of Problems
Microeconomics II CIDE, MsC Economics List of Problems 1. There are three people, Amy (A), Bart (B) and Chris (C): A and B have hats. These three people are arranged in a room so that B can see everything
More informationGame Theory - Lecture #8
Game Theory - Lecture #8 Outline: Randomized actions vnm & Bernoulli payoff functions Mixed strategies & Nash equilibrium Hawk/Dove & Mixed strategies Random models Goal: Would like a formulation in which
More informationCUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015
CUR 41: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 015 Instructions: Please write your name in English. This exam is closed-book. Total time: 10 minutes. There are 4 questions,
More informationECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium
ECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium Let us consider the following sequential game with incomplete information. Two players are playing
More informationPhD Qualifier Examination
PhD Qualifier Examination Department of Agricultural Economics May 29, 2014 Instructions This exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
More informationCUR 412: Game Theory and its Applications, Lecture 4
CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 27, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions
More informationAnswers to Microeconomics Prelim of August 24, In practice, firms often price their products by marking up a fixed percentage over (average)
Answers to Microeconomics Prelim of August 24, 2016 1. In practice, firms often price their products by marking up a fixed percentage over (average) cost. To investigate the consequences of markup pricing,
More informationGame Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati
Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 03 Illustrations of Nash Equilibrium Lecture No. # 03
More informationFrancesco Nava Microeconomic Principles II EC202 Lent Term 2010
Answer Key Problem Set 1 Francesco Nava Microeconomic Principles II EC202 Lent Term 2010 Please give your answers to your class teacher by Friday of week 6 LT. If you not to hand in at your class, make
More informationThe Ohio State University Department of Economics Second Midterm Examination Answers
Econ 5001 Spring 2018 Prof. James Peck The Ohio State University Department of Economics Second Midterm Examination Answers Note: There were 4 versions of the test: A, B, C, and D, based on player 1 s
More informationStrategic Production Game 1
Lec5-6.doc Strategic Production Game Consider two firms, which have to make production decisions without knowing what the other is doing. For simplicity we shall suppose that the product is essentially
More informationGame Theory Problem Set 4 Solutions
Game Theory Problem Set 4 Solutions 1. Assuming that in the case of a tie, the object goes to person 1, the best response correspondences for a two person first price auction are: { }, < v1 undefined,
More informationGames of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information
1 Games of Incomplete Information ( 資訊不全賽局 ) Wang 2012/12/13 (Lecture 9, Micro Theory I) Simultaneous Move Games An Example One or more players know preferences only probabilistically (cf. Harsanyi, 1976-77)
More informationSimon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM
Simon Fraser University Fall 2015 Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM NE = Nash equilibrium, SPE = subgame perfect equilibrium, PBE = perfect
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 Why Game Theory? So far your microeconomic course has given you many tools for analyzing economic decision making What has it missed out? Sometimes, economic agents
More informationNow we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium. in pure strategies through intentional mixing.
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 7. SIMULTANEOUS-MOVE GAMES: MIXED STRATEGIES Now we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium in pure strategies
More informationMA200.2 Game Theory II, LSE
MA200.2 Game Theory II, LSE Answers to Problem Set [] In part (i), proceed as follows. Suppose that we are doing 2 s best response to. Let p be probability that player plays U. Now if player 2 chooses
More informationPlayer 2 L R M H a,a 7,1 5,0 T 0,5 5,3 6,6
Question 1 : Backward Induction L R M H a,a 7,1 5,0 T 0,5 5,3 6,6 a R a) Give a definition of the notion of a Nash-Equilibrium! Give all Nash-Equilibria of the game (as a function of a)! (6 points) b)
More informationEcon 101A Final exam Mo 18 May, 2009.
Econ 101A Final exam Mo 18 May, 2009. Do not turn the page until instructed to. Do not forget to write Problems 1 and 2 in the first Blue Book and Problems 3 and 4 in the second Blue Book. 1 Econ 101A
More informationSequential Rationality and Weak Perfect Bayesian Equilibrium
Sequential Rationality and Weak Perfect Bayesian Equilibrium Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu June 16th, 2016 C. Hurtado (UIUC - Economics)
More informationExtensive-Form Games with Imperfect Information
May 6, 2015 Example 2, 2 A 3, 3 C Player 1 Player 1 Up B Player 2 D 0, 0 1 0, 0 Down C Player 1 D 3, 3 Extensive-Form Games With Imperfect Information Finite No simultaneous moves: each node belongs to
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 3 1. Consider the following strategic
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 21: Game Theory Andrew McGregor University of Massachusetts Last Compiled: April 29, 2017 Outline 1 Game Theory 2 Example: Two-finger Morra Alice and Bob
More informationPAULI MURTO, ANDREY ZHUKOV
GAME THEORY SOLUTION SET 1 WINTER 018 PAULI MURTO, ANDREY ZHUKOV Introduction For suggested solution to problem 4, last year s suggested solutions by Tsz-Ning Wong were used who I think used suggested
More information1. (15 points) P1 P2 P3 P4. GAME THEORY EXAM (with SOLUTIONS) January 2010
GAME THEORY EXAM (with SOLUTIONS) January 2010 P1 P2 P3 P4 INSTRUCTIONS: Write your answers in the space provided immediately after each question. You may use the back of each page. The duration of this
More information(a) (5 points) Suppose p = 1. Calculate all the Nash Equilibria of the game. Do/es the equilibrium/a that you have found maximize social utility?
GAME THEORY EXAM (with SOLUTIONS) January 20 P P2 P3 P4 INSTRUCTIONS: Write your answers in the space provided immediately after each question. You may use the back of each page. The duration of this exam
More information