Managerial Economics ECO404 OLIGOPOLY: GAME THEORETIC APPROACH

Size: px
Start display at page:

Download "Managerial Economics ECO404 OLIGOPOLY: GAME THEORETIC APPROACH"

Transcription

1 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 a market, each firm recognizes its strategic interdependence with others. An oligopoly is a market dominated by a small number of strategically interdependent firms. Oligopoly presents the greatest challenge to economists. The essence of oligopoly is strategic interdependence. The economists have had to modify the tools used to analyze other market structures and to develop entirely new tools as well. One approach game theory has yielded rich insights into oligopoly behavior. Economists have developed: Collusive Models Limit-Pricing Models Managerial Models Behavioral Models But these models do not provide a general theory of oligopoly in the sense that none of these models could fully explain the decision-making process of oligopolists. GAME THEORY: is concerned with the choice of the best or optimal strategy in conflict situation. The lessons drawn from homely games like chess and poker had nearly universal application to economic situations in which the participants had the power to anticipate and affect other participants' actions. While John von Neumann and Oskar Morgenstern did pioneering work in this field as early as the late 1940s, the analytical breakthrough was made by John Harsanvi, John Nash and Reinhard Selton, who were awarded Nobel Prize (in 1994) "for their pioneering analysis of equilibrium in the theory of non-cooperative games." The Nobel prize (2005) was awarded to: Robert J. Aumann and Thomas C. Schelling "for having enhanced our understanding of conflict and cooperation through game-theory analysis". John Nash introduced the distinction between cooperative games, in which binding agreements can be made, and non-cooperative games, where binding agreements are not feasible. Nash also developed an equilibrium concept for predicting the outcome of non-cooperative games that is called Nash equilibrium. GAME THEORY BASICS Types of Games Zero-sum game: offsetting gains/losses. Positive sum game: potential for mutual gain. Negative-sum game: potential for mutual loss. Cooperative games: joint action is favored. Non-Cooperative Games Role of Interdependence Sequential games involve successive moves. Simultaneous-move games incorporate coincident moves. Game theory approach An approach to modeling strategic interaction of oligopolists in terms of moves and countermoves Copyright Virtual University of Pakistan 1

2 GAME THEORY: ELEMENTS Strategies: A Strategy is a specific course of action with clearly defined values for policy variables. A strategy is dominant if it is optimal regardless of what the other player does. Payoff of a strategy is the net gain it will bring to the firm for any given counter-strategy of the rival firm Payoff matrix is the table giving the payoffs from all the strategies open to the firm and the rivals responses Policy Variables: Price, Quantity, Quality, advertising Research and Development Expenditure, Changes in the number of products. Players: players are interdependent Players are the decision-makers (the managers of oligopolist firms). other players actions are not entirely predictable GAME THEORY concepts are used to develop effective competitive strategies for setting prices, the level of product quality, research and development, advertising, and other forms of non price competition in oligopoly markets. STRATEGIC BEHAVIOR refers to the plan of action or behavior of an oligopolist, after taking into consideration all possible reactions of its competitors, as they compete for profits or other advantages. Since there are only a few firms in the industry, the actions of each affects the others, and the reaction of the others must be kept in mind by the first in charting its best course of action. Thus, each oligopolist changes the product price, the quantity of the product that it sells, the level of advertising, and so on, so as to maximize its profits after having considered all possible reactions of its competitors to each of its courses of action. Every game theory model includes players, strategies, and payoffs. The players are the decision makers (here, the managers of oligopolist firms) whose behavior we are trying to explain and predict. The strategies are the choices to change price, develop new products, undertake a new advertising campaign, build new capacity, and all other such actions that affect the sales and profitability of the firm and its rivals. The payoff is the outcome or consequence of each strategy. For each strategy adopted by a firm, there is usually a number of strategies (reactions) available to a rival firm. The payoff is the outcome or consequence of each combination of strategies by the two firms. The payoff is usually expressed in terms of the profits or losses of the firm that we are examining as a result of the firm's strategies and the rivals responses. The table giving the payoffs from all the strategies open to the firm and the rivals responses is called the payoff matrix. In a simultaneous-move game, each decision maker makes choices without specific knowledge of competitor counter moves. In a sequential-move game, decision makers make their move after observing competitor moves. If two firms set prices without knowledge of each other s decisions, it is a simultaneous-move game. If one firm sets its price only after observing its rival s price, the firm is said to be involved in a sequential-move game. In a one shot game, the underlying interaction between competitors occurs only once; in a repeat game, there is an ongoing interaction between competitors. A game theory strategy is a decision rule that describes the action taken by a decision maker at any point in time. A simple introduction to game theory strategy is provided by perhaps the most famous of all simultaneous-move one-shot games: The so-called Prisoner s Dilemma. PRISONERS DILEMMA The prisoner's dilemma is a fundamental problem in game theory that demonstrates why two people might not cooperate even if it is in both their best interests to do so. It was originally Copyright Virtual University of Pakistan 2

