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

Size: px
Start display at page:

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

Transcription

1 IPR Protection in the High-Tech Industries: A Model of Piracy Thierry Rayna University of Bristol thierry.rayna@bris.ac.uk

2 Digital Goods Are Public, Aren t They? For digital goods to be non-rival, copy should be feasible, fast and costless For digital goods to be non-excludable, consumers should share, and sharing consumers should be available Particular feature of the digital goods: anticopy systems can be embedded in the digital good

3 The Determinants of the Publicness The publicness of digital goods is likely to be variable The determinants of publicness are: The technology The structure of the consumers network The behaviour of the consumers The strategies of the firms The policies of the governments

4 Strategies of the Firms: Decreasing Publicness The firms can devise protection systems allowing to decrease the publicness of digital goods by: Increasing excludability: serial numbers, Windows Product Activation, DRMs, etc. Increasing rivalness: network scans, dongles, tying with tangible good, etc.

5 Is Pirating Always Rational? Free-riding/pirating is rational if the publicness is total. What is the rational behaviour when the publicness varies?

6 A Model of Piracy

7 Description of The Model One representative short lived (one period) digital good Each consumer aims at consuming exactly one unit of digital good per period During each period the consumers have to choose: Whether they pirate or buy the good Whether they share or not the digital good

8 The Environment Variables N i : probability of finding a source on the network (network connectivity) for consumer i E : probability of being excluded R : probability of rivalness to take place Assumptions: N i, E, R [0, 1]

9 Other Variables u i : utility obtained when consuming the good for consumer i p s c : price of the digital good : cost of searching for a pirated good : cost of copying the digital good g i : benefit/cost of sharing for consumer i Assumptions: u i > p > s + c > 0

10 Full Game Tree ( s, 0) ( s c, 0) Player i Pirates 1 N i No source found N i Player j Shares E 1 E Exclusion R Rivalness ( s c, g j u j ) Buys Doesn t share 1 R (u i p, 0) ( s, 0) (u i s c, g j )

11 The Impact of the Strategies of the Firms Firms are able to increase the level of excludability (E) and rivalness (R). We define critical values E* and R* such that the consumers do not pirate and/or share when these levels are exceeded. We also define a critical value for network connectivity N* such that the consumers never pirate when the connectivity is below this level. These critical values can either be absolute or relative.

12 Simplified Payoff Matrix The strategies of each players have two components based on whether they pirate (P ) of not ( P ) and whether they share (S) or not ( S). There are thus four different strategies available to each player: {P S, P S, P S, P S}. P S P S P S P S P S G P + G S, G P + G S s + G S, G P G P, G B + G S s, G B P S G P, s + G S s, s G P, G B + G S s, G B P S G B + G S, G P G B + G S, G P G B, G B G B, G B P S G B, s G B, s G B, G B G B, G B With: G P = N i (1 E)(1 R)u i N i c s G S = g i (1 E)Ru i G B = u i p

13 Equilibria in the One- Shot Game As long as sharing is costly, the consumers are in the Prisoner s Dilemma situation. The unique equilibrium is: consumers do not pirate and do not share. As long as the combined payoff of pirating and sharing is greater than the payoff of buying, this equilibrium is sub-optimal.

14 One-Shot Game with Forced Cooperation A new rule is introduced: consumers who pirate are forced to share. In this case, when sharing is costly, and when the combined benefits of pirating and sharing are greater than the payoff of buying, there are two Nash equilibria: Consumers do not pirate and do not share Consumers pirate and share Thus the Pareto outcome is achievable.

15 Critical Values with Forced Cooperation When these values are reached, the combined payoff of pirating and sharing becomes lower that the payoff of buying: consumers do not pirate. N i = u i p + s g i u i c E (N i ) = R (N i ) = p s N ic (1 N i )u i + g i N i u i E (N i, R) = p s N ic + g i (1 N i (1 R) + R)u i (N i (1 R) R)u i R (N i, E) = p s N ic + g i (1 N i (1 E) + E)u i (N i (1 E) E)u i

16 Impact of the Variables on the Critical Values u i s c p g i N E R N* E* R*

17 Equilibria in the Infinitely Repeated Game The game is repeated infinitely with a discount factor. There is no forced cooperation. The stage-game Nash equilibrium, where consumers do not pirate and share, played repeatedly is a subgame perfect Nash equilibrium (SPNE). The payoffs of this equilibrium are the minmax payoffs for each player, and can be used as a punishment in a cooperative strategy.

