ECO303: Intermediate Microeconomic Theory Benjamin Balak, Spring 2008

Size: px
Start display at page:

Download "ECO303: Intermediate Microeconomic Theory Benjamin Balak, Spring 2008"

Transcription

1 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 strategies according to pre-specified probabilities. C) the players may never reach a Nash equilibrium. D) players obtain lower payoffs than in a pure strategy equilibrium. 2. Player A and Player B are playing a prisoners' dilemma game. Which of the following statements is false? A) If the players play the game repeatedly with each other, the players may play cooperatively. B) If the game is played only once, the players would not be expected to cooperate. C) If players play the game repeatedly with each other, they are more likely to cooperate if they are patient. D) If the game is played only once, the outcome minimizes total jail time. 3. Consider a repeated prisoner's dilemma game. The likelihood of a cooperative outcome rises when A) they value payoffs in future periods much less than they value payoffs in the current period. B) Interactions between the players are frequent. C) Cheating is difficult to detect. D) The one-time gain from cheating is large in comparison to the eventual cost of cheating. 4. A strategy in which you do to your opponent in this period what your opponent did to you in the last period is a A) Live-and-let-live strategy C) Grim trigger strategy. B) Shoot-to-kill strategy. D) Tit-for-tat strategy. 5. In a sequential game A) A player always obtains a higher payoff by maintaining the maximum flexibility in his or her actions. B) The first mover always obtains a higher payoff than a second mover. C) A player can sometimes obtain a higher payoff by making a move that restricts the flexibility he or she will have later in the game. D) strategic moves include those that are easy to reverse. Page 1

2 Use the following games to answer the following questions: (Payoffs are listed with the row player's payoffs first & the column player's payoffs second: Player 1, Player 2) 6. In Game 1 above, A) Player A choosing A1 and Player B choosing B1 is a Nash equilibrium. B) Player A choosing A2 and Player B choosing B2 is a Nash equilibrium. C) there is no Nash equilibrium. D) there are multiple Nash equilibria in pure strategies. 7. In Game 1 above, A) Player A has a dominant strategy. C) Both players have dominant strategies. B) Player B has a dominant strategy. D) Neither player has a dominant strategy. 8. In Game 2 above, A) Player A choosing A1 and Player B choosing B1 is a Nash equilibrium. B) Player A choosing A1 and Player B choosing B2 is a Nash equilibrium. C) Player A choosing A2 and Player B choosing B1 is a Nash equilibrium. D) Player A choosing A2 and Player B choosing B2 is a Nash equilibrium. 9. In Game 2 above, A) player A has a dominant strategy. C) both players have dominant strategies. B) player B has a dominant strategy. D) neither player has a dominant strategy. 10. In Game 3 above, A) Player A has a dominant strategy. C) Both players have a dominant strategy. B) Player B has a dominant strategy. D) Neither player has a dominant strategy. 11. In Game 3 above, A) A1 is a dominated strategy for Player A C) A3 is a dominated strategy for Player A B) A2 is a dominated strategy for Player A D) Player A has no dominated strategies. 12. In Game 3 above, A) B1 is a dominated strategy for Player B C) B3 is a dominated strategy for Player B B) B2 is a dominated strategy for Player B D) Player B has no dominated strategy. Page 2