3 framed by Merrill Flood and Melvin Dresher working at RAND in Albert W. Tucker formalized the game with prison sentence payoffs and gave it the "prisoner's dilemma" name (Poundstone, 1992). A CLASSIC EXAMPLE OF THE PRISONER'S DILEMMA IS PRESENTED AS FOLLOWS: Two suspects are arrested by the police. The police have insufficient evidence for a conviction, and, having separated the prisoners, visit each of them to offer the same deal. If one testifies for the prosecution against the other (defects) and the other remains silent (cooperates), the defector goes free and the silent accomplice receives the full 10-year sentence. If both remain silent, both prisoners are sentenced to only 1 year in jail for a minor charge. If each betrays the other, each receives a five-year sentence. Each prisoner must choose to betray the other or to remain silent. Each one is assured that the other would not know about the betrayal before the end of the investigation. How should the prisoners act? TABLE 1 PAYOFF MATRIX Individual A Individual B Confess Don't Confess Confess (5, 5) (0, 10) Don't Confess (10, 0) (1, 1) TABLE 2 DOMINANT STRATEGY Both Individuals Confess (Nash Equilibrium) Individual A Individual B Confess Don't Confess Confess (5, 5) (0, 10) Don't Confess (10, 0) (1, 1) If we assume that each player cares only about minimizing his or her own time in jail, then the prisoner's dilemma forms a non-zero-sum game in which two players may each either cooperate with or defect from (betray) the other player. In this game, as in most game theory, the only concern of each individual player (prisoner) is maximizing his or her own payoff, without any concern for the other player's payoff. The unique equilibrium for this game is a Pareto suboptimal solution, that is, rational choice leads the two players to both play defects, even though each player's individual reward would be greater if they both played cooperatively. In the classic form of this game, cooperating is strictly dominated by defecting, so that the only possible equilibrium for the game is for all players to defect. No matter what the other player does, one player will always gain a greater payoff by playing defect. Since in any situation playing defect is more beneficial than cooperating, all rational players will play defect, all things being equal. Copyright Virtual University of Pakistan 3

