EconS Microeconomic Theory II Midterm Exam #2 - Answer Key

Size: px
Start display at page:

Download "EconS Microeconomic Theory II Midterm Exam #2 - Answer Key"

Transcription

1 EconS 50 - Microeconomic Theory II Midterm Exam # - Answer Key 1. Revenue comparison in two auction formats. Consider a sealed-bid auction with bidders. Every bidder i privately observes his valuation v i for the object, drawn from uniform distribution U[0; 1], which is common knowledge among players. Assume that all bidders are risk neutral. (a) Find equilibrium bidding functions if the auction is: (1) rst-price auction, and () second-price auction. First-price auction. From previous exercises, we know that the equilibrium bidding function in this auction with bidders and with uniformly distributed valuations is b i (v i ) = 1 v i for every bidder i. For instance, in the case of = bidders, this bidding function becomes b i (v i ) = v i. If bidder j is the individual with the highest valuation for the object, he submits the highest bid (since bids are increasing in valuations) and pays a share 1 of his true valuation (this is what we normally denote as bid shading ). Second-price auction. From previous exercises, we also know that bidding according to his valuation is a weakly dominant strategy in the second-price auction, and also the Bayesian ash equilibrium of the game, that is, b(v i ) = v i for every bidder i. Therefore, if bidder i has the highest valuation for the object, that is v i > max j6=i v j, he submits the highest bid, winning the auction, and paying a price that coincides with the bid of the second highest bidder, b(v k ) = v k where v k = max j6=i v j denotes the highest valuation among all bidder i s rivals. (b) Evaluate the seller s ex-post revenue in each auction format (which is a function of the realizations of players valuations). Does the revenue equivalence theorem hold? Revenue from rst-price auction. From part (a), we know that b i (v i ) = v i, implying that the expected revenue of the seller in this auction format is 1 max fv 1; v ; :::; v g since the winning bid (and thus the price that the seller receives) is of the highest bidder s valuation. Revenue from second-price auction. Recall from part (a) that the individual i with the highest valuation submits the highest bid, b(v i ) = v i, winning the object, but he only pays a price equal to the bid of the individual with the second-highest valuation, b(v j ) = v j, implying that the seller s expected revenue is also v j. 1

2 Revenue comparison. Depending on the speci c realization of players valuations, the actual revenue that the seller receives can be di erent across auction formats. However, this is not contradictory with the revenue equivalence theorem. This theorem only tells us that, in expectation (that is, before valuations are drawn from the uniform distribution), revenues should coincide across these auction formats. (c) Find the seller s ex-ante (or expected) revenue in each auction format (which is not a function of the realization of players valuations but, instead, of the expected value of these valuations). Does the revenue equivalence theorem hold now? The ex-post pro t of rst-price auction for the winning bidder is i (v i ) = v 1 i {z } probability of winning = 1 v i 1 v i {z } value of the bid such that the ex-ante pro t of rst-price auction for all bidders is E [ (v)] = = X E [ i (v i )] i=1 Z 1 X i=1 0 = 1 1 v i f (v i ) dv i X i=1 = 1 = Z 1 0 v i dv i v+1 The ex-post pro t of second-price auction for the winning bidder is i (v i ) = v 1 i {z } v {z} j probability of winning value of the second-highest bid = v 1 i = 1 v i 1 v i where the second line originates from the fact of uniform distribution that sets v j to be 1 below v i, which establishes the equivalence between the ex-post pro t of rst-price and second-price auctions. Applying the same calculations as above, we can show that the ex-ante pro t of second-price auction is also

3 . Selten s horse. Consider the Selten s Horse game depicted in Figure 1. Player 1 is the rst mover in the game, choosing between C and D. If he chooses C, player is called on to move between C 0 and D 0. If player selects C 0 the game is over. If player 1 chooses D or player chooses D 0, then player is called on to move without being informed whether player 1 chose D before him or whether it was player who chose D 0. Player can choose between L and R, and then the game ends. Figure 1. Selten s horse. (a) De ne the strategy spaces for each player. Then nd all pure strategy ash equilibria (pse) of the game. [Hint: This is a three-player game, so you can consider that player 1 chooses rows, player columns, and player chooses matrices.] The strategy spaces of the players are as follows: S 1 = fc; Dg S = fc 0 ; D 0 g S = fl; Rg In Figure, we represent the strategies and payo s of the three players in the following normal form representation of the game, where Player 1 chooses between the rows, Player chooses between the columns, and Player chooses between the matrixes.

4 Figure. Selten s horse - Matrix representation. We next underline the best responses of the three players in Figure, and identify that (C; C 0 ; R), (D; C 0 ; L), and (D; D 0 ; L) are the pure strategy ash equilibria of this game. Figure. Selten s horse - Underlining best response payo s. (b) Argue that one of the three pses you found in part (a) is not sequentially rational. A short verbal explanation su ces. (D; C 0 ; L) is not sequentially rational. If Player 1 chooses D, then Player s belief is = 1, responding with L (see left-hand side at the bottom of the tree). Anticipating that Player choosing L, Player compares his payo from C 0, 1, against that from D 0 (which is followed by Player responding with L), 4, and thus chooses D 0. Therefore, Player choosing C 0 is not sequentially rational. (c) Show that strategy pro le fc; C 0 ; Rg can be sustained as a PBE of the game. (You don t need to show that this is actually the unique PBE we can sustain in this game.) Discuss that this strategy pro le is based on credible beliefs by player. We check the pooling strategy pro le, C; C 0, where Player 1 chooses C and Player selects C. As depicted in Figure 4, since player 1 chooses C (as illustrated by the blue horizontal arrow) and player chooses C 0 (as illustrated by the green horizontal arrow), messages D and D 0 are o -the-equilibrium path, leaving the 4