18 Sustainable Piracy Using the following simple cooperative strategy with grim-trigger punishment: Pirate and share if pirate and share was played before Buy and do not share otherwise we show that a SPNE based on this strategy exist if: The combined payoff of pirating and sharing is higher than the payoff of buying The discount ratio,, is higher than a critical value, *. * increases with u i, s, and c; it decreases with p and g i δ = G S G B G P

19 Sustainable Piracies Many types of SPNE involving asymmetric payoffs and/or evolved forms of punishment exist. We establish a Folk Theorem allowing to define all the SPNE of the game. As long as the discount factor is sufficiently close to one, any pair of average discounted payoff greater than the minmax payoffs can be supported as a SPNE. For example: Rare episodes of cooperative piracy are sustainable Episodes of planned reciprocal defection are sustainable

20 Achievable Payoffs Unachievable Payoffs Set of supportable SPNE average payoffs

21 Analysis: The Extent of Piracy MANY different cooperative pirating strategies are sustainable. This explains why the piracy behaviour of consumers is very heterogeneous. This variety makes it extremely difficult to monitor and detect infringements.

22 Analysis: Anti-Piracy Tips An increase in rivalness unambiguously decreases the combined payoff of pirating and sharing. On the contrary, an increase in excludability has an ambiguous effect on the combined payoff of pirating and sharing. Rivalness-based anti-piracy strategies are thus, in general, preferable. If an increase in publicness is costly, a decrease in price can be a substitute strategy. Both types of strategies can also be use concurrently.

23 Analysis: International Piracy Different consumers/consumers in different countries are likely to have different costs. In developed countries, G S is likely to be high and G B - G P moderately small In developing countries, G S is likely to be close to zero and G B - G P quite large The following cooperative equilibrium is sustainable: Consumers in develop countries pirate all the time Consumers in developing countries share all the time and virtually never pirate

IPR Protection in the High-Tech Industries: A Model of Piracy

IPR Protection in the High-Tech Industries: A Model of Piracy IPR Protection in the High-Tech Industries: A Model of Piracy Thierry Rayna August 2006 Abstract This article investigates the relation between the level of publicness of digital goods i.e. their degree

More information

IPR Protection in the High-Tech Industries: A Model of Piracy

IPR Protection in the High-Tech Industries: A Model of Piracy IPR Protection in the High-Tech Industries: A Model of Piracy Thierry Rayna Discussion Paper No. 06/593 August 2006 Department of Economics University of Bristol 8 Woodland Road Bristol BS8 1TN IPR Protection

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

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

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

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

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

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

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

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

Repeated Games. EC202 Lectures IX & X. Francesco Nava. January London School of Economics. Nava (LSE) EC202 Lectures IX & X Jan / 16

Repeated Games. EC202 Lectures IX & X. Francesco Nava. January London School of Economics. Nava (LSE) EC202 Lectures IX & X Jan / 16 Repeated Games EC202 Lectures IX & X Francesco Nava London School of Economics January 2011 Nava (LSE) EC202 Lectures IX & X Jan 2011 1 / 16 Summary Repeated Games: Definitions: Feasible Payoffs Minmax

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

REPEATED GAMES. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Repeated Games. Almost essential Game Theory: Dynamic.

REPEATED GAMES. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Repeated Games. Almost essential Game Theory: Dynamic. Prerequisites Almost essential Game Theory: Dynamic REPEATED GAMES MICROECONOMICS Principles and Analysis Frank Cowell April 2018 1 Overview Repeated Games Basic structure Embedding the game in context

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

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

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

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

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

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

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

Not 0,4 2,1. i. Show there is a perfect Bayesian equilibrium where player A chooses to play, player A chooses L, and player B chooses L.

Not 0,4 2,1. i. Show there is a perfect Bayesian equilibrium where player A chooses to play, player A chooses L, and player B chooses L. Econ 400, Final Exam Name: There are three questions taken from the material covered so far in the course. ll questions are equally weighted. If you have a question, please raise your hand and I will come

More 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

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

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

CUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015

CUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015 CUR 41: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 015 Instructions: Please write your name in English. This exam is closed-book. Total time: 10 minutes. There are 4 questions,

More 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

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