4 Oligopolistic firms often face a problem called the prisoners dilemma. This refers to a situation in which each firm adopts its dominant strategy but each could do better (i.e., earn larger profits) by cooperating. From Table1, we see that confessing is the best or dominant strategy for suspect A no matter what suspect B does. The reason is that if suspect B confesses, suspect A receives a 5-year sentence if he confesses and a 10-year jail sentence if he does not: Similarly, if suspect B does not confess, suspect A goes free if he confesses and receives a 10-year jail sentence if he does not. Thus, the dominant strategy for suspect A is to confess. Confessing is also the best or dominant strategy for suspect B. The reason is that if suspect A confesses, suspect B gets a 5- year jail sentence if he also confesses and a 10-year jail sentence if he does not. Similarly, if suspect A does not confess, suspect B goes free if he confesses and gets 1 year if he does not. Thus, the dominant strategy for suspect B is also to confess. From Table 2, we see that with each suspect adopting his dominant strategy of confessing, each end up receiving a 5-year jail Sentence. PRICE COMPETITION AND THE PRISONERS' DILEMMA The concept of the prisoners' dilemma can be used to analyze price and non-price competition in oligopolistic markets, as well as the incentive to cheat (i.e., the tendency to secretly cut price or sell more than its allocated quota) in a cartel. Oligopolistic price competition in the presence of the prisoners' dilemma can be examined with the payoff matrix in Table 3. The payoff matrix of Table 3 shows that if firm B charged a low price (say, $6), firm A would earn a profit of 2 if it also charged the low price ($6) and 1 if it charged a high price (say, $8). Similarly, if firm B charged a high price ($8), firm A, would earn a profit of 5 if it charged the low price and 3 if it charged the high price. Thus, firm A should adopt its dominant strategy of charging the low price. Turning to firm B, we see that if firm A charged the low price, firm B would earn a profit of 2 if it charged the low price and 1 if it charged the high price. Similarly, if firm A charged the high price, firm B would earn a profit of 5 if it charged the low price and 3 if it charged the high price. Thus, firm B should also adopt its dominant strategy of charging the low price. However, both firms could do better (i.e., earn the higher profit of 3) if they cooperated and both charged the high price (the bottom right cell). Thus, the firms are in a prisoners' dilemma: Each firm will charge the low price and earn a smaller profit because if it charges the higher price, it cannot trust its rival to also charge the high price. NON-PRICE COMPETITION, CARTEL CHEATING, AND THE PRISONERS' DILEMMA By simply changing the heading of the columns and rows of the payoff matrix in Table 3, we can use the same payoff matrix to examine non price competition and cartel cheating. For example, if we changed the heading of "low price" to "advertise" and changed the heading of "high price" to "don't advertise" in the columns and rows of the payoff matrix of Table 3, we can use the same payoff matrix of Table 4 to analyze advertising as a form of non-price competition in the presence of the prisoners 'dilemma. We would then see that each firm would adopt its dominant strategy of advertising and (as in the case of charging a low price) would earn a profit of 2. Both firms, however, would do better by not advertising because they would then earn (as in the case of charging a high price) the higher profit of 3. Similarly, if we now changed, the heading of "low price" or "advertise' to "cheat" and the heading of "high price" or "don't advertise" to "don't cheat" in the columns and rows of the payoff matrix of Table 3, we could use the same payoffs in Table 5 to analyze the incentive for cartel members to cheat in the presence of the prisoners' dilemma. In this case, each firm adopts its dominant strategy of cheating and (as in the case of charging the low price or advertising) earns Copyright Virtual University of Pakistan 4

5 a profit of 2. But by not cheating, each member of the cartel would earn the higher profit of 3. The cartel members therefore are facing the prisoners' dilemma. TABLE 3 APPLICATION: PRICE COMPETITION Dominant Strategy: Low Price L o w P rice H ig h P rice Low Price (2, 2) (5, 1) High Price (1, 5) (3, 3) TABLE 4 APPLICATION: NONPRICE COMPETITION Dominant Strategy: Advertise A dvertise D on't A dvertise Advertise (2, 2) (5, 1) Don't Advertise (1, 5) (3, 3) TABLE 5 APPLICATION: CARTEL CHEATING Dominant Strategy: Cheat Cheat Don't Cheat Cheat (2, 2) (5, 1) Don't Cheat (1, 5) (3, 3) NASH EQUILIBRIUM: DOMINANT STRATEGY To see how players choose strategies to maximize their payoffs, we begin with the simplest type of game in an industry (duopoly).composed of two firms, firm A and firm B, and a choice of two strategies for each-advertise or don't advertise., expects to earn higher profits if it advertises than if it doesn't. But the actual level of profits of firm A depends also on whether firm B advertises or not. Thus, each strategy by firm A (i.e., advertise or don't advertise) can be associated with each of firm B's strategies (also to advertise or not to advertise). The four possible outcomes for this simple game are illustrated by the payoff matrix in Table 6. The first number of each of the four cells refers to the payoff (profit) for firm A, while the second is the payoff (profit) for firm B. From Table 6, we see that if both firms advertise, firm A will earn a profit of 4, and firm B will earn a profit of 3 (the top left cell of the payoff matrix). The bottom left cell of the payoff matrix, on the other hand, shows that if firm A doesn't advertise and firm B does, firm A will have a profit of 2, and firm B will have a profit of 5. The other payoffs in the second column of the table can be similarly interpreted. If firm B does advertise (i.e., moving down the left column of Table 6), we see that firm A will earn a profit of 4 if it also advertises and 2 if it doesn't. Thus, firm A should advertise if firm B advertises. If firm B doesn't advertise (i.e., moving down the right column in Table 6), firm A would earn a profit of 5 if it advertises and 3 if it doesn't. Thus, firm A should advertise whether firm B advertises or not. 's profits would always be greater if it advertises than if it doesn't Copyright Virtual University of Pakistan 5