5 beliefs of Player unrestricted, that is, [0; 1]. In other words, Player s information set should never be reached in this strategy pro le. Figure 4. Pooling Strategy Pro le C; C 0 Therefore, if Player is ever called out to move, he compares the expected payo from responding with L and R, as follows: EU (L) = + 0 (1 ) = EU (R) = (1 ) = 1 Player then responds with L if > 1, which simpli es to > 1. Otherwise, he responds with R. This gives rise to two cases (one in which > 1, and Player responds with L; and another in which 1 and Player responds with R), which we separately analyze below. - Case 1, > 1. As depicted in Figure 5a, Player responds with L (as illustrated by the red arrows) since > 1. In this context, Player can improve his payo by deviating from C 0, which yields a payo of 1, to D 0, which yields a payo of 4. Therefore, the pooling strategy pro le C; C 0 cannot be supported as a PBE of this game when Player s beliefs satisfy > 1. 5

6 Figure 5a. Pooling Strategy Pro le C; C 0 when > 1. - Case, 1. As depicted in Figure 5b, Player responds with R (as illustrated by the red arrows) given that his beliefs are 1. In this context, Player does not deviate because his prescribed strategy, C 0, gives him a payo of 1, while deviating to D 0 would give him a payo of 0. Similarly, Player 1 does not deviate because his prescribed strategy, C, gives him a payo of 1, exceeds his payo from deviating to D, zero. Therefore, strategy pro le C; C 0 can be supported as a PBE of this game when Player s beliefs satisfy 1. Figure 5b. Pooling Strategy Pro le C; C 0 when 1.. [Principal-agent problem] Consider a situation where a principal has pro t function u p (e; w) = e where e denotes the e ort that agent (e.g., employee) exerts, which is transformed into pro ts at a rate > 1; and w represents the salary that principal pays the agent. 6 w

7 While the principal cannot observe the agent s type i ; where i = fl; Hg and L = 1 and H = ; he knows the frequency of worker with high-type, p; and low-type, 1 p: Utility function of each agent is u i (e; w) = w i e where i = fl; Hg: Intuitively, the agent s utility increases in the salary that he receives, but decreases in the e ort he exerts. Hence, the second term i e can be interpreted as the agent s cost of e ort, which is increasing and convex in e ort, and where the (absolute and marginal) cost of e ort is larger for the high type than for the low-type since H > L. The reservation utility of the agents is zero. (a) Symmetric Information: Find the contract(s) that will be o ered by the principal when he can observe the agent s type. Since the principal can observe each agent s type, he solves, for every worker type i ; max w i ;e i e i w i subject to w i i e i 0 (P C) As usual, the P.C. constraint must be binding, i.e, w i = i e i for all i = fl; Hg: Otherwise, the rm manager could still lower salaries and extract a larger surplus. We can thus substitute the binding PC constraint into the principal s objective function, to obtain the following unconstrained problem max e i e i i e i Taking the FOC with respect to e i ; yields i e i = 0 which, solving for e i ; helps us obtain the optimal e ort level under symmetric information e i = for all i = fl; Hg i That is, since L = 1 and H =, e ort levels are e L = and e H = 4 ; thus prescribing a higher e ort level for the worker with a low disutility from e ort, i.e., e L > e H : Salaries in this context become w i = i e i, which entail w H = = 4 8 and w L = = 4 and (b) Asymmetric Information: Find the contract(s) that the principal o ers when he cannot observe the types of each agent. Remark: For generality, I rst solve the incomplete information game without assuming speci c values for parameters p and, and then evaluate the results at the parameters given in the exercise p = 1 and =. 7

8 Under incomplete information, the principal maximizes his expected utility max p(e H w H ) + (1 p)(e L w L ) w L ;w H ;e L ;e H subject to the participation constraints for each agent w L e L 0 (P C L ) w H e H 0 (P C H ) and the incentive compatibility constraints for each agent w L e L w H e H (IC L ) From the above equations w H e H w L e L (IC H ) w L e L {z} From IC L w H e H > w H e H: This indicates that the P C H is binding. So we can now set up our Lagrangean as follows: L = p(e H w H ) + (1 p)(e L w L ) Taking the FOCs + 1 (w H e H) + (w L e L w H + e H) + (w H e H w L + e = p = 0 =) = p = (1 p) + = 0 =) = 1 p = p 4 1 e H + e H 4 e H = 0 =) e H H ( 1 L = (1 p) + 4 e L e L = 0 =) e L = (1 p) ( ) In addition, from the rst and second FOC, we obtain that p 1 = p 1, or 1 = 1, thus con rming that its associated constraint, P C H, binds, i.e., w H e H = 0. We can then use this result into the expression of IC H to obtain that w H e H {z } 0 w L e L which means that the high-type agent would receive a negative utility should he select the contract meant for the low-type. Hence, the IC H must slack (i.e., hold strictly) entailing that its associated Lagrange multiplier is nil, = 0. Using the second FOC, = 1 p, we then nd that = 1 p > 0. 8