3 13. In Game 3 above, A) Player A choosing A1 and Player B choosing B1 is a Nash equilibrium. B) Player A choosing A1 and Player B choosing B3 is a Nash equilibrium. C) Player A choosing A3 and Player B choosing B1 is a Nash equilibrium. D) Player A choosing A3 and Player B choosing B3 is a Nash equilibrium. 14. In Game 4 above, A) There is one Nash equilibrium. C) There are three Nash equilibria. B) There are two Nash equilibria. D) There are four Nash equilibria. 15. For Game 4 above, which of the following statements is incorrect? A) Player A choosing A1 and Player B choosing B1 is a Nash equilibrium. B) Player A choosing A3 and Player B choosing B3 is a Nash equilibrium. C) Player A choosing A1 and Player B choosing B3 is a Nash equilibrium. D) Both players in Game 4 have a dominated strategy. 16. Suppose in Game 4 above that the players make their choices sequentially, with Player A choosing first. The Nash equilibrium in this game will be A) Player A choosing A1 and Player B choosing B1. B) Player A choosing A1 and Player B choosing B3. C) Player A choosing A3 and Player B choosing B1. D) Player A choosing A3 and Player B choosing B Game 8 shows the payoff matrix in terms of profit (in millions of dollars) for two possible strategies: advertise or do not advertise. If they legally could, why might the two companies agree to a binding contract committing both to not advertise? A) Because advertising is ineffective. B) Because advertising is too expensive. C) Because not advertising would lower the costs and therefore increase the profits to each firm. D) Because not advertising would lower profits. 18. Game 8 shows the payoff matrix in terms of profit (in millions of dollars) for two possible strategies: advertise or do not advertise. Suppose that the two companies can legally make a non-binding agreement to not advertise. Based on the payoff matrix shown above, will the two companies honor such an agreement to not advertise? A) Yes. Both Coke and Pepsi will not advertise. C) No. Pepsi will advertise but Coke will not. B) No. Coke will advertise but Pepsi will not. D) No. Both Coke and Pepsi will advertise. Page 3

4 19. Game 8 shows the payoff matrix in terms of profit (in millions of dollars) for two possible strategies: advertise or do not advertise. Which of the following is a true statement? A) Coke has a dominant strategy to not advertise. C) The game has one Nash equilibrium. B) Pepsi has a dominant strategy to not advertise. D) The game has multiple equilibria. 20. Game 9 has the structure of a A) prisoner's dilemma. B) sequential game. C) game of chicken. D) tit-for-tat game 21. In Game 9 above, A) There is one Nash equilibrium. C) There are three Nash equilibria. B) There are two Nash equilibria. D) There are four Nash equilibria. 22. Games with structures like Game 9 above have been used to describe A) bank runs. C) dominant strategy equilibria. B) collusion in Sumo wrestling. D) the decision to hire a lawyer. Risk & Uncertainty: 23. Suppose a fair, two-sided coin is flipped. If it comes up heads you receive $5; if it comes up tails you lose $1. The expected value of this lottery is A) $2 B) $3 C) $4 D) $5 24. Consider a lottery with four possible outcomes, A, B, C, and D. The associated payoffs are: A - $10, B - $30, C - $70, and D - $150. The probabilities are P(A) = 0.40, P(B) = 0.20, P(C) = 0.30, and P(D) = The expected value of this lottery is A) $23 B) $46 C) $65 D) $ Consider four lotteries, A, B, C, and D, all with an expected value of $100. The associated standard deviations of the lotteries are: A is 10, B is 15, C is 5, and D is 20. Which lottery is the riskiest? A) Lottery A B) Lottery B C) Lottery C D) Lottery D 26. A decision maker can be described with utility which is only a function of income and which exhibits diminishing marginal utility of income. This decision maker is A) risk-averse. B) risk-neutral. C) risk-loving. D) risk-gaining. Page 4

5 27. Which of the following statements is correct for a decision maker facing a choice between a sure thing and a lottery when the sure thing had the expected payoff of the lottery are equal? A) Risk-loving decision makers will require a positive risk premium to bear risk. B) Risk-neutral decision makers will require a positive risk premium to bear risk. C) Risk-averse decision makers will require a positive risk premium to bear risk. D) The risk premium depends on the characteristics of the lottery, not on the characteristics of the utility function of the decision maker. 28. Your current disposable income is $10,000. There is a 10% chance you will get in a serious car accident, incurring damage of $1,900. (There is a 90% chance that nothing will happen.) Your utility function is U = I, where I is income. What is the most you would be willing to pay for this policy (rather than no insurance)? A) $100 B) $190 C) $199 D) $ A good way to deal with adverse selection faced by an insurance company would not be to A) fully indemnify its policy holders. B) require applicants to take a physical examination. C) require policy holders to pay a deductible. D) insure groups of individuals (such as all employees of a particular firm). 30. The winner's curse refers to A) bidding an amount higher than your maximum willingness to pay in an effort to 'win' in a private values auction. B) winning a private values auction and later determining that you bid more than you had really intended to. C) winning a common values auction and bidding more than the object is worth. D) winning an item in a common values auction that you don't really want. Page 5