6 regardless of what firm B does. We can then say that advertising is the dominant strategy for firm A. The dominant strategy is the optimal choice for a player no matter what the opponent does. The same is true for firm B. whatever firm A does (i.e., whether firm A advertises or not), it would always pay for firm B to advertise. We can see this by moving across each row of Table 6. Specifically, if firm A advertises, firm B's profit would be 3 if it advertises and 1 if it does not. Similarly, if firm A does not advertise, firm B's profit would be 5 if it advertises and 2 if it doesn't. Thus, the dominant strategy for firm B is also to advertise. In this case, both firm A and firm B have the dominant strategy of advertising, and this will, therefore, be the final equilibrium. Both firm A and firm B will advertise regardless of what the other firm does and will earn a profit of 4 and 3, NASH EQUILIBRIUM Not all games have a dominant strategy for each player. In fact, it is more likely in the real world that one or both players do not have a dominant strategy. An example of this is shown in the payoff matrix in Table 10. This is the same as the, payoff matrix in Table 6, except that the first number in the bottom tight cell was changed from 3 to 6. Now firm B has a dominant strategy, but firm A does not. The dominant strategy for firm B is to advertise whether firm A advertises or not, exactly as above, because the payoffs for firm B are the same as in Table 6., however, has no dominant strategy now. What is the optimal strategy for if chooses to advertise? If chooses to advertise, the payoff is 4. Otherwise, the payoff is 2. The optimal strategy is to advertise. TABLE 6 D o n 't A d ve rtise (2, 5 ) (3, 2 ) What is the optimal strategy for if chooses not to advertise? If chooses to advertise, the payoff is 5. Otherwise, the payoff is 3. Again, the optimal strategy is to advertise. TABLE 7 A d ve rtis e (4, 3 ) (5, 1 ) D o n 't A d v e rtis e (2, 5 ) (3, 2 ) Regardless of what decides to do, the optimal strategy for is to advertise. The dominant strategy for is to advertise. Copyright Virtual University of Pakistan 6

7 TABLE 8 Advertise (4, 3) (5, 1) D on't A dvertise (2, 5) (3, 2) What is the optimal strategy for if chooses to advertise? If chooses to advertise, the payoff is 3. Otherwise, the payoff is 1. The optimal strategy is to advertise. TABLE 9 Advertise (4, 3) (5, 1) D on't A dvertise (2, 5) (3, 2) What is the optimal strategy for if chooses not to advertise? If chooses to advertise, the payoff is 5. Otherwise, the payoff is 2. Again, the optimal strategy is to advertise. TABLE 10 Advertise (4, 3) (5, 1) D on't A dvertise (2, 5) (6, 2) Regardless of what decides to do, the optimal strategy for is to advertise. The dominant strategy for is to advertise. TABLE 11 D o n 't A d ve rtise (2, 5 ) (3, 2 ) The dominant strategy for is to advertise and the dominant strategy for is to advertise. The Nash equilibrium is for both firms to advertise. Copyright Virtual University of Pakistan 7

8 TABLE 12 Advertise (4, 3) (5, 1) D on't A dvertise (2, 5) (3, 2) What is the optimal strategy for if chooses to advertise? If chooses to advertise, the payoff is 4. Otherwise, the payoff is 2. The optimal strategy is to advertise. TABLE 13 D o n 't A d ve rtise (2, 5 ) (6, 2 ) What is the optimal strategy for if chooses not to advertise? If chooses to advertise, the payoff is 5. Otherwise, the payoff is 6. In this case, the optimal strategy is not to advertise. TABLE 14 A d ve rtise (4, 3 ) (5, 1 ) D o n 't A d ve rtise (2, 5 ) (6, 2 ) The optimal strategy for depends on which strategy is chosen by Firms B. does not have a dominant strategy. TABLE 15 A d ve rtise (4, 3 ) (5, 1 ) D o n 't A d ve rtis e (2, 5 ) (6, 2 ) What is the optimal strategy for if chooses to advertise? If chooses to advertise, the payoff is 3. Otherwise, the payoff is 1. The optimal strategy is to advertise. Copyright Virtual University of Pakistan 8

