Informed Principal in Private-Value Environments
|
|
- Angel Norton
- 5 years ago
- Views:
Transcription
1 Informed Principal in Private-Value Environments Tymofiy Mylovanov Thomas Tröger University of Bonn June 21, /28
2 Motivation 2/28
3 Motivation In most applications of mechanism design, the proposer of a mechanism (principal) holds relevant private information 3/28
4 Motivation In most applications of mechanism design, the proposer of a mechanism (principal) holds relevant private information In such environments, the mechanism proposal itself may reveal information about the principal s type 3/28
5 Motivation In most applications of mechanism design, the proposer of a mechanism (principal) holds relevant private information In such environments, the mechanism proposal itself may reveal information about the principal s type As a consequence, the revelation principle is inapplicable (Myerson, 1983) and computing perfect Bayesian equilibria in such signalling games is generally difficult 3/28
6 Motivation So far, equilibria have been computed only for a limited range of applications 4/28
7 Motivation So far, equilibria have been computed only for a limited range of applications For example, it is not known what is the equilibrium in the setting of Myerson optimal auction if the seller s valuation is her private information 4/28
8 Prior work 5/28
9 Prior work Myerson (1983) General preferences, discrete types, multiple agents Solution concepts, Strong Solution and Neutral Optimum, existence, and characterization 6/28
10 Prior work Myerson (1983) General preferences, discrete types, multiple agents Solution concepts, Strong Solution and Neutral Optimum, existence, and characterization Maskin Tirole (1990) Independent private values, discrete types, one agent A solution concept SUPO, existence, and characterization 6/28
11 Prior work Myerson (1983) General preferences, discrete types, multiple agents Solution concepts, Strong Solution and Neutral Optimum, existence, and characterization Maskin Tirole (1990) Independent private values, discrete types, one agent A solution concept SUPO, existence, and characterization Yilankaya (1999) Independent private values, linear payoffs, continuous types, one agent a characterization of solution 6/28
12 Example of environment 7/28
13 Example of environment partnership dissolution 8/28
14 Example of environment partnership dissolution principal (player 0) and agent (player 1): each owns half (one share) of a company 8/28
15 Example of environment partnership dissolution principal (player 0) and agent (player 1): each owns half (one share) of a company the amount of shares transferred from the principal to the agent, y [ 1, 1] 8/28
16 Example of environment partnership dissolution principal (player 0) and agent (player 1): each owns half (one share) of a company the amount of shares transferred from the principal to the agent, y [ 1, 1] the payment from the agent to the principal, p R 8/28
17 Example of environment partnership dissolution principal (player 0) and agent (player 1): each owns half (one share) of a company the amount of shares transferred from the principal to the agent, y [ 1, 1] the payment from the agent to the principal, p R let Z denote the set of feasible contracts 8/28
18 Example of environment partnership dissolution principal (player 0) and agent (player 1): each owns half (one share) of a company the amount of shares transferred from the principal to the agent, y [ 1, 1] the payment from the agent to the principal, p R let Z denote the set of feasible contracts disagreement outcome, z 0 = (0, 0) 8/28
19 Example of environment linear risk-neutral payoff functions: u 0 (y, p, t 0 ) = p yt 0, u 1 (y, p, t 1 ) = yt 1 p, where t 0 and t 1 are the parties marginal valuation of the shares (types) 9/28
20 Example of environment linear risk-neutral payoff functions: u 0 (y, p, t 0 ) = p yt 0, u 1 (y, p, t 1 ) = yt 1 p, where t 0 and t 1 are the parties marginal valuation of the shares (types) types are private information 9/28
21 Example of environment type spaces are: T 0 = {0, 3}, T 1 = {1, 2} α [0, 1] - prior probability that t 0 = 0 10/28
22 Example of environment type spaces are: T 0 = {0, 3}, T 1 = {1, 2} α [0, 1] - prior probability that t 0 = 0 agent types are equally likely 10/28
23 Full information optimum if the principal s type were common knowledge, the principal would implement { (y 0, p 0 (1, 1), if t 0 = 0; )(t 0, t 1 ) = ( 1, 2), otherwise both types of the principal obtain the payoff of 1, v 0 = v 3 = 1 11/28
24 Informed principal if the principal s type is her private information and the probability of t 0 = 0 is greater than or equal to 1/2, α 1/2, the following mechanism is incentive feasible { (y, p (1, 1), if t 0 = 0; )(t 0, t 1 ) = ( 1, 1), otherwise in this mechanism, v 0 = 1 and v 3 = 2 in particular, if α = 1/2, the agent is left no rent 12/28
25 Frontier of incentive efficient allocation rules v 3 (y 2, p ) α < 1 2 α = 1 1 (y 0, p 0 ) α > 1 2 (y, p ) 2 v 0 13/28
26 Main idea (Maskin and Tirole) 14/28
27 Main idea (Maskin and Tirole) mechanism (y, p ) is SUPO for α 1/2: 15/28
28 Main idea (Maskin and Tirole) mechanism (y, p ) is SUPO for α 1/2: it is incentive-feasible, and 15/28
29 Main idea (Maskin and Tirole) mechanism (y, p ) is SUPO for α 1/2: it is incentive-feasible, and for any prior beliefs about the principal s types, there does not exist another mechanism such that 15/28
30 Main idea (Maskin and Tirole) mechanism (y, p ) is SUPO for α 1/2: it is incentive-feasible, and for any prior beliefs about the principal s types, there does not exist another mechanism such that it is incentive-feasible given these beliefs 15/28
31 Main idea (Maskin and Tirole) mechanism (y, p ) is SUPO for α 1/2: it is incentive-feasible, and for any prior beliefs about the principal s types, there does not exist another mechanism such that it is incentive-feasible given these beliefs every type of the principal is better off 15/28
32 Main idea (Maskin and Tirole) mechanism (y, p ) is SUPO for α 1/2: it is incentive-feasible, and for any prior beliefs about the principal s types, there does not exist another mechanism such that it is incentive-feasible given these beliefs every type of the principal is better off at least one type of the principal is strictly better off 15/28
33 Main idea (Maskin and Tirole) mechanism (y, p ) is SUPO for α 1/2: it is incentive-feasible, and for any prior beliefs about the principal s types, there does not exist another mechanism such that it is incentive-feasible given these beliefs every type of the principal is better off at least one type of the principal is strictly better off we can show that SUPO, if it exists, is an equilibrium outcome 15/28
34 Main idea (Maskin and Tirole) mechanism (y, p ) is SUPO for α 1/2: it is incentive-feasible, and for any prior beliefs about the principal s types, there does not exist another mechanism such that it is incentive-feasible given these beliefs every type of the principal is better off at least one type of the principal is strictly better off we can show that SUPO, if it exists, is an equilibrium outcome main question: existence! 15/28
35 Main idea (Maskin and Tirole) mechanism (y, p ) is SUPO for α 1/2: it is incentive-feasible, and for any prior beliefs about the principal s types, there does not exist another mechanism such that it is incentive-feasible given these beliefs every type of the principal is better off at least one type of the principal is strictly better off we can show that SUPO, if it exists, is an equilibrium outcome main question: existence! approach: slack-exchange equilibrium 15/28
36 General environment 16/28
37 Environment principal (player 0) and n agents 17/28
38 Environment principal (player 0) and n agents players must collectively choose an outcome from Z 17/28
39 Environment principal (player 0) and n agents players must collectively choose an outcome from Z every player i has a type t i that belongs to a type space T i in this talk, T i R is compact (results extend to compact metric spaces) 17/28
40 Environment principal (player 0) and n agents players must collectively choose an outcome from Z every player i has a type t i that belongs to a type space T i in this talk, T i R is compact (results extend to compact metric spaces) player i s payoff function u i : Z T IR, where T = T 0 T n 17/28
41 Environment principal (player 0) and n agents players must collectively choose an outcome from Z every player i has a type t i that belongs to a type space T i in this talk, T i R is compact (results extend to compact metric spaces) player i s payoff function u i : Z T IR, where T = T 0 T n the types t 0,..., t n are realizations of stochastically independent random variables with c.d.fs F 0,..., F n, where the support of F i equals T i. 17/28
42 Environment the interaction leads to a probability distribution over outcomes 18/28
43 Environment the interaction leads to a probability distribution over outcomes let Z denote the set of probability measures on Z 18/28
44 Environment the interaction leads to a probability distribution over outcomes let Z denote the set of probability measures on Z a disagreement outcome outcome z 0 Z 18/28
45 Informed principal game 19/28
46 Informed principal game the interaction is described by the following informed-principal game 20/28
47 Informed principal game the interaction is described by the following informed-principal game 1. each player privately observes her type t i 20/28
48 Informed principal game the interaction is described by the following informed-principal game 1. each player privately observes her type t i 2. principal offers a (possibly, direct) mechanism M 20/28
49 Informed principal game the interaction is described by the following informed-principal game 1. each player privately observes her type t i 2. principal offers a (possibly, direct) mechanism M 3. agent decides whether to accept M 20/28
50 Informed principal game the interaction is described by the following informed-principal game 1. each player privately observes her type t i 2. principal offers a (possibly, direct) mechanism M 3. agent decides whether to accept M 4. if M is accepted, the agent and the principal choose messages in M, and the outcome specified by M is implemented 20/28
51 Informed principal game the interaction is described by the following informed-principal game 1. each player privately observes her type t i 2. principal offers a (possibly, direct) mechanism M 3. agent decides whether to accept M 4. if M is accepted, the agent and the principal choose messages in M, and the outcome specified by M is implemented 4. if the agent rejects M, the disagreement outcome z 0 is implemented 20/28
52 Existence 21/28
53 Existence of SUPO We say that any best outcome for the principal is a worst outcome for all agents if arg max z Z u 0(z, t) arg min z Z u i(z, t) for all t 22/28
54 Existence of SUPO We say that any best outcome for the principal is a worst outcome for all agents if arg max z Z u 0(z, t) arg min z Z u i(z, t) for all t An environment has semi-private values if the agents payoff functions are independent of the principal s type, that is, for all i 1, u i (z, (t 0, t 0 )) = u i (z, (t 0, t 0 )) for all z, t 0, t 0, t 0. 22/28
55 Existence of SUPO We say that any best outcome for the principal is a worst outcome for all agents if arg max z Z u 0(z, t) arg min z Z u i(z, t) for all t An environment has semi-private values if the agents payoff functions are independent of the principal s type, that is, for all i 1, u i (z, (t 0, t 0 )) = u i (z, (t 0, t 0 )) for all z, t 0, t 0, t 0. An environment with semi-private values is constraint-non-degenerate if there exists an allocation rule such that 22/28
56 Existence of SUPO We say that any best outcome for the principal is a worst outcome for all agents if arg max z Z u 0(z, t) arg min z Z u i(z, t) for all t An environment has semi-private values if the agents payoff functions are independent of the principal s type, that is, for all i 1, u i (z, (t 0, t 0 )) = u i (z, (t 0, t 0 )) for all z, t 0, t 0, t 0. An environment with semi-private values is constraint-non-degenerate if there exists an allocation rule such that for any beliefs Q0 = 1 t0 the incentive constraints and participation constraints are satisfied with strict inequality for all agents i 1, ˆt i, and t i 22/28
57 Existence of SUPO Proposition Suppose that the type spaces T 0,..., T n are finite. Consider any semi-private constraint-non-degenerate environment, where any best outcome for the principal is a worst outcome for all agents. Then an SUPO exists. 23/28
58 Equilibrium Existence Proposition Any SUPO is a perfect Bayesian equilibrium outcome of the informed-principal game 24/28
59 Existence of SUPO Comments on the proof Our basic line of proof is analogous to Maskin and Tirole (1986, 1990), who in turn follow Debreu (1959) 25/28
60 Existence of SUPO Comments on the proof Our basic line of proof is analogous to Maskin and Tirole (1986, 1990), who in turn follow Debreu (1959) We consider a fictitious Walrasian economy where the various types of the principal trade slack in the agents incentive and participation constraints; a competitive equilibrium of this economy exists and is an SUPO 25/28
61 Existence of SUPO Comments on the proof Our basic line of proof is analogous to Maskin and Tirole (1986, 1990), who in turn follow Debreu (1959) We consider a fictitious Walrasian economy where the various types of the principal trade slack in the agents incentive and participation constraints; a competitive equilibrium of this economy exists and is an SUPO We consider trade in all constraints, whereas Maskin and Tirole consider trade in just two constraints in a specific class of economic environments with one agent and two types, where the other two constraints are automatically satisfied 25/28
62 Existence of SUPO Comments on the proof The focus on semi-private environments is essential to make the Walrasian-economy-technique applicable: it guarantees that the form of the agents incentive compatibility and participation constraints is independent of the type of the principal 26/28
63 Existence of SUPO Comments on the proof The focus on semi-private environments is essential to make the Walrasian-economy-technique applicable: it guarantees that the form of the agents incentive compatibility and participation constraints is independent of the type of the principal The assumption of constraint non-degeneracy is essential towards showing that the demand correspondence in the fictitious economy is upper hemicontinuous 26/28
64 Existence of SUPO Comments on the proof The focus on semi-private environments is essential to make the Walrasian-economy-technique applicable: it guarantees that the form of the agents incentive compatibility and participation constraints is independent of the type of the principal The assumption of constraint non-degeneracy is essential towards showing that the demand correspondence in the fictitious economy is upper hemicontinuous The assumption that any best outcome for the principal is a worst outcome for all agents guarantees that Walras law holds for the fictitious economy 26/28
65 Existence of SUPO Comments on the proof The focus on semi-private environments is essential to make the Walrasian-economy-technique applicable: it guarantees that the form of the agents incentive compatibility and participation constraints is independent of the type of the principal The assumption of constraint non-degeneracy is essential towards showing that the demand correspondence in the fictitious economy is upper hemicontinuous The assumption that any best outcome for the principal is a worst outcome for all agents guarantees that Walras law holds for the fictitious economy Because we consider trade in all constraints, the Walrasian equilibrium price of some constraints may be 0 26/28
66 Conclusions This paper: extends Maskin and Tirole s SUPO solution to general environments with semi-private values 27/28
67 Conclusions This paper: extends Maskin and Tirole s SUPO solution to general environments with semi-private values SUPO is an equilibrium of the informed principal game 27/28
68 Conclusions This paper: extends Maskin and Tirole s SUPO solution to general environments with semi-private values SUPO is an equilibrium of the informed principal game proves existence of SUPO 27/28
69 Conclusions This paper: extends Maskin and Tirole s SUPO solution to general environments with semi-private values SUPO is an equilibrium of the informed principal game proves existence of SUPO characterizes SUPO in quasi-linear settings 27/28
70 Conclusions This paper: extends Maskin and Tirole s SUPO solution to general environments with semi-private values SUPO is an equilibrium of the informed principal game proves existence of SUPO characterizes SUPO in quasi-linear settings constructs an example of a quasi-linear setting in which private information of the principal is important 27/28
71 Thank you! 28/28
Informed principal problems in generalized private values environments
Informed principal problems in generalized private values environments Tymofiy Mylovanov and Thomas Tröger January 27, 2009 Abstract We show that a solution to the problem of mechanism selection by an
More informationOn the Informed Principal Model with Common Values
On the Informed Principal Model with Common Values Anastasios Dosis ESSEC Business School and THEMA École Polytechnique/CREST, 3/10/2018 Anastasios Dosis (ESSEC and THEMA) Informed Principal with Common
More informationAn Efficient Solution to the Informed Principal Problem
An Efficient Solution to the Informed Principal Problem Sergei Severinov First version: May 2004, This Version: December 2006 Abstract In this paper I study mechanism design by an informed principal. I
More informationMechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities
1 / 45 Mechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities Alejandro Jofré 1 Center for Mathematical Modeling & DIM Universidad
More informationOn the Informed Principal Model with Common Values
On the Informed Principal Model with Common Values Anastasios Dosis September 23, 2016 Abstract In the informed principal model with common values, I identify as key in the characterisation of equilibrium
More informationGame 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 informationMechanism 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 informationEC476 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 informationMechanism 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 informationCompetition relative to Incentive Functions in Common Agency
Competition relative to Incentive Functions in Common Agency Seungjin Han May 20, 2011 Abstract In common agency problems, competing principals often incentivize a privately-informed agent s action choice
More informationNTU 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 informationMechanism 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 informationMicroeconomic 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 informationContracts under Asymmetric Information
Contracts under Asymmetric Information 1 I Aristotle, economy (oiko and nemo) and the idea of exchange values, subsequently adapted by Ricardo and Marx. Classical economists. An economy consists of a set
More informationContracts in informed-principal problems with moral hazard
Contracts in informed-principal problems with moral hazard Nicholas C Bedard January 20, 2016 Abstract In many cases, an employer has private information about the potential productivity of a worker, who
More informationNotes 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 informationDefinitions 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 informationMicroeconomics 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 informationEconS Microeconomic Theory II Midterm Exam #2 - Answer Key
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
More informationBayesian 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 informationMarket Equilibrium and the Core
Market Equilibrium and the Core Ram Singh Lecture 3-4 September 22/25, 2017 Ram Singh (DSE) Market Equilibrium September 22/25, 2017 1 / 19 Market Exchange: Basics Let us introduce price in our pure exchange
More informationMonopoly with Resale. Supplementary Material
Monopoly with Resale Supplementary Material Giacomo Calzolari Alessandro Pavan October 2006 1 1 Restriction to price offers in the resale ultimatum bargaining game In the model set up, we assume that in
More informationTeoria 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 informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationAdvanced 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 informationMechanism Design: Dominant Strategies
May 20, 2014 Some Motivation Previously we considered the problem of matching workers with firms We considered some different institutions for tackling the incentive problem arising from asymmetric information
More informationA Preliminary Introduction to Mechanism Design. Theory
A Preliminary Introduction to Mechanism Design Theory Hongbin Cai and Xi Weng Department of Applied Economics, Guanghua School of Management Peking University October 2014 Contents 1 Introduction 3 2 A
More informationNoncooperative Games, Couplings Constraints, and Partial Effi ciency
Noncooperative Games, Couplings Constraints, and Partial Effi ciency Sjur Didrik Flåm University of Bergen, Norway Background Customary Nash equilibrium has no coupling constraints. Here: coupling constraints
More informationSome 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 informationAlgorithmic Game Theory and Economics: A very short introduction. Mysore Park Workshop August, 2012
Algorithmic Game Theory and Economics: A very short introduction Mysore Park Workshop August, 2012 PRELIMINARIES Game Rock Paper Scissors 0,0-1,1 1,-1 1,-1 0,0-1,1-1,1 1,-1 0,0 Strategies of Player A Strategies
More informationLecture 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 informationMechanism Design. Christoph Schottmüller / 27
Mechanism Design Christoph Schottmüller 2015-02-25 1 / 27 Outline 1 Bayesian implementation and revelation principle 2 Expected externality mechanism 3 Review questions and exercises 2 / 27 Bayesian implementation
More informationOverview. Producer Theory. Consumer Theory. Exchange
Overview Consumer Producer Exchange Edgeworth Box All Possible Exchange Points Contract Curve Overview Consumer Producer Exchange (Multiplicity) Walrasian Equilibrium Walrasian Equilibrium Requirements:
More informationInformation, Bargaining Power and Efficiency: Re-examining the Role of Incomplete Information in Crisis Bargaining.
Information, Bargaining Power and Efficiency: Re-examining the Role of Incomplete Information in Crisis Bargaining. Kai Hao Yang 03/13/2017 Abstract In this article, we showed that in general, without
More informationRedistribution Mechanisms for Assignment of Heterogeneous Objects
Redistribution Mechanisms for Assignment of Heterogeneous Objects Sujit Gujar Dept of Computer Science and Automation Indian Institute of Science Bangalore, India sujit@csa.iisc.ernet.in Y Narahari Dept
More informationInformation transmission in coalitional voting games
Journal of Economic Theory 134 (2007) 117 137 www.elsevier.com/locate/jet Information transmission in coalitional voting games Roberto Serrano a,, Rajiv Vohra b a Department of Economics, Brown University,
More informationAssortative Matching in Two-sided Continuum Economies
Assortative Matching in Two-sided Continuum Economies Patrick Legros and Andrew Newman February 2006 (revised March 2007) Abstract We consider two-sided markets with a continuum of agents and a finite
More informationVirtual 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 informationPrincipal-Agent Games - Equilibria under Asymmetric Information -
Principal-Agent Games - Equilibria under Asymmetric Information - Ulrich Horst 1 Humboldt-Universität zu Berlin Department of Mathematics and School of Business and Economics Work in progress - Comments
More informationIntroduction. 1 University of Pennsylvania, Wharton Finance Department, Steinberg Hall-Dietrich Hall, 3620
May 16, 2006 Philip Bond 1 Are cheap talk and hard evidence both needed in the courtroom? Abstract: In a recent paper, Bull and Watson (2004) present a formal model of verifiability in which cheap messages
More informationEx post renegotiation-proof mechanism design
Ex post renegotiation-proof mechanism design Zvika Neeman Gregory Pavlov February 4, 2012 Abstract We study a mechanism design problem under the assumption that ex post renegotiation cannot be prevented.
More informationAlgorithmic Game Theory and Applications
Algorithmic Game Theory and Applications Lecture 18: Auctions and Mechanism Design II: a little social choice theory, the VCG Mechanism, and Market Equilibria Kousha Etessami Reminder: Food for Thought:
More informationMechanism Design: Review of Basic Concepts
Juuso Välimäki Oslo Minicourse in Mechanism Design November 206 Mechanism Design: Review of Basic Concepts Single Agent We start with a review of incentive compatibility in the simplest possible setting:
More informationLecture 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 informationECONOMICS 001 Microeconomic Theory Summer Mid-semester Exam 2. There are two questions. Answer both. Marks are given in parentheses.
Microeconomic Theory Summer 206-7 Mid-semester Exam 2 There are two questions. Answer both. Marks are given in parentheses.. Consider the following 2 2 economy. The utility functions are: u (.) = x x 2
More informationRECIPROCAL RELATIONSHIPS AND MECHANISM DESIGN
RECIPROCAL RELATIONSHIPS AND MECHANISM DESIGN GORKEM CELIK AND MICHAEL PETERS A. We study an incomplete information game in which players can coordinate their actions by contracting among themselves. We
More informationCompetitive Equilibrium
Competitive Equilibrium Econ 2100 Fall 2017 Lecture 16, October 26 Outline 1 Pareto Effi ciency 2 The Core 3 Planner s Problem(s) 4 Competitive (Walrasian) Equilibrium Decentralized vs. Centralized Economic
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain
More informationContinuous and Feasible Implementation of Rational-Expectations Lindahl Allocations
GAMES AND ECONOMIC BEHAVIOR 16, 135 151 (1996) ARTICLE NO. 0079 Continuous and Feasible Implementation of Rational-Expectations Lindahl Allocations Guoqiang Tian Department of Economics, Texas A&M University,
More informationGraph 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 informationRobert Gary-Bobo. NOTES ON MECHANISM DESIGN Implementation of Choice Rules
Robert Gary-Bobo NOTES ON MECHANISM DESIGN Implementation of Choice Rules ENSAE 218-219, revised in November 217 Some Implementation Theory We consider, as usual, a population of agents i = 1,..., n. Each
More informationMechanism Design with Ambiguous Transfers
Mechanism Design with Ambiguous Transfers Huiyi Guo Texas A&M University December 31, 2018 1 / 27 Motivation In practice, some mechanism designers introduce uncertain rules to the mechanisms, e.g., Priceline
More informationSolution to Tutorial 9
Solution to Tutorial 9 2011/2012 Semester I MA4264 Game Theory Tutor: Xiang Sun October 27, 2011 Exercise 1. A buyer and a seller have valuations v b and v s. It is common knowledge that there are gains
More informationLecture 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 informationLecture 6: Communication Complexity of Auctions
Algorithmic Game Theory October 13, 2008 Lecture 6: Communication Complexity of Auctions Lecturer: Sébastien Lahaie Scribe: Rajat Dixit, Sébastien Lahaie In this lecture we examine the amount of communication
More informationAgents Mental Models
Agents Mental Models by Andreas Duus Pape A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Economics) in The University of Michigan 2008 Doctoral
More informationAnswers to Spring 2014 Microeconomics Prelim
Answers to Spring 204 Microeconomics Prelim. To model the problem of deciding whether or not to attend college, suppose an individual, Ann, consumes in each of two periods. She is endowed with income w
More informationLecture Slides - Part 4
Lecture Slides - Part 4 Bengt Holmstrom MIT February 2, 2016. Bengt Holmstrom (MIT) Lecture Slides - Part 4 February 2, 2016. 1 / 65 Mechanism Design n agents i = 1,..., n agent i has type θ i Θ i which
More informationIndescribable Contingencies versus Unawareness and Incomplete Contracting
Indescribable Contingencies versus Unawareness and Incomplete Contracting Wenjun Ma Burkhard C. Schipper Job Market Paper November 4, 204 Abstract Maskin and Tirole (999) postulated that even though agents
More informationIntroduction 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 informationQuestion 1. (p p) (x(p, w ) x(p, w)) 0. with strict inequality if x(p, w) x(p, w ).
University of California, Davis Date: August 24, 2017 Department of Economics Time: 5 hours Microeconomics Reading Time: 20 minutes PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE Please answer any three
More informationINFORMATION TRANSMISSION IN COALITIONAL VOTING GAMES * Roberto Serrano 1 and Rajiv Vohra
Working Paper 05-57 Economics Series 26 October 2005 Departamento de Economía Universidad Carlos III de Madrid Calle Madrid, 126 28903 Getafe (Spain) Fax (34) 91 624 98 75 INFORMATION TRANSMISSION IN COALITIONAL
More informationMechanism Design: Bargaining
Mechanism Design: Bargaining Dilip Mookherjee Boston University Ec 703b Lecture 5 (text: FT Ch 7, pp 275-279) DM (BU) Mech Design 703b.5 2019 1 / 13 The Bargaining Problem Two agents: S, seller and B,
More informationEcon 101A Problem Set 6 Solutions Due on Monday Dec. 9. No late Problem Sets accepted, sorry!
Econ 0A Problem Set 6 Solutions Due on Monday Dec. 9. No late Problem Sets accepted, sry! This Problem set tests the knowledge that you accumulated mainly in lectures 2 to 26. The problem set is focused
More informationThe 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 informationEquilibrium Refinements
Equilibrium Refinements Mihai Manea MIT Sequential Equilibrium In many games information is imperfect and the only subgame is the original game... subgame perfect equilibrium = Nash equilibrium Play starting
More informationWARWICK ECONOMIC RESEARCH PAPERS
Regulating a Monopolist with unknown costs and unknown quality capacity Charles Blackorby and Dezsö Szalay No 858 WARWICK ECONOMIC RESEARCH PAPERS DEPARTMENT OF ECONOMICS Regulating a Monopolist with unknown
More informationThe Walrasian Model and Walrasian Equilibrium
The Walrasian Model and Walrasian Equilibrium 1.1 There are only two goods in the economy and there is no way to produce either good. There are n individuals, indexed by i = 1,..., n. Individual i owns
More informationEC319 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 information20 GUOQIANG TIAN may cooperate and in others they may not, and such information is unknown to the designer. (2) This combining solution concept, which
ANNALS OF ECONOMICS AND FINANCE 1, 19 32 (2000) Feasible and Continuous Double Implementation of Constrained Walrasian Allocations * Guoqiang Tian Department of Economics, Texas A&M University, College
More informationPlatform Competition under Asymmetric Information preliminary
Platform Competition under Asymmetric Information preliminary Hanna Ha laburda Harvard University Yaron Yehezkel Tel Aviv University January 31, 2011 Abstract In the context of platform competition in
More informationCorrelated Equilibrium in Games with Incomplete Information
Correlated Equilibrium in Games with Incomplete Information Dirk Bergemann and Stephen Morris Econometric Society Summer Meeting June 2012 Robust Predictions Agenda game theoretic predictions are very
More informationTwo-sided investments and matching with multi-dimensional cost types and attributes
Two-sided investments and matching with multi-dimensional cost types and attributes Deniz Dizdar 1 1 Department of Economics, University of Montréal September 15, 2014 1/33 Investments and matching 2/33
More informationBargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College
Bargaining, Contracts, and Theories of the Firm Dr. Margaret Meyer Nuffield College 2015 Course Overview 1. Bargaining 2. Hidden information and self-selection Optimal contracting with hidden information
More informationA Strict Ex-post Incentive Compatible Mechanism for Interdependent Valuations
A Strict Ex-post Incentive Compatible Mechanism for Interdependent Valuations Swaprava Nath a, Onno Zoeter b a Indian Institute of Science, Bangalore b Xerox Research Centre Europe, Meylan, France Abstract
More informationNegotiation and Take it or Leave it in Common Agency
Negotiation and Take it or Leave it in Common Agency Michael Peters Department of Economics University of Toronto 150 St. George St. Toronto, Canada M5S 3G7 email:peters@economics.utoronto.ca First Draft
More informationDiscussion Paper Series
Discussion Paper Series Designing a Strategy-Proof Spot Market Mechanism with Many Traders : Twenty-Two Steps to Walrasian Equilibrium (Published with Open Access: Economic Theory 63 (2017) Special Issue
More informationOnline Appendices for Large Matching Markets: Risk, Unraveling, and Conflation
Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Aaron L. Bodoh-Creed - Cornell University A Online Appendix: Strategic Convergence In section 4 we described the matching
More information5. Externalities and Public Goods. Externalities. Public Goods types. Public Goods
5. Externalities and Public Goods 5. Externalities and Public Goods Externalities Welfare properties of Walrasian Equilibria rely on the hidden assumption of private goods: the consumption of the good
More informationVickrey 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 informationMechanisms with Referrals: VCG Mechanisms and Multi-Level Mechanisms
Mechanisms with Referrals: VCG Mechanisms and Multi-Level Mechanisms Joosung Lee February 2016 Abstract We study mechanisms for asymmetric information on networks with the following features: 1) A mechanism
More informationTheory 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 informationMarket Participation under Delegated and. Intrinsic Common Agency Games
Market Participation under Delegated and Intrinsic Common Agency Games (Preliminary) David Martimort Lars A. Stole November 25, 2003 *We are grateful to Wouter Dessein, Bruno Jullien and Canice Prendergast
More informationCS364B: Frontiers in Mechanism Design Lecture #2: Unit-Demand Bidders and Walrasian Equilibria
CS364B: Frontiers in Mechanism Design Lecture #2: Unit-Demand Bidders and Walrasian Equilibria Tim Roughgarden January 8, 2014 1 Bidders with Unit-Demand Valuations 1.1 The Setting Last lecture we discussed
More informationDISCUSSION PAPER SERIES
DISCUSSION PAPER SERIES IN ECONOMICS AND MANAGEMENT Strategic Incentives for Managers in Contests Matthias Kräkel Discussion Paper No. 01-08 GERMAN ECONOMIC ASSOCIATION OF BUSINESS ADMINISTRATION - GEABA
More informationScreening and Adverse Selection in Frictional Markets
Screening and Adverse Selection in Frictional Markets Benjamin Lester Philadelphia Fed Venky Venkateswaran NYU Stern Ali Shourideh Wharton Ariel Zetlin-Jones Carnegie Mellon University May 2015 Disclaimer:
More informationRobust 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 informationOn the Pareto Efficiency of a Socially Optimal Mechanism for Monopoly Regulation
MPRA Munich Personal RePEc Archive On the Pareto Efficiency of a Socially Optimal Mechanism for Monopoly Regulation Ismail Saglam Ipek University 4 May 2016 Online at https://mpra.ub.uni-muenchen.de/71090/
More information5. Externalities and Public Goods
5. Externalities and Public Goods Welfare properties of Walrasian Equilibria rely on the hidden assumption of private goods: the consumption of the good by one person has no effect on other people s utility,
More informationSolution: 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 information1 Second Welfare Theorem
Econ 701B Fall 018 University of Pennsylvania Recitation : Second Welfare Theorem Xincheng Qiu (qiux@sas.upenn.edu) 1 Second Welfare Theorem Theorem 1. (Second Welfare Theorem) An economy E satisfies (A1)-(A4).
More informationEconS 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 informationFull Surplus Extraction and Costless Information Revelation in Dynamic Environments. Shunya NODA (University of Tokyo)
Full Surplus Extraction and Costless Information Revelation in Dynamic Environments Shunya NODA (University of Tokyo) Outline 1. Introduction. Two-Period Example 3. Three-Period Example 4. Model 5. Main
More informationStatic Information Design
Static Information Design Dirk Bergemann and Stephen Morris Frontiers of Economic Theory & Computer Science, Becker-Friedman Institute, August 2016 Mechanism Design and Information Design Basic Mechanism
More informationComputing risk averse equilibrium in incomplete market. Henri Gerard Andy Philpott, Vincent Leclère
Computing risk averse equilibrium in incomplete market Henri Gerard Andy Philpott, Vincent Leclère YEQT XI: Winterschool on Energy Systems Netherlands, December, 2017 CERMICS - EPOC 1/43 Uncertainty on
More informationPh.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 informationIntroduction 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 informationCompeting Mechanism Design with Frictions
Competing Mechanism Design with Frictions Seungjin Han January 23, 2014 Abstract This paper considers multiple principals competing mechanism design problems in directed search markets with frictions.
More informationModule 16: Signaling
Module 16: Signaling Information Economics (Ec 515) George Georgiadis Players with private information can take some action to signal their type. Taking this action would distinguish them from other types.
More informationOnline Appendix for Dynamic Procurement under Uncertainty: Optimal Design and Implications for Incomplete Contracts
Online Appendix for Dynamic Procurement under Uncertainty: Optimal Design and Implications for Incomplete Contracts By Malin Arve and David Martimort I. Concavity and Implementability Conditions In this
More information