Out of equilibrium beliefs and Refinements of PBE

Similar documents
The Intuitive and Divinity Criterion: Explanation and Step-by-step examples

ECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium

4. Beliefs at all info sets off the equilibrium path are determined by Bayes' Rule & the players' equilibrium strategies where possible.

Microeconomic Theory II Spring 2016 Final Exam Solutions

ECONS 424 STRATEGY AND GAME THEORY HOMEWORK #7 ANSWER KEY

Lecture Notes on Adverse Selection and Signaling

HW Consider the following game:

Economics 502 April 3, 2008

Dynamic games with incomplete information

Game Theory. Important Instructions

Answers to Problem Set 4

Beliefs and Sequential Rationality

Simon Fraser University Spring 2014

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.

Corporate Finance: Asymmetric information and capital structure signaling. Yossi Spiegel Recanati School of Business

Extensive-Form Games with Imperfect Information

6 Dynamic Games with Incomplete Information

Extensive form games - contd

Economics 171: Final Exam

Problem Set 5 Answers

ECONS STRATEGY AND GAME THEORY QUIZ #3 (SIGNALING GAMES) ANSWER KEY

Game Theory: Global Games. Christoph Schottmüller

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.

Games of Incomplete Information

Games with Private Information 資訊不透明賽局

Microeconomic Theory II Preliminary Examination Solutions

Reputation and Signaling in Asset Sales: Internet Appendix

Spring 2017 Final Exam

PROBLEM SET 6 ANSWERS

Finitely repeated simultaneous move game.

SI 563 Homework 3 Oct 5, Determine the set of rationalizable strategies for each of the following games. a) X Y X Y Z

Advanced Micro 1 Lecture 14: Dynamic Games Equilibrium Concepts

Sequential-move games with Nature s moves.

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

CS 798: Homework Assignment 4 (Game Theory)

Microeconomic Theory (501b) Comprehensive Exam

Answer Key: Problem Set 4

Cooperative Ph.D. Program in Agricultural and Resource Economics, Economics, and Finance QUALIFYING EXAMINATION IN MICROECONOMICS

Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017

1 x i c i if x 1 +x 2 > 0 u i (x 1,x 2 ) = 0 if x 1 +x 2 = 0

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

G5212: Game Theory. Mark Dean. Spring 2017

Rationalizable Strategies

Games of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information

Problem 3 Solutions. l 3 r, 1

Information and Evidence in Bargaining

Economics 201A - Section 8 (Review)

Comparing Allocations under Asymmetric Information: Coase Theorem Revisited

PAULI MURTO, ANDREY ZHUKOV

CUR 412: Game Theory and its Applications, Lecture 12

Sequential Rationality and Weak Perfect Bayesian Equilibrium

1 Solutions to Homework 4

Microeconomic Theory August 2013 Applied Economics. Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY. Applied Economics Graduate Program

Microeconomics Comprehensive Exam

14.12 Game Theory Midterm II 11/15/ Compute all the subgame perfect equilibria in pure strategies for the following game:

Building Credit Histories with Heterogeneously-Informed Lenders

Adverse Selection: The Market for Lemons

Advanced Microeconomics

Supplementary Material for: Belief Updating in Sequential Games of Two-Sided Incomplete Information: An Experimental Study of a Crisis Bargaining

EconS Signalling Games II

Microeconomics II. CIDE, MsC Economics. List of Problems

Econ 711 Final Solutions

Name. FINAL EXAM, Econ 171, March, 2015

Online Appendix for Military Mobilization and Commitment Problems

Optimal selling rules for repeated transactions.

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

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

National Security Strategy: Perfect Bayesian Equilibrium

Topics in Contract Theory Lecture 1