9 TABLE 16 D o n 't A d ve rtise (2, 5 ) (6, 2 ) What is the optimal strategy for if chooses not to advertise? If chooses to advertise, the payoff is 5. Otherwise, the payoff is 2. Again, the optimal strategy is to advertise. TABLE 17 D on't A dvertise (2, 5) (6, 2) Regardless of what decides to do, the optimal strategy for is to advertise. The dominant strategy for is to advertise. TABLE 18 D on't A dvertise (2, 5) (6, 2) The dominant strategy for is to advertise. If chooses to advertise, then the optimal strategy for is to advertise. The Nash equilibrium is for both firms to advertise. The Nash equilibrium is a situation where each player chooses his or her optimal strategy, given the strategy chosen by the other player. TABLE 19 D o n 't A d ve rtise (2, 5 ) (6, 2 ) Copyright Virtual University of Pakistan 9

IV. Cooperation & Competition

IV. Cooperation & Competition IV. Cooperation & Competition Game Theory and the Iterated Prisoner s Dilemma 10/15/03 1 The Rudiments of Game Theory 10/15/03 2 Leibniz on Game Theory Games combining chance and skill give the best representation

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

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

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

preferences of the individual players over these possible outcomes, typically measured by a utility or payoff function.

preferences of the individual players over these possible outcomes, typically measured by a utility or payoff function. Leigh Tesfatsion 26 January 2009 Game Theory: Basic Concepts and Terminology A GAME consists of: a collection of decision-makers, called players; the possible information states of each player at each

More information

Noncooperative Oligopoly

Noncooperative Oligopoly Noncooperative Oligopoly Oligopoly: interaction among small number of firms Conflict of interest: Each firm maximizes its own profits, but... Firm j s actions affect firm i s profits Example: price war

More 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

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

Chapter 2 Strategic Dominance

Chapter 2 Strategic Dominance Chapter 2 Strategic Dominance 2.1 Prisoner s Dilemma Let us start with perhaps the most famous example in Game Theory, the Prisoner s Dilemma. 1 This is a two-player normal-form (simultaneous move) game.

More information

When one firm considers changing its price or output level, it must make assumptions about the reactions of its rivals.

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

Lecture 9: Basic Oligopoly Models

Lecture 9: Basic Oligopoly Models Lecture 9: Basic Oligopoly Models Managerial Economics November 16, 2012 Prof. Dr. Sebastian Rausch Centre for Energy Policy and Economics Department of Management, Technology and Economics ETH Zürich

More information

A brief introduction to evolutionary game theory

A brief introduction to evolutionary game theory A brief introduction to evolutionary game theory Thomas Brihaye UMONS 27 October 2015 Outline 1 An example, three points of view 2 A brief review of strategic games Nash equilibrium et al Symmetric two-player

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

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

LECTURE 4: MULTIAGENT INTERACTIONS

LECTURE 4: MULTIAGENT INTERACTIONS What are Multiagent Systems? LECTURE 4: MULTIAGENT INTERACTIONS Source: An Introduction to MultiAgent Systems Michael Wooldridge 10/4/2005 Multi-Agent_Interactions 2 MultiAgent Systems Thus a multiagent

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

14.01 Principles of Microeconomics, Fall 2007 Chia-Hui Chen November 26, Lecture 28. Oligopoly

14.01 Principles of Microeconomics, Fall 2007 Chia-Hui Chen November 26, Lecture 28. Oligopoly Stackelberg.0 Principles of Microeconomics, Fall 2007 Chia-Hui Chen November 26, 2007 Lecture 28 Oligopoly Outline. Chap 2, 3: Stackelberg 2. Chap 2, 3: Bertr 3. Chap 2, 3: Prisoner s Dilemma In the discussion

More information

CSI 445/660 Part 9 (Introduction to Game Theory)

CSI 445/660 Part 9 (Introduction to Game Theory) CSI 445/660 Part 9 (Introduction to Game Theory) Ref: Chapters 6 and 8 of [EK] text. 9 1 / 76 Game Theory Pioneers John von Neumann (1903 1957) Ph.D. (Mathematics), Budapest, 1925 Contributed to many fields

