Games with incomplete information about players. be symmetric or asymmetric.

Similar documents
Sequential-move games with Nature s moves.

HW Consider the following game:

Simon Fraser University Spring 2014

Now we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium. in pure strategies through intentional mixing.

Microeconomic Theory II Spring 2016 Final Exam Solutions

Microeconomics II. CIDE, MsC Economics. List of Problems

Dynamic games with incomplete information

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

Topics in Informational Economics 2 Games with Private Information and Selling Mechanisms

Name. FINAL EXAM, Econ 171, March, 2015

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

Market Failure: Asymmetric Information

Game Theory. Important Instructions

Uncertainty. The St. Petersburg Paradox. Managerial Economics MBACatólica

Signaling Games. Farhad Ghassemi

Insurance, Adverse Selection and Moral Hazard

Economics 171: Final Exam

Agenda. Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection

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.

October 9. The problem of ties (i.e., = ) will not matter here because it will occur with probability

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

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

Microeconomics I. Undergraduate Programs in Business Administration and Economics

In Class Exercises. Problem 1

Game Theory: Additional Exercises

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

Economics 502 April 3, 2008

CUR 412: Game Theory and its Applications, Lecture 12

Extensive form games - contd

05/05/2011. Degree of Risk. Degree of Risk. BUSA 4800/4810 May 5, Uncertainty

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

Finish what s been left... CS286r Fall 08 Finish what s been left... 1

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

Principal-agent examples

Econ 323 Microeconomic Theory. Practice Exam 2 with Solutions

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

National Security Strategy: Perfect Bayesian Equilibrium

Building Credit Histories with Heterogeneously-Informed Lenders

Econ 101A Final Exam We May 9, 2012.

Part 4: Market Failure II - Asymmetric Information Adverse Selection and Signaling

Econ 323 Microeconomic Theory. Chapter 10, Question 1

Microeconomics II. CIDE, Spring 2011 List of Problems

DARTMOUTH COLLEGE, DEPARTMENT OF ECONOMICS ECONOMICS 21. Dartmouth College, Department of Economics: Economics 21, Summer 02. Topic 5: Information

Chapter 7 Moral Hazard: Hidden Actions

Problem 3 Solutions. l 3 r, 1

Consumers may be incompletely informed about states. Difference between imperfect information and asymmetric information

Extensive-Form Games with Imperfect Information

MA200.2 Game Theory II, LSE

Definition of Incomplete Contracts

1 Solutions to Homework 3

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

Game Theory: Global Games. Christoph Schottmüller

Screening in Markets. Dr. Margaret Meyer Nuffield College

EC202. Microeconomic Principles II. Summer 2009 examination. 2008/2009 syllabus

UNCERTAINTY AND INFORMATION

Midterm #2 EconS 527 [November 7 th, 2016]

Econ 101A Final exam May 14, 2013.

ECONS 424 STRATEGY AND GAME THEORY HOMEWORK #7 ANSWER KEY

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017

Sequential Rationality and Weak Perfect Bayesian Equilibrium

How do we cope with uncertainty?

Eco AS , J. Sandford, spring 2019 March 9, Midterm answers

Game Theory with Applications to Finance and Marketing, I

Pindyck and Rubinfeld, Chapter 17 Sections 17.1 and 17.2 Asymmetric information can cause a competitive equilibrium allocation to be inefficient.

Microeconomic Theory (501b) Comprehensive Exam

Auction is a commonly used way of allocating indivisible

General Examination in Microeconomic Theory SPRING 2011

CHAPTER 29 Job market signaling Market for lemons 1-1

Beliefs and Sequential Rationality

Notes for Section: Week 7

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

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

Problem 3,a. ds 1 (s 2 ) ds 2 < 0. = (1+t)

Answers to Problem Set 4

Comparing Allocations under Asymmetric Information: Coase Theorem Revisited

Problem Set 5 Answers

Economics 109 Practice Problems 1, Vincent Crawford, Spring 2002

ECON Microeconomics II IRYNA DUDNYK. Auctions.

