In Class Exercises. Problem 1
|
|
- Anne McCarthy
- 5 years ago
- Views:
Transcription
1 In Class Exercises Problem 1 A group of n students go to a restaurant. Each person will simultaneously choose his own meal but the total bill will be shared amongst all the students. If a student chooses a meal of price p and contributes x towards paying the bill, then his payoff is p x. Compute all pure strategy Nash equilibria of this game. Is the equilibrium unique? Symmetric? Discuss the limiting cases of n = 1 and n. Problem 2 Each of n 2, i = 1,..., n can make contributions s i [0, w] (w > 0) to the production of some public good. Their payoff functions are given by π i (s 1,.., s n ) = n(min{s 1,.., s n }) s i. Find all pure strategy Nash equilibria in the game. Problem 3 Consider an n firm quantity setting game where the cost function for firm i is given by C i (x i ) = c i.x i where c i 0. The inverse demand function is given P(X) = a bx where a, b > 0 and X = x x n. The payoff function for firm i is therefore π i (x 1,.., x n ) = (a b( j x j )x i c i.x i. (i) Compute a (pure strategy) Nash equilibrium for the game. Compute also the equilibrium price. (ii) What happens to the equilibrium quantity choice of firm j if there is an increase in firm i s cost; i.e in c i? What happens to equilibrium price? Problem 4 Players 1 and 2 are bargaining over how to split one rupee. Both players simultaneously name shares they would like to have, s 1 and s 2, where 0 s 1, s 2 1. If s 1 + s 2 1, then the players receive the shares they named; if s 1 + s 2 > 1, then both players receive zero. What are the purestrategy Nash equilibria of the game?
2 a. Write down the set of players, set of terminal histories, player function, and players preferences for the game above b. Represent the above game in normal form and suggest the Nash Equilibria. c. How many subgames does the game above has? Find all Nash Equilibrium of each subgame of the game above. d. Now, Find subgame perfect Nash Equilibrium. What is the outcome if SPNE is played? EXERCISE (Examples of extensive games with perfect information) a. Represent in a diagram the two-player extensive game with perfect information in which the terminal histories are (C, E), (C, F), (D, G), and (D, H), the player function is given by P( ) = 1 and P(C) = P(D) = 2, player 1 prefers (C, F) to (D, G) to (C, E) to (D, H), and player 2 prefers (D, G) to (C, F) to (D, H) to (C, E). b. The political figures Rosa and Ernesto each has to take a position on an issue. The options are Berlin (B) or Havana (H). They choose sequentially. A third person, Karl, determines who chooses first. Both Rosa and Ernesto care only about the actions they choose, not about who chooses first. Rosa prefers the outcome in which both she and Ernesto choose B to that in which they both choose H, and prefers this outcome to either of the ones in which she and Ernesto choose different actions; she is indifferent between these last two outcomes. Ernesto s preferences differ from Rosa s in that the roles of B and H are reversed. Karl s preferences are the same as Ernesto s. Model this situation as an extensive game with perfect information. (Specify the components of the game and represent the game in a diagram.) c. Write down the set of players, set of terminal histories, player function, and players preferences for the game in Figure below: d. Represent the above games in normal forms carefully listing the strategies and the payoffs, solve for Nash Equilibrium and Sub-game perfect Nash Equilibrium. EXERCISE (Voting by alternating veto) Two people select a policy that affects them both by alternately vetoing policies until only one remains. First person 1 vetoes a policy. If more than one policy remains, person 2 then vetoes a policy. If more than one policy still remains,
3 person 1 then vetoes another policy. The process continues until only one policy has not been vetoed. Suppose there are three possible policies, X, Y, and Z, person 1 prefers X to Y to Z, and person 2 prefers Z to Y to X. Model this situation as an extensive game and find its Nash equilibria. EXERCISE (Burning a bridge) Army 1, of country 1, must decide whether to attack army 2, of country 2, which is occupying an island between the two countries. In the event of an attack, army 2 may fight, or retreat over a bridge to its mainland. Each army prefers to occupy the island than not to occupy it; a fight is the worst outcome for both armies. Model this situation as an extensive game with perfect information and show that army 2 can increase its subgame perfect equilibrium payoff (and reduce army 1 s payoff) by burning the bridge to its mainland, eliminating its option to retreat if attacked.
4 EXERCISE (Dividing a cake fairly) Two players use the following procedure to divide a cake. Player 1 divides the cake into two pieces, and then player 2 chooses one of the pieces; player 1 obtains the remaining piece. The cake is continuously divisible (no lumps!), and each player likes all parts of it. a. Suppose that the cake is perfectly homogeneous, so that each player cares only about the size of the piece of cake she obtains. How is the cake divided in a subgame perfect equilibrium? b. Suppose that the cake is not homogeneous: the players evaluate different parts of it differently. Represent the cake by the set C, so that a piece of the cake is a subset P of C. Assume that if P is a subset of P not equal to P (smaller than P ) then each player prefers P to P. Assume also that the players preferences are continuous: if player i prefers P to P then there is a subset of P not equal to P that player i also prefers to P. Let (P 1, P 2 ) (where P 1 and P 2 together constitute the whole cake C) be the division chosen by player 1 in a subgame perfect equilibrium of the divide-and-choose game, P 2 being the piece chosen by player 2. Show that player 2 is indifferent between P 1 and P 2, and player 1 likes P 1 at least as much as P 2. Give an example in which player 1 prefers P 1 to P 2. EXERCISE (Stackelberg s duopoly game with fixed costs) Suppose that the inverse demand function is given by and the cost function of each firm i is where c 0, f > 0, and c < α. Show that if c = 0, α = 12, and f = 4, Stackelberg s game has a unique subgame perfect equilibrium, in which firm 1 s output is 8 and firm 2 s output is zero. A legislature has k members, where k is an odd number. Two rival bills, X and Y, are being considered. The bill that attracts the votes of a majority of legislators will pass. Interest group X favors bill X, whereas interest group Y favors bill Y. Each group wishes to entice a majority of legislators to vote for its favorite bill. First interest group X gives an amount of money (possibly zero) to each legislator, then interest group Y does so. Each interest group wishes to spend as little as possible. Group X values the passing of bill X at $V X > 0 and the passing of bill Y at zero, and group Y values the passing of bill Y at $V Y > 0 and the passing of bill X at zero. (For example, group X is indifferent between an outcome in which it spends V X and bill X is passed and one in which it spends nothing and bill Y is passed.) Each legislator votes for the favored bill of the interest group that offers her the most money; a legislator to whom both groups offer the same amount of money votes for bill Y (an arbitrary assumption that simplifies the analysis without qualitatively changing the outcome). For example, if k = 3, the amounts offered to the legislators by group X are x = (100, 50, 0), and the amounts offered by group Y are y = (100, 0, 50), then legislators 1 and 3 vote for Y and legislator 2 votes for X, so that Y passes. (In some legislatures the inducements offered to legislators are more subtle than cash transfers.)
5 We can model this situation as the following extensive game. Players The two interest groups, X and Y. Terminal histories The set of all sequences (x, y), where x is a list of payments to legislators made by interest group X and y is a list of payments to legislators made by interest group Y. (That is, both x and y are lists of k nonnegative integers.) Player function P( ) = X and P(x) = Y for all x. Preferences The preferences of interest group X are represented by the payoff function where bill Y passes after the terminal history (x, y) if and only if the number of components of y that are at least equal to the corresponding components of x is at least 0.5 (k + 1) (a bare majority of the k legislators). The preferences of interest group Y are represented by the analogous function (where V Y replaces V X, y replaces x, and Y replaces X). EXERCISE (Three interest groups buying votes) Consider a variant of the model in which there are three bills, X, Y, and Z, and three interest groups, X, Y, and Z, who choose lists of payments sequentially. Ties are broken in favor of the group moving later. Find the bill that is passed in any subgame perfect equilibrium when k = 3 and (a) V X = V Y = V Z = 300, (b) V X = 300, V Y = V Z = 100, and (c) V X = 300, V Y = 202, V Z = 100. EXERCISE (Sequential positioning by three political candidates) Consider a further variant of Hotelling s model of electoral competition in which the n candidates choose their positions sequentially and each candidate has the option of staying out of the race. Assume that each candidate prefers to stay out than to enter and lose, prefers to enter and tie with any number of candidates than to stay out, and prefers to tie with as few other candidates as possible. Model the situation as an extensive game and find the subgame perfect equilibrium outcomes when n = 2 (easy) and when n = 3 and the voters favorite positions are distributed uniformly from 0 to 1 (i.e. the fraction of the voters favorite positions less than x is x) (hard).
6 1. Consider the first-price sealed-bid auction, but each bidder i observes only his own valuation v i. The valuation is distributed uniformly and independently on [0, v*] for each bidder. Derive symmetric (pure strategy) Bayesian Nash equilibrium of this auction if there are two bidders. Suppose that bids can only be non-negative. (Look for an equilibrium in which bidder i s bid is a linear function of his valuation.) 2. Consider the following strategic situation. Two opposed armies are poised to seize an island. Each army s general can choose either attack or not attack. In addition, each army is either strong or weak with equal probability (the draws for each army are independent), and an army s type is known only to its general. Payoffs are as follows: The island is worth M if captured. An army can capture the island either by attacking when its opponent does not or by attacking when its rival does if it is strong and its rival is weak. If two armies of equal strength both attack, neither captures the island. An army also has a cost of fighting, which is s if it is strong and w if it is weak, where s<w. There is no cost of attacking if its rival does not. Identify all pure strategy Bayesian Nash equilibria of this game. 3. Consider the following game. Nature selects A with probability ½ and B with probability ½. If nature selects A, then players 1 and 2 interact according to matrix A. If nature selects B, then the players interact according to matrix B. These matrices are pictured here. A B 1 2 V W 1 2 V W X 6, 0 4, 1 X 0, 0 0, 1 Y 0, 0 0, 1 Y 6, 0 4, 1 Z 5, 1 3, 0 Z 5, 1 3, 0 a) Suppose that, when the players choose their actions, the players do not know which matrix they are playing. That is, they think that with probability ½ the payoffs are as in matrix A and that with probability ½ the payoffs are as in matrix B. Solve for Bayesian Nash equilibrium. b) Now suppose that, before the players select their actions, player 1 observes nature s choice. (That is, player 1 knows which matrix is being played.) Player 2 does not observe nature s choice. Solve for Bayesian Nash equilibrium. c) In this example, is the statement A player benefits from having more information true or false? 4. Two players have to simultaneously and independently decide how much to contribute to a public good. If player 1 contributes x 1 and player 2 contributes x 2 then the value of the public good is 2(x 1 +x 2 +x 1 x 2 ), which they each receive. Assume that x 1 and x 2 are positive numbers. Player 1 must pay a cost (x 1 ) 2 of contributing; thus player 1 s payoff in the game is u 1 = 2(x 1 +x 2 +x 1 x 2 ) - (x 1 ) 2. Player 2 pays the cost t(x 2 ) 2 so that player 2 s payoff is u 2 = 2(x 1 +x 2 +x 1 x 2 ) - t(x 2 ) 2. The number t is private information to player 2; player 1 knows that t equals 2 with probability ½ and it equals 3 with probability ½. Compute the Bayesian Nash equilibrium of this game. 5. Consider the following static game of incomplete information. Nature selects the type (c) of player 1, where c = 2 with probability 2/3 and c = 0 with probability 1/3. Player 1 observes c (he knows his own type), but player 2 does not observe c. Then the players make
7 simultaneous and independent choices and receive payoffs as described by the following matrix. 1 2 X Y A 0, 1 1, 0 B 1, 0 c, 1 Compute the Bayesian Nash equilibrium. 6. Consider the following game. Nature selects A with probability ½ and B with probability ½. If nature selects A, then players 1 and 2 interact according to matrix A. If nature selects B, then the players interact according to matrix B. Suppose that, before the players select their actions, player 1 observes nature s choice. (That is, player 1 knows which matrix is being played.) Player 2 does not observe nature s choice. These matrices are pictured here. A B 1 2 L R 1 2 L R U 2, 2 0, 0 U 0, 2 2, 0 D 0, 0 4, 4 D 4, 0 0, 4 Solve for Bayesian Nash equilibrium. 7. Consider a Cournot duopoly game with incomplete information. Suppose that demand is given by p = max{10 Q, 0}, where Q is the total quantity produced in the industry. Firm 1 selects a quantity q 1, which it produces at zero cost. Firm 2 s cost of production is private information (selected by nature). With probability ½, firm 2 produces at zero cost. With probability ½, firm 2 produces with a marginal cost of 2. Call the former type of firm 2 L and the latter type H (for low and high cost, respectively). Firm 2 knows its type, whereas firm 1 knows only the probability that L and H occur. Let q 2 H and q 2 L denote the quantities selected by the two types of firm 2. Then when firm 2 s type is L, its payoff is given by u 2 L = (10 q 1 q 2 L )q 2 L. When firm 2 s type is H, its payoff is u 2 L = (10 q 1 q 2 H )q 2 H (2q 2 H ). As a function of the strategy profile (q 1 ; q 2 L, q 2 H ), firm 1 s payoff is u 1 = ((10 q 1 q 2 L )q 1 )/2 + ((10 q 1 q 2 H )q 1 )/2. Solve for Bayesian Nash Equilibrium.
HW Consider the following game:
HW 1 1. Consider the following game: 2. HW 2 Suppose a parent and child play the following game, first analyzed by Becker (1974). First child takes the action, A 0, that produces income for the child,
More information1 Solutions to Homework 3
1 Solutions to Homework 3 1.1 163.1 (Nash equilibria of extensive games) 1. 164. (Subgames) Karl R E B H B H B H B H B H B H There are 6 proper subgames, beginning at every node where or chooses an action.
More informationCUR 412: Game Theory and its Applications, Lecture 9
CUR 412: Game Theory and its Applications, Lecture 9 Prof. Ronaldo CARPIO May 22, 2015 Announcements HW #3 is due next week. Ch. 6.1: Ultimatum Game This is a simple game that can model a very simplified
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 informationUniversity of Hong Kong
University of Hong Kong ECON6036 Game Theory and Applications Problem Set I 1 Nash equilibrium, pure and mixed equilibrium 1. This exercise asks you to work through the characterization of all the Nash
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 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 informationMA200.2 Game Theory II, LSE
MA200.2 Game Theory II, LSE Problem Set 1 These questions will go over basic game-theoretic concepts and some applications. homework is due during class on week 4. This [1] In this problem (see Fudenberg-Tirole
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 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 informationECO 463. SequentialGames
ECO 463 SequentialGames Provide brief explanations as well as your answers. 1. Two period prisoner s dilemma. Two people simultaneously select either Q or F, observe one another s choices and then simultaneously
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 informationCUR 412: Game Theory and its Applications, Lecture 4
CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 22, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions
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 informationEcon 101A Final exam Th 15 December. Do not turn the page until instructed to.
Econ 101A Final exam Th 15 December. Do not turn the page until instructed to. 1 Econ 101A Final Exam Th 15 December. Please solve Problem 1, 2, and 3 in the first blue book and Problems 4 and 5 in the
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 informationMicroeconomics I. Undergraduate Programs in Business Administration and Economics
Microeconomics I Undergraduate Programs in Business Administration and Economics Academic year 2011-2012 Second test 1st Semester January 11, 2012 Fernando Branco (fbranco@ucp.pt) Fernando Machado (fsm@ucp.pt)
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 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 informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 11, 2017 Auctions results Histogram of
More informationAnswer Key for M. A. Economics Entrance Examination 2017 (Main version)
Answer Key for M. A. Economics Entrance Examination 2017 (Main version) July 4, 2017 1. Person A lexicographically prefers good x to good y, i.e., when comparing two bundles of x and y, she strictly prefers
More informationToday. Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction
Today Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction 2 / 26 Auctions Used to allocate: Art Government bonds Radio spectrum Forms: Sequential
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 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 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 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 Spring 2014
Simon Fraser University Spring 2014 Econ 302 D200 Final Exam Solution This brief solution guide does not have the explanations necessary for full marks. NE = Nash equilibrium, SPE = subgame perfect equilibrium,
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 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 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 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 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 informationMicroeconomics Comprehensive Exam
Microeconomics Comprehensive Exam June 2009 Instructions: (1) Please answer each of the four questions on separate pieces of paper. (2) When finished, please arrange your answers alphabetically (in the
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 informationSequential-move games with Nature s moves.
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 3. GAMES WITH SEQUENTIAL MOVES Game trees. Sequential-move games with finite number of decision notes. Sequential-move games with Nature s moves. 1 Strategies in
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 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 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 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. # 06 Illustrations of Extensive Games and Nash Equilibrium
More informationAdvanced Microeconomic Theory EC104
Advanced Microeconomic Theory EC104 Problem Set 1 1. Each of n farmers can costlessly produce as much wheat as she chooses. Suppose that the kth farmer produces W k, so that the total amount of what produced
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 informationProblem Set 2 Answers
Problem Set 2 Answers BPH8- February, 27. Note that the unique Nash Equilibrium of the simultaneous Bertrand duopoly model with a continuous price space has each rm playing a wealy dominated strategy.
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 informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer Review, oligopoly, auctions, and signaling. Block 3 Jul 1, 2018
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2018 Review, oligopoly, auctions, and signaling Block 3 Jul 1, 2018 Game plan Life must be lived forwards, but it can only
More informationLecture 6 Dynamic games with imperfect information
Lecture 6 Dynamic games with imperfect information Backward Induction in dynamic games of imperfect information We start at the end of the trees first find the Nash equilibrium (NE) of the last subgame
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 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 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 informationDUOPOLY. MICROECONOMICS Principles and Analysis Frank Cowell. July 2017 Frank Cowell: Duopoly. Almost essential Monopoly
Prerequisites Almost essential Monopoly Useful, but optional Game Theory: Strategy and Equilibrium DUOPOLY MICROECONOMICS Principles and Analysis Frank Cowell 1 Overview Duopoly Background How the basic
More informationWarm Up Finitely Repeated Games Infinitely Repeated Games Bayesian Games. Repeated Games
Repeated Games Warm up: bargaining Suppose you and your Qatz.com partner have a falling-out. You agree set up two meetings to negotiate a way to split the value of your assets, which amount to $1 million
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 informationGAME THEORY: DYNAMIC. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Dynamic Game Theory
Prerequisites Almost essential Game Theory: Strategy and Equilibrium GAME THEORY: DYNAMIC MICROECONOMICS Principles and Analysis Frank Cowell April 2018 1 Overview Game Theory: Dynamic Mapping the temporal
More informationProblem Set 3: Suggested Solutions
Microeconomics: Pricing 3E00 Fall 06. True or false: Problem Set 3: Suggested Solutions (a) Since a durable goods monopolist prices at the monopoly price in her last period of operation, the prices must
More informationMKTG 555: Marketing Models
MKTG 555: Marketing Models A Brief Introduction to Game Theory for Marketing February 14-21, 2017 1 Basic Definitions Game: A situation or context in which players (e.g., consumers, firms) make strategic
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 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 informationMicroeconomics III. Oligopoly prefacetogametheory (Mar 11, 2012) School of Economics The Interdisciplinary Center (IDC), Herzliya
Microeconomics III Oligopoly prefacetogametheory (Mar 11, 01) School of Economics The Interdisciplinary Center (IDC), Herzliya Oligopoly is a market in which only a few firms compete with one another,
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 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 informationOligopoly Games and Voting Games. Cournot s Model of Quantity Competition:
Oligopoly Games and Voting Games Cournot s Model of Quantity Competition: Supposetherearetwofirms, producing an identical good. (In his 1838 book, Cournot thought of firms filling bottles with mineral
More informationGame Theory. Important Instructions
Prof. Dr. Anke Gerber Game Theory 2. Exam Summer Term 2012 Important Instructions 1. There are 90 points on this 90 minutes exam. 2. You are not allowed to use any material (books, lecture notes etc.).
More informationECON106P: Pricing and Strategy
ECON106P: Pricing and Strategy Yangbo Song Economics Department, UCLA June 30, 2014 Yangbo Song UCLA June 30, 2014 1 / 31 Game theory Game theory is a methodology used to analyze strategic situations in
More informationIntroduction to Political Economy Problem Set 3
Introduction to Political Economy 14.770 Problem Set 3 Due date: Question 1: Consider an alternative model of lobbying (compared to the Grossman and Helpman model with enforceable contracts), where lobbies
More information1 Solutions to Homework 4
1 Solutions to Homework 4 1.1 Q1 Let A be the event that the contestant chooses the door holding the car, and B be the event that the host opens a door holding a goat. A is the event that the contestant
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall 2012
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 01A) Fall 01 Oligopolistic markets (PR 1.-1.5) Lectures 11-1 Sep., 01 Oligopoly (preface to game theory) Another form
More informationEC 202. Lecture notes 14 Oligopoly I. George Symeonidis
EC 202 Lecture notes 14 Oligopoly I George Symeonidis Oligopoly When only a small number of firms compete in the same market, each firm has some market power. Moreover, their interactions cannot be ignored.
More informationMicroeconomic Theory II Spring 2016 Final Exam Solutions
Microeconomic Theory II Spring 206 Final Exam Solutions Warning: Brief, incomplete, and quite possibly incorrect. Mikhael Shor Question. Consider the following game. First, nature (player 0) selects t
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 informationLecture 9: Basic Oligopoly Models
Lecture 9: Basic Oligopoly Models Managerial Economics November 16, 2012 Prof. Dr. Sebastian Rausch Centre for Energy Policy and Economics Department of Management, Technology and Economics ETH Zürich
More informationAdvanced Microeconomics
Advanced Microeconomics ECON5200 - Fall 2014 Introduction What you have done: - consumers maximize their utility subject to budget constraints and firms maximize their profits given technology and market
More informationEconomics 212 Microeconomic Theory Final Exam. April 24, Faculty of Arts and Sciences Queen s University
Page 1 of 12 pages Economics 212 Microeconomic Theory Final Exam April 24, 2006 Faculty of Arts and Sciences Queen s University Instructions The exam is three hours in length. The exam consists of two
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 informationCommitment in First-price Auctions
Commitment in First-price Auctions Yunjian Xu and Katrina Ligett November 12, 2014 Abstract We study a variation of the single-item sealed-bid first-price auction wherein one bidder (the leader) publicly
More informationFinitely repeated simultaneous move game.
Finitely repeated simultaneous move game. Consider a normal form game (simultaneous move game) Γ N which is played repeatedly for a finite (T )number of times. The normal form game which is played repeatedly
More informationS 2,2-1, x c C x r, 1 0,0
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
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationECON/MGMT 115. Industrial Organization
ECON/MGMT 115 Industrial Organization 1. Cournot Model, reprised 2. Bertrand Model of Oligopoly 3. Cournot & Bertrand First Hour Reviewing the Cournot Duopoloy Equilibria Cournot vs. competitive markets
More informationStatic Games and Cournot. Competition
Static Games and Cournot Competition Lecture 3: Static Games and Cournot Competition 1 Introduction In the majority of markets firms interact with few competitors oligopoly market Each firm has to consider
More informationExercises Solutions: Game Theory
Exercises Solutions: Game Theory Exercise. (U, R).. (U, L) and (D, R). 3. (D, R). 4. (U, L) and (D, R). 5. First, eliminate R as it is strictly dominated by M for player. Second, eliminate M as it is strictly
More informationName. Answers Discussion Final Exam, Econ 171, March, 2012
Name Answers Discussion Final Exam, Econ 171, March, 2012 1) Consider the following strategic form game in which Player 1 chooses the row and Player 2 chooses the column. Both players know that this is
More informationECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2 ANSWER KEY
ECONS 44 STRATEGY AND GAE THEORY IDTER EXA # ANSWER KEY Exercise #1. Hawk-Dove game. Consider the following payoff matrix representing the Hawk-Dove game. Intuitively, Players 1 and compete for a resource,
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 informationEconS Games with Incomplete Information II and Auction Theory
EconS 424 - Games with Incomplete Information II and Auction Theory Félix Muñoz-García Washington State University fmunoz@wsu.edu April 28, 2014 Félix Muñoz-García (WSU) EconS 424 - Recitation 9 April
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 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 informationECON402: Practice Final Exam Solutions
CO42: Practice Final xam Solutions Summer 22 Instructions There is a total of four problems. You must answer any three of them. You get % for writing your name and 3% for each of the three best problems
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 informationMarkets with Intermediaries
Markets with Intermediaries Episode Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Network Models of Markets with Intermediaries (Chapter ) Who sets the prices?
More informationMarkets with Intermediaries
Markets with Intermediaries Part III: Dynamics Episode Baochun Li Department of Electrical and Computer Engineering University of Toronto Required reading: Networks, Crowds, and Markets, Chapter..5 Who
More informationGame Theory Fall 2003
Game Theory Fall 2003 Problem Set 5 [1] Consider an infinitely repeated game with a finite number of actions for each player and a common discount factor δ. Prove that if δ is close enough to zero then
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 2015
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationDynamic Games. Econ 400. University of Notre Dame. Econ 400 (ND) Dynamic Games 1 / 18
Dynamic Games Econ 400 University of Notre Dame Econ 400 (ND) Dynamic Games 1 / 18 Dynamic Games A dynamic game of complete information is: A set of players, i = 1,2,...,N A payoff function for each player
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 Modelling Dynamics Up until now, our games have lacked any sort of dynamic aspect We have assumed that all players make decisions at the same time Or at least no
More informationThese notes essentially correspond to chapter 13 of the text.
These notes essentially correspond to chapter 13 of the text. 1 Oligopoly The key feature of the oligopoly (and to some extent, the monopolistically competitive market) market structure is that one rm
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2017 These notes have been used and commented on before. If you can still spot any errors or have any suggestions for improvement, please
More informationEconomics 502 April 3, 2008
Second Midterm Answers Prof. Steven Williams Economics 502 April 3, 2008 A full answer is expected: show your work and your reasoning. You can assume that "equilibrium" refers to pure strategies unless
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 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 informationMicroeconomic Theory May 2013 Applied Economics. Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY. Applied Economics Graduate Program.
Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY Applied Economics Graduate Program May 2013 *********************************************** COVER SHEET ***********************************************
More information