More information

Advanced Microeconomics II Game Theory Fall

Advanced Microeconomics II Game Theory Fall Advanced Microeconomics II Game Theory 2016 Fall LIJUN PAN GRADUATE SCHOOL OF ECONOMICS NAGOYA UNIVERSITY 1 Introduction What is ame theory? A Motivatin Example Friends - S02, Ep05 To celebrate Monica's

More information

ECO303: Intermediate Microeconomic Theory Benjamin Balak, Spring 2008

ECO303: 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 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

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

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

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

These notes essentially correspond to chapter 13 of the text.

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

6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1

6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1 6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1 Daron Acemoglu and Asu Ozdaglar MIT October 13, 2009 1 Introduction Outline Decisions, Utility Maximization Games and Strategies Best Responses

More information

Game Theory and Auctions

Game Theory and Auctions Game Theory and Auctions Dr Christoph Stork What is Game Theory? Mathematically capture behaviour in strategic situations (games) in which an individual's success in making choices depends on the choices

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

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

EC 202. Lecture notes 14 Oligopoly I. George Symeonidis

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

A monopoly is an industry consisting a single. A duopoly is an industry consisting of two. An oligopoly is an industry consisting of a few

A monopoly is an industry consisting a single. A duopoly is an industry consisting of two. An oligopoly is an industry consisting of a few 27 Oligopoly Oligopoly A monopoly is an industry consisting a single firm. A duopoly is an industry consisting of two firms. An oligopoly is an industry consisting of a few firms. Particularly, l each

More information

AS/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 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 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

Early PD experiments

Early PD experiments REPEATED GAMES 1 Early PD experiments In 1950, Merrill Flood and Melvin Dresher (at RAND) devised an experiment to test Nash s theory about defection in a two-person prisoners dilemma. Experimental Design

More information

CMPSCI 240: Reasoning about Uncertainty

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

Game Theory - Lecture #8

Game Theory - Lecture #8 Game Theory - Lecture #8 Outline: Randomized actions vnm & Bernoulli payoff functions Mixed strategies & Nash equilibrium Hawk/Dove & Mixed strategies Random models Goal: Would like a formulation in which

More 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

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

HE+ Economics Nash Equilibrium

HE+ Economics Nash Equilibrium HE+ Economics Nash Equilibrium Nash equilibrium Nash equilibrium is a fundamental concept in game theory, the study of interdependent decision making (i.e. making decisions where your decision affects

More information

LECTURE 17: STRATEGIC INTERACTION

LECTURE 17: STRATEGIC INTERACTION LECTURE 17: STRATEGIC INTERACTION Today s Topics: Oligopoly 1. Tw o Sellers: price takers versus a monopoly (car tel) versus... 2. A Cournot Duopoly: payoff matrices, dominant strategies, Nash Equilibrium.

More information

TPPE24 Ekonomisk Analys:

TPPE24 Ekonomisk Analys: TPPE24 Ekonomisk Analys: Besluts- och Finansiell i Metodik Lecture 5 Game theory (Spelteori) - description of games and two-person zero-sum games 1 Contents 1. A description of the game 2. Two-person zero-sum

More information

In the Name of God. Sharif University of Technology. Microeconomics 2. Graduate School of Management and Economics. Dr. S.

In the Name of God. Sharif University of Technology. Microeconomics 2. Graduate School of Management and Economics. Dr. S. In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) - Group 2 Dr. S. Farshad Fatemi Chapter 8: Simultaneous-Move Games

More information

Game 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 Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 03 Illustrations of Nash Equilibrium Lecture No. # 04

More information

m 11 m 12 Non-Zero Sum Games Matrix Form of Zero-Sum Games R&N Section 17.6

m 11 m 12 Non-Zero Sum Games Matrix Form of Zero-Sum Games R&N Section 17.6 Non-Zero Sum Games R&N Section 17.6 Matrix Form of Zero-Sum Games m 11 m 12 m 21 m 22 m ij = Player A s payoff if Player A follows pure strategy i and Player B follows pure strategy j 1 Results so far

More information

6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1

6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1 6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1 Daron Acemoglu and Asu Ozdaglar MIT October 13, 2009 1 Introduction Outline Decisions, Utility Maximization Games and Strategies Best Responses

