ECON 803: MICROECONOMIC THEORY II Arthur J. Robson Fall 2016 Assignment 9 (due in class on November 22)
|
|
- Susanna Poole
- 5 years ago
- Views:
Transcription
1 ECON 803: MICROECONOMIC THEORY II Arthur J. Robson all 2016 Assignment 9 (due in class on November 22) 1. Critique of subgame perfection. 1 Consider the following three-player sequential game. In the first stage, can either play L, ending the game with payoffs (6, 0, 6), or play R, which gives the move to. can then play either r, ending the game with payoffs (8, 6, 8), or play l, thereby moving the game to the third stage. In stage 3, and P3 (but not ) play a simultaneous-move coordination game: they each choose or. If their choices differ, they each receive 7 and gets 10; if their choices coincide, all three players get 0. (a) Draw the extensive form game in question. Solution: L R (6, 0, 6) l r P3 (8, 6, 8) (0, 0, 0) (7, 10, 7) (7, 10, 7) (0, 0, 0) (b) ind ALL subgame perfect equilibria in this game. Solution: Recall that a SPE induces a NE in every subgame. There are three subgames in this game (each stage initiates a subgame). In the smallest subgame, the coordination game in stage 3, there are three NEs. Two of these NEs are in pure strategies: (i) chooses and P3 chooses, and (ii) P3 chooses and chooses ; both equilibria lead to the payoff vector (7, 10, 7). There is also a mixed strategy NE, in which both and P3 randomize between and with equal probability. This mixed NE leads to an expected payoff vector (3.5, 5, 3.5). 1 rom udenberg and Tirole (1991) and Rabin (1988). Page 1 of 5
2 In stage 2, chooses l if the equilibrium in stage 3 is either of the two pure strategy NEs; otherwise, he chooses r if the equilibrium in stage 3 is in mixed strategies. In stage 1, chooses R, anticipating a payoff of either 7 (when she can successfully coordinate with P3 in stage 3) or 8 (when she fails to coordinate with P3 and hence playing the mixed NE in stage 3). To summarize, there are three SPEs: two in pure strategies, (R; l; ) and (R; l; ), and one involving mixing ( R( ); r; ( )). (c) Take note of s choice in stage 1 in all of the subgame perfect equilibria. Discuss carefully whether it could be rational for to choose a different action in stage 1. Solution: A subgame perfect equilibrium requires not only that and anticipate NEs in all subgames, but also that the NEs they anticipate are the same. This is a point that Rabin (1988) makes in critiquing the notion of subgame perfection. In our example, suppose anticipates the mixed strategy NE to be played in stage 3 (if reached). But she also believes that would expect the stage 3 outcome to be one of the pure strategy NEs (and hence would choose l). Then would choose L to secure a payoff of 6, as opposed to the expected payoff of 3.5 if he chooses R as dictated by her equilibrium strategy in any SPE. 2. Consider the following extensive form game. A (1, 1) L (0, 2) B a R b (2, 0) (3, 3) (a) ind all subgame perfect equilibria of this game. Solution: Using backward induction, we can find (Bb, R) to be the unique SPE. (b) Convert the game to its normal form. ind all Nash equilibria in pure strategies. Page 2 of 5
3 Solution: The normal form is Aa Ab Ba Bb L 1, 1 1, 1 2, 0 2, 0 R 1, 1 1, 1 0, 2 3, 3 In addition to the SPE (Bb, R), there are two more NEs that are not subgame perfect: (Aa, L) and (Ab, L). (c) Verify whether these Nash equilibria are trembling hand perfect. Solution: We first argue that the SPE (Bb, R) is THP. Suppose for, the sequence of totally mixed strategy is σ k 2 = ɛk L + (1 ɛ k )R, for k N and some appropriate ɛ (0, 1). Clearly, σ k 2 R as k We need to show that Bb is a best response to σk 2, for all k N. Observe that u 1 (Aa, σ k 2) = 1 u 1 (Ab, σ k 2) = 1 u 1 (Ba, σ k 2) = 2(1 ɛ k ) u 1 (Bb, σ k 2) = 3(1 ɛ k ). Thus for Bb to be a best response to σ k 2, it suffices to let 3(1 ɛ) 1, or ɛ 2 3. We also need R to be a best response to s sequence of completely mixed strategy σ k 1. Suppose σ k 1 = ɛk Aa + ɛ k Ab + ɛ k Ba + (1 3ɛ k )Bb, where ɛ k (0, 1) and 3ɛ k < 1 for each k. Clearly, σ k 1 Bb as k. We need to find ɛk such that u 2 (σ k 1, L) u 2(σ k 1, R) ɛ k + ɛ k + 2ɛ k + 2(1 3ɛ k ) ɛ k + ɛ k + 3(1 3ɛ k ). It suffices to pick ɛ 1 5. Hence, there exists a sequence of completely mixed strategy profiles σ k = (σ1 k, σk 2 ) as described above, such that σk (Bb, R) and each player s equilibrium strategy is a best response to the other player s trembled strategy in σ k for every k. Therefore, (Bb, R) is a THP NE. Next, we argue that (Aa, L) (and (Ab, L)) is THP. Let σ k 2 = (1 ɛk )L + ɛ k R, and we want to find an ɛ (0, 1) such that Aa is a best response to σ2 k. Observe that u 1 (Aa, σ k 2) = 1 u 1 (Ab, σ k 2) = 1 u 1 (Ba, σ k 2) = 2ɛ k u 1 (Bb, σ k 2) = 3ɛ k. Page 3 of 5
4 It suffices to pick ɛ 1 3. We also need to make L a best response to σk 1 = (1 3ɛk )Aa + ɛ k Ab + ɛ k Ba + ɛ k Bb. In fact, given this σ1 k, any ɛ (0, 1) will make L a best response: (1 3ɛ k ) + ɛ k + 2ɛ k + 2ɛ k > (1 3ɛ k ) + ɛ k + 3ɛ k, ɛ (0, 1), k N. Hence, we conclude that (Aa, L) is a THP NE. The argument for (Ab, L) being THP is similar. This example shows that trembling hand perfection, as we have studied in class (which is defined based on normal form games), is a weaker criterion than subgame perfection in ruling out implausible NEs. A stronger version of THP is the extensive form trembling hand perfection, which requires a player s strategy to be robust not only to other players mistakes, but also to one s own mistakes made at different information sets. See p of MW for a discussion. 3. Consider the following three-player normal form game, where S 1 = {U, D}, S 2 = {L, R}, and S 3 = {X, Y}: L R U 1, 1, 1 1, 0, 1 D 1, 1, 1 0, 0, 1 X L R U 1, 1, 0 0, 0, 0 D 0, 1, 0 1, 0, 0 Y (a) Perform iterated deletion of weakly dominated strategies. What are the strategies that survive this process? Solution: L and X are the strictly dominant strategy for players 2 and 3, respectively. However, there is no domination between U and D, either before or after removing the other players dominated strategies. So the strategies that survive IDWDS are {{U, D}, {L}, {X}}. (b) ind all Nash equilibria (both pure and mixed). Does any of the Nash equilibrium involve weakly dominated strategies? Solution: In a NE, both players 2 and 3 would play their respective dominant strategy. Player 1 is then indifferent between U and D. So the NEs of this game can be described by (pu + (1 p)d, L, X), for any p [0, 1]. None of the NEs involves weakly dominated strategies. (c) ocus on the pure strategy Nash equilibria. Are they trembling hand perfect? Page 4 of 5
5 Solution: The two pure strategy NEs are (U, L, X) and (D, L, X). We first argue that (D, L, X) is not THP. Let the profile of completely mixed strategies be σ(ɛ), where σ 1 (ɛ 1 ) = ɛ 1 U + (1 ɛ 1 )D σ 2 (ɛ 2 ) = (1 ɛ 2 )L + ɛ 2 R σ 3 (ɛ 3 ) = (1 ɛ 3 )X + ɛ 3 Y, so that as ɛ (0, 0, 0), σ(ɛ) (D, L, X). It is straightforward to verify that, for player 2, L is the best response to players 1 and 3 s completely mixed strategies. Similarly, X is player 3 s best response to players 1 and 2 s completely mixed strategies. Now consider player 1 s best response. u 1 (U, σ 2 (ɛ 2 ), σ 3 (ɛ 3 )) = (1 ɛ 2 )(1 ɛ 3 ) + ɛ 2 (1 ɛ 3 ) + (1 ɛ 2 )ɛ 3 = 1 ɛ 2 ɛ 3 (1) u 1 (D, σ 2 (ɛ 2 ), σ 3 (ɛ 3 )) = (1 ɛ 2 )(1 ɛ 3 ) + ɛ 2 ɛ 3 = 1 ɛ 2 ɛ 3 + 2ɛ 2 ɛ 3. (2) or D to be a best response, we need 1 ɛ 2 ɛ 3 + 2ɛ 2 ɛ 3 1 ɛ 2 ɛ 3, or 3ɛ 2 ɛ 3 ɛ 2 + ɛ 3. But as ɛ i 0 (i = 2, 3), this inequality will eventually be violated. or example, when ɛ 2 (0, 1 3 ), the inequality is reversed regardless of the value of ɛ 3. Therefore, D cannot be a best response to the entire sequence of totally mixed strategies of players 2 and 3. Hence, (D, L, X) is not THP. Using (1) and (2), we can also verify that (U, L, X) is THP, since all we need is to find a sequence of ɛ 2 and ɛ 3 converging to zero that makes U a best response for player 1. The condition for U being a best response is 3ɛ 2 ɛ 3 ɛ 2 + ɛ 3, or 3ɛ ɛ 2 ɛ 3. It suffices to let ɛ 2 be any sequence bounded above by 1 3 and converging to 0, and ɛ 3 can be any sequence that converges to 0. In contrast to two-player normal form games, where THP is equivalent to the requirement that strategies must not be weakly dominated, this example shows that in the case of more than two players, there may be NEs with undominated strategies that are not THP. Page 5 of 5
Answers to Problem Set 4
Answers to Problem Set 4 Economics 703 Spring 016 1. a) The monopolist facing no threat of entry will pick the first cost function. To see this, calculate profits with each one. With the first cost function,
More information1 R. 2 l r 1 1 l2 r 2
4. Game Theory Midterm I Instructions. This is an open book exam; you can use any written material. You have one hour and 0 minutes. Each question is 35 points. Good luck!. Consider the following game
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 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 informationMIDTERM ANSWER KEY GAME THEORY, ECON 395
MIDTERM ANSWER KEY GAME THEORY, ECON 95 SPRING, 006 PROFESSOR A. JOSEPH GUSE () There are positions available with wages w and w. Greta and Mary each simultaneously apply to one of them. If they apply
More 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 informationSimon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM
Simon Fraser University Fall 2015 Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM NE = Nash equilibrium, SPE = subgame perfect equilibrium, PBE = perfect
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 informationThe Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final)
The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) Watson, Chapter 15, Exercise 1(part a). Looking at the final subgame, player 1 must
More informationLecture 1: Normal Form Games: Refinements and Correlated Equilibrium
Lecture 1: Normal Form Games: Refinements and Correlated Equilibrium Albert Banal-Estanol April 2006 Lecture 1 2 Albert Banal-Estanol Trembling hand perfect equilibrium: Motivation, definition and examples
More information6.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 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 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 informationRationalizable Strategies
Rationalizable Strategies Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 1st, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1
More informationHomework #2 Psychology 101 Spr 03 Prof Colin Camerer
Homework #2 Psychology 101 Spr 03 Prof Colin Camerer This is available Monday 28 April at 130 (in class or from Karen in Baxter 332, or on web) and due Wednesday 7 May at 130 (in class or to Karen). Collaboration
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 informationTest 1. ECON3161, Game Theory. Tuesday, September 25 th
Test 1 ECON3161, Game Theory Tuesday, September 2 th Directions: Answer each question completely. If you cannot determine the answer, explaining how you would arrive at the answer may earn you some points.
More 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 informationEcon 711 Homework 1 Solutions
Econ 711 Homework 1 s January 4, 014 1. 1 Symmetric, not complete, not transitive. Not a game tree. Asymmetric, not complete, transitive. Game tree. 1 Asymmetric, not complete, transitive. Not a game tree.
More informationMA200.2 Game Theory II, LSE
MA200.2 Game Theory II, LSE Problem Set 1 These questions will go over basic game-theoretic concepts and some applications. homework is due during class on week 4. This [1] In this problem (see Fudenberg-Tirole
More informationBasic Game-Theoretic Concepts. Game in strategic form has following elements. Player set N. (Pure) strategy set for player i, S i.
Basic Game-Theoretic Concepts Game in strategic form has following elements Player set N (Pure) strategy set for player i, S i. Payoff function f i for player i f i : S R, where S is product of S i s.
More informationGame Theory: Global Games. Christoph Schottmüller
Game Theory: Global Games Christoph Schottmüller 1 / 20 Outline 1 Global Games: Stag Hunt 2 An investment example 3 Revision questions and exercises 2 / 20 Stag Hunt Example H2 S2 H1 3,3 3,0 S1 0,3 4,4
More informationGame Theory with Applications to Finance and Marketing, I
Game Theory with Applications to Finance and Marketing, I Homework 1, due in recitation on 10/18/2018. 1. Consider the following strategic game: player 1/player 2 L R U 1,1 0,0 D 0,0 3,2 Any NE can be
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 informationFrancesco Nava Microeconomic Principles II EC202 Lent Term 2010
Answer Key Problem Set 1 Francesco Nava Microeconomic Principles II EC202 Lent Term 2010 Please give your answers to your class teacher by Friday of week 6 LT. If you not to hand in at your class, make
More informationMicroeconomic Theory III Final Exam March 18, 2010 (80 Minutes)
4. Microeconomic Theory III Final Exam March 8, (8 Minutes). ( points) This question assesses your understanding of expected utility theory. (a) In the following pair of games, check whether the players
More informationEcon 414 Midterm Exam
Econ 44 Midterm Exam Name: There are three questions taken from the material covered so far in the course. All questions are equally weighted. If you have a question, please raise your hand and I will
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 informationExercises Solutions: Game Theory
Exercises Solutions: Game Theory Exercise. (U, R).. (U, L) and (D, R). 3. (D, R). 4. (U, L) and (D, R). 5. First, eliminate R as it is strictly dominated by M for player. Second, eliminate M as it is strictly
More informationBeliefs and Sequential Rationality
Beliefs and Sequential Rationality A system of beliefs µ in extensive form game Γ E is a specification of a probability µ(x) [0,1] for each decision node x in Γ E such that x H µ(x) = 1 for all information
More informationThe Ohio State University Department of Economics Second Midterm Examination Answers
Econ 5001 Spring 2018 Prof. James Peck The Ohio State University Department of Economics Second Midterm Examination Answers Note: There were 4 versions of the test: A, B, C, and D, based on player 1 s
More informationGame theory and applications: Lecture 1
Game theory and applications: Lecture 1 Adam Szeidl September 20, 2018 Outline for today 1 Some applications of game theory 2 Games in strategic form 3 Dominance 4 Nash equilibrium 1 / 8 1. Some applications
More informationPAULI 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 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 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 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 informationTHE PENNSYLVANIA STATE UNIVERSITY. Department of Economics. January Written Portion of the Comprehensive Examination for
THE PENNSYLVANIA STATE UNIVERSITY Department of Economics January 2014 Written Portion of the Comprehensive Examination for the Degree of Doctor of Philosophy MICROECONOMIC THEORY Instructions: This examination
More informationECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium
ECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium Let us consider the following sequential game with incomplete information. Two players are playing
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?
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 informationMicroeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017
Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 017 1. Sheila moves first and chooses either H or L. Bruce receives a signal, h or l, about Sheila s behavior. The distribution
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 informationSI 563 Homework 3 Oct 5, Determine the set of rationalizable strategies for each of the following games. a) X Y X Y Z
SI 563 Homework 3 Oct 5, 06 Chapter 7 Exercise : ( points) Determine the set of rationalizable strategies for each of the following games. a) U (0,4) (4,0) M (3,3) (3,3) D (4,0) (0,4) X Y U (0,4) (4,0)
More 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 informationUniversité du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30)
Université du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30) Problem (1) (8 points) Consider the following lobbying game between two firms. Each firm may lobby
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 informationPreliminary 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 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 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 informationBest-Reply Sets. Jonathan Weinstein Washington University in St. Louis. This version: May 2015
Best-Reply Sets Jonathan Weinstein Washington University in St. Louis This version: May 2015 Introduction The best-reply correspondence of a game the mapping from beliefs over one s opponents actions to
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 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 informationOn Existence of Equilibria. Bayesian Allocation-Mechanisms
On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine
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 informationPlayer 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 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 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 informationG5212: 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 informationMATH 4321 Game Theory Solution to Homework Two
MATH 321 Game Theory Solution to Homework Two Course Instructor: Prof. Y.K. Kwok 1. (a) Suppose that an iterated dominance equilibrium s is not a Nash equilibrium, then there exists s i of some player
More 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 informationRegret Minimization and Correlated Equilibria
Algorithmic Game heory Summer 2017, Week 4 EH Zürich Overview Regret Minimization and Correlated Equilibria Paolo Penna We have seen different type of equilibria and also considered the corresponding price
More informationECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games
University of Illinois Fall 2018 ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games Due: Tuesday, Sept. 11, at beginning of class Reading: Course notes, Sections 1.1-1.4 1. [A random
More informationFinite Memory and Imperfect Monitoring
Federal Reserve Bank of Minneapolis Research Department Finite Memory and Imperfect Monitoring Harold L. Cole and Narayana Kocherlakota Working Paper 604 September 2000 Cole: U.C.L.A. and Federal Reserve
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 informationCS711: Introduction to Game Theory and Mechanism Design
CS711: Introduction to Game Theory and Mechanism Design Teacher: Swaprava Nath Domination, Elimination of Dominated Strategies, Nash Equilibrium Domination Normal form game N, (S i ) i N, (u i ) i N Definition
More 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 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 informationEconomics 703: Microeconomics II Modelling Strategic Behavior
Economics 703: Microeconomics II Modelling Strategic Behavior Solutions George J. Mailath Department of Economics University of Pennsylvania June 9, 07 These solutions have been written over the years
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 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 informationPAULI MURTO, ANDREY ZHUKOV. If any mistakes or typos are spotted, kindly communicate them to
GAME THEORY PROBLEM SET 1 WINTER 2018 PAULI MURTO, ANDREY ZHUKOV Introduction If any mistakes or typos are spotted, kindly communicate them to andrey.zhukov@aalto.fi. Materials from Osborne and Rubinstein
More information(a) Describe the game in plain english and find its equivalent strategic form.
Risk and Decision Making (Part II - Game Theory) Mock Exam MIT/Portugal pages Professor João Soares 2007/08 1 Consider the game defined by the Kuhn tree of Figure 1 (a) Describe the game in plain english
More 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 informationECO 5341 (Section 2) Spring 2016 Midterm March 24th 2016 Total Points: 100
Name:... ECO 5341 (Section 2) Spring 2016 Midterm March 24th 2016 Total Points: 100 For full credit, please be formal, precise, concise and tidy. If your answer is illegible and not well organized, if
More 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 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 informationRational 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 informationNotes for Section: Week 7
Economics 160 Professor Steven Tadelis Stanford University Spring Quarter, 004 Notes for Section: Week 7 Notes prepared by Paul Riskind (pnr@stanford.edu). spot errors or have questions about these notes.
More informationMicroeconomics III Final Exam SOLUTIONS 3/17/11. Muhamet Yildiz
14.123 Microeconomics III Final Exam SOLUTIONS 3/17/11 Muhamet Yildiz Instructions. This is an open-book exam. You can use the results in the notes and the answers to the problem sets without proof, but
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 informationExercise Chapter 10
Exercise 10.8.1 Where the isoprofit curves touch the gradients of the profits of Alice and Bob point in the opposite directions. Thus, increasing one agent s profit will necessarily decrease the other
More informationMidterm #2 EconS 527 [November 7 th, 2016]
Midterm # EconS 57 [November 7 th, 16] Question #1 [ points]. Consider an individual with a separable utility function over goods u(x) = α i ln x i i=1 where i=1 α i = 1 and α i > for every good i. Assume
More informationMicroeconomics III. Oligopoly prefacetogametheory (Mar 11, 2012) School of Economics The Interdisciplinary Center (IDC), Herzliya
Microeconomics III Oligopoly prefacetogametheory (Mar 11, 01) School of Economics The Interdisciplinary Center (IDC), Herzliya Oligopoly is a market in which only a few firms compete with one another,
More informationpreferences 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 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 informationECON106P: 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 informationEconomics 109 Practice Problems 1, Vincent Crawford, Spring 2002
Economics 109 Practice Problems 1, Vincent Crawford, Spring 2002 P1. Consider the following game. There are two piles of matches and two players. The game starts with Player 1 and thereafter the players
More informationToday. Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction
Today Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction 2 / 26 Auctions Used to allocate: Art Government bonds Radio spectrum Forms: Sequential
More informationAll Equilibrium Revenues in Buy Price Auctions
All Equilibrium Revenues in Buy Price Auctions Yusuke Inami Graduate School of Economics, Kyoto University This version: January 009 Abstract This note considers second-price, sealed-bid auctions with
More informationEcon 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 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 informationGame Theory: Normal Form Games
Game Theory: Normal Form Games Michael Levet June 23, 2016 1 Introduction Game Theory is a mathematical field that studies how rational agents make decisions in both competitive and cooperative situations.
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 informationEcon 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 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 informationA reinforcement learning process in extensive form games
A reinforcement learning process in extensive form games Jean-François Laslier CNRS and Laboratoire d Econométrie de l Ecole Polytechnique, Paris. Bernard Walliser CERAS, Ecole Nationale des Ponts et Chaussées,
More informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
More informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
More 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 informationIn 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 informationExtensive form games - contd
Extensive form games - contd Proposition: Every finite game of perfect information Γ E has a pure-strategy SPNE. Moreover, if no player has the same payoffs in any two terminal nodes, then there is a unique
More information