(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?

Inside Outside Information

ECONS 424 STRATEGY AND GAME THEORY HOMEWORK #7 ANSWER KEY

Game Theory. Wolfgang Frimmel. Repeated Games

CHAPTER 29 Job market signaling Market for lemons 1-1

A Decision Analysis Approach To Solving the Signaling Game

Iterated Dominance and Nash Equilibrium

Game Theory with Applications to Finance and Marketing, I

Signaling Games. Farhad Ghassemi

Econ 711 Homework 1 Solutions

Simon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM

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

Lecture 5 Leadership and Reputation

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

Regret Minimization and Security Strategies

In Class Exercises. Problem 1

Game Theory Tutorial 3 Answers

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

CS711: Introduction to Game Theory and Mechanism Design

Almost essential MICROECONOMICS

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

10.1 Elimination of strictly dominated strategies

Microeconomic Theory May 2013 Applied Economics. Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY. Applied Economics Graduate Program.

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

Problem Set 2 - SOLUTIONS

The Ohio State University Department of Economics Second Midterm Examination Answers

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

THE PENNSYLVANIA STATE UNIVERSITY. Department of Economics. January Written Portion of the Comprehensive Examination for

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

Counterfeiting substitute media-of-exchange: a threat to monetary systems

An introduction on game theory for wireless networking [1]

Transcription:

Refinements of PBE

Out of equilibrium beliefs and Refinements of PBE Requirement 1 and 2 of the PBE say that no player s strategy can be strictly dominated beginning at any information set. The problem is to prevent player j to believe that player i would play a dominated strategy, i.e. to impose restrictions on the beliefs off the equilibrium path. Consider for example the following game:

R Strategy L and R can both be the better strategy for player 2 according to the values of p. Expected payoff from L : 1p+(1 p)0 Expected payoff from R : 0p+(1 p)1 R is better than L if p<1/2. If player 2 plays R player 1 plays R.

Thus, there are two pure strategy PBE in this game: 1. L, L, p=1 where belief are computed according to Bayes rule 2. R,R, p 1/2 in this case beliefs are arbitrary because R is off equilibrium. In the second equilibrium player 2 believes that player 1 plays M with probability (1 p)>1/2. However, M for player 1 is strictly dominated by L. The payoff from M is always smaller than the payoff from L no matter what player 2 does, strategy L is better for player 1.

We now introduce the requirement that player 2 should not believe that player 1 might have played a strategy that is strictly dominated beginning at any information set. To do this we need to define what is a strictly dominated strategy beginning at a given information set.

Definition: Consider an information set at which player i has the move. The strategy s i is strictly dominated beginning at this information set if there exists another strategy s i such that, for every belief that i could hold at the given information set, and for each possible combination of the other players subsequent strategies, i s expected payoff from taking the action specified by s i at the information set and playing the subsequent strategy specified by s i is strictly greater than the expected payoff from taking the action and playing the subsequent strategy specified by s i.

Requirement 5: If possible, each player s beliefs off the equilibrium path should place zero probability on nodes that are reached only if another palyer playes a strategy that is strictly dominated at some information set. We have a similar requirement for signaling games. Definition: In a signaling game the message m j from M is dominated for type t i if there exists another message m j from M such that t i s lowest possible payoff from m j is greater than t i s highest possible payoff from m j :,,,,

Signaling requirement 5. If the information set following m j is off the equilibrium path and m j is dominated for type t i then (if possible) the Receiver s belief should place zero probability on type t i (this is possible provided that m j is not dominated for all types in T). There are Perfect Bayesian equilibria that satisfy requirement 5 and nevertheless are unreasonable. Consider the following signaling game.

The sender can be of two types (t1= wimpy or t2=surly) with pr. 0.1 and 0.9 respectively. The message is the type of breakfast chosen: quiche or beer. The receiver chooses beween duel and not duel. The wimpy would prefer to have quiche, the surly would prefer beer. Both would prefer not to duel, and the receiver would prefer to duel with the wimpy but not with the surly. The payoff from having the preferred breakfast is 1 for both types of sender, and the additional payoff from avoiding the duel is 2. The payoff from a duel for the receiver depends on the sender s type: 1 if surly, 1 if wimpy. Payoffs from not duel are zero.

Consider the possible pooling equilibria. 1. Pooling on Beer. Receiver chooses not duel because : 0.1(1) + 0.9( 1) < 0.1 (0 )+0.9 (0). Then payoffs are: Wimpy: 2 Surly: 3. Let see if there are messages that are dominated according to Requirement 5. Surly has the highest possible payoff by playing Beer. Wimpy gets 2 by sending the message beer and the lowest payoff by sending quiche is 0. Then [(Beer, Beer) (not, duel), p 1/2, q=0.1] is an equilibrium.

2. Consider now pooling on Quiche. [(Quiche, Quiche), (not, duel), p=0.9, q 1/2] is a PBE in our signaling game and satisfies Signaling requirement 5. Beer is not dominated for either type. However, to prevent the wimpy to deviate and choose Beer we need the receiver to duel, which is optimal when q 1/2.

This implies that if the receiver observes a deviation (a choice of Beer) it believes that the wimpy type is at least as likely as the surly type. But: i) The wimpy cannot improve on the equilibrium payoff ii) The surly type can improve its payoff by choosing beer if the off equilibrium belief is q<1/2