6 Use the decision tree along with the given probabilities to answer the following question(s). Probability Event A = 30% Probability Event B = 70% Probability Event 1 = 58% Probability Event 2 = 42% Probability of Event A given that Event 1 occurs = 16% Probability of Event B given that Event 1 occurs = 84% Probability of Event A given that Event 2 occurs = 50% Probability of Event B given that Event 2 occurs = 50% Page 6

7 31. If the decision maker chooses Decision A and Event 1 occurs, which decision alternative should the decision maker choose at node D? A) Decision 1 B) Decision 2 C) Either Decision; they both have the same expected value. D) Neither Decision; more information is needed. 32. If the decision maker chooses Decision A and Event 2 occurs, which decision alternative should the decision maker choose at node E? A) Decision 1 B) Decision 2 C) Either Decision; they both have the same expected value. D) Neither Decision; more information is needed. 33. What is the expected value at node B? A) B) C) D) If the decision maker chooses Decision B, which decision alternative should the decision maker choose at node C? A) Decision 1 B) Decision 2 C) Either decision; they both have the same expected value. D) Neither decision; more information is needed. 35. At node A, which decision has the higher expected value? A) Decision A B) Decision B C) Either decision; they both have the same expected value. D) Neither decision; more information is needed. 36. If the cost of obtaining information to determine Event 1 and Event 2 is $5, what is the value of perfect information? A) 1.96 B) 0 C) 3.04 D) 5 Page 7

8 Externalities, Public Goods, the Coase Theorem, Property Rights, & Transaction Costs: 37. An environmental economic consulting firm is hired to measure the negative externalities associated with the pollution from an industry. The consultants calculate the marginal social cost of production to be MSC = 2Q + 30 and the marginal private cost of production to be MPC = Q The market demand curve for the industry can be expressed as P = 60 Q. If the industry currently does not take into account the negative externality in its supply decisions, the industry is by units relative to the social optimum. A) under-producing; 5 B) over-producing; 5 C) under-producing; 8 D) over-producing; An environmental economic consulting firm is hired to measure the negative externalities associated with the pollution from an industry. The consultants calculate the marginal social cost of production to be MSC = 2Q + 30 and the marginal private cost of production to be MPC = Q The market demand curve can be expressed as P = 60 Q. If the consultants have accurately measured the impact of the pollution externality, the deadweight loss from producing at the market equilibrium is A) $30 B) $37.5. C) $55. D) $ Suppose that an industry emits a chemical that pollutes the ground water. Without considering the effects of the pollution, the industry has a marginal private cost curve of MPC = Q +30. The market demand curve is P = 60 Q, while the marginal social cost curve is MSC = 2Q What is the socially optimal emissions standard? A) 15. B) 10. C) 5. D) The Coase Theorem implies that victims of pollution should be able to pay polluters not to pollute if the victims value a reduction in pollution more than the polluters value the production of the pollution. Which of the following does not explain why this type of payment does not work in real life? A) If there are many victims, the costs to them of organizing may be quite high. B) If there are many firms in the industry, it may be difficult for the victims to negotiate with all of the firms. C) The victims may have trouble quantifying the value to them of reducing the pollution. D) Bargaining costs are likely to be small in this case, so the theorem does not apply. Page 8