Infinitely Repeated Games

Infinitely Repeated Games February 10 Infinitely Repeated Games Recall the following theorem Theorem 72 If a game has a unique Nash equilibrium, then its finite repetition has a unique SPNE. Our intuition, however, is that long-term

More information

Lecture 6 Dynamic games with imperfect information

Lecture 6 Dynamic games with imperfect information Lecture 6 Dynamic games with imperfect information Backward Induction in dynamic games of imperfect information We start at the end of the trees first find the Nash equilibrium (NE) of the last subgame

More information

Outline for Dynamic Games of Complete Information

Outline for Dynamic Games of Complete Information Outline for Dynamic Games of Complete Information I. Examples of dynamic games of complete info: A. equential version of attle of the exes. equential version of Matching Pennies II. Definition of subgame-perfect

More information

ECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2 ANSWER KEY

ECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2 ANSWER KEY ECONS 44 STRATEGY AND GAE THEORY IDTER EXA # ANSWER KEY Exercise #1. Hawk-Dove game. Consider the following payoff matrix representing the Hawk-Dove game. Intuitively, Players 1 and compete for a resource,

More 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

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

The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final)

The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) Watson, Chapter 15, Exercise 1(part a). Looking at the final subgame, player 1 must

More 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

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

M.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1

M.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1 M.Phil. Game theory: Problem set II These problems are designed for discussions in the classes of Week 8 of Michaelmas term.. Private Provision of Public Good. Consider the following public good game:

More information

Topics in Contract Theory Lecture 1

Topics in Contract Theory Lecture 1 Leonardo Felli 7 January, 2002 Topics in Contract Theory Lecture 1 Contract Theory has become only recently a subfield of Economics. As the name suggest the main object of the analysis is a contract. Therefore

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

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

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

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

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

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

Repeated Games with Perfect Monitoring

Repeated Games with Perfect Monitoring Repeated Games with Perfect Monitoring Mihai Manea MIT Repeated Games normal-form stage game G = (N, A, u) players simultaneously play game G at time t = 0, 1,... at each date t, players observe all past

More information

Microeconomics I. Undergraduate Programs in Business Administration and Economics

Microeconomics I. Undergraduate Programs in Business Administration and Economics Microeconomics I Undergraduate Programs in Business Administration and Economics Academic year 2011-2012 Second test 1st Semester January 11, 2012 Fernando Branco (fbranco@ucp.pt) Fernando Machado (fsm@ucp.pt)

More 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

Mixed-Strategy Subgame-Perfect Equilibria in Repeated Games

Mixed-Strategy Subgame-Perfect Equilibria in Repeated Games Mixed-Strategy Subgame-Perfect Equilibria in Repeated Games Kimmo Berg Department of Mathematics and Systems Analysis Aalto University, Finland (joint with Gijs Schoenmakers) July 8, 2014 Outline of the

More information

Finitely repeated simultaneous move game.

Finitely repeated simultaneous move game. Finitely repeated simultaneous move game. Consider a normal form game (simultaneous move game) Γ N which is played repeatedly for a finite (T )number of times. The normal form game which is played repeatedly

More information

CUR 412: Game Theory and its Applications, Lecture 9

CUR 412: Game Theory and its Applications, Lecture 9 CUR 412: Game Theory and its Applications, Lecture 9 Prof. Ronaldo CARPIO May 22, 2015 Announcements HW #3 is due next week. Ch. 6.1: Ultimatum Game This is a simple game that can model a very simplified

More 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

CMSC 474, Introduction to Game Theory 16. Behavioral vs. Mixed Strategies

CMSC 474, Introduction to Game Theory 16. Behavioral vs. Mixed Strategies CMSC 474, Introduction to Game Theory 16. Behavioral vs. Mixed Strategies Mohammad T. Hajiaghayi University of Maryland Behavioral Strategies In imperfect-information extensive-form games, we can define

More information

The Limits of Reciprocal Altruism

The Limits of Reciprocal Altruism The Limits of Reciprocal Altruism Larry Blume & Klaus Ritzberger Cornell University & IHS & The Santa Fe Institute Introduction Why bats? Gerald Wilkinson, Reciprocal food sharing in the vampire bat. Nature

More information

1 Solutions to Homework 3