More information

Lecture 5 Leadership and Reputation

Lecture 5 Leadership and Reputation Lecture 5 Leadership and Reputation Reputations arise in situations where there is an element of repetition, and also where coordination between players is possible. One definition of leadership is that

More information

IMPERFECT COMPETITION AND TRADE POLICY

IMPERFECT COMPETITION AND TRADE POLICY IMPERFECT COMPETITION AND TRADE POLICY Once there is imperfect competition in trade models, what happens if trade policies are introduced? A literature has grown up around this, often described as strategic

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

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 11, 2017 Auctions results Histogram of

More information

Economics and Computation

Economics and Computation Economics and Computation ECON 425/56 and CPSC 455/555 Professor Dirk Bergemann and Professor Joan Feigenbaum Lecture I In case of any questions and/or remarks on these lecture notes, please contact Oliver

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

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

6.1 What is a Game? 166 CHAPTER 6. GAMES

6.1 What is a Game? 166 CHAPTER 6. GAMES Chapter 6 Games In the opening chapter of the book, we emphasized that the connectedness of a complex social, natural, or technological system really means two things: first, an underlying structure of

More information

Game Theory I. Author: Neil Bendle Marketing Metrics Reference: Chapter Neil Bendle and Management by the Numbers, Inc.

Game Theory I. Author: Neil Bendle Marketing Metrics Reference: Chapter Neil Bendle and Management by the Numbers, Inc. Game Theory I This module provides an introduction to game theory for managers and includes the following topics: matrix basics, zero and non-zero sum games, and dominant strategies. Author: Neil Bendle

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

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

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

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

Exercises Solutions: Oligopoly

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

February 23, An Application in Industrial Organization

February 23, An Application in Industrial Organization An Application in Industrial Organization February 23, 2015 One form of collusive behavior among firms is to restrict output in order to keep the price of the product high. This is a goal of the OPEC oil

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

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

CUR 412: Game Theory and its Applications, Lecture 12

CUR 412: Game Theory and its Applications, Lecture 12 CUR 412: Game Theory and its Applications, Lecture 12 Prof. Ronaldo CARPIO May 24, 2016 Announcements Homework #4 is due next week. Review of Last Lecture In extensive games with imperfect information,

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

Elements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition

Elements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition Elements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition Kai Hao Yang /2/207 In this lecture, we will apply the concepts in game theory to study oligopoly. In short, unlike

More information

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

6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts

6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts 6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts Asu Ozdaglar MIT February 9, 2010 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria

More information

Applying Risk Theory to Game Theory Tristan Barnett. Abstract

Applying Risk Theory to Game Theory Tristan Barnett. Abstract Applying Risk Theory to Game Theory Tristan Barnett Abstract The Minimax Theorem is the most recognized theorem for determining strategies in a two person zerosum game. Other common strategies exist such

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

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

MKTG 555: Marketing Models

MKTG 555: Marketing Models MKTG 555: Marketing Models A Brief Introduction to Game Theory for Marketing February 14-21, 2017 1 Basic Definitions Game: A situation or context in which players (e.g., consumers, firms) make strategic

More 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

January 26,

January 26, January 26, 2015 Exercise 9 7.c.1, 7.d.1, 7.d.2, 8.b.1, 8.b.2, 8.b.3, 8.b.4,8.b.5, 8.d.1, 8.d.2 Example 10 There are two divisions of a firm (1 and 2) that would benefit from a research project conducted

More information

Lecture 3 Representation of Games

Lecture 3 Representation of Games ecture 3 epresentation of Games 4. Game Theory Muhamet Yildiz oad Map. Cardinal representation Expected utility theory. Quiz 3. epresentation of games in strategic and extensive forms 4. Dominance; dominant-strategy

More information

ECO 5341 (Section 2) Spring 2016 Midterm March 24th 2016 Total Points: 100

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

Review Best Response Mixed Strategy NE Summary. Syllabus

Review Best Response Mixed Strategy NE Summary. Syllabus Syllabus Contact: kalk00@vse.cz home.cerge-ei.cz/kalovcova/teaching.html Office hours: Wed 7.30pm 8.00pm, NB339 or by email appointment Osborne, M. J. An Introduction to Game Theory Gibbons, R. A Primer