9 41. Suppose that a smoker and a non-smoker are seated next to each other in a restaurant. This restaurant does not offer a non-smoking section. The smoker is indifferent between 1) smoking and 2) not smoking and consuming a $6 dessert. The non-smoker values being able to eat in a smoke-free environment at $10. According to the Coase Theorem, and assuming no bargaining costs, what will happen? A) The smoker will continue to smoke because that is his right. B) The smoker will stop smoking, just to be a nice guy. C) The non-smoker will offer to pay the smoker between $6 and $10 to stop smoking, but the smoker will refuse because he has the right to smoke. D) The non-smoker will offer to pay the smoker between $6 and $10 to stop smoking, and the smoker will accept the money and refrain from smoking. 42. An example of a good that is non-rival but exclusive is A) hunting in a public game area. B) national defense. C) public radio. D) a pay-tv channel. 43. Which of the following is not an example of a free rider problem? A) Sally listens to public radio but never contributes to her local station. B) Fred benefits when the National Guard arrives to help create a flood wall around his town, but he is so poor that he pays no taxes. C) Joe works with two other students on a group project for his intermediate microeconomics class. The grade is based on a group paper, but Joe goes to a movie instead of working on the paper because he knows that the other group members will write it without him. D) John goes into his local corner shop and walks out with an apple without paying for it. That s it! Page 9

CS711 Game Theory and Mechanism Design

CS711 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 information

Name. Answers Discussion Final Exam, Econ 171, March, 2012

Name. 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 information

In 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 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 information

Sequential-move games with Nature s moves.

Sequential-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 information

Econ 323 Microeconomic Theory. Practice Exam 2 with Solutions

Econ 323 Microeconomic Theory. Practice Exam 2 with Solutions 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 information

Econ 323 Microeconomic Theory. Chapter 10, Question 1

Econ 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 information

Iterated Dominance and Nash Equilibrium

Iterated 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 information

Simon Fraser University Spring 2014

Simon 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 information

Exercises Solutions: Game Theory

Exercises 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 information

The Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies:

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 information

Prisoner s dilemma with T = 1

Prisoner 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

Today. 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 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 information

Answers to Text Questions and Problems Chapter 9

Answers to Text Questions and Problems Chapter 9 Answers to Text Questions and Problems Chapter 9 Answers to Review Questions 1. Each contestant in a military arms race faces a choice between maintaining the current level of weaponry and spending more

More information

Introduction to Game Theory

Introduction 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 information

Warm Up Finitely Repeated Games Infinitely Repeated Games Bayesian Games. Repeated Games

Warm 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 information

ECON Microeconomics II IRYNA DUDNYK. Auctions.

ECON Microeconomics II IRYNA DUDNYK. Auctions. Auctions. What is an auction? When and whhy do we need auctions? Auction is a mechanism of allocating a particular object at a certain price. Allocating part concerns who will get the object and the price

More information

Economics 109 Practice Problems 1, Vincent Crawford, Spring 2002

Economics 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 information

Game Theory. Important Instructions

Game 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 information

Elements of Economic Analysis II Lecture X: Introduction to Game Theory

Elements 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 information

Introduction to Game Theory Lecture Note 5: Repeated Games

Introduction to Game Theory Lecture Note 5: Repeated Games Introduction to Game Theory Lecture Note 5: Repeated Games Haifeng Huang University of California, Merced Repeated games Repeated games: given a simultaneous-move game G, a repeated game of G is an extensive

More information

Game Theory: Additional Exercises

Game 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 information

CS 798: Homework Assignment 4 (Game Theory)

CS 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 information

Agenda. Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection

Agenda. Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection Game Theory 1 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection 2 Game Theory Game theory is the study of a set of tools that

More information

CS 331: Artificial Intelligence Game Theory I. Prisoner s Dilemma

CS 331: Artificial Intelligence Game Theory I. Prisoner s Dilemma CS 331: Artificial Intelligence Game Theory I 1 Prisoner s Dilemma You and your partner have both been caught red handed near the scene of a burglary. Both of you have been brought to the police station,

More information

In reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219

In reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219 Repeated Games Basic lesson of prisoner s dilemma: In one-shot interaction, individual s have incentive to behave opportunistically Leads to socially inefficient outcomes In reality; some cases of prisoner

More information

Week 8: Basic concepts in game theory

Week 8: Basic concepts in game theory Week 8: Basic concepts in game theory Part 1: Examples of games We introduce here the basic objects involved in game theory. To specify a game ones gives The players. The set of all possible strategies

More information

Stochastic Games and Bayesian Games

Stochastic Games and Bayesian Games Stochastic Games and Bayesian Games CPSC 532L Lecture 10 Stochastic Games and Bayesian Games CPSC 532L Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games Stochastic Games

More information

Game Theory. Wolfgang Frimmel. Repeated Games

Game Theory. Wolfgang Frimmel. Repeated Games Game Theory Wolfgang Frimmel Repeated Games 1 / 41 Recap: SPNE The solution concept for dynamic games with complete information is the subgame perfect Nash Equilibrium (SPNE) Selten (1965): A strategy

More information

PRISONER S DILEMMA. Example from P-R p. 455; also 476-7, Price-setting (Bertrand) duopoly Demand functions

PRISONER 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 information

Using the Maximin Principle

Using 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 information

Problem Set 3: Suggested Solutions

Problem 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 information

Econ 101A Final exam May 14, 2013.

Econ 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 information

1 Solutions to Homework 4

1 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 information

Chapter 8. Repeated Games. Strategies and payoffs for games played twice

Chapter 8. Repeated Games. Strategies and payoffs for games played twice Chapter 8 epeated Games 1 Strategies and payoffs for games played twice Finitely repeated games Discounted utility and normalized utility Complete plans of play for 2 2 games played twice Trigger strategies

More information

CHAPTER 14: REPEATED PRISONER S DILEMMA

CHAPTER 14: REPEATED PRISONER S DILEMMA CHAPTER 4: REPEATED PRISONER S DILEMMA In this chapter, we consider infinitely repeated play of the Prisoner s Dilemma game. We denote the possible actions for P i by C i for cooperating with the other

More information

Food, stormy 300 D. Constant Expected Consumption Line

Food, stormy 300 D. Constant Expected Consumption Line FINAL (CHAPTERS 11 13) ECO 61 FALL 2008 UDAYAN ROY Each correct answer is worth 1 point, unless otherwise indicated. The maximum score is 30 points. Do not look at anyone else s answers and do not let

More information

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5 Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5 The basic idea prisoner s dilemma The prisoner s dilemma game with one-shot payoffs 2 2 0

More information

G5212: Game Theory. Mark Dean. Spring 2017

G5212: Game Theory. Mark Dean. Spring 2017 G5212: Game Theory Mark Dean Spring 2017 Bargaining We will now apply the concept of SPNE to bargaining A bit of background Bargaining is hugely interesting but complicated to model It turns out that the

More information

MATH 4321 Game Theory Solution to Homework Two

MATH 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 information

Solution to Tutorial 1

Solution 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 information

Game Theory. VK Room: M1.30 Last updated: October 22, 2012.

Game 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 information

Solution to Tutorial /2013 Semester I MA4264 Game Theory

Solution 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 information

Player 2 L R M H a,a 7,1 5,0 T 0,5 5,3 6,6

Player 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 information

In Class Exercises. Problem 1

In Class Exercises. Problem 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

More information

w E(Q w) w/100 E(Q w) w/

w E(Q w) w/100 E(Q w) w/ 14.03 Fall 2000 Problem Set 7 Solutions Theory: 1. If used cars sell for $1,000 and non-defective cars have a value of $6,000, then all cars in the used market must be defective. Hence the value of a defective

More information

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.

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. 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 information

Stochastic Games and Bayesian Games

Stochastic Games and Bayesian Games Stochastic Games and Bayesian Games CPSC 532l Lecture 10 Stochastic Games and Bayesian Games CPSC 532l Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games 4 Analyzing Bayesian