9 We can now evaluate the e ort levels found in the last two FOCs at 1 = 1, = 0, and = 1 p, which yields e H = e L = p ( (1 p)) = p (1 + p) (1 p) (1 p) = and Let us now compare these e ort levels against those under complete information found in part (a), where we obtained that e H = for the high type and 4 e L = for the low type. Therefore, the e ort level of the high-type agent is p lower under incomplete than complete information since < simpli es (1+p) 4 to p 1, which holds by de nition; but the e ort level of the low-type agent coincides across information settings. In other words, there is no distortion for the low-type worker (the most e cient worker), while there is distortion in the e ort required from the high disutility of e ort worker. (In addition, note that while e H = p increases in p, it lies below e (1+p) L = for all values of p, including at p = 1.) Regarding salaries, we nd that w L = e H + e L = w H = e H = p (1 + p) p (1 + p) + 4, and In addition, note that when p = 1, our results converge to the nding under symmetric information of part (a), i.e., e ort levels become e H = 4 and e L =, and salaries are w L = + = 5 and w H =. 8 umerical example: Consider that p = 1 ; and = : Then the optimal e orts under symmetric information are e L = 16 and e H = 8 while under asymmetric information are e L = 16 and e H = 4 Similarly, salaries under symmetric information are w L = 56 and w H = 18 whereas under asymmetric information w L = 7 and w H = : (c) Find the information rents of the worker with low cost of e ort and of the worker with high cost of e ort. Interpret. 9

10 We can measure the information rents of each type of agent, by comparing his utility under asymmetric information (where it can be positive) and symmetric information (where it was zero). In particular, since P C H binds, the high-type does not retain information rents. However, the low-type agent obtains a utility level of u L = w L e L = e H + e L e L = e p H = {z } (1 + p) w L which is positive under all parameter values, and thus larger than his h zero utility level under symmetric information. His information rent is thus p, (1+p)i which is increasing in the probability of the agent being of high type, p. Intuitively, as the proportion of low-cost agents decreases, they require a higher salary for the principal to distinguish them from the high-cost agents. In the above numerical example, this information rent becomes = (1+ 1 ) 10

Lecture 6 Games with Incomplete Information. November 14, 2008

Lecture 6 Games with Incomplete Information. November 14, 2008 Lecture 6 Games with Incomplete Information November 14, 2008 Bayesian Games : Osborne, ch 9 Battle of the sexes with incomplete information Player 1 would like to match player 2's action Player 1 is unsure

More information

Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016

Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 1 Modelling incomplete information So far, we have studied games in which information was complete,

More information

Game Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business

Game Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business Monika Köppl-Turyna Institute for Analytical Economics Vienna University of Economics and Business Winter 2017/2018 Static Games of Incomplete Information Introduction So far we assumed that payoff functions

More information

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. University of Warwick, Department of Economics Spring 2012 EC941: Game Theory Prof. Francesco Squintani Final Exam Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. 1. Consider

More information

Moral Hazard. Felix Munoz-Garcia. Advanced Microeconomics II - Washington State University

Moral Hazard. Felix Munoz-Garcia. Advanced Microeconomics II - Washington State University Moral Hazard Felix Munoz-Garcia Advanced Microeconomics II - Washington State University Moral Hazard Reading materials: Start with Prajit Dutta, Chapter 19. MWG, Chapter 14 Macho-Stadler and Perez-Castrillo,

More information

Final Exam (Solution) Economics 501b Microeconomic Theory

Final Exam (Solution) Economics 501b Microeconomic Theory Dirk Bergemann and Johannes Hoerner Department of Economics Yale Uniersity Final Exam (Solution) Economics 5b Microeconomic Theory May This is a closed-book exam. The exam lasts for 8 minutes. Please write

More information

EconS Microeconomic Theory II Homework #9 - Answer key

EconS Microeconomic Theory II Homework #9 - Answer key EconS 503 - Microeconomic Theory II Homework #9 - Answer key 1. WEAs with market power. Consider an exchange economy with two consumers, A and B, whose utility functions are u A (x A 1 ; x A 2 ) = x A

More information

EconS Advanced Microeconomics II Handout on Mechanism Design

EconS Advanced Microeconomics II Handout on Mechanism Design EconS 503 - Advanced Microeconomics II Handout on Mechanism Design 1. Public Good Provision Imagine that you and your colleagues want to buy a co ee machine for your o ce. Suppose that some of you may

More information

EconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE)

EconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE) EconS 3 - Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE). Based on MWG 9.B.3 Consider the three-player nite game of perfect information depicted in gure. L R Player 3 l r a b

More information

Lecture Notes on Game Theory

Lecture Notes on Game Theory Lecture Notes on Game Theory Levent Koçkesen 1 Bayesian Games So far we have assumed that all players had perfect information regarding the elements of a game. These are called games with complete information.

More information

Screening. Diego Moreno Universidad Carlos III de Madrid. Diego Moreno () Screening 1 / 1

Screening. Diego Moreno Universidad Carlos III de Madrid. Diego Moreno () Screening 1 / 1 Screening Diego Moreno Universidad Carlos III de Madrid Diego Moreno () Screening 1 / 1 The Agency Problem with Adverse Selection A risk neutral principal wants to o er a menu of contracts to be o ered

More information

Minimum Wages and Excessive E ort Supply

Minimum Wages and Excessive E ort Supply Minimum Wages and Excessive E ort Supply Matthias Kräkel y Anja Schöttner z Abstract It is well-known that, in static models, minimum wages generate positive worker rents and, consequently, ine ciently

More information

Limit pricing models and PBE 1