1 Solutions to Homework 3 1 Solutions to Homework 3 1.1 163.1 (Nash equilibria of extensive games) 1. 164. (Subgames) Karl R E B H B H B H B H B H B H There are 6 proper subgames, beginning at every node where or chooses an action.

More information

Discounted Stochastic Games with Voluntary Transfers

Discounted Stochastic Games with Voluntary Transfers Discounted Stochastic Games with Voluntary Transfers Sebastian Kranz University of Cologne Slides Discounted Stochastic Games Natural generalization of infinitely repeated games n players infinitely many

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

Game Theory for Wireless Engineers Chapter 3, 4

Game Theory for Wireless Engineers Chapter 3, 4 Game Theory for Wireless Engineers Chapter 3, 4 Zhongliang Liang ECE@Mcmaster Univ October 8, 2009 Outline Chapter 3 - Strategic Form Games - 3.1 Definition of A Strategic Form Game - 3.2 Dominated Strategies

More information

The folk theorem revisited

The folk theorem revisited Economic Theory 27, 321 332 (2006) DOI: 10.1007/s00199-004-0580-7 The folk theorem revisited James Bergin Department of Economics, Queen s University, Ontario K7L 3N6, CANADA (e-mail: berginj@qed.econ.queensu.ca)

More information

Answer Key: Problem Set 4