More information

Managerial Economics ECO404 OLIGOPOLY: GAME THEORETIC APPROACH

Managerial Economics ECO404 OLIGOPOLY: GAME THEORETIC APPROACH OLIGOPOLY: GAME THEORETIC APPROACH Lesson 31 OLIGOPOLY: GAME THEORETIC APPROACH When just a few large firms dominate a market so that actions of each one have an important impact on the others. In such

More information

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 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 information

Introduction to Multi-Agent Programming

Introduction 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 information

Overuse of a Common Resource: A Two-player Example

Overuse of a Common Resource: A Two-player Example Overuse of a Common Resource: A Two-player Example There are two fishermen who fish a common fishing ground a lake, for example Each can choose either x i = 1 (light fishing; for example, use one boat),

More information

Managerial Economics

Managerial Economics Managerial Economics Unit 9: Risk Analysis Rudolf Winter-Ebmer Johannes Kepler University Linz Winter Term 2015 Managerial Economics: Unit 9 - Risk Analysis 1 / 49 Objectives Explain how managers should

More information

Static Games and Cournot. Competition

Static Games and Cournot. Competition Static Games and Cournot Introduction In the majority of markets firms interact with few competitors oligopoly market Each firm has to consider rival s actions strategic interaction in prices, outputs,

More information

Week 8: Basic concepts in game theory

Week 8: Basic concepts in game theory Week 8: Basic concepts in game theory Part 1: Examples of games We introduce here the basic objects involved in game theory. To specify a game ones gives The players. The set of all possible strategies

More information

SI Game Theory, Fall 2008

SI Game Theory, Fall 2008 University of Michigan Deep Blue deepblue.lib.umich.edu 2008-09 SI 563 - Game Theory, Fall 2008 Chen, Yan Chen, Y. (2008, November 12). Game Theory. Retrieved from Open.Michigan - Educational Resources

More information

Chapter 11: Dynamic Games and First and Second Movers

Chapter 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 information

Economics 202 Principles of Economics (Honors) Fall , (6 pts) Explain why cartel agreements such as OPEC are notoriously unstable.

Economics 202 Principles of Economics (Honors) Fall , (6 pts) Explain why cartel agreements such as OPEC are notoriously unstable. Name Final Exam Economics 202 Principles of Economics (Honors) Fall 2013 Chapter 9: Games and Strategic Behavior 1. (4 pts) Define Nash equilibrium. 2, (6 pts) Explain why cartel agreements such as OPEC

More information

Learning Objectives = = where X i is the i t h outcome of a decision, p i is the probability of the i t h

Learning Objectives = = where X i is the i t h outcome of a decision, p i is the probability of the i t h Learning Objectives After reading Chapter 15 and working the problems for Chapter 15 in the textbook and in this Workbook, you should be able to: Distinguish between decision making under uncertainty and

More information

ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games

ECE 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

Their opponent will play intelligently and wishes to maximize their own payoff.

Their 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 information

05/05/2011. Degree of Risk. Degree of Risk. BUSA 4800/4810 May 5, Uncertainty

05/05/2011. Degree of Risk. Degree of Risk. BUSA 4800/4810 May 5, Uncertainty BUSA 4800/4810 May 5, 2011 Uncertainty We must believe in luck. For how else can we explain the success of those we don t like? Jean Cocteau Degree of Risk We incorporate risk and uncertainty into our

More information

Math 135: Answers to Practice Problems

Math 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 information

Repeated 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 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 information

EconS 301 Intermediate Microeconomics. Review Session #13 Chapter 14: Strategy and Game Theory

EconS 301 Intermediate Microeconomics. Review Session #13 Chapter 14: Strategy and Game Theory EconS 301 Intermediate Microeconomics Review Session #13 Chapter 14: Strategy and Game Theory 1) Asahi and Kirin are the two largest sellers of beer in Japan. These two firms compete head to head in dry