Limit pricing models and PBE 1 EconS 503 - Advanced Microeconomics II Limit pricing models and PBE 1 1 Model Consider an entry game with an incumbent monopolist (Firm 1) and an entrant (Firm ) who analyzes whether or not to join the

More information

NTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,

NTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i, Meng-Yu Liang NTU O : Auction Theory and Mechanism Design Groves Mechanism and AGV Mechansim + 1 players. Types are drawn from independent distribution P i on [θ i, θ i ] with strictly positive and differentiable

More information

Robust Mechanism Design and Robust Implementation

Robust Mechanism Design and Robust Implementation Robust Mechanism Design and Robust Implementation joint work with Stephen Morris August 2009 Barcelona Introduction mechanism design and implementation literatures are theoretical successes mechanisms

More information

D i (w; p) := H i (w; S(w; p)): (1)

D i (w; p) := H i (w; S(w; p)): (1) EC0 Microeconomic Principles II Outline Answers. (a) Demand for input i can be written D i (w; p) := H i (w; S(w; p)): () where H i is the conditional demand for input i and S is the supply function. From

More information

The Intuitive and Divinity Criterion:

The Intuitive and Divinity Criterion: The Intuitive and Divinity Criterion: Interpretation and Step-by-Step Examples Ana Espínola-Arredondo School of Economic Sciences Washington State University Pullman, WA 99164 Félix Muñoz-García y School

More information

Spence s labor market signaling model

Spence s labor market signaling model Spence s labor market signaling model Felix Munoz-Garcia EconS 503 - Advanced Microeconomics II - Washington State University Readings MWG 13.C (You can also read 13.B) Macho-Stadler and Perez-Castrillo,

More information

Bayesian Nash equilibrium

Bayesian Nash equilibrium Bayesian Nash equilibrium Felix Munoz-Garcia EconS 503 - Washington State University So far we assumed that all players knew all the relevant details in a game. Hence, we analyzed complete-information

More information

Microeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann

Microeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann Dirk Bergemann Department of Economics Yale University Microeconomic Theory (50b) Problem Set 0. Auctions and Moral Hazard Suggested Solution: Tibor Heumann 4/5/4 This problem set is due on Tuesday, 4//4..

More information

Notes on Mechanism Designy

Notes on Mechanism Designy Notes on Mechanism Designy ECON 20B - Game Theory Guillermo Ordoñez UCLA February 0, 2006 Mechanism Design. Informal discussion. Mechanisms are particular types of games of incomplete (or asymmetric) information

More information

Lecture 4. 1 Examples of Mechanism Design Problems

Lecture 4. 1 Examples of Mechanism Design Problems CSCI699: Topics in Learning and Game Theory Lecture 4 Lecturer: Shaddin Dughmi Scribes: Haifeng Xu,Reem Alfayez 1 Examples of Mechanism Design Problems Example 1: Single Item Auctions. There is a single

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 3. Static games of incomplete information Chapter 2. Applications Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha (FGV)

More information

Some Notes on Adverse Selection

Some Notes on Adverse Selection Some Notes on Adverse Selection John Morgan Haas School of Business and Department of Economics University of California, Berkeley Overview This set of lecture notes covers a general model of adverse selection

More information

Banks, depositors and liquidity shocks: long term vs short term interest rates in a model of adverse selection

Banks, depositors and liquidity shocks: long term vs short term interest rates in a model of adverse selection Banks, depositors and liquidity shocks: long term vs short term interest rates in a model of adverse selection Geethanjali Selvaretnam Abstract This model takes into consideration the fact that depositors

More information

Dynamic Mechanism Design:

Dynamic Mechanism Design: Dynamic Mechanism Design: Revenue Equivalence, Pro t Maximization, and Information Disclosure Alessandro Pavan, Ilya Segal, Juuso Toikka May 2008 Motivation Mechanism Design: auctions, taxation, etc...

More information

Moral Hazard: Hidden Action

Moral Hazard: Hidden Action Moral Hazard: Hidden Action Part of these Notes were taken (almost literally) from Rasmusen, 2007 UIB Course 2013-14 (UIB) MH-Hidden Actions Course 2013-14 1 / 29 A Principal-agent Model. The Production

More information

Equilibria in Second Price Auctions with Participation Costs

Equilibria in Second Price Auctions with Participation Costs Equilibria in Second Price Auctions with Participation Costs Guofu Tan and Okan Yilankaya January 2005 Abstract We investigate equilibria of sealed-bid second price auctions with bidder participation costs

More information

Lecture Notes on Game Theory