Decision Making Under Risk Probability Historical Data (relative frequency) (e.g Insurance) Cause and Effect Models (e.g.

Asymmetric Information

Lecture 10 Game Plan. Hidden actions, moral hazard, and incentives. Hidden traits, adverse selection, and signaling/screening

Markets with Intermediaries

Markets with Intermediaries

Econ 101A Final exam Th 15 December. Do not turn the page until instructed to.

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

CONTRACT THEORY. Patrick Bolton and Mathias Dewatripont. The MIT Press Cambridge, Massachusetts London, England

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

Microeconomic Theory II Preliminary Examination Solutions

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

Advanced Micro 1 Lecture 14: Dynamic Games Equilibrium Concepts

Adverse Selection: The Market for Lemons

Econ 101A Final exam May 14, 2013.

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

Topics in Contract Theory Lecture 1

Microeconomics of Banking: Lecture 3

Concave utility functions

Strategic Investments in Bargaining Positions with a Fixed Surplus

Lecture Notes on Adverse Selection and Signaling

MKTG 555: Marketing Models

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.

Transcription:

Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 8. UNCERTAINTY AND INFORMATION Games with incomplete information about players. Incomplete information about players preferences can be symmetric or asymmetric. To analyze games with asymmetric information, we will introduce Bayesian Nash equilibrium and perfect Bayesian equilibrium. 1

8.1 Uncertainty and risk An Okanagan Valley winery s annual income in dollars can vary substantially depending on weather and other factors, so owner faces income uncertainty or risk ahead of season. Expected income, or mean income, is probability-weighted average of prospective incomes. Example: expected income is 50 if income can be either 0 or 100 with equal probabilities, or equally likely to be any number between 0 and 100. 2

Owner is risk-neutral if owner makes decisions based only on expected income. Owner is a risk-neutral player in a game if prospective incomes enter payoff only through expected income. Example: an investment changing prospective income from 0 and 100 with equal probabilities to 0 and 400 with equal probabilities is worth 150. A risk-neutral player treats risky income as same as the mean, and does not care about the variance. 3

Owner is risk-averse if expected payoff from risky income is lower than payoff from expected income. A risk-averse player uses non-linear scale called payoff function to convert income to payoff. Expected payoff from risky income is lower than payoff from expected income because the payoff function is concave it s flatter at higher incomes. Example: if payoff function is square root function, then expected payoff from prospective incomes of 0 and 100 with equal probabilities is 5, which is lower than 50. 4

Payoff 50 5 0 50 100 Income Figure 1. Concave payoff function. 5

Certainty equivalent. Certainty equivalent of uncertain income is certain or riskless income that gives the same expected payoff. Risk aversion means certainty equivalence of uncertain income is smaller than the expected income. Certainty equivalent does not change if we change the payoff function by multiplying it by a positive number and then adding another number to it. 6

Degree of risk-aversion. A risk averse person is willingness to pay a premium to eliminate risk in uncertain income. Difference between certainty equivalent of an uncertain income and the expected income is the risk premium. A more concave payoff function produces a greater risk premium, and represents a higher degree of risk-aversion. 7

Payoff 5 0 25 50 Income Figure 2. Risk premium and degrees of risk aversion. 8

Insurance contract. A mutually beneficial deal exists between a risk-averse agent and an insurance company, which is risk neutral with respect to profits because it holds large portfolios. Any deal should eliminate risk for risk-averse agent. In the example, winery will receive some payment x from insurance company when realized income is 0 and make a payment equal to 100 x to insurance company when realized income is 100, with x between 25 and 50. 9

Pooling of risks. Instead of purchasing insurance, a risk-averse agent can reduce risks by entering into risk-sharing contracts with other risk-averse agents. If Okanagan winery can find an Ontario winery with perfectly negatively correlated risky income, then they can each get the certain income of 50. Risk-sharing is possible unless incomes are perfectly positively correlated: for example, with independence, each winery can get the income of 50 half of the time. 10

8.2 Asymmetric information: basic ideas In many games, some players have more information than others about underlying strategic situation. Examples: adverse selection in insurance, arms race. Bayesian Nash equilibrium is just Nash equilibrium under asymmetric information. In simultaneous-move games, informed players will choose their strategies based on their superior information, but this is anticipated by uninformed players, and so on. 11

Informed players may communicate, manipulate, or signal their information, while uninformed players may screen in order to reduce their information disadvantage. Perfect Bayesian equilibrium extends rollback method and Bayesian Nash equilibrium to sequential-move games under asymmetric information. Bayes rule is used by uninformed players in making inference about the information of informed players by observing latter s actions. 12

8.4 Adverse selection Okanagan Valley winery with square root payoff function and risk-neutral insurance company. Facing risky income of 100 with probability 0.5 and 0 with probability 0.5, winery owner is willing to enter insurance contract of receiving x when realized income is 0 and paying 100 x when realized income is 100, so long as x is greater than certainty equivalent of 25. 13

If risky income is 100 with probability 0.9 and 0 with probability 0.1, owner will enter insurance contract so long as x is greater than 81. Asymmetric information: suppose that insurance company does not know which type of risky income the winery faces. If insurance company believes that each type is equally likely, then it will offer an insurance contract only if x is smaller than 70. 14

Adverse selection: risky income of 100 with probability 0.5 and 0 with probability 0.5 is bad risk type, because expected income is 50 compared to expected income of 90 for the good risk type, but any x that attracts the good risk type will also attract the bad risk type. Adverse selection closes market for the good risk type: insurance company could offer x between 25 and 50 and deal with bad risk type only. 15

Fix any x and consider a simultaneous-move game in which Firm chooses whether or not to offer an insurance contract with x and Winery chooses whether to accept or reject it. If Firm chooses Don t or if Winery chooses Reject, Firm s payoff is 0, while Winery s payoff is 5 for bad risk type and 9 for good risk type. If Firm chooses Offer and Winery chooses Accept, Firm s payoff is 0.5 ( x)+0.5 (100 x) if Winery is bad risk type and 0.1 ( x)+0.9 (100 x) if Winery is good risk type, while Winery s payoff is always x. 16

Firms strategy is Offer or Don t; Winery s strategy specifies a choice between Accept and Reject for each risk type. More generally, in any simultaneous-move game with asymmetric information, private information of informed player is represented by having multiple types. Strategies of uninformed players are defined in the same way as before, while a strategy of an informed players must specify what each type will choose. 17

There is no x such that it is a Bayesian Nash equilibrium in the game with x for Firm to choose Offer and for both risk types of Winery to choose Accept; for x between 25 and 50, it is a Bayesian Nash equilibrium in the game with x for Firm to choose Offer, for bad risk type to choose Accept and for good risk type to choose Reject. Bayesian Nash equilibrium: each player s equilibrium strategy is a best response to equilibrium strategies of opponents; for an informed player, this means each type is best responding. 18

Adverse selection is a form of market failure. It occurs in other markets (used cars, laid off workers). Market responses include signaling by informed player (warranty, education) and screening by uninformed player (incomplete insurance, probationary employment). Signaling and screening differ in timing of moves, but share same goal of separating different types of informed player and same mechanism of different costs. 19

8.3 Cheap talk communication Informed player often may want to transmit information to uninformed player, and sometimes may succeed in doing so with cheap talk. Pure coordination with asymmetric information. Branco and Steffi must simultaneously choose where to meet between Granville Island and Metrotown, but only Branco knows which of the two is better for both, while Steffi knows only they are equally likely. 20

Payoffs are, respectively, when Island or Metrotown is better: Steffi Island Metrotown Branco Island 2,2 0,0 Metrotown 0,0 1, 1 Steffi Island Metrotown Branco Island 1,1 0,0 Metrotown 0,0 2, 2 21

Nature Island [0.5] Metro [0.5] Steffi Steffi Island Metro Island Metro Branco Branco Branco Branco Island Island Metro Island Metro Island Metro Metro (2, 2) (0, 0) (0, 0) (1, 1) (1, 1) (0, 0) (0, 0) (2, 2) Figure 3. Pure coordination with asymmetric information. 22

Without cheap talk, in the simultaneous-move game, Branco is informed and has two types. Branco s strategy specifies a choice between Island and Metro when Island is better and when Metro is better, while Steffi s is just a single choice. One Bayesian Nash equilibrium is Branco always chooses Island, and Steffi chooses Island; another equilibrium is Branco always chooses Metro, and Steffi chooses Metro. 23

Cheap talk adds one stage after Nature s move but before the above simultaneous-move game, in which Branco can text Steffi a message about which of two locations is better. Branco s strategy now specifies message choice between Island and Metro and location choice for each possible message, both when Island is better and when Metro is better; while Steffi s strategy specifies a location choice for each of the two messages she receives from Branco. 24

(2, 2) Island Island (2, 2) (0, 0) Metro (0, 0) Island (1, 1) Metro (1, 1) Island (0, 0) Metro (0, 0) Island Branco Branco Island Metro Island Metro Steffi Branco Island Metro Island [0.5] Nature Metro [0.5] Island Metro Branco Steffi Island Metro Island Metro Branco Branco Metro Island Metro Island Metro Island (0, 0) (0, 0) (1, 1) (1, 1) (0, 0) (0, 0) (2, 2) Metro Metro (2, 2) Figure 4. Pure coordination with cheap talk. 25

There is a perfect Bayesian equilibrium in which Branco s message choice coincides with Nature s move and location choice coincides with message choice; while Steffi s location choice coincides with Branco s message choice. Since talk is cheap, there is another equilibrium with the same outcome but opposite message choice by Branco. There is also an equilibrium in which Branco s message conveys no information to Steffi. 26

Perfect Bayesian equilibrium. As in any Nash equilibrium, each player s equilibrium strategy is a best response to equilibrium strategies of other players, and as in Bayesian Nash equilibrium, this requires each type of informed player to best respond. There is no subgame in sequential-move games with asymmetric information, but the idea of rollback still applies: uninformed player is required to form belief about type of informed player at each information set and must best respond given the belief. 27

Bayes rule. Uninformed player s belief is a probability for each type such that probabilities sum up to 1 over all types. Uninformed player uses given prior belief and strategy of informed player to update at each information set. Updated probability of any type at an information set is ratio of probability of this type reaching it and total probability over all types reaching it. Bayes rule does not apply if information set is not reached. 28

Example of Bayesian Nash equilibrium that is not perfect. Branco s message choice is Island and location choice given message Island is Island regardless of type, but his location choice is Metro given message Metro; while Steffi s location choice is Island regardless of Branco s message choice. As in Nash equilibrium that is not subgame perfect, Bayesian Nash equilibrium does not check if players equilibrium strategies are best responses to each other for information sets that are never reached. 29

8.5 Labor market signaling In entry-level job market, workers often have asymmetric information about their innate ability that firms care about. Given the same productivity, firms are willing to pay more for high-ability workers. Cheap talk communication does not work here because workers all want higher pay regardless of their ability. Education emerges as market response to asymmetric information. 30

Adverse selection in labor market. Asymmetric information: Worker knows whether he has high ability of low ability, but Firm only knows prior probability of high ability is p. Firm is willing to pay up to w H for high ability, but only w L < w H for low ability. Worker s outside option is u H between w L and w H for high-ability type and u L between w L and u H for low ability, and so if information is symmetric, Worker will be hired by Firm only if he has high ability. 31

For given wage offer w between w L and w H, consider a simultaneous-move game in which Worker chooses between Accept and Reject and Firm chooses between Offer and Don t. If u H > pw H +(1 p)w L, there is no Bayesian Nash equilibrium where only Worker with high ability chooses Accept and Firm chooses Offer: Firm has to offer at least u H to attract high-ability type, but this will also attract low ability, and so if u H is higher than Firm s average willingness to pay, labor market fails. 32

Education as a costly signal. Worker can get education at cost c H for high ability type and c L for low ability, before Firm decides to whether or not make wage offer w between w L and w H. This is a game with asymmetric information where Worker is informed with two types and Firm is uninformed, and Worker moves first and Firm moves second after observing Worker s move but not Worker s type. 33

(w c H, w H w) O f f er Worker Education No O f f er (w, w H w) (u H c H, 0) Don t High ability [p] Don t (u H, 0) Firm Nature Firm (w c L, w L w) O f f er Low ability [1 p] O f f er (w, w L w) (u L c L, 0) Don t Education Worker No Don t (u L, 0) Figure 5. Job market signaling. 34

Separating equilibrium: perfect Bayesian equilibrium in which different types of the informed player make different choices. Equilibrium strategies: high-ability chooses Education, and low-ability chooses No; Firm chooses Offer after seeing Education and Don t after seeing No. Verification: for high-ability type, w c H u H ; for low-ability type, u L w c L ; for Firm after Education through Bayes rule, w H w 0; and for Firm after No through Bayes rule, w L w 0. Such w exists if u H + c H w H and u H + c H u L + c L. 35

Pooling equilibrium: perfect Bayesian equilibrium in which different types of the informed player make the same choices. Equilibrium strategies (w u H ): both types choose No; Firm chooses Offer after seeing either Education or No. Verification: for high ability type, w w c H ; for low ability, w w c L ; for Firm after No through Bayes rule, pw H +(1 p)w L w 0; for Firm after Education, qw H +(1 q)w L w 0, where q is updated belief that Worker has high ability (Bayes rule does not apply). Such w exists if pw H +(1 p)w L u H. 36

Pooling equilibrium when pw H +(1 p)w L < u H. Equilibrium strategies: both types choose No; Firm chooses Don t after either Education or No. Verification: for high ability type, u H u H c H ; for low-ability, u L u L c L ; for Firm after No through Bayes rule, 0 pw H + (1 p)w L w; and for Firm after Education, 0 qw H +(1 q)w L w for some q. Question: shouldn t q = 1 if u H + c H < w H < u L + c L, and if so, is the pooling equilibrium reasonable? 37