More information

Follow the Leader I has three pure strategy Nash equilibria of which only one is reasonable.

Follow the Leader I has three pure strategy Nash equilibria of which only one is reasonable. February 3, 2014 Eric Rasmusen, Erasmuse@indiana.edu. Http://www.rasmusen.org Follow the Leader I has three pure strategy Nash equilibria of which only one is reasonable. Equilibrium Strategies Outcome

More information

1. better to stick. 2. better to switch. 3. or does your second choice make no difference?

1. better to stick. 2. better to switch. 3. or does your second choice make no difference? The Monty Hall game Game show host Monty Hall asks you to choose one of three doors. Behind one of the doors is a new Porsche. Behind the other two doors there are goats. Monty knows what is behind each

More information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017

Ph.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 information

1. A is a decision support tool that uses a tree-like graph or model of decisions and their possible consequences, including chance event outcomes,

1. A is a decision support tool that uses a tree-like graph or model of decisions and their possible consequences, including chance event outcomes, 1. A is a decision support tool that uses a tree-like graph or model of decisions and their possible consequences, including chance event outcomes, resource costs, and utility. A) Decision tree B) Graphs

More information

Microeconomics of Banking: Lecture 5

Microeconomics 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 information

Efficient provision of a public good

Efficient provision of a public good Public Goods Once a pure public good is provided, the additional resource cost of another person consuming the good is zero. The public good is nonrival in consumption. Examples: lighthouse national defense

More information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017

Ph.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 information

An introduction on game theory for wireless networking [1]

An introduction on game theory for wireless networking [1] An introduction on game theory for wireless networking [1] Ning Zhang 14 May, 2012 [1] Game Theory in Wireless Networks: A Tutorial 1 Roadmap 1 Introduction 2 Static games 3 Extensive-form games 4 Summary

More information

HW Consider the following game:

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 information

Name. FINAL EXAM, Econ 171, March, 2015

Name. FINAL EXAM, Econ 171, March, 2015 Name FINAL EXAM, Econ 171, March, 2015 There are 9 questions. Answer any 8 of them. Good luck! Remember, you only need to answer 8 questions Problem 1. (True or False) If a player has a dominant strategy

More information

Advanced Microeconomics

Advanced 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 information

Repeated Games. September 3, Definitions: Discounting, Individual Rationality. Finitely Repeated Games. Infinitely Repeated Games

Repeated Games. September 3, Definitions: Discounting, Individual Rationality. Finitely Repeated Games. Infinitely Repeated Games Repeated Games Frédéric KOESSLER September 3, 2007 1/ Definitions: Discounting, Individual Rationality Finitely Repeated Games Infinitely Repeated Games Automaton Representation of Strategies The One-Shot

More information

CS711: Introduction to Game Theory and Mechanism Design

CS711: 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 information

Thursday, March 3

Thursday, March 3 5.53 Thursday, March 3 -person -sum (or constant sum) game theory -dimensional multi-dimensional Comments on first midterm: practice test will be on line coverage: every lecture prior to game theory quiz

More information

Econ 101A Final exam Mo 18 May, 2009.

Econ 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 information

Microeconomic Theory II Spring 2016 Final Exam Solutions

Microeconomic 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 information

Spring 2017 Final Exam

Spring 2017 Final Exam Spring 07 Final Exam ECONS : Strategy and Game Theory Tuesday May, :0 PM - 5:0 PM irections : Complete 5 of the 6 questions on the exam. You will have a minimum of hours to complete this final exam. No

More information

Bayesian Nash Equilibrium

Bayesian 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 information

ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves

ECE 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 information

Introduction 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) 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 information

S 2,2-1, x c C x r, 1 0,0

S 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 information

Eco AS , J. Sandford, spring 2019 March 9, Midterm answers

Eco AS , J. Sandford, spring 2019 March 9, Midterm answers Midterm answers Instructions: You may use a calculator and scratch paper, but no other resources. In particular, you may not discuss the exam with anyone other than the instructor, and you may not access

