Math 135: Answers to Practice Problems
|
|
- Miles Barnett
- 6 years ago
- Views:
Transcription
1 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 have answers in the back of the book (f) No, it is not a Nash equilibrium. To see this, we start by assuming that uses the strategy A + B + C + D, and we determine s best response to this strategy. If chooses A, s expected value is: (3)+ ()+ ( 2)+ ( 3) = If chooses B, s expected value is: ( 5)+ ( 3)+ (2)+ (6) = 0 Thus, s best response is B. Thus, would not use the strategy 2 A+ 2 B, so it is not a Nash equilibrium. (g) No, it is not a Nash equilibrium for the same reason as (f). If uses the strategy A + B + C + D, s best response is B, not 5A + 3B. (h) No, it is not a Nash equilibrium. To see this, we start by assuming that uses the strategy A + B, and we determine s best response to this strategy. If chooses A, s expected value is: ( 3) + (5) = If chooses B, s expected value is ( ) + (3) = If chooses C, s expected value is (2) + ( 2) = 0 If chooses D, s expected value is (3) + ( 6) = 3/2 Thus, s best response is A or B, or any combination of A and B. Thus, would not use the strategy B + C, so it is not a Nash equilibrium. (i) Yes, it is a Nash equilibrium. To see this, we start by assuming that uses the strategy B + C, and we determine s best response to this strategy: If chooses A, s expected value is: () + ( 2) = /2 If chooses B, s expected value is: ( 3) + (2) = /2 Thus, s best response is A or B, or any combination of A and B. In particular, 5A + 3 B is a best response. Now, we assume that uses the strategy 5A + 3 B, and we determine s best response to this strategy: If chooses A, s expected value is: 5( 3) + 3(5) = 0 If chooses B, s expected value is: 5( ) + 3 (3) = / If chooses C, s expected value is: 5(2) + 3 ( 2) = / If chooses D, s expected value is: 5(3) + 3 ( 6) = 3/ Thus, s best response is B or C, or any combination of B and C. In particular, B + C is a best response. Since both strategies are a best response to the other s strategy, there is no incentive for either player to switch strategies, so it is a Nash equilibrium.
2 .3.0. Row B dominates Row A, Row C dominates Row D, and Column A dominates Column D, so we can eliminate Row A, Row D, and Column D. Once we eliminate those rows and columns, Column A dominates Column B, so we can eliminate Column B. This leaves us with the following matrix: A C B (2, ) (6, 0) C (0, 0) (0, 3) Now, we try to find pure strategy Nash equilibria by creating the best response diagram: A C B 2, 6, 0 C 0, 0 0, 3 As we can see from the best response diagram, there are no pure strategy Nash equilibria. Now, we try to find mixed strategy Nash equilibria. Suppose that uses the mixed strategy ( p)b + pc. Then, s expected payoffs are: If chooses A, s expected value is: ( p)( ) + p(0) = + p If chooses C, s expected value is: ( p)(0) + p( 3) = 3p We set these equal: + p = 3p Solving, we get that p = /. Thus, if uses the strategy 3B + C, will be indifferent between A and C (so that any mixed strategy involving A and C will be a best response for ). Now, suppose that uses the mixed strategy ( p)a+pc. Then, s expected payoff are: If chooses B, s expected value is: ( p)(2) + p(6) = 2 6p If chooses C, s expected value is: ( p)(0) + p(0) = 0 We set these equal: 2 6p = 0 Solving, we get that p = /3. Thus, if uses the strategy 2A + C, will be 3 3 indifferent between B and C (so that any mixed strategy involving B and C will be a best response for ). Thus, this game has one Nash equilibrium. It is ( 3 B + C, 2 3 A + 3 C). 2
3 (a) We create a table with all possible orderings of A, B, and C, and showing the marginal contributions of each of A, B, and C in the given order: Order A B C ABC ACB BAC BCA CAB CBA The average for A is 360/6 = 60, the average for B is 90/6 = 5, and the average for C is 90/6 = 5. Thus the Shapley allocation is: A B C Answers to problems not from the textbook:. (a) The first player has the winning strategy, because when we write the numbers in binary, some columns do not have an even number of s: 23 = = = = + = (decimal) = 0 (binary) 9 (decimal) = 00 (binary) 3 (decimal) = 00 (binary) 2 (decimal) = 000 (binary) (decimal) = 00 (binary) The s column, the s column, and the 2 s column all have an odd number of s, so the first player has the winning strategy. (b) The first player should remove 0 beans from the pile with 3 beans (this will create an even number of s in each column). 2. (a) s optimal strategy is: Choose B. If chooses, choose E. s optimal strategy is: If chooses A, choose. If chooses B, choose. (b) has four strategies: Choose A. If chooses 2, choose C. Choose A. If chooses 2, choose D. Choose B. If chooses, choose E. Choose B. If chooses, choose F. 3
4 We will abbreviate these strategies as AC, AD, BE, and BF. has four strategies: If chooses A, choose. If chooses B, choose 3. If chooses A, choose. If chooses B, choose. If chooses A, choose 2. If chooses B, choose 3. If chooses A, choose 2. If chooses B, choose. We will abbreviate these strategies as (, 3), (, ), (2, 3), and (2, ). The payoff matrix for this game is: (, 3) (, ) (2, 3) (2, ) AC 5, 3 5, 3 2, 6 2, 6 AD 5, 3 5, 3 7, 2 7, 2 BE, 2 6,, 2 6, BF, 2, 3, 2, 3 3. (a) Yes, it is a Nash equilibrium. To see this, we start by assuming that uses the strategy Rock + Paper + Scissors, and we determine s best response to this strategy: If chooses Rock, s expected value is: 9 (0) + 9 ( ) + 9 () = 0 If chooses Paper, s expected value is: 9 () + 9 (0) + 9 ( ) = 0 If chooses Scissors, s expected value is: 9 ( ) + 9 () + 9 (0) = 0 Thus, s best response is Rock, Paper, Scissors, or any combination of these. In particular, Rock + Paper + Scissors is a best response. Now, we assume that uses the strategy Rock + Paper + Scissors, and we determine s best response to this strategy: If chooses Rock, s expected value is: 9 (0) + 9 ( ) + 9 () = 0 If chooses Paper, s expected value is: 9 () + 9 (0) + 9 ( ) = 0 If chooses Scissors, s expected value is: 9 ( ) + 9 () + 9 (0) = 0 Thus, s best response is Rock, Paper, Scissors, or any combination of these. In particular, Rock+ Paper+ Scissors is a best response. Since both strategies are a best response to the other s strategy, there is no incentive for either player to switch strategies, so it is a Nash equilibrium. (b) No, it is not a Nash equilibrium. To see this, we start by assuming that uses the strategy 5Rock + Paper, and we determine s best response to this 9 9 strategy. If chooses Rock, s expected value is: 5(0) + ( ) = If chooses Paper, s expected value is: 5() + (0) = 5
5 If chooses Scissors, s expected value is: 5( ) + () = Thus, s best response is Paper. Thus, would not use the strategy Rock + Scissors, so it is not a Nash equilibrium. 9 9 (c) If uses the strategy 5Rock + Paper, then: 9 9 If chooses Rock, s expected value is: 5(0) + ( ) = If chooses Paper, s expected value is: 5() + (0) = 5 If chooses Scissors, s expected value is: 5( ) + () = Thus, ( if uses the strategy Rock + Scissors, then s expected payoff 9 9 is ) ( ) 9 9 = 36 =. 9 If uses the strategy Rock + Scissors, then: 9 9 If chooses Rock, s expected value is: (0) + () = If chooses Paper, s expected value is: () + ( ) = If chooses Scissors, s expected value is: ( ) + 32 (0) = Thus, if uses the strategy 5Rock + Paper, then s expected payoff is ( 9 ) + 9 ( 9 ) = 36 9 =. Thus, s expected payoff is and s expected payoff is.. (a) First, we check for pure strategy Nash equilibria by creating the best response diagram: A B A, 6 2, B, 5 (, ) From the best response diagram, we see that there are two pure strategy Nash equilibria: (A, B) and (B, A). Next, we check for mixed strategy Nash equilibria. Suppose that uses the mixed strategy ( p)a + pb. Then, s expected payoffs are: If chooses A, s expected value is: ( p)(6) + p(5) = 6 p If chooses B, s expected value is: ( p)() + p() = p We set these equal: 6 p = p Solving, we get that p = 2/3. Thus, if uses the strategy A + 2 B, will 3 3 be indifferent between A and B (so that any mixed strategy involving A and B will be a best response for ). Now, suppose that uses the mixed strategy ( p)a + pb. Then, s expected payoffs are: 5
6 If chooses A, s expected value is: ( p)() + p(2) = + p If chooses B, s expected value is: ( p)() + p() = 3p We set these equal: + p = 3p Solving, we get that p = 3/. Thus, if uses the strategy A + 3 B, will be indifferent between A and B (so that any mixed strategy involving A and B will be a best response for ). Thus, there are three Nash equilibria: (A, B), (B, A), and ( A + 2B, A + 3B). 3 3 (b) Suppose that uses the mixed strategy ( p)a + pb. Then: If chooses A, s expected value is: ( p)() + p() = + 3p If chooses B, s expected value is: ( p)(2) + p() = 2 p We graph the equations for these lines: 3 2 p From the graph, we can see that s prudential strategy lies at the intersection of the two lines. Thus, we set the two equations equal: + 3p = 2 p Solving, we get that that p = /. We can plug this value for p into either equation to get that s security level is + 3 ( ) = 7/. Thus, s prudential strategy is 3A + B and her secruity level is 7/. (c) Suppose that uses the mixed strategy ( p)a + pb. Then: If chooses A, s expected value is: ( p)(6) + p() = 6 + 2p If chooses B, s expected value is: ( p)(5) + p() = 5 p 6
7 We graph the equations for these lines: 6 2 p From the graph, we can see that s prudential strategy occurs at p = 0, which means his prudential strategy is A. His security level is 5. Thus, s prudential strategy is A and his secruity level is (a) First, we check for pure strategy Nash equilibria by creating the best response diagram: A B A, 2 3, 6 B 5, ) 2, 7 From the best response diagram, we see that there is one pure strategy Nash equilibrium: (A, B). Before checking for mixed strategy Nash equilibria, we should check for rows or columns that dominate (since Nash equilibria only occur in undominated rows and columns). In this matrix, Column B dominates Column A, so we can eliminate Column A. After we eliminate Column A, Row A dominates Row B, so we can eliminate Row B. This leaves us only with the strategy pair (A, B), so there are not any additional mixed strategy Nash equilibria. There is exactly one Nash equilibrium: (A, B). (b) Suppose that uses the mixed strategy ( p)a + pb. Then: If chooses A, s expected value is: ( p)() + p(5) = + p If chooses B, s expected value is: ( p)(3) + p(2) = 3 p 7
8 We graph the equations for these lines: p From the graph, we can see that s prudential strategy lies at the intersection of the two lines. Thus, we set the two equations equal: + p = 3 p Solving, we get that that p = 2/5. We can plug this value for p into either equation to get that s security level is + ( 2 5) = 3/5. Thus, s prudential strategy is 3A + 2 B and her secruity level is 3/ (c) Suppose that uses the mixed strategy ( p)a + pb. Then: If chooses A, s expected value is: ( p)(2) + p(6) = 2 + p If chooses B, s expected value is: ( p)() + p(7) = + 6p We graph the equations for these lines:
9 6 2 p From the graph, we can see that s prudential strategy occurs at p =, which means his prudential strategy is B. His security level is 6. Thus, s prudential strategy is B and his secruity level is First, we check for pure strategy Nash equilibrium by creating the best response diagram: A B A 9, 3 3, B, 2 6, C 5, 7, 2 D, 5 7, 9 From the best response diagram, we see that there are two pure strategy Nash equilibria: (A, A) and (D, B). Next, we look for mixed strategy Nash equilibria. Suppose that uses the mixed strategy ( p)a + pb. Then, s expected payoffs are: If chooses A, s expected value is: ( p)(9) + p(3) = 9 6p If chooses B, s expected value is: ( p)() + p(6) = 2p If chooses C, s expected value is: ( p)(5) + p() = 5 p If chooses D, s expected value is: ( p)() + p(7) = + 3p We graph the equations for these lines: 9
10 Potential Nash Equilibria D B C A p From the graph, we can see that there are two potential mixed strategy Nash equilibria (not counting pure strategy Nash equilibria). One potential Nash equilibrium comes from using strategies A and B; the other comes from using strategies B and D. We will check both of these separately. If uses strategies A and B, the matrix looks like: A B A (9, 3) (3, ) B (, 2) (6, ) Suppose that uses the mixed strategy ( p)a + pb. Then, s expected payoffs are: If chooses A, s expected value is: ( p)(3) + p(2) = 3 p If chooses B, s expected value is: ( p)() + p() = + 7p We set these equal: 3 p = + 7p Solving, we get that p = /. Thus, if uses the strategy 3A + B, will be indifferent between A and B (so that any mixed strategy involving A and B will be a best response for ). 0
11 To find the corresponding strategy for to use, we set the equations for the lines for A and B equal: 9 6p = 2p Solving, we get that p = /. Thus, if uses the strategy 3A + B, s best response will be A, B, or any combination of A and B (we can see this by looking at the previous graph). Thus, one mixed strategy Nash equilibrium is ( 3 A + B, 3A + B). Now, we consider using strategies B and D. If uses B and D, the matrix looks like: A B B (, 2) (6, ) D (, 5) (7, 9) Suppose that uses the mixed strategy ( p)b + pd. Then, s expected payoffs are: If chooses A, s expected value is: ( p)(2) + p(5) = 2 + 3p If chooses B, s expected value is: ( p)(5) + p(9) = 5 + p We set these equal: 2 + 3p = 5 + p Solving, we get that p = 3. Since 3 < 0, this does not correspond to a Nash equilibrium. Thus, there is not a Nash equilibrium corresponding to the second point in the graph. Thus, this game has three Nash equilibria: (A, A), (D, B), and ( 3 A + B, 3 A + B). 7. (a) Yes, this is a zero-sum game. Each entry sums to 9, so we can subtract 9 from all of s numbers to obtain a matrix where all the entries sum to zero. (b) No, this is not a zero-sum game. To see this, we try to create a linear function that will change s numbers into the negative of s numbers. This linear function would need to send to 2, 3 to, to, and to 0. Thus, we would need an equation for a line that contains the points (, 2), (3, ), (, ), and (, 0). We can find an equation for a line containing the first two points, and then we can check whether it also contains the last two points. The slope of a line through the first two points would be: m = y 2 y x 2 x = = 6 2 = 3 Thus, the line is of the form y = 3x + b. To solve for b, we plug in the values from the first point: 2 = 3() + b. Solving, we get b =. Thus, the line must
12 be y = 3x +. However, the fourth point (, 0), does not lie on this line, since 0 3()+. Thus, we cannot change s numbers into the negative of s numbers simply by multiplying by a constant and adding a constant. Thus, it is not a zero-sum game. (c) Yes, it is a zero-sum game. To see this, we create a linear function that will change s numbers into the negative of s numbers. This linear function would need to send 3 to and to 3 (and also work for all the other entries in the matrix). We can find the equation for the line containing the points ( 3, ) and (, 3). The slope of the line is: m = y 2 y x 2 x = = = 2 Thus, the line is of the form y = 2x + b. To solve for b, we plug in the values from the first point = 2( 3) + b. Solving, we get b = 5. Thus, the line is y = 2x 5. This equation does work for all of the other entries in the matrix, so it is a zero-sum game.. (a) i. If and both always choose A, then always receives 6, so her expected payoff is: ( ) ( ) 2 ( ) 3 ( ) = 6 7 = (b) Thus, s expected payoff is. ii. If and both always choose A, then always receives 7, so his expected payoff is: ( ) ( ) 2 ( ) 3 ( ) = = 56 Thus, s expected payoff is 56. i. On the first two rounds chooses A and chooses B, so receives 0 for the first two rounds. After that and both choose B, so receives 3 for the later rounds. Her expected payoff is: ( ) ( ) 2 ( ) 3 ( ) ( ) 2 7 = = 3 ( ) ( 7 ) = 7 =.375 Thus, s expected payoff is ( 7 ) +...
13 ii. On the first two rounds chooses A and chooses B, so receives 0 for the first two rounds. After that and both choose B, so receives 5 for the later rounds. His expected payoff is: ( ) [ = = ( 7 2 ) 7 ( ) ( ) Thus, s expected payoff is ( ) ( ) ( 7 ( ) ) ] +... = = 395 = (a) We create a table with all possible orderings of A, B, and C, and showing the marginal contributions of each of A, B, and C in the given order: Order A B C ABC ACB BAC BCA CAB CBA The average for A is 20/6 = 35, the average for B is 360/6 = 60, and the average for C is 270/6 = 5. Thus the Shapley allocation is: A B C (b) Yes, the allocation is rational. To see this we need to check that every coalition receives at least as much as it would on its own: A receives 35, which is greater than the 0 that A would receive on its own. BC receive = 05, which is greater than the 90 they receive on their own. AC receive = 0, which is greater than the 30 they would receive on their own. AB receive = 95, which is greater than the 60 they would receive on their own. Thus, the allocation is rational. 3
Chapter 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 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 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 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 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 informationTest 1. ECON3161, Game Theory. Tuesday, September 25 th
Test 1 ECON3161, Game Theory Tuesday, September 2 th Directions: Answer each question completely. If you cannot determine the answer, explaining how you would arrive at the answer may earn you some points.
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 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 informationEcon 172A, W2002: Final Examination, Solutions
Econ 172A, W2002: Final Examination, Solutions Comments. Naturally, the answers to the first question were perfect. I was impressed. On the second question, people did well on the first part, but had trouble
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 informationMAT 4250: Lecture 1 Eric Chung
1 MAT 4250: Lecture 1 Eric Chung 2Chapter 1: Impartial Combinatorial Games 3 Combinatorial games Combinatorial games are two-person games with perfect information and no chance moves, and with a win-or-lose
More informationFinal Examination CS540: Introduction to Artificial Intelligence
Final Examination CS540: Introduction to Artificial Intelligence December 2008 LAST NAME: FIRST NAME: Problem Score Max Score 1 15 2 15 3 10 4 20 5 10 6 20 7 10 Total 100 Question 1. [15] Probabilistic
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 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 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 informationSuggested Solutions to Assignment 2 (Optional)
EC 370 Intermediate Microeconomics II Instructor: harif F. Khan Department of Economics Wilfrid Laurier University pring 008 uggested olutions to Assignment (Optional) Total Marks: 50 Part A True/ False/
More informationSolution to Tutorial 1
Solution to Tutorial 1 011/01 Semester I MA464 Game Theory Tutor: Xiang Sun August 4, 011 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More informationSolution to Tutorial /2013 Semester I MA4264 Game Theory
Solution to Tutorial 1 01/013 Semester I MA464 Game Theory Tutor: Xiang Sun August 30, 01 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
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 informationExpectations & Randomization Normal Form Games Dominance Iterated Dominance. Normal Form Games & Dominance
Normal Form Games & Dominance Let s play the quarters game again We each have a quarter. Let s put them down on the desk at the same time. If they show the same side (HH or TT), you take my quarter. If
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 informationCSE 316A: Homework 5
CSE 316A: Homework 5 Due on December 2, 2015 Total: 160 points Notes There are 8 problems on 5 pages below, worth 20 points each (amounting to a total of 160. However, this homework will be graded out
More informationECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games
University of Illinois Fall 2018 ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games Due: Tuesday, Sept. 11, at beginning of class Reading: Course notes, Sections 1.1-1.4 1. [A random
More information(a) Describe the game in plain english and find its equivalent strategic form.
Risk and Decision Making (Part II - Game Theory) Mock Exam MIT/Portugal pages Professor João Soares 2007/08 1 Consider the game defined by the Kuhn tree of Figure 1 (a) Describe the game in plain english
More informationSection Strictly Determined Games, Dominated Rows, Saddle Points
Finite Math B Chapter 11 Practice Questions Game Theory Section 11.1 - Strictly Determined Games, Dominated Rows, Saddle Points MULTIPLE CHOICE. Choose the one alternative that best completes the statement
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 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 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 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 informationThe 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 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 informationEC 308 Question Set # 1
EC 308 Question Set #. Consider the following game: There are 2 steps. In Step Player chooses between throwing unit of his own payoff (strategy T) or not (strategy N). Observing his action in Step 2 they
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 informationSolutions to Homework 3
Solutions to Homework 3 AEC 504 - Summer 2007 Fundamentals of Economics c 2007 Alexander Barinov 1 Price Discrimination Consider a firm with MC = AC = 2, which serves two markets with demand functions
More informationThe Normal Probability Distribution
1 The Normal Probability Distribution Key Definitions Probability Density Function: An equation used to compute probabilities for continuous random variables where the output value is greater than zero
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 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 informationEconomics 109 Practice Problems 1, Vincent Crawford, Spring 2002
Economics 109 Practice Problems 1, Vincent Crawford, Spring 2002 P1. Consider the following game. There are two piles of matches and two players. The game starts with Player 1 and thereafter the players
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 informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated
More informationUsing the Maximin Principle
Using the Maximin Principle Under the maximin principle, it is easy to see that Rose should choose a, making her worst-case payoff 0. Colin s similar rationality as a player induces him to play (under
More informationSymmetric Game. In animal behaviour a typical realization involves two parents balancing their individual investment in the common
Symmetric Game Consider the following -person game. Each player has a strategy which is a number x (0 x 1), thought of as the player s contribution to the common good. The net payoff to a player playing
More informationVersion 01 as of May 12, 2014 Author: Steven Sagona To be submitted to PRL (not really)
Version 01 as of May 12, 2014 Author: Steven Sagona To be submitted to PRL (not really) The Game Theory of Pokemon: AI implementing Nash Equilibrium (Dated: May 12, 2014) This paper is written to propose
More informationChapter 33: Public Goods
Chapter 33: Public Goods 33.1: Introduction Some people regard the message of this chapter that there are problems with the private provision of public goods as surprising or depressing. But the message
More informationMIDTERM ANSWER KEY GAME THEORY, ECON 395
MIDTERM ANSWER KEY GAME THEORY, ECON 95 SPRING, 006 PROFESSOR A. JOSEPH GUSE () There are positions available with wages w and w. Greta and Mary each simultaneously apply to one of them. If they apply
More informationCan we have no Nash Equilibria? Can you have more than one Nash Equilibrium? CS 430: Artificial Intelligence Game Theory II (Nash Equilibria)
CS 0: Artificial Intelligence Game Theory II (Nash Equilibria) ACME, a video game hardware manufacturer, has to decide whether its next game machine will use DVDs or CDs Best, a video game software producer,
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 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 informationReplicator Dynamics 1
Replicator Dynamics 1 Nash makes sense (arguably) if -Uber-rational -Calculating 2 Such as Auctions 3 Or Oligopolies Image courtesy of afagen on Flickr. CC BY NC-SA Image courtesy of longislandwins on
More informationMATH 121 GAME THEORY REVIEW
MATH 121 GAME THEORY REVIEW ERIN PEARSE Contents 1. Definitions 2 1.1. Non-cooperative Games 2 1.2. Cooperative 2-person Games 4 1.3. Cooperative n-person Games (in coalitional form) 6 2. Theorems and
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 informationMixed Strategies. Samuel Alizon and Daniel Cownden February 4, 2009
Mixed Strategies Samuel Alizon and Daniel Cownden February 4, 009 1 What are Mixed Strategies In the previous sections we have looked at games where players face uncertainty, and concluded that they choose
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 informationMATH 4321 Game Theory Solution to Homework Two
MATH 321 Game Theory Solution to Homework Two Course Instructor: Prof. Y.K. Kwok 1. (a) Suppose that an iterated dominance equilibrium s is not a Nash equilibrium, then there exists s i of some player
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 informationGame theory and applications: Lecture 1
Game theory and applications: Lecture 1 Adam Szeidl September 20, 2018 Outline for today 1 Some applications of game theory 2 Games in strategic form 3 Dominance 4 Nash equilibrium 1 / 8 1. Some applications
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 informationUnit 3: Writing Equations Chapter Review
Unit 3: Writing Equations Chapter Review Part 1: Writing Equations in Slope Intercept Form. (Lesson 1) 1. Write an equation that represents the line on the graph. 2. Write an equation that has a slope
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 informationECO303: Intermediate Microeconomic Theory Benjamin Balak, Spring 2008
ECO303: Intermediate Microeconomic Theory Benjamin Balak, Spring 2008 Game Theory: FINAL EXAMINATION 1. Under a mixed strategy, A) players move sequentially. B) a player chooses among two or more pure
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 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 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 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 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 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 informationYao s Minimax Principle
Complexity of algorithms The complexity of an algorithm is usually measured with respect to the size of the input, where size may for example refer to the length of a binary word describing the input,
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 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 informationTheir opponent will play intelligently and wishes to maximize their own payoff.
Two Person Games (Strictly Determined Games) We have already considered how probability and expected value can be used as decision making tools for choosing a strategy. We include two examples below for
More informationECO 5341 (Section 2) Spring 2016 Midterm March 24th 2016 Total Points: 100
Name:... ECO 5341 (Section 2) Spring 2016 Midterm March 24th 2016 Total Points: 100 For full credit, please be formal, precise, concise and tidy. If your answer is illegible and not well organized, if
More informationTEACHING STICKY PRICES TO UNDERGRADUATES
Page 75 TEACHING STICKY PRICES TO UNDERGRADUATES Kevin Quinn, Bowling Green State University John Hoag,, Retired, Bowling Green State University ABSTRACT In this paper we describe a simple way of conveying
More informationOptimal Voting Rules. Alexander Scheer. November 14, 2012
Optimal Voting Rules Alexander Scheer November 14, 2012 1 Introduction What we have seen in the last weeks: Borda's Count Condorcet's Paradox 2 Introduction What we have seen in the last weeks: Independence
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 informationECO410H: Practice Questions 2 SOLUTIONS
ECO410H: Practice Questions SOLUTIONS 1. (a) The unique Nash equilibrium strategy profile is s = (M, M). (b) The unique Nash equilibrium strategy profile is s = (R4, C3). (c) The two Nash equilibria are
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 informationMIDTERM 1 SOLUTIONS 10/16/2008
4. Game Theory MIDTERM SOLUTIONS 0/6/008 Prof. Casey Rothschild Instructions. Thisisanopenbookexam; you canuse anywritten material. You mayuse a calculator. You may not use a computer or any electronic
More informationStat 155 Lecture Notes
Stat 155 Lecture Notes Daniel Raban Contents 1 Combinatorial Games 5 1.1 Subtraction game and definitions........................ 5 1.2 Combinatorial games as graphs......................... 6 1.3 Existence
More informationTUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 152 ENGINEERING SYSTEMS Spring Lesson 16 Introduction to Game Theory
TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 52 ENGINEERING SYSTEMS Spring 20 Introduction: Lesson 6 Introduction to Game Theory We will look at the basic ideas of game theory.
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 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 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 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 informationd. Find a competitive equilibrium for this economy. Is the allocation Pareto efficient? Are there any other competitive equilibrium allocations?
Answers to Microeconomics Prelim of August 7, 0. Consider an individual faced with two job choices: she can either accept a position with a fixed annual salary of x > 0 which requires L x units of labor
More information15.053/8 February 28, person 0-sum (or constant sum) game theory
15.053/8 February 28, 2013 2-person 0-sum (or constant sum) game theory 1 Quotes of the Day My work is a game, a very serious game. -- M. C. Escher (1898-1972) Conceal a flaw, and the world will imagine
More information(Refer Slide Time: 00:55)
Engineering Economic Analysis Professor Dr. Pradeep K Jha Department of Mechanical and Industrial Engineering Indian Institute of Technology Roorkee Lecture 11 Economic Equivalence: Meaning and Principles
More informationANSWER: We can find consumption and saving by solving:
Economics 154a, Spring 2005 Intermediate Macroeconomics Problem Set 4: Answer Key 1. Consider an economy that consists of a single consumer who lives for two time periods. The consumers income in the current
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 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 informationCMSC 474, Introduction to Game Theory 20. Shapley Values
CMSC 474, Introduction to Game Theory 20. Shapley Values Mohammad T. Hajiaghayi University of Maryland Shapley Values Recall that a pre-imputation is a payoff division that is both feasible and efficient
More informationCS711 Game Theory and Mechanism Design
CS711 Game Theory and Mechanism Design Problem Set 1 August 13, 2018 Que 1. [Easy] William and Henry are participants in a televised game show, seated in separate booths with no possibility of communicating
More informationJianfei Shen. School of Economics, The University of New South Wales, Sydney 2052, Australia
. Zero-sum games Jianfei Shen School of Economics, he University of New South Wales, Sydney, Australia emember that in a zerosum game, u.s ; s / C u.s ; s / D, s ; s. Exercise. Step efer Matrix A, we know
More informationECON Spring Final suggested answers
ECON 201-2017 Spring Final suggested answers 1. (32 points, 7 points each unless specified)suppose that all firms in a constant-cost industry have the following long-run cost curve: c(q) = 3q2 + 100q +
More informationHonors General Exam PART 1: MICROECONOMICS. Solutions. Harvard University April 2013
Honors General Exam Solutions Harvard University April 201 PART 1: MICROECONOMICS Question 1 The Cookie Monster gets a job as an analyst at Goldman Sachs. He used to like cookies, but now Cookie Monster
More informationMath 234 Spring 2013 Exam 1 Version 1 Solutions
Math 234 Spring 203 Exam Version Solutions Monday, February, 203 () Find (a) lim(x 2 3x 4)/(x 2 6) x 4 (b) lim x 3 5x 2 + 4 x (c) lim x + (x2 3x + 2)/(4 3x 2 ) (a) Observe first that if we simply plug
More informationMicroeconomics of Banking: Lecture 5
Microeconomics of Banking: Lecture 5 Prof. Ronaldo CARPIO Oct. 23, 2015 Administrative Stuff Homework 2 is due next week. Due to the change in material covered, I have decided to change the grading system
More informationEvolutionary voting games. Master s thesis in Complex Adaptive Systems CARL FREDRIKSSON
Evolutionary voting games Master s thesis in Complex Adaptive Systems CARL FREDRIKSSON Department of Space, Earth and Environment CHALMERS UNIVERSITY OF TECHNOLOGY Gothenburg, Sweden 2018 Master s thesis
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 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 information