More information

PAULI MURTO, ANDREY ZHUKOV

PAULI MURTO, ANDREY ZHUKOV GAME THEORY SOLUTION SET 1 WINTER 018 PAULI MURTO, ANDREY ZHUKOV Introduction For suggested solution to problem 4, last year s suggested solutions by Tsz-Ning Wong were used who I think used suggested

More information

Economics and Computation

Economics and Computation Economics and Computation ECON 425/563 and CPSC 455/555 Professor Dirk Bergemann and Professor Joan Feigenbaum Reputation Systems In case of any questions and/or remarks on these lecture notes, please

More information

is the best response of firm 1 to the quantity chosen by firm 2. Firm 2 s problem: Max Π 2 = q 2 (a b(q 1 + q 2 )) cq 2

is the best response of firm 1 to the quantity chosen by firm 2. Firm 2 s problem: Max Π 2 = q 2 (a b(q 1 + q 2 )) cq 2 Econ 37 Solution: Problem Set # Fall 00 Page Oligopoly Market demand is p a bq Q q + q.. Cournot General description of this game: Players: firm and firm. Firm and firm are identical. Firm s strategies:

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

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

IPR Protection in the High-Tech Industries: A Model of Piracy. Thierry Rayna University of Bristol

IPR Protection in the High-Tech Industries: A Model of Piracy. Thierry Rayna University of Bristol IPR Protection in the High-Tech Industries: A Model of Piracy Thierry Rayna University of Bristol thierry.rayna@bris.ac.uk Digital Goods Are Public, Aren t They? For digital goods to be non-rival, copy

More information

Preliminary Notions in Game Theory

Preliminary Notions in Game Theory Chapter 7 Preliminary Notions in Game Theory I assume that you recall the basic solution concepts, namely Nash Equilibrium, Bayesian Nash Equilibrium, Subgame-Perfect Equilibrium, and Perfect Bayesian

More information

CMPSCI 240: Reasoning about Uncertainty

CMPSCI 240: Reasoning about Uncertainty CMPSCI 240: Reasoning about Uncertainty Lecture 23: More Game Theory Andrew McGregor University of Massachusetts Last Compiled: April 20, 2017 Outline 1 Game Theory 2 Non Zero-Sum Games and Nash Equilibrium

More information

Game Theory. Chapter Introduction. 8.2 Prisoner s Dilemma 86 CHAPTER 8. GAME THEORY. Player u v Cooperate Defect. Cooperate. Player v.

Game Theory. Chapter Introduction. 8.2 Prisoner s Dilemma 86 CHAPTER 8. GAME THEORY. Player u v Cooperate Defect. Cooperate. Player v. 86 CHAPTER 8. GAME THEORY Chapter 8 Game Theory Game theory is a sort of umbrella or unified field theory for the rational side of social science, where social is interpreted broadly, to include human

More information

Economics, Game Theory, and Sustainability

Economics, Game Theory, and Sustainability Economics,, and Sustainability An Introduction to Strategic Thought Global Green Business Week Center for International Business Education and Research UCLA Anderson School of Management July 18, 2011

More information

Repeated games. Felix Munoz-Garcia. Strategy and Game Theory - Washington State University

Repeated games. Felix Munoz-Garcia. Strategy and Game Theory - Washington State University Repeated games Felix Munoz-Garcia Strategy and Game Theory - Washington State University Repeated games are very usual in real life: 1 Treasury bill auctions (some of them are organized monthly, but some

More information

Game theory and applications: Lecture 1

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

EconS 424 Strategy and Game Theory. Homework #5 Answer Key

EconS 424 Strategy and Game Theory. Homework #5 Answer Key EconS 44 Strategy and Game Theory Homework #5 Answer Key Exercise #1 Collusion among N doctors Consider an infinitely repeated game, in which there are nn 3 doctors, who have created a partnership. In

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory 3a. More on Normal-Form Games Dana Nau University of Maryland Nau: Game Theory 1 More Solution Concepts Last time, we talked about several solution concepts Pareto optimality

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

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

15.053/8 February 28, person 0-sum (or constant sum) game theory

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

Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma

Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Recap Last class (September 20, 2016) Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Today (October 13, 2016) Finitely

More information