More information

Chapter 2 Discrete Static Games

Chapter 2 Discrete Static Games Chapter Discrete Static Games In an optimization problem, we have a single decision maker, his feasible decision alternative set, and an objective function depending on the selected alternative In game

More information

ASHORTCOURSEIN INTERMEDIATE MICROECONOMICS WITH CALCULUS. allan

ASHORTCOURSEIN INTERMEDIATE MICROECONOMICS WITH CALCULUS.   allan ASHORTCOURSEIN INTERMEDIATE MICROECONOMICS WITH CALCULUS Roberto Serrano 1 and Allan M. Feldman 2 email: allan feldman@brown.edu c 2010, 2011 Roberto Serrano and Allan M. Feldman All rights reserved 1

More information

Chapter 18: Risky Choice and Risk

Chapter 18: Risky Choice and Risk Chapter 18: Risky Choice and Risk Risky Choice Probability States of Nature Expected Utility Function Interval Measure Violations Risk Preference State Dependent Utility Risk-Aversion Coefficient Actuarially

More information

Chapter 17 Auctions and Bargaining. Outline. Auctions

Chapter 17 Auctions and Bargaining. Outline. Auctions Part IV: Extending the Microeconomic Toolbox 15. Trade-offs Involving Time and Risk 16. The Economics of Information 17. 18. Social Economics 1 / 39 Chapter 17 2018.3.2. 2 / 39 1 2 3 / 39 Q: How should

More information

Game Theory: Minimax, Maximin, and Iterated Removal Naima Hammoud

Game Theory: Minimax, Maximin, and Iterated Removal Naima Hammoud Game Theory: Minimax, Maximin, and Iterated Removal Naima Hammoud March 14, 17 Last Lecture: expected value principle Colin A B Rose A - - B - Suppose that Rose knows Colin will play ½ A + ½ B Rose s Expectations

More information

SI 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, 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 information

1. Externalities 2. Private Solutions to Externalities 3. Government Solutions to Externalities 4. Public Goods 5. Common Pool Resource Goods 9. 9.

1. Externalities 2. Private Solutions to Externalities 3. Government Solutions to Externalities 4. Public Goods 5. Common Pool Resource Goods 9. 9. Chapter 9: Externalities and Chapter Outline 9. 9. 9. 9. 9. 1. Externalities 2. 3. Government Solutions to Externalities 4. 5. Common Pool Resource Goods Modified by Key Ideas 1. There are important cases

More information

Prisoner s Dilemma. CS 331: Artificial Intelligence Game Theory I. Prisoner s Dilemma. Prisoner s Dilemma. Prisoner s Dilemma.

Prisoner s Dilemma. CS 331: Artificial Intelligence Game Theory I. Prisoner s Dilemma. Prisoner s Dilemma. Prisoner s Dilemma. CS 331: rtificial Intelligence Game Theory I You and your partner have both been caught red handed near the scene of a burglary. oth of you have been brought to the police station, where you are interrogated

More information

Price Theory Lecture 9: Choice Under Uncertainty

Price Theory Lecture 9: Choice Under Uncertainty I. Probability and Expected Value Price Theory Lecture 9: Choice Under Uncertainty In all that we have done so far, we've assumed that choices are being made under conditions of certainty -- prices are

More information

Economics 171: Final Exam

Economics 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 information

Economics 51: Game Theory

Economics 51: Game Theory Economics 51: Game Theory Liran Einav April 21, 2003 So far we considered only decision problems where the decision maker took the environment in which the decision is being taken as exogenously given:

More information

MA200.2 Game Theory II, LSE

MA200.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 information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015

Ph.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 information

Economics 431 Infinitely repeated games

Economics 431 Infinitely repeated games Economics 431 Infinitely repeated games Letuscomparetheprofit incentives to defect from the cartel in the short run (when the firm is the only defector) versus the long run (when the game is repeated)

More information