Lecture Notes on Game Theory Lecture Notes on Game Theory Levent Koçkesen Strategic Form Games In this part we will analyze games in which the players choose their actions simultaneously (or without the knowledge of other players

More information

General idea. Firms can use competition between agents for. We mainly focus on incentives. 1 incentive and. 2 selection purposes 3 / 101

General idea. Firms can use competition between agents for. We mainly focus on incentives. 1 incentive and. 2 selection purposes 3 / 101 3 Tournaments 3.1 Motivation General idea Firms can use competition between agents for 1 incentive and 2 selection purposes We mainly focus on incentives 3 / 101 Main characteristics Agents fulll similar

More information

9 A Class of Dynamic Games of Incomplete Information:

9 A Class of Dynamic Games of Incomplete Information: A Class of Dynamic Games of Incomplete Information: Signalling Games In general, a dynamic game of incomplete information is any extensive form game in which at least one player is uninformed about some

More information

Vickrey Auction. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design

Vickrey Auction. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design Algorithmic Game Theory Vickrey Auction Vickrey-Clarke-Groves Mechanisms Mechanisms with Money Player preferences are quantifiable. Common currency enables utility transfer between players. Preference

More information

Virtual Robust Implementation and Strategic Revealed Preference

Virtual Robust Implementation and Strategic Revealed Preference and Strategic Revealed Preference Workshop of Mathematical Economics Celebrating the 60th birthday of Aloisio Araujo IMPA Rio de Janeiro December 2006 Denitions "implementation": requires ALL equilibria

More information

Mechanism Design: Bayesian Incentive Compatibility

Mechanism Design: Bayesian Incentive Compatibility May 30, 2013 Setup X : finite set of public alternatives X = {x 1,..., x K } Θ i : the set of possible types for player i, F i is the marginal distribution of θ i. We assume types are independently distributed.

More information

Some Lecture Notes on Auctions

Some Lecture Notes on Auctions Some Lecture Notes on Auctions John Morgan Haas School of Business and Department of Economics Uniersity of California, Berkeley Preliminaries Perhaps the most fruitful area for the application of optimal

More information

Some Lecture Notes on Auctions

Some Lecture Notes on Auctions Some Lecture Notes on Auctions John Morgan February 25 1 Introduction These notes sketch a 1 hour and 5 minute lecture on auctions. The main points are: 1. Set up the basic auction problem. 2. Derie the

More information

Hidden information. Principal s payoff: π (e) w,

Hidden information. Principal s payoff: π (e) w, Hidden information Section 14.C. in MWG We still consider a setting with information asymmetries between the principal and agent. However, the effort is now perfectly observable. What is unobservable?

More information

Outline for Static Games of Incomplete Information

Outline for Static Games of Incomplete Information Outline for Static Games of Incomplete Information I. Example 1: An auction game with discrete bids II. Example 2: Cournot duopoly with one-sided asymmetric information III. Definition of Bayesian-Nash

More information

Notes on Auctionsy. ECON 201B - Game Theory. Guillermo Ordoñez UCLA. February 15, 2007

Notes on Auctionsy. ECON 201B - Game Theory. Guillermo Ordoñez UCLA. February 15, 2007 Notes on Auctionsy ECON B - Game Theory Guillermo Ordoñez UCLA February 5, 7 Describing an auction game n these notes we will discuss auctions as an extension of Bayesian Games. We will consider auctions

More information

Lecture Note II-3 Static Games of Incomplete Information. Games of incomplete information. Cournot Competition under Asymmetric Information (cont )

Lecture Note II-3 Static Games of Incomplete Information. Games of incomplete information. Cournot Competition under Asymmetric Information (cont ) Lecture Note II- Static Games of Incomplete Information Static Bayesian Game Bayesian Nash Equilibrium Applications: Auctions The Revelation Principle Games of incomplete information Also called Bayesian

More information

Informed Principal in Private-Value Environments

Informed Principal in Private-Value Environments Informed Principal in Private-Value Environments Tymofiy Mylovanov Thomas Tröger University of Bonn June 21, 2008 1/28 Motivation 2/28 Motivation In most applications of mechanism design, the proposer

More information

EconS Advanced Microeconomics II Handout on The Intuitive Criterion

EconS Advanced Microeconomics II Handout on The Intuitive Criterion EconS 503 - Advanced Microeconomics II Handout on The Intuitive Criterion. Exercise on Multiple PBEs Consider the game depicted below where an informed entrant () chooses whether to enter a market, and

More information

Teoria das organizações e contratos

Teoria das organizações e contratos Teoria das organizações e contratos Chapter 6: Adverse Selection with two types Mestrado Profissional em Economia 3 o trimestre 2015 EESP (FGV) Teoria das organizações e contratos 3 o trimestre 2015 1

More information

EC319 Economic Theory and Its Applications, Part II: Lecture 2

EC319 Economic Theory and Its Applications, Part II: Lecture 2 EC319 Economic Theory and Its Applications, Part II: Lecture 2 Leonardo Felli NAB.2.14 23 January 2014 Static Bayesian Game Consider the following game of incomplete information: Γ = {N, Ω, A i, T i, µ

More information

Vickrey-Clarke-Groves Mechanisms

Vickrey-Clarke-Groves Mechanisms Vickrey-Clarke-Groves Mechanisms Jonathan Levin 1 Economics 285 Market Design Winter 2009 1 These slides are based on Paul Milgrom s. onathan Levin VCG Mechanisms Winter 2009 1 / 23 Motivation We consider

More information

Advanced Microeconomics II

Advanced Microeconomics II Advanced Microeconomics Auction Theory Jiaming Mao School of Economics, XMU ntroduction Auction is an important allocaiton mechanism Ebay Artwork Treasury bonds Air waves ntroduction Common Auction Formats

More information

COMMON-VALUE ALL-PAY AUCTIONS WITH ASYMMETRIC INFORMATION AND BID CAPS. Ezra Einy, Ori Haimanko, Ram Orzach and Aner Sela. Discussion Paper No.

COMMON-VALUE ALL-PAY AUCTIONS WITH ASYMMETRIC INFORMATION AND BID CAPS. Ezra Einy, Ori Haimanko, Ram Orzach and Aner Sela. Discussion Paper No. COMMON-VALUE ALL-PAY AUCTIONS WITH ASYMMETRIC INFORMATION AND BID CAPS Ezra Einy, Ori Haimanko, Ram Orzach and Aner Sela Discussion Paper No. 4-0 September 04 Monaster Center for Economic Research Ben-Gurion

More information

The Revenue Equivalence Theorem 1

The Revenue Equivalence Theorem 1 John Nachbar Washington University May 2, 2017 The Revenue Equivalence Theorem 1 1 Introduction. The Revenue Equivalence Theorem gives conditions under which some very different auctions generate the same

More information

Game Theory. Solutions to Problem Set 4

Game Theory. Solutions to Problem Set 4 1 Hotelling s model 1.1 Two vendors Game Theory Solutions to Problem Set 4 Consider a strategy pro le (s 1 s ) with s 1 6= s Suppose s 1 < s In this case, it is pro table to for player 1 to deviate and

More information

Game Theory and Economics of Contracts Lecture 5 Static Single-agent Moral Hazard Model

Game Theory and Economics of Contracts Lecture 5 Static Single-agent Moral Hazard Model Game Theory and Economics of Contracts Lecture 5 Static Single-agent Moral Hazard Model Yu (Larry) Chen School of Economics, Nanjing University Fall 2015 Principal-Agent Relationship Principal-agent relationship

More information

EconS Sequential Competition

EconS Sequential Competition EconS 425 - Sequential Competition Eric Dunaway Washington State University eric.dunaway@wsu.edu Industrial Organization Eric Dunaway (WSU) EconS 425 Industrial Organization 1 / 47 A Warmup 1 x i x j (x

More information

Chapter 2. Equilibrium. 2.1 Complete Information Games

Chapter 2. Equilibrium. 2.1 Complete Information Games Chapter 2 Equilibrium Equilibrium attempts to capture what happens in a game when players behave strategically. This is a central concept to these notes as in mechanism design we are optimizing over games

More information

Definitions and Proofs

Definitions and Proofs Giving Advice vs. Making Decisions: Transparency, Information, and Delegation Online Appendix A Definitions and Proofs A. The Informational Environment The set of states of nature is denoted by = [, ],

More information

1 Games in Normal Form (Strategic Form)

1 Games in Normal Form (Strategic Form) Games in Normal Form (Strategic Form) A Game in Normal (strategic) Form consists of three components. A set of players. For each player, a set of strategies (called actions in textbook). The interpretation

More information

Upstream capacity constraint and the preservation of monopoly power in private bilateral contracting

Upstream capacity constraint and the preservation of monopoly power in private bilateral contracting Upstream capacity constraint and the preservation of monopoly power in private bilateral contracting Eric Avenel Université de Rennes I et CREM (UMR CNRS 6) March, 00 Abstract This article presents a model

More information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012 Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012 The time limit for this exam is 4 hours. It has four sections. Each section includes two questions. You are

More information

Lecture Notes in Information Economics

Lecture Notes in Information Economics Lecture Notes in Information Economics Juuso Valimaki February, 2014 Abstract These lecture notes are written for a rst-year Ph.D. course in Microeconomic Theory. They are based on teaching material from

More information

Lecture 10: Mechanism Design

Lecture 10: Mechanism Design Computational Game Theory Spring Semester, 2009/10 Lecture 10: Mechanism Design Lecturer: Yishay Mansour Scribe: Vera Vsevolozhsky, Nadav Wexler 10.1 Mechanisms with money 10.1.1 Introduction As we have

More information

Bayesian Games and Mechanism Design Definition of Bayes Equilibrium

Bayesian Games and Mechanism Design Definition of Bayes Equilibrium Bayesian Games and Mechanism Design Definition of Bayes Equilibrium Harsanyi [1967] What happens when players do not know one another s payoffs? Games of incomplete information versus games of imperfect

More information

Solving Extensive Form Games

Solving Extensive Form Games Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves

More information

Advanced Economic Theory Lecture 9. Bilateral Asymmetric Information. Double Auction (Chatterjee and Samuelson, 1983).

Advanced Economic Theory Lecture 9. Bilateral Asymmetric Information. Double Auction (Chatterjee and Samuelson, 1983). Leonardo Felli 6 December, 2002 Advanced Economic Theory Lecture 9 Bilateral Asymmetric Information Double Auction (Chatterjee and Samuelson, 1983). Two players, a buyer and a seller: N = {b, s}. The seller

More information

Mechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30

Mechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design II Terence Johnson University of Notre Dame Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design Recall: game theory takes the players/actions/payoffs as given, and makes predictions

More information

"A Theory of Financing Constraints and Firm Dynamics"

A Theory of Financing Constraints and Firm Dynamics 1/21 "A Theory of Financing Constraints and Firm Dynamics" G.L. Clementi and H.A. Hopenhayn (QJE, 2006) Cesar E. Tamayo Econ612- Economics - Rutgers April 30, 2012 2/21 Program I Summary I Physical environment

More information

Algorithmic Game Theory Introduction to Mechanism Design

Algorithmic Game Theory Introduction to Mechanism Design Algorithmic Game Theory Introduction to Mechanism Design Makis Arsenis National Technical University of Athens April 216 Makis Arsenis (NTUA) AGT April 216 1 / 41 Outline 1 Social Choice Social Choice

More information

Notes on the Thomas and Worrall paper Econ 8801

Notes on the Thomas and Worrall paper Econ 8801 Notes on the Thomas and Worrall paper Econ 880 Larry E. Jones Introduction The basic reference for these notes is: Thomas, J. and T. Worrall (990): Income Fluctuation and Asymmetric Information: An Example

More information

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign Theory of Auctions Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 23th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1 Formalizing

More information

Lectures on Robust Mechanism Design at BU

Lectures on Robust Mechanism Design at BU Lectures on at BU Stephen Morris January 2009 Introduction I Mechanism Design and Implementation literatures are theoretical successes I mechanisms seem to complicated to use in practise... I successful

More information

Bayesian Games and Auctions

Bayesian Games and Auctions Bayesian Games and Auctions Mihai Manea MIT Games of Incomplete Information Incomplete information: players are uncertain about the payoffs or types of others Often a player s type defined by his payoff

More information

Vickrey Auction VCG Characterization. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design

Vickrey Auction VCG Characterization. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design Algorithmic Game Theory Vickrey Auction Vickrey-Clarke-Groves Mechanisms Characterization of IC Mechanisms Mechanisms with Money Player preferences are quantifiable. Common currency enables utility transfer

More information

Sequential Search Auctions with a Deadline

Sequential Search Auctions with a Deadline Sequential Search Auctions with a Deadline Joosung Lee Daniel Z. Li University of Edinburgh Durham University January, 2018 1 / 48 A Motivational Example A puzzling observation in mergers and acquisitions

More information

Auctions. data better than the typical data set in industrial organization. auction game is relatively simple, well-specified rules.

Auctions. data better than the typical data set in industrial organization. auction game is relatively simple, well-specified rules. Auctions Introduction of Hendricks and Porter. subject, they argue To sell interest in the auctions are prevalent data better than the typical data set in industrial organization auction game is relatively

More information

Common-Value All-Pay Auctions with Asymmetric Information

Common-Value All-Pay Auctions with Asymmetric Information Common-Value All-Pay Auctions with Asymmetric Information Ezra Einy, Ori Haimanko, Ram Orzach, Aner Sela July 14, 014 Abstract We study two-player common-value all-pay auctions in which the players have

More information

Msc Micro I exam. Lecturer: Todd Kaplan.

Msc Micro I exam. Lecturer: Todd Kaplan. Msc Micro I 204-205 exam. Lecturer: Todd Kaplan. Please answer exactly 5 questions. Answer one question from each of sections: A, B, C, and D and answer one additional question from any of the sections

More information

EconS 501 Final Exam - December 10th, 2018

EconS 501 Final Exam - December 10th, 2018 EconS 501 Final Exam - December 10th, 018 Show all your work clearly and make sure you justify all your answers. NAME 1. Consider the market for smart pencil in which only one firm (Superapiz) enjoys a

More information

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS Heng Liu This note considers equilibrium selection in common-value secondprice auctions with two bidders. We show that for each

More information

Exclusive contracts and market dominance

Exclusive contracts and market dominance Exclusive contracts and market dominance Giacomo Calzolari and Vincenzo Denicolò Online Appendix. Proofs for the baseline model This Section provides the proofs of Propositions and 2. Proof of Proposition.

More information

Solution: Since the prices are decreasing, we consider all the nested options {1,..., i}. Given such a set, the expected revenue is.

Solution: Since the prices are decreasing, we consider all the nested options {1,..., i}. Given such a set, the expected revenue is. Problem 1: Choice models and assortment optimization Consider a MNL choice model over five products with prices (p1,..., p5) = (7, 6, 4, 3, 2) and preference weights (i.e., MNL parameters) (v1,..., v5)

More information

Chapter 2. Equilibrium. 2.1 Complete Information Games

Chapter 2. Equilibrium. 2.1 Complete Information Games Chapter 2 Equilibrium The theory of equilibrium attempts to predict what happens in a game when players behave strategically. This is a central concept to this text as, in mechanism design, we are optimizing

More information

EconS Oligopoly - Part 2

EconS Oligopoly - Part 2 EconS 305 - Oligopoly - Part 2 Eric Dunaway Washington State University eric.dunaway@wsu.edu November 29, 2015 Eric Dunaway (WSU) EconS 305 - Lecture 32 November 29, 2015 1 / 28 Introduction Last time,

More information

Module 8: Multi-Agent Models of Moral Hazard

Module 8: Multi-Agent Models of Moral Hazard Module 8: Multi-Agent Models of Moral Hazard Information Economics (Ec 515) George Georgiadis Types of models: 1. No relation among agents. an many agents make contracting easier? 2. Agents shocks are

More information

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006 Economics 301 Strategic Behavior Andy McLennan October 0, 006 Lecture 11 Topics Problem Set 9 Extensive Games of Imperfect Information An Example General Description Strategies and Nash Equilibrium Beliefs

More information

Perfect Bayesian Equilibrium. Definition. The single-crossing property. This is a draft; me with comments, typos, clarifications, etc.

Perfect Bayesian Equilibrium. Definition. The single-crossing property. This is a draft;  me with comments, typos, clarifications, etc. Economics 0c: week This is a draft; email me with comments, typos, clarifications, etc. Perfect Bayesian Equilibrium We are by now familiar with the concept of Bayesian Nash equilibrium: agents are best

More information

Introduction to Mechanism Design

Introduction to Mechanism Design Introduction to Mechanism Design Xianwen Shi University of Toronto Minischool on Variational Problems in Economics September 2014 Introduction to Mechanism Design September 2014 1 / 75 Mechanism Design

More information

Game Theory. Strategic Form Games with Incomplete Information. Levent Koçkesen. Koç University. Levent Koçkesen (Koç University) Bayesian Games 1 / 15

Game Theory. Strategic Form Games with Incomplete Information. Levent Koçkesen. Koç University. Levent Koçkesen (Koç University) Bayesian Games 1 / 15 page.1 Game Theory Strategic Form Games with Incomplete Information Levent Koçkesen Koç University Levent Koçkesen (Koç University) Bayesian Games 1 / 15 page. Games with Incomplete Information Some players

More information

Mechanism Design: Basic Concepts

Mechanism Design: Basic Concepts Advanced Microeconomic Theory: Economics 521b Spring 2011 Juuso Välimäki Mechanism Design: Basic Concepts The setup is similar to that of a Bayesian game. The ingredients are: 1. Set of players, i {1,

More information

Some Notes on Costless Signaling Games

Some Notes on Costless Signaling Games Some Notes on Costless Signaling Games John Morgan University of California at Berkeley Preliminaries Our running example is that of a decision maker (DM) consulting a knowledgeable expert for advice about

More information

Game Theory: Spring 2017

Game Theory: Spring 2017 Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today So far, our players didn t know the strategies of the others, but

More information

CARDIFF BUSINESS SCHOOL WORKING PAPER SERIES

CARDIFF BUSINESS SCHOOL WORKING PAPER SERIES CARDIFF BUSINESS SCHOOL WORKING AER SERIES Cardiff Economics Working apers Helmuts Āzacis and éter Vida Collusive Communication Schemes in a First-rice Auction E2012/11 Cardiff Business School Cardiff

More information

An E cient Auction. (First version: October 1998) April 2001

An E cient Auction. (First version: October 1998) April 2001 An E cient Auction Motty Perry The Hebrew University of Jerusalem and Penn State University and Philip J. Reny Department of Economics University of Chicago (First version: October 1998) April 2001 Abstract

More information

Cowles Foundation for Research in Economics at Yale University

Cowles Foundation for Research in Economics at Yale University Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1846 EFFICIENT AUCTIONS AND INTERDEPENDENT TYPES Dirk Bergemann, Stephen Morris, and Satoru Takahashi

More information

On the Existence of a Bayesian Nash Equilibrium in Tullock Contests with Incomplete Information y

On the Existence of a Bayesian Nash Equilibrium in Tullock Contests with Incomplete Information y On the Existence of a Bayesian Nash Equilibrium in Tullock Contests with Incomplete Information y E. Einy z, O. Haimanko z, D. Moreno x, A. Sela z, and B. Shitovitz { December 2014 Abstract We show that

More information

First Price Auctions with General Information Structures: Implications for Bidding and Revenue

First Price Auctions with General Information Structures: Implications for Bidding and Revenue First Price Auctions with General Information Structures: Implications for Bidding and Revenue Dirk Bergemann Benjamin Brooks Stephen Morris August 10, 2015 Abstract This paper explores the consequences

More information

The Kuhn-Tucker Problem

The Kuhn-Tucker Problem Natalia Lazzati Mathematics for Economics (Part I) Note 8: Nonlinear Programming - The Kuhn-Tucker Problem Note 8 is based on de la Fuente (2000, Ch. 7) and Simon and Blume (1994, Ch. 18 and 19). The Kuhn-Tucker

More information

Existence of Equilibrium in Tullock Contests with Incomplete Information

Existence of Equilibrium in Tullock Contests with Incomplete Information Existence of Equilibrium in Tullock Contests with Incomplete Information E. Einy y, O. Haimanko y, D. Moreno z, A. Sela y, and B. Shitovitz x December 2014 Abstract We show that under general assumptions

More information

EconS Advanced Microeconomics II Handout on Perfect Bayesian Equilibrium

EconS Advanced Microeconomics II Handout on Perfect Bayesian Equilibrium EconS 50 - Advanced Microeconomics II Handout on Perfect Bayesian Equilibrium. Based on MWG 9.C.4 A plainti, Ms. P, les a suit against Ms. D (the defendant). If Ms. P wins, she will collect dollars in

More information

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions CS 598RM: Algorithmic Game Theory, Spring 2017 1. Answer the following. Practice Exam Solutions Agents 1 and 2 are bargaining over how to split a dollar. Each agent simultaneously demands share he would

More information

Advanced Microeconomics

Advanced Microeconomics Advanced Microeconomics Games in strategic form Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 80 Part C. Games and industrial organization 1 Games

More information

Graph Theoretic Characterization of Revenue Equivalence

Graph Theoretic Characterization of Revenue Equivalence Graph Theoretic Characterization of University of Twente joint work with Birgit Heydenreich Rudolf Müller Rakesh Vohra Optimization and Capitalism Kantorovich [... ] problems of which I shall speak, relating

More information

EC476 Contracts and Organizations, Part III: Lecture 2

EC476 Contracts and Organizations, Part III: Lecture 2 EC476 Contracts and Organizations, Part III: Lecture 2 Leonardo Felli 32L.G.06 19 January 2015 Moral Hazard: Consider the contractual relationship between two agents (a principal and an agent) The principal

More information

COMPARISON OF INFORMATION STRUCTURES IN ZERO-SUM GAMES. 1. Introduction

COMPARISON OF INFORMATION STRUCTURES IN ZERO-SUM GAMES. 1. Introduction COMPARISON OF INFORMATION STRUCTURES IN ZERO-SUM GAMES MARCIN PESKI* Abstract. This note provides simple necessary and su cient conditions for the comparison of information structures in zero-sum games.

More information