Several refinements of perfect bayesian equilibria have been proposed to solve this type of problem. This has been a very active research area at the end of last century. One of the most commonly used is the Intuitive criterion proposed by Cho and Kreps (1987).

Definition: Given a perfect Bayesian equilibrium in a signaling game, the message from M is equilibriumdominated for type t i from T if t i s equilibrium payoff denoted U*(t i ), is greater than t i s highest possible payoff from Signaling requirement 6: (Intuitive Criterion) If the information set following m j is off the equilibrium path and is equilibrium dominated for type t i then (if possible) the receiver belief belief should place zero probability on type t i. (this is possible provided that is not dominated for all types in T).

An example of the intuitive criterion Consider the following game where the two players are the monetary authority and a labour union. Nature plays first and chooses the type of the monetary authority, strong with probability 0,6 and weak with probability 0,4. The monetary authority chooses the announcement to make to the labor union, high or low inflation. This announcement will be used by the labor union in the wage bargaining. The first payoff from the left is monetary authority s payoff.

Consider the pooling equilibrium in which both types announce high inflation (the one highlighted in red). The response by the labor union is to play L (Low wage at the contract stage). The strong authority has a payoff 200, the weak has a payoff 150 and labor union has a payoff 0 if authority is strong and 100 if authority is weak.

A message of low inflation is a off equilibrium message. Can we rule out this message for both types? (Can we be sure that no type wants to deviate?) WEAK TYPE: The answer is yes for the weak authority. The equilibrium payoff i s higher than what the weak authoriy can get by announcing low inflation. Low inflation is equlibrium dominated by high inflation for the weak type. STRONG TYPE: the strong authority could profitably deviate because the highest payoff it could obtain by announcing Low inflation is 300. (The equilibrium payoff of the strong authority is 200).

Requirement 6 says that we should set (1 )=0, i.e. if an announcement of Low inflation is observed the union should believe that it comes from the strong type. In this case the union responds by playing L. Given this belief and the union response to the announcement the strong monetary authority prefers to deviate from the pooling equilibrium. Therefore the pooling equilibrium (high, high) violates the Intuitive Criterion.

To avoid deviation by the strong type we need a value of smaller than ½. If >1/2 the labor union in the right branches of the game would play L and the strong type would deviate, i.e. it would announce Low inflation. Union prefers H is preferred to L if 100 +(1 )0 > 0 100(1 ) <1/2 But this belief violates requirement 6.

Pooling on Low inflation It is easy to verify that there is no pooling equilibrium on Low. The weak type never wants to play Low because its payoff is always lower than the payoff obtained by playing high (the strategy is strictly dominated). There are 2 possible separating equilibria: 1. Strong plays High, weak plays Low 2. Strong plays Low, weak plays High We can disregard the first one since we have seen that weak never plays low.

Eq.2: Separating with Strong playing low and weak playing high. Since the equilibrium is separating, it follows that =1 and =0. The labor union plays L if the message is low and H if the message is high. The payoffs are (300,0) for the strong authority and the union respectively, and (100,0) for the weak authority and the union). No type has incentive to deviate and this is indeed an equilibrium, [(low, high) (H,L) ( =1, =0)].

Let consider more carefully the candidate pooling equilibrium given by: [(high, high) (L,H) ( =0,6) 1/2 ]. and check whether it satisfies the Intuitive criterion. However, the deviation to Low announcement is equilibrium dominated for the weak type. Then, (1 =0, => =1.

To prevent the strong type from deviating we need. i.e. an announcement of low inflation is considered more likely to come from the weak type than from the strong one. 1 as required by Intuitive criterion) destroyes the equilibrium, i.e. this pooling equilibrium does not survive the Intuitive Criterion.