Answer Key: Problem Set 4 Answer Key: Problem Set 4 Econ 409 018 Fall A reminder: An equilibrium is characterized by a set of strategies. As emphasized in the class, a strategy is a complete contingency plan (for every hypothetical

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

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

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

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

Dynamic Games. Econ 400. University of Notre Dame. Econ 400 (ND) Dynamic Games 1 / 18

Dynamic Games. Econ 400. University of Notre Dame. Econ 400 (ND) Dynamic Games 1 / 18 Dynamic Games Econ 400 University of Notre Dame Econ 400 (ND) Dynamic Games 1 / 18 Dynamic Games A dynamic game of complete information is: A set of players, i = 1,2,...,N A payoff function for each player

More information

Markets with Intermediaries

Markets with Intermediaries Markets with Intermediaries Episode Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Network Models of Markets with Intermediaries (Chapter ) Who sets the prices?

More information

Markets with Intermediaries

Markets with Intermediaries Markets with Intermediaries Part III: Dynamics Episode Baochun Li Department of Electrical and Computer Engineering University of Toronto Required reading: Networks, Crowds, and Markets, Chapter..5 Who

More 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

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

Introductory Microeconomics

Introductory Microeconomics Prof. Wolfram Elsner Faculty of Business Studies and Economics iino Institute of Institutional and Innovation Economics Introductory Microeconomics More Formal Concepts of Game Theory and Evolutionary

More information

Economics 502 April 3, 2008

Economics 502 April 3, 2008 Second Midterm Answers Prof. Steven Williams Economics 502 April 3, 2008 A full answer is expected: show your work and your reasoning. You can assume that "equilibrium" refers to pure strategies unless

More information

ECON106P: Pricing and Strategy

ECON106P: Pricing and Strategy ECON106P: Pricing and Strategy Yangbo Song Economics Department, UCLA June 30, 2014 Yangbo Song UCLA June 30, 2014 1 / 31 Game theory Game theory is a methodology used to analyze strategic situations in

More 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

ECON/MGEC 333 Game Theory And Strategy Problem Set 9 Solutions. Levent Koçkesen January 6, 2011

ECON/MGEC 333 Game Theory And Strategy Problem Set 9 Solutions. Levent Koçkesen January 6, 2011 Koç University Department of Economics ECON/MGEC 333 Game Theory And Strategy Problem Set Solutions Levent Koçkesen January 6, 2011 1. (a) Tit-For-Tat: The behavior of a player who adopts this 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

Econ 711 Homework 1 Solutions

Econ 711 Homework 1 Solutions Econ 711 Homework 1 s January 4, 014 1. 1 Symmetric, not complete, not transitive. Not a game tree. Asymmetric, not complete, transitive. Game tree. 1 Asymmetric, not complete, transitive. Not a game tree.

More information

The Ohio State University Department of Economics Second Midterm Examination Answers

The Ohio State University Department of Economics Second Midterm Examination Answers Econ 5001 Spring 2018 Prof. James Peck The Ohio State University Department of Economics Second Midterm Examination Answers Note: There were 4 versions of the test: A, B, C, and D, based on player 1 s

More 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

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

GAME THEORY: DYNAMIC. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Dynamic Game Theory

GAME THEORY: DYNAMIC. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Dynamic Game Theory Prerequisites Almost essential Game Theory: Strategy and Equilibrium GAME THEORY: DYNAMIC MICROECONOMICS Principles and Analysis Frank Cowell April 2018 1 Overview Game Theory: Dynamic Mapping the temporal

More information

Notes for Section: Week 4

Notes for Section: Week 4 Economics 160 Professor Steven Tadelis Stanford University Spring Quarter, 2004 Notes for Section: Week 4 Notes prepared by Paul Riskind (pnr@stanford.edu). spot errors or have questions about these notes.

More information

(a) Describe the game in plain english and find its equivalent strategic form.

(a) Describe the game in plain english and find its equivalent strategic form. Risk and Decision Making (Part II - Game Theory) Mock Exam MIT/Portugal pages Professor João Soares 2007/08 1 Consider the game defined by the Kuhn tree of Figure 1 (a) Describe the game in plain english

More 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

Game Theory Fall 2003

Game Theory Fall 2003 Game Theory Fall 2003 Problem Set 5 [1] Consider an infinitely repeated game with a finite number of actions for each player and a common discount factor δ. Prove that if δ is close enough to zero then

More 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

Sequential Rationality and Weak Perfect Bayesian Equilibrium

Sequential Rationality and Weak Perfect Bayesian Equilibrium Sequential Rationality and Weak Perfect Bayesian Equilibrium Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu June 16th, 2016 C. Hurtado (UIUC - Economics)

More 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

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

EC487 Advanced Microeconomics, Part I: Lecture 9

EC487 Advanced Microeconomics, Part I: Lecture 9 EC487 Advanced Microeconomics, Part I: Lecture 9 Leonardo Felli 32L.LG.04 24 November 2017 Bargaining Games: Recall Two players, i {A, B} are trying to share a surplus. The size of the surplus is normalized

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

Boston Library Consortium Member Libraries

Boston Library Consortium Member Libraries Digitized by the Internet Archive in 2011 with funding from Boston Library Consortium Member Libraries http://www.archive.org/details/nashperfectequiloofude «... HB31.M415 SAUG 23 1988 working paper department

More information

13.1 Infinitely Repeated Cournot Oligopoly

13.1 Infinitely Repeated Cournot Oligopoly Chapter 13 Application: Implicit Cartels This chapter discusses many important subgame-perfect equilibrium strategies in optimal cartel, using the linear Cournot oligopoly as the stage game. For game theory

More information

Microeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 2017

Microeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 2017 Microeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 07. (40 points) Consider a Cournot duopoly. The market price is given by q q, where q and q are the quantities of output produced

More information

Rational Behaviour and Strategy Construction in Infinite Multiplayer Games

Rational Behaviour and Strategy Construction in Infinite Multiplayer Games Rational Behaviour and Strategy Construction in Infinite Multiplayer Games Michael Ummels ummels@logic.rwth-aachen.de FSTTCS 2006 Michael Ummels Rational Behaviour and Strategy Construction 1 / 15 Infinite

More information

Problem 3 Solutions. l 3 r, 1

Problem 3 Solutions. l 3 r, 1 . Economic Applications of Game Theory Fall 00 TA: Youngjin Hwang Problem 3 Solutions. (a) There are three subgames: [A] the subgame starting from Player s decision node after Player s choice of P; [B]

More 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

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

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

(a) (5 points) Suppose p = 1. Calculate all the Nash Equilibria of the game. Do/es the equilibrium/a that you have found maximize social utility?

(a) (5 points) Suppose p = 1. Calculate all the Nash Equilibria of the game. Do/es the equilibrium/a that you have found maximize social utility? GAME THEORY EXAM (with SOLUTIONS) January 20 P P2 P3 P4 INSTRUCTIONS: Write your answers in the space provided immediately after each question. You may use the back of each page. The duration of this exam

More information

MS&E 246: Lecture 5 Efficiency and fairness. Ramesh Johari

MS&E 246: Lecture 5 Efficiency and fairness. Ramesh Johari MS&E 246: Lecture 5 Efficiency and fairness Ramesh Johari A digression In this lecture: We will use some of the insights of static game analysis to understand efficiency and fairness. Basic setup N players

More information