Outline for Dynamic Games of Complete Information
|
|
- Polly Hall
- 5 years ago
- Views:
Transcription
1 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 equilibrium III. ackward induction in finitely-repeated games: A. The finitely-repeated Prisoner s Dilemma / finitely-repeated ertrand Oligopoly. The Chain-tore Paradox IV. tackelberg Model of Duopoly Copyright 2004 by Lawrence M. Ausubel Outline for Dynamic Games of Complete Information V. argaining: A. Alternating-offer bargaining (Rubinstein, 982). Digression on the Nash bargaining solution C. Digression on the Coase Theorem VI. Infinitely-repeated games and trigger strategies VII. The Folk Theorem VIII. Maximally-collusive equilibria
2 ubgame-perfect Equilibrium Definition: In an n-player dynamic game of complete information, an n-tuple of strategies is said to form a subgame-perfect equilibrium (PE) if the strategies constitute Nash equilibria in every subgame. ( Game : An inverted tree.) ( ubgame : What is left of the original game after some moves have been played.) Finitely Repeated Prisoners Dilemma Cooperate Defect Cooperate 3, 3 0,4 Defect 4, 0,
3 Finitely Repeated ertrand Price Competition Chain-tore Paradox (elten, 978) Entrant tay out Enter (a, 0) Incumbent Entrant Fight Incumbent Accommodate a, b, c > 0 (0, c) (a 2, b)
4 Chain-tore Paradox (elten, 978) Entrant tay out Enter (a, 0) Incumbent Entrant Fight Incumbent Accommodate a, b, c > 0 (0, c) (a 2, b) Chain-tore Paradox (elten, 978) Entrant tay out Enter (a, 0) Incumbent Entrant Fight Incumbent Accommodate a, b, c > 0 (0, c) (a 2, b)
5 tackelberg Model of Duopoly elects q Firm elects q 2 Firm 2 (q [P(q + q 2 ) c], q 2 [P(q + q 2 ) c])
6 olution of tackelberg Model of Duopoly First, observe that firm 2 solves: q 2 * = arg max{q 2 [P(q + q 2 ) c]}. Consequently, given q, can calculate q 2 by: a q c q *( q ) =. 2 2 Hence, firm solves: { q[ a q q2 q c] } max *( ) = q Giving a first-order condition of: a q c q + = 0 a q c { q a c q 2 } a q c { q } = max q = max. q Thus, we conclude: q* = a c ; q *( q *) = a c
7 argaining # of Troops # of Troops NATO Proposal Warsaw Pact Proposal 9,000 6,000 4,000 20,000 argaining # of Troops # of Troops NATO Proposal Warsaw Pact Proposal Final Agreement 9,000 6,000 3,000 4,000 20,000 7,000
8 Alternating Offer argaining (p, p ) (δp 2, δ[ p 2 ]) Offers p Offers p 2 Offers p 3 (δ 2 p 3, δ 2 [ p 3 ]) (0, 0) Alternating Offer argaining Offers p 3 (δ 2 p 3, δ 2 [ p 3 ]) (0, 0)
9 Alternating Offer argaining Offers p 3 (δ 2 p 3, δ 2 [ p 3 ]) (0, 0) Alternating Offer argaining (δp 2, δ[ p 2 ]) Offers p 2 Offers p 3 (δ 2 p 3, δ 2 [ p 3 ]) (0, 0)
10 Alternating Offer argaining (δp 2, δ[ p 2 ]) Offers p 2 Offers p 3 (δ 2 p 3, δ 2 [ p 3 ]) (0, 0) Alternating Offer argaining (p, p ) (δp 2, δ[ p 2 ]) Offers p Offers p 2 Offers p 3 (δ 2 p 3, δ 2 [ p 3 ]) (0, 0)
11 Alternating Offer argaining (p, p ) (δp 2, δ[ p 2 ]) Offers p Offers p 2 Offers p 3 (δ 2 p 3, δ 2 [ p 3 ]) (0, 0) The unique PE of the infinite-horizon, alternating-offer bargaining game In any period in which it is the seller s turn to make an offer: The seller offers a price of. + δ The buyer accepts any price p and + δ rejects any price p >. + δ In any period in which it is the buyer s turn to make an offer: δ The buyer offers a price of. + δ δ The seller accepts any price p and + δ δ rejects any price p <. + δ
12 haked-utton (84) Proof of Uniqueness of ubgame-perfect Equilibrium in Alternating-Offer argaining uppose there exists at least one PE in: (a) the alternating-offer game where the seller moves first; (b) the alternating-offer game where the buyer moves first Let M be the supremum of seller payoffs over all PEs in the game where the seller goes first Let m be the infimum of buyer payoffs over all PEs in the game where the buyer goes first Observe, for every n, σ n (PE) s.t. Π s ) M /n (game where seller goes first) The following is easily seen to be an PE of the game where the buyer goes first: σ n ' The buyer offers a division (δπ s ), - δπ s )). The seller accepts (in period 0) Given any deviation, play σ n beginning in period. Observe that: Π ') = - δπ ) - δm + δ(/n), for all n Hence m - δm ut if the buyer offers the seller a division (δm + ε, - δm - ε), the seller must accept for any ε > 0 since δm + ε today is better than M tomorrow. Hence m - δm - ε, for all ε > 0. Conclude m = - δm. Now observe that the following is an equilibrium of the game where the seller goes first. The seller offers [ - δ + δ 2 Π ), δ - δ 2 Π )]. The buyer accepts in period 0. σ n '' In case of any deviation, the buyer offers [δπ ), - δπ )]. The seller accepts in period. In case of further deviation, the parties play σ n ' in all subsequent periods. Observe that: Π '') = - δ + δ 2 Π ) - δ + δ 2 M - δ 2 (/n) for all n 0 Hence M - δ + δ 2 M.
13 ut suppose the seller ever offered the buyer a share smaller than δm. urely the buyer would reject. [imilarly, the buyer never makes an offer (which is accepted) in which his own share is less than m.] Consequently: M - δm = - δ( - δm) = - δ + δ 2 M. This demonstrates M = - δ + δ 2 M, and hence M = ( - δ)/( - δ 2 ) = /( + δ). Then m = - δ/( + δ) = /( + δ). Reversing the roles, this show that the seller s payoff in any PE is uniquely /( + δ). Furthermore this can only be realized if the offer is /( + δ) in the first period. Nash bargaining solution Disagreement point Axiom : The solution should not depend on linear transformations of players utility functions. Axiom 2: The solution should be individually-rational and Pareto-optimal. Axiom 3: Independence of Irrelevant Alternatives. Axiom 4: ymmetry. Feasible set Theorem: If the feasible set is convex, closed and bounded above, there is a unique solution satisfying Axioms -4, and it is given by: max (x d ) (x 2 d 2 ) x d where d denotes the disagreement point and x is an element of the feasible set.
14 From Coase (960), The Problem of ocial Cost : # of steers in herd Total crop loss Marginal crop loss Value of crop = $ per unit Cost of fence = $9 Definition: Let G be a static game. Then the T-period repeated game, denoted G(T, δ), consists of game G repeated T times. At each period t, the moves from periods,... t are known to every player. Payoffs are computed by: T u i = δ t u it t = (u it denotes the payoff to player i in period t) If T =, then G(T, δ) is referred to as the infinitely-repeated game. The average payoff to player i is then given by: ( δ) δ t u it t =
15 Finitely Repeated Games tage game with multiple NE 2 x 2 y 2 z 2 x, 5, 0 0, 0 0, 5 4, 4 0, 0 y z 0, 0 0, 0 3, 3 Two pure strategy NE: (x,x 2 ) and (z,z 2 ) Trigger trategy Equilibria First, define a main equilibrium path to be an action suggested for every player i (i =,,n) and for every period: s = ( s,..., sn),( s2,..., sn2 ),( s3,..., sn3),... period period 2 period 3 econd, define (s *,, s n *) to be a Nash equilibrium of the static game G. A trigger strategy for player i in the repeated game G(T, δ) is given by: sit, if every player has played according to s in all σ previous periods,..., (or if =), it = t t s *, if there has been any prior deviation by any player. i
16 Example: Infinitely-Repeated Cournot Game Description of trigger strategies: q it = a c a c 4 s 4 2s a c 3 Payoff along equilibrium path: t= 0 δ Payoff from optimally deviating:, if q = = q, for all s=,..., t,, otherwise. 2 ( )( a c) = ( ) a c t a c a c a c δ 8 ( ) t= t a c ( ) δ ( )( ) ( a c) a ( a c) c + a ( a c) c ( ) = ( ) + ( ) a c δ δ 9 a c Example: Infinitely-Repeated Cournot Game This is a trigger-strategy equilibrium if and only if: Payoff i (equilibrium path) Payoff i (optimally deviating) 2 ( ) a c ( ) δ 8 ( δ ) + δ [ ] 9 δ δ [ ] 7 δ δ a c 2 2 δ ( ) a c δ 64 ( ) + ( ) 9.
17 The Folk Theorem Definition: The n-tuple (x,, x n ) of payoffs to the n players is called feasible if it arises from the play of pure strategies or if it is a convex combination of payoffs from pure strategies. Theorem: Let (e,, e n ) be the payoffs from a Nash equilibrium of G and let (x,, x n ) be any feasible payoffs from G. If x i > e i for every player i, then there exists a subgame-perfect equilibrium of G(, δ) that attains (x,, x n ) as the average payoff, provided that δ is sufficiently close to. Example: Prisoners Dilemma Prisoner I Remain ilent Confess Remain ilent (, ) ( 0, 5) Prisoner II Confess ( 5, 0) ( 4, 4)
18 Example: attle of the exes F oxing allet M oxing allet (2, ) (0, 0) (0, 0) (, 2) Maximally-Collusive Equilibria Example: Two-Phase trategies in Repeated Cournot. If q,t = (a c)/4 and q 2,t = (a c)/4 tart Collusive Phase : Produce (a c)/4 If q, t (a c)/4 or q 2, t (a c)/4 If q, t = (a c)/2 and q 2, t = (a c)/2 Punishment Phase Produce (a c)/2 If q, t (a c)/2 or q 2, t (a c)/2
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 informationDuopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma
Recap Last class (September 20, 2016) Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Today (October 13, 2016) Finitely
More informationThe Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies:
Problem Set 4 1. (a). Consider the infinitely repeated game with discount rate δ, where the strategic fm below is the stage game: B L R U 1, 1 2, 5 A D 2, 0 0, 0 Sketch a graph of the players payoffs.
More informationRepeated 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 informationIntroduction 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 informationEconomics 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 informationGame 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 informationMS&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 informationCHAPTER 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 informationECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves
University of Illinois Spring 01 ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves Due: Reading: Thursday, April 11 at beginning of class
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 3 1. Consider the following strategic
More informationCUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015
CUR 41: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 015 Instructions: Please write your name in English. This exam is closed-book. Total time: 10 minutes. There are 4 questions,
More information1 Solutions to Homework 3
1 Solutions to Homework 3 1.1 163.1 (Nash equilibria of extensive games) 1. 164. (Subgames) Karl R E B H B H B H B H B H B H There are 6 proper subgames, beginning at every node where or chooses an action.
More informationTopics 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 informationRepeated 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 informationRepeated 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 informationUniversity of Hong Kong ECON6036 Stephen Chiu. Extensive Games with Perfect Information II. Outline
University of Hong Kong ECON6036 Stephen Chiu Extensive Games with Perfect Information II 1 Outline Interpretation of strategy Backward induction One stage deviation principle Rubinstein alternative bargaining
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)
Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Outline: Modeling by means of games Normal form games Dominant strategies; dominated strategies,
More informationREPEATED 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 informationChapter 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 informationAnswer 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 informationLecture 6 Dynamic games with imperfect information
Lecture 6 Dynamic games with imperfect information Backward Induction in dynamic games of imperfect information We start at the end of the trees first find the Nash equilibrium (NE) of the last subgame
More information1 x i c i if x 1 +x 2 > 0 u i (x 1,x 2 ) = 0 if x 1 +x 2 = 0
Game Theory - Midterm Examination, Date: ctober 14, 017 Total marks: 30 Duration: 10:00 AM to 1:00 PM Note: Answer all questions clearly using pen. Please avoid unnecessary discussions. In all questions,
More informationEconomics 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 informationIn 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 informationNoncooperative 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 informationRepeated 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 informationNot 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 informationAn 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 informationM.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1
M.Phil. Game theory: Problem set II These problems are designed for discussions in the classes of Week 8 of Michaelmas term.. Private Provision of Public Good. Consider the following public good game:
More informationProblem 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 informationEC487 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 informationS 2,2-1, x c C x r, 1 0,0
Problem Set 5 1. There are two players facing each other in the following random prisoners dilemma: S C S, -1, x c C x r, 1 0,0 With probability p, x c = y, and with probability 1 p, x c = 0. With probability
More information1 Solutions to Homework 4
1 Solutions to Homework 4 1.1 Q1 Let A be the event that the contestant chooses the door holding the car, and B be the event that the host opens a door holding a goat. A is the event that the contestant
More informationGame Theory Fall 2003
Game Theory Fall 2003 Problem Set 5 [1] Consider an infinitely repeated game with a finite number of actions for each player and a common discount factor δ. Prove that if δ is close enough to zero then
More informationTable 10.1: Elimination and equilibrium. 1. Is there a dominant strategy for either of the two agents?
Chapter 10 Strategic Behaviour Exercise 10.1 Table 10.1 is the strategic form representation of a simultaneous move game in which strategies are actions. s b 1 s b 2 s b 3 s a 1 0, 2 3, 1 4, 3 s a 2 2,
More informationIn the Name of God. Sharif University of Technology. Graduate School of Management and Economics
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics (for MBA students) 44111 (1393-94 1 st term) - Group 2 Dr. S. Farshad Fatemi Game Theory Game:
More informationBargaining Theory and Solutions
Bargaining Theory and Solutions Lin Gao IERG 3280 Networks: Technology, Economics, and Social Interactions Spring, 2014 Outline Bargaining Problem Bargaining Theory Axiomatic Approach Strategic Approach
More informationCUR 412: Game Theory and its Applications, Lecture 9
CUR 412: Game Theory and its Applications, Lecture 9 Prof. Ronaldo CARPIO May 22, 2015 Announcements HW #3 is due next week. Ch. 6.1: Ultimatum Game This is a simple game that can model a very simplified
More informationMA200.2 Game Theory II, LSE
MA200.2 Game Theory II, LSE Answers to Problem Set [] In part (i), proceed as follows. Suppose that we are doing 2 s best response to. Let p be probability that player plays U. Now if player 2 chooses
More informationFebruary 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 informationWarm Up Finitely Repeated Games Infinitely Repeated Games Bayesian Games. Repeated Games
Repeated Games Warm up: bargaining Suppose you and your Qatz.com partner have a falling-out. You agree set up two meetings to negotiate a way to split the value of your assets, which amount to $1 million
More information14.12 Game Theory Midterm II 11/15/ Compute all the subgame perfect equilibria in pure strategies for the following game:
4. Game Theory Midterm II /5/7 Prof. Muhamet Yildiz Instructions. This is an open book exam; you can use any written material. You have one hour and minutes. Each question is 5 points. Good luck!. Compute
More informationMixed-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 informationDynamic Games. Econ 400. University of Notre Dame. Econ 400 (ND) Dynamic Games 1 / 18
Dynamic Games Econ 400 University of Notre Dame Econ 400 (ND) Dynamic Games 1 / 18 Dynamic Games A dynamic game of complete information is: A set of players, i = 1,2,...,N A payoff function for each player
More informationMA300.2 Game Theory 2005, LSE
MA300.2 Game Theory 2005, LSE Answers to Problem Set 2 [1] (a) This is standard (we have even done it in class). The one-shot Cournot outputs can be computed to be A/3, while the payoff to each firm can
More informationIntroductory 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 informationMicroeconomics of Banking: Lecture 5
Microeconomics of Banking: Lecture 5 Prof. Ronaldo CARPIO Oct. 23, 2015 Administrative Stuff Homework 2 is due next week. Due to the change in material covered, I have decided to change the grading system
More informationStrategies and Nash Equilibrium. A Whirlwind Tour of Game Theory
Strategies and Nash Equilibrium A Whirlwind Tour of Game Theory (Mostly from Fudenberg & Tirole) Players choose actions, receive rewards based on their own actions and those of the other players. Example,
More informationPrisoner s dilemma with T = 1
REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing basis Concepts: repeated games, grim strategies Economic principle: repetition helps enforcing otherwise unenforceable
More informationPlayer 2 H T T -1,1 1, -1
1 1 Question 1 Answer 1.1 Q1.a In a two-player matrix game, the process of iterated elimination of strictly dominated strategies will always lead to a pure-strategy Nash equilibrium. Answer: False, In
More informationDiscounted 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 information13.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 informationStochastic 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 informationEconomics 502 April 3, 2008
Second Midterm Answers Prof. Steven Williams Economics 502 April 3, 2008 A full answer is expected: show your work and your reasoning. You can assume that "equilibrium" refers to pure strategies unless
More informationFinitely repeated simultaneous move game.
Finitely repeated simultaneous move game. Consider a normal form game (simultaneous move game) Γ N which is played repeatedly for a finite (T )number of times. The normal form game which is played repeatedly
More informationCUR 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 informationStochastic 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 informationm 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 informationMicroeconomic Theory II Preliminary Examination Solutions
Microeconomic Theory II Preliminary Examination Solutions 1. (45 points) Consider the following normal form game played by Bruce and Sheila: L Sheila R T 1, 0 3, 3 Bruce M 1, x 0, 0 B 0, 0 4, 1 (a) Suppose
More informationMicroeconomics II. CIDE, MsC Economics. List of Problems
Microeconomics II CIDE, MsC Economics List of Problems 1. There are three people, Amy (A), Bart (B) and Chris (C): A and B have hats. These three people are arranged in a room so that B can see everything
More informationIntroduction to Game Theory
Introduction to Game Theory Part 2. Dynamic games of complete information Chapter 1. Dynamic games of complete and perfect information Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 2 1. Consider a zero-sum game, where
More informationGame Theory. VK Room: M1.30 Last updated: October 22, 2012.
Game Theory VK Room: M1.30 knightva@cf.ac.uk www.vincent-knight.com Last updated: October 22, 2012. 1 / 33 Overview Normal Form Games Pure Nash Equilibrium Mixed Nash Equilibrium 2 / 33 Normal Form Games
More informationLecture 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 informationEconomics 171: Final Exam
Question 1: Basic Concepts (20 points) Economics 171: Final Exam 1. Is it true that every strategy is either strictly dominated or is a dominant strategy? Explain. (5) No, some strategies are neither dominated
More informationInfinitely 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 informationAnswers to Microeconomics Prelim of August 24, In practice, firms often price their products by marking up a fixed percentage over (average)
Answers to Microeconomics Prelim of August 24, 2016 1. In practice, firms often price their products by marking up a fixed percentage over (average) cost. To investigate the consequences of markup pricing,
More informationIPR 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 informationSF2972 GAME THEORY Infinite games
SF2972 GAME THEORY Infinite games Jörgen Weibull February 2017 1 Introduction Sofar,thecoursehasbeenfocusedonfinite games: Normal-form games with a finite number of players, where each player has a finite
More informationSimon Fraser University Spring 2014
Simon Fraser University Spring 2014 Econ 302 D200 Final Exam Solution This brief solution guide does not have the explanations necessary for full marks. NE = Nash equilibrium, SPE = subgame perfect equilibrium,
More informationExtensive-Form Games with Imperfect Information
May 6, 2015 Example 2, 2 A 3, 3 C Player 1 Player 1 Up B Player 2 D 0, 0 1 0, 0 Down C Player 1 D 3, 3 Extensive-Form Games With Imperfect Information Finite No simultaneous moves: each node belongs to
More informationOutline. Risk and Decision Analysis 5. Game Theory. What is game theory? Outline. Scope of game theory. Two-person zero sum games
Risk and Decision Analysis 5. Game Theory Instructor: João Soares (FCTUC Post-graduation Course on Complex Transport Infrastructure Systems Game theory is about mathematical modelling of strategic behavior.
More informationNotes for Section: Week 4
Economics 160 Professor Steven Tadelis Stanford University Spring Quarter, 2004 Notes for Section: Week 4 Notes prepared by Paul Riskind (pnr@stanford.edu). spot errors or have questions about these notes.
More informationChapter 10: Mixed strategies Nash equilibria, reaction curves and the equality of payoffs theorem
Chapter 10: Mixed strategies Nash equilibria reaction curves and the equality of payoffs theorem Nash equilibrium: The concept of Nash equilibrium can be extended in a natural manner to the mixed strategies
More informationTopics in Contract Theory Lecture 3
Leonardo Felli 9 January, 2002 Topics in Contract Theory Lecture 3 Consider now a different cause for the failure of the Coase Theorem: the presence of transaction costs. Of course for this to be an interesting
More informationFollow the Leader I has three pure strategy Nash equilibria of which only one is reasonable.
February 3, 2014 Eric Rasmusen, Erasmuse@indiana.edu. Http://www.rasmusen.org Follow the Leader I has three pure strategy Nash equilibria of which only one is reasonable. Equilibrium Strategies Outcome
More informationEconS 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 informationCHAPTER 15 Sequential rationality 1-1
. CHAPTER 15 Sequential rationality 1-1 Sequential irrationality Industry has incumbent. Potential entrant chooses to go in or stay out. If in, incumbent chooses to accommodate (both get modest profits)
More informationMicroeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 2017
Microeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 07. (40 points) Consider a Cournot duopoly. The market price is given by q q, where q and q are the quantities of output produced
More informationGAME THEORY. Department of Economics, MIT, Follow Muhamet s slides. We need the following result for future reference.
14.126 GAME THEORY MIHAI MANEA Department of Economics, MIT, 1. Existence and Continuity of Nash Equilibria Follow Muhamet s slides. We need the following result for future reference. Theorem 1. Suppose
More informationPRISONER 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 informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 11, 2017 Auctions results Histogram of
More informationCompeting Mechanisms with Limited Commitment
Competing Mechanisms with Limited Commitment Suehyun Kwon CESIFO WORKING PAPER NO. 6280 CATEGORY 12: EMPIRICAL AND THEORETICAL METHODS DECEMBER 2016 An electronic version of the paper may be downloaded
More informationWireless Network Pricing Chapter 6: Oligopoly Pricing
Wireless Network Pricing Chapter 6: Oligopoly Pricing Jianwei Huang & Lin Gao Network Communications and Economics Lab (NCEL) Information Engineering Department The Chinese University of Hong Kong Huang
More informationRepeated Games. Debraj Ray, October 2006
Repeated Games Debraj Ray, October 2006 1. PRELIMINARIES A repeated game with common discount factor is characterized by the following additional constraints on the infinite extensive form introduced earlier:
More informationECO410H: Practice Questions 2 SOLUTIONS
ECO410H: Practice Questions SOLUTIONS 1. (a) The unique Nash equilibrium strategy profile is s = (M, M). (b) The unique Nash equilibrium strategy profile is s = (R4, C3). (c) The two Nash equilibria are
More informationEco 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 information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria Mixed Strategies
More informationIntroduction to Political Economy Problem Set 3
Introduction to Political Economy 14.770 Problem Set 3 Due date: Question 1: Consider an alternative model of lobbying (compared to the Grossman and Helpman model with enforceable contracts), where lobbies
More informationEC 202. Lecture notes 14 Oligopoly I. George Symeonidis
EC 202 Lecture notes 14 Oligopoly I George Symeonidis Oligopoly When only a small number of firms compete in the same market, each firm has some market power. Moreover, their interactions cannot be ignored.
More informationIntroduction to 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 informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 Modelling Dynamics Up until now, our games have lacked any sort of dynamic aspect We have assumed that all players make decisions at the same time Or at least no
More informationSequential-move games with Nature s moves.
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 3. GAMES WITH SEQUENTIAL MOVES Game trees. Sequential-move games with finite number of decision notes. Sequential-move games with Nature s moves. 1 Strategies in
More informationEcon 804 with Shih En January 10, 2012
Econ 804 with Shih En January 10, 2012 Dynamic Games Review Multi-stage games with observed actions with observed actions requires that at the end of each stage, the players observe what everyone else
More informationMicroeconomics I. Undergraduate Programs in Business Administration and Economics
Microeconomics I Undergraduate Programs in Business Administration and Economics Academic year 2011-2012 Second test 1st Semester January 11, 2012 Fernando Branco (fbranco@ucp.pt) Fernando Machado (fsm@ucp.pt)
More informationSequential 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 informationCMSC 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 informationis 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 informationA Short Tutorial on Game Theory
A Short Tutorial on Game Theory EE228a, Fall 2002 Dept. of EECS, U.C. Berkeley Outline Introduction Complete-Information Strategic Games Static Games Repeated Games Stackelberg Games Cooperative Games
More information