Maskin Meets Abreu and Matsushima
|
|
- Roger Fleming
- 5 years ago
- Views:
Transcription
1 Maskin Meets Abreu and Matsushima August 2, 2017 Yi-Chun Chen (National University of Singapore) Takashi Kunimoto (Singapore Management University) Yifei Sun (UIBE, Beijing) Siyang Xiong (Bristol)
2 What is Nash Implementation? A social choice function (SCF) is given as a single-valued mapping from states to outcomes. An SCF is Nash implementable if there exists a mechanism (or game-form) that satisfies the following two requirements: Existence: there always exists a Nash equiilbrium whose outcome is socially desirable; and Uniqueness: every Nash equilibrium results in the socially desirable outcome. 2
3 Maskin (1977, 1999) Maskin shows that his monotonicity condition is a necessary and almost sufficient condition for Nash implementation. However, the sufficiency part suffers from the following deficiencies: 1. Maskin s mechanism uses the integer game construction; 2. Maskin ignores mixed strategy NE; 3. Maskin cannot handle the case of two agents. 3
4 Abreu and Matsushima (1992, 1994) AM (1992, 94) dispense with Maskin monotonicity, while resolving the first two deficiencies of Maskin s characterization. In doing so, they twist the model as follows: They consider an environment with lotteries and transfers AM (1992) rather appeal to a different notion of implementation, i.e., virtual implementation and use rationalizability rather than NE; and AM (1994) appeal to a somewhat non-standard solution concept, i.e., iterated weak dominance. 4
5 We unify Maskin and Abreu and Matsushima We construct a simple mechanism that resolves all the problems. We achieve this in an economic environment with lotteries and transfers. More formally, Theorem: An SCF is Nash implementable by a finite mechanism with no obviously questionable features if and only if it satisfies Maskin monotonicity. 5
6 Additional Motivation: Robustness to Information Perturbations Chung and Ely (2003) and Aghion, Fudenberg, Holden, Kunimoto, and Tercieux (2012) show Maskin monotonicity is a necessary and almost sufficient condition for robust implementation under information perturbations in undominated Nash equilibrium and subgame perfect equilibrium, respectively. Since the Nash equilibrium correspondence is upper hemi-continuous in a finite game, our result shows that Maskin monotonicity is a necessary and sufficient condition for robust implementation under information perturbations. 6
7 Model I = {1,..., I}: finite set of players A = ( X R I) : set of allocations/lotteries Θ i : finite set of types each θ i induces a quasilinear EU u i (, θ i ) : A R; u i (, 0, θ i ) is bounded 7
8 Model Cont. θ Θ i I Θ i is called a state f : Θ A: a social choice function (SCF) θ is commonly known among the agents but unknown to the designer. 8
9 Maskin Monotonicity Define the strict lower-counter set of lottery l for type θ i as L i (l, θ i ) = { l A : u i (l, θ i ) > u i ( l, θ i )}. Define the strict upper-contour set of lottery l for type θ i as, U i (l, θ i ) = { l A : u i ( l, θ i ) > ui (l, θ i )}. Definition: θ, θ Θ, An SCF f satisfies strict Maskin monotonicity if, f (θ) f(θ ) i I s.t. L i (f (θ), θ i ) U i (f (θ), θ i ). 9
10 Best Challenge Scheme Whenever L i (f( θ), θ i ) U i (f( θ), θ i ), fix some l( θ, θ i ) L i (f( θ), θ i ) U i (f( θ), θ i ). The best challenge scheme for type θ i against θ Θ is defined as B θi ( θ) = f( θ), if L i (f( θ), θ i ) U i (f( θ), θ i ) = ; l( θ, θ i ), if L i (f( θ), θ i ) U i (f( θ), θ i ). 10
11 Dictator Lotteries The Assumption: θ i θ i u i( ; θ i ) u i ( ; θ i ); AM (1992) show under the Assumption, there exists a menu of dictator lotteries l i : Θ i A such that for any θ i, θ i with θ i θ i, u i ( l i (θ i ), θ i ) > ui (l i (θ i ), θ i). 11
12 Mechanism Consider I = 2. Each agent i reports m i = ( m 1 i, m2 i, m3 i ) Θi Θ Θ i. where we write m 2 i = ( m 2 i,i, m2 i,j) Θ. The outcome is either [1 checks 2] or [2 checks 1] with equal probability. Two key properties we wish to exploit: consistency: m 2 i = m2 j. no challenge: B m 3 i ( m 2 j ) = f(m 2 j ). 12
13 i Checks j: Outcome Function If there is neither inconsistency nor challenge, then implement f(m 2 j ). If there is either inconsistency or challenge, then implement the lottery: 1 2 ( l i (m 1 i ) + l j (m1 j )) with probability ε B m 3 i (m 2 j ) with probability 1 ε 13
14 i Checks j: Transfer Rule We choose η > 0 large enough so that Transfer to agents m 2 i,j = m2 j,j m 2 i,j m2 j,j m 2 i,j = m1 j or m2 i,j m1 j m 2 i,j = m1 j m 2 i,j m1 j (τ i (m), τ j (m)) (0, 0) (η, η) ( η, η) To sum up, m 1 i controls dictator lotteries l i ; m 2 i controls consistency and transfers; m 3 i controls whether to challenge m 2 j. 14
15 Step 1: Contagion of Truth 1st report 2nd report Agent 1 θ 1 β 1, β 2 Agent 2 α 2 γ 1, γ 2 1st report 2nd report Agent 1 θ 1 β 1, β 2 Agent 2 α 2 θ 1, γ 2 1st report 2nd report Agent 1 θ 1 θ 1, β 2 Agent 2 α 2 θ 1, γ 2 15
16 Step 1: Contagion of Truth Continued 1st report 2nd report Agent 1 θ 1 β 1, β 2 Agent 2 θ 2 γ 1, γ 2 1st report 2nd report Agent 1 θ 1 θ 1,θ 2 Agent 2 θ 2 θ 1,θ 2 Therefore, truth-telling constitutes a pure-strategy NE. 16
17 Step 2: No Randomization on 2nd Report Assume both agents randomize on their 2nd reports. Inconsistency (and dictator lotteries) occurs with positive probability. Hence, for some (β 1, β 2 ) (γ 1, γ 2 ), 1st report 2nd report Agent 1 θ 1 β 1, β 2 Agent 2 θ 2 γ 1, γ 2 A contradiction to Step 1 (contagion of truth). 17
18 Step 2: No Randomization on 2nd Report Continued. Suppose that only agent 1 (say) randomizes on the 2nd report. Agent 2 believes with positive probability that his dictator lottery is triggered. 1st report 2nd report Agent 1 β 1, β 2 Agent 2 θ 2 γ 1,γ 2 Again, a contradiction to Step 1 (contagion of truth). 1st report 2nd report Agent 1 γ 1,θ 2 Agent 2 θ 2 γ 1,θ 2 18
19 Step 3: Consistency No randomization on 2nd report means 1st report 2nd report Agent 1 β 1,β 2 Agent 2 γ 1,γ 2 If β 1 γ 1, then agent 1 s dictator lottery is triggered with positive probability and hence 1st report 2nd report Agent 1 θ 1 θ 1,β 2 Agent 2 θ 1,γ 2 Contradiction! Hence, β 1 =γ 1, and similarly, β 2 =γ 2. 19
20 Step 4: No Challenge Consistency on 2nd report implies 2st report 3nd report Agent 1 θ 1, θ 2 δ 1 Agent 2 θ 1, θ 2 δ 2 WANT: L i (f( θ), θ i ) U i (f( θ), θ i ) =, i {1, 2}. This implies no challenge is invoked and f( θ) = f (θ) (by Maskin monotonicity). 20
21 Step 4: No Challenge Continued. We prove this by considering the following two cases: Case 1: Each agent i tells the truth in his 1st report. By Step 1 (Contagion of Truth), everyone announces θ in his second report. Then, challenging the truth leads to an allocation in L i (f(θ), θ i), which makes agent i strictly worse off. 21
22 Step 4: No Challenge Continued. Case 2: At least one agent i tells a lie in his first report. Let m i supp(σ i ) be such a message with m 1 i θ i. Under m i, agent i must believe the dictator lotteries are not triggered: and L j (f( θ), θ j ) U j (f( θ), m 3 j ) =, m j supp(σ j ); L i (f( θ), θ i ) U i (f( θ), m 3 i ) =. 22
23 Step 4: No Challenge Continued. Let m i = (m 1 i, m2 i, θ i). Since m i is a best response to σ i, m i cannot be worse than m i against σ i : L i (f( θ), θ i ) Ui (f( θ), θ i ) =. WANT: L i (f( θ), θ i ) U i (f( θ), m 3 i ) =, m i supp(σ i ). If m 3 i = θ i, we are done. So, fix m i supp(σ i ) with m 3 i θ i. Suppose by way of contradiction that L i (f( θ), θ i ) U i (f( θ), m 3 i ). 23
24 Step 4: No Challenge Continued. Then, the dictator lotteries are triggered with positive probability for both i and j. Step 1 (contagion of truth) implies that θ = θ and L i (f(θ), θ i) U i (f(θ), m i). m i generates an allocation in L i (f(θ), θ i), which makes agent 1 worse off than ( m 1 i, m2 i, θ i) This contradicts m i supp(σ i ). 24
25 Extensions Rationalizable implementation of any Maskin monotonic SCF (Bergemann, Morris, Tercieux (2011)); Continuous implementation of any Maskin monotonic SCF (Oury and Tercieux (2012)) Probabilistically sophisticated agents; Social choice correspondences; Small transfers (AM (1994)). 25
Maskin Meets Abreu and Matsushima
Maskin Meets Abreu and Matsushima Yi-Chun Chen Takashi Kunimoto Yifei Sun Siyang Xiong May 17, 2018 Abstract We study the classical Nash implementation problem due to Maskin 1999), but allow for the use
More informationNASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA
NASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA MARIA GOLTSMAN Abstract. This note shows that, in separable environments, any monotonic social choice function
More informationDEPARTMENT OF ECONOMICS IMPLEMENTATION IN MIXED NASH EQUILIBRIUM
DEPARTMENT OF ECONOMICS IMPLEMENTATION IN MIXED NASH EQUILIBRIUM Claudio Mezzetti, University of Warwick, UK Ludovic Renou, University of Leicester, UK Working Paper No. 09/10 April 2009 Updated January
More informationWARWICK ECONOMIC RESEARCH PAPERS
Implementation in Mixed Nash Equilibrium Claudio Mezzetti & Ludovic Renou No 902 WARWICK ECONOMIC RESEARCH PAPERS DEPARTMENT OF ECONOMICS Implementation in Mixed Nash Equilibrium Claudio Mezzetti & Ludovic
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 informationSubgame Perfect Implementation Under Information Perturbations
Subgame Perfect Implementation Under Information Perturbations Philippe Aghion, Drew Fudenberg, Richard Holden, Takashi Kunimoto and Olivier Tercieux February 23, 2012 Abstract We consider the robustness
More informationLectures 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 informationRationalizable Implementation of Correspondences
Rationalizable Implementation of Correspondences Takashi Kunimoto and Roberto Serrano First Version: May 2016 This Version: January 2018 Abstract A new condition, which we call uniform monotonicity, is
More informationRationalizable Implementation of Correspondences
MATHEMATICS OF OPERATIONS RESEARCH Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 0364-765X eissn 1526-5471 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS Authors are encouraged to submit
More informationImplementation in Adaptive Better-Response Dynamics: Towards a General Theory of Bounded Rationality in Mechanisms
Implementation in Adaptive Better-Response Dynamics: Towards a General Theory of Bounded Rationality in Mechanisms Antonio Cabrales Roberto Serrano This version: October 2010 Abstract We study the classic
More informationSUBGAME-PERFECT IMPLEMENTATION UNDER INFORMATION PERTURBATIONS* Philippe Aghion Drew Fudenberg Richard Holden Takashi Kunimoto Olivier Tercieux
SUBGAME-PERFECT IMPLEMENTATION UNDER INFORMATION PERTURBATIONS* Philippe Aghion Drew Fudenberg Richard Holden Takashi Kunimoto Olivier Tercieux We consider the robustness of extensive form mechanisms to
More informationWeak Robust (Virtual) Implementation
Weak Robust (Virtual) Implementation Chih-Chun Yang Institute of Economics, Academia Sinica, Taipei 115, Taiwan April 2016 Abstract We provide a characterization of (virtual) implementation in iterated
More informationCowles 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 informationRepeated Implementation with Finite Mechanisms and Complexity
Repeated Implementation with Finite Mechanisms and Complexity Jihong Lee Seoul National University Hamid Sabourian University of Cambridge September 2012 Abstract This paper examines the problem of repeatedly
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 informationThema Working Paper n Université de Cergy Pontoise, France. Hölder Continuous Implementation. Oury Marion
Thema Working Paper n 2010-06 Université de Cergy Pontoise, France Hölder Continuous Implementation Oury Marion November, 2010 Hölder Continuous Implementation Marion Oury November 2010 Abstract Building
More informationROBUST IMPLEMENTATION: THE CASE OF DIRECT MECHANISMS. Dirk Bergemann and Stephen Morris. March 2006 COWLES FOUNDATION DISCUSSION PAPER NO.
ROBUST IMPLEMENTATION: THE CASE OF DIRECT MECHANISMS By Dirk Bergemann and Stephen Morris March 2006 COWLES FOUNDATION DISCUSSION PAPER NO. 1561 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY
More informationRobust Virtual Implementation with Incomplete Information: Towards a Reinterpretation of the Wilson Doctrine
Robust Virtual Implementation with Incomplete Information: Towards a Reinterpretation of the Wilson Doctrine Georgy Artemov, Takashi Kunimoto and Roberto Serrano First Version: May 2007 This Version: August
More informationRobust Virtual Implementation: Toward a Reinterpretation of the Wilson Doctrine
Robust Virtual Implementation: Toward a Reinterpretation of the Wilson Doctrine Georgy Artemov, Takashi Kunimoto and Roberto Serrano First Version: May 2007 This Version: July 2012 Abstract We study a
More informationTreading a Fine Line : (Im)possibil Title Implementation with Partially-hones. Author(s) Lombardi, Michele; Yoshihara, Naoki
Treading a Fine Line : (Im)possibil Title Implementation with Partially-hones Author(s) Lombardi, Michele; Yoshihara, Naoki Citation Issue 2016-08 Date Type Technical Report Text Version publisher URL
More informationImplementation without Incentive Compatibility: Two Stories with Partially Informed Planners
Implementation without Incentive Compatibility: Two Stories with Partially Informed Planners Makoto Shimoji Paul Schweinzer August 3, 2012 Abstract We consider implementation problems under incomplete
More informationEntropic Selection of Nash Equilibrium
Entropic Selection of Nash Equilibrium Zeynel Harun Alioğulları Mehmet Barlo February, 2012 Abstract This study argues that Nash equilibria with less variations in players best responses are more appealing.
More informationCRITICAL TYPES. 1. Introduction
CRITICAL TYPES JEFFREY C. ELY AND MARCIN PESKI Abstract. Economic models employ assumptions about agents infinite hierarchies of belief. We might hope to achieve reasonable approximations by specifying
More informationFault Tolerant Implementation
Review of Economic Studies (2002) 69, 589 610 0034-6527/02/00230589$02.00 c 2002 The Review of Economic Studies Limited Fault Tolerant Implementation KFIR ELIAZ New York University First version received
More informationEx Post Cheap Talk : Value of Information and Value of Signals
Ex Post Cheap Talk : Value of Information and Value of Signals Liping Tang Carnegie Mellon University, Pittsburgh PA 15213, USA Abstract. Crawford and Sobel s Cheap Talk model [1] describes an information
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 informationNBER WORKING PAPER SERIES SUBGAME PERFECT IMPLEMENTATION WITH ALMOST PERFECT INFORMATION AND THE HOLD-UP PROBLEM
NBER WORKING PAPER SERIES SUBGAME PERFECT IMPLEMENTATION WITH ALMOST PERFECT INFORMATION AND THE HOLD-UP PROBLEM Philippe Aghion Drew Fudenberg Richard T. Holden Working Paper 567 http://www.nber.org/papers/w567
More informationHigher Order Beliefs in Dynamic Environments
University of Pennsylvania Department of Economics June 22, 2008 Introduction: Higher Order Beliefs Global Games (Carlsson and Van Damme, 1993): A B A 0, 0 0, θ 2 B θ 2, 0 θ, θ Dominance Regions: A if
More informationEfficient Repeated Implementation
Efficient Repeated Implementation Jihong Lee Yonsei University and Birkbeck College, London Hamid Sabourian University of Cambridge September 2009 Abstract This paper examines repeated implementation of
More informationIMPLEMENTATION WITH EVIDENCE: COMPLETE INFORMATION
IMPLEMENTATION WITH EVIDENCE: COMPLETE INFORMATION NAVIN KARTIK AND OLIVIER TERCIEUX Abstract. We study full-implementation in Nash equilibrium under complete information. We generalize the canonical model
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 informationBargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley**
Bargaining Efficiency and the Repeated Prisoners Dilemma Bhaskar Chakravorti* and John Conley** Published as: Bhaskar Chakravorti and John P. Conley (2004) Bargaining Efficiency and the repeated Prisoners
More informationThe Social Value of Credible Public Information
The Social Value of Credible Public Information Ercan Karadas NYU September, 2017 Introduction Model Analysis MOTIVATION This paper is motivated by the paper Social Value of Public Information, Morris
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 informationNash Implementation and Tie-Breaking Rules
Nash Implementation and Tie-Breaking Rules Mert Kimya Brown University, Department of Economics, 64 Waterman St, Providence RI 02912 USA. June 5, 2015 Abstract I study Nash implementation when agents might
More informationEpsilon Ex Post Implementation
Epsilon Ex Post Implementation Mehmet Barlo Nuh Aygün Dalkıran January 30, 2015 Abstract We provide necessary and sufficient conditions for epsilon ex post implementation. Our analysis extends Bergemann
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 informationCopyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative
Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Commons attribution license http://creativecommons.org/licenses/by/2.0/
More informationPerfect Bayesian Equilibrium
Perfect Bayesian Equilibrium For an important class of extensive games, a solution concept is available that is simpler than sequential equilibrium, but with similar properties. In a Bayesian extensive
More informationTreading a fine line: (Im)possibilities for Nash implementation with partially-honest individuals
Social Design Engineering Series SDES-2017-14 Treading a fine line: (Im)possibilities for Nash implementation with partially-honest individuals Michele Lombardi Adam Smith Business School, University of
More informationSupermodular Games. Ichiro Obara. February 6, 2012 UCLA. Obara (UCLA) Supermodular Games February 6, / 21
Supermodular Games Ichiro Obara UCLA February 6, 2012 Obara (UCLA) Supermodular Games February 6, 2012 1 / 21 We study a class of strategic games called supermodular game, which is useful in many applications
More informationWhose Opinion Counts? Political Processes and the Implementation Problem
Whose Opinion Counts? Political Processes and the Implementation Problem Rene Saran Norovsambuu Tumennasan August 13, 2011 Abstract We augment the mechanism used in Nash implementation with a political
More informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1561RR ROBUST IMPLEMENTATION IN DIRECT MECHANISMS Dirk Bergemann and Stephen Morris March 2006 Revised
More informationImplementing the Nash Extension Bargaining Solution for Non-convex Problems. John P. Conley* and Simon Wilkie**
Implementing the Nash Extension Bargaining Solution for Non-convex Problems John P. Conley* and Simon Wilkie** Published as: John P. Conley and Simon Wilkie Implementing the Nash Extension Bargaining Solution
More informationTitle: The Castle on the Hill. Author: David K. Levine. Department of Economics UCLA. Los Angeles, CA phone/fax
Title: The Castle on the Hill Author: David K. Levine Department of Economics UCLA Los Angeles, CA 90095 phone/fax 310-825-3810 email dlevine@ucla.edu Proposed Running Head: Castle on the Hill Forthcoming:
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 informationThe Relation Between Implementability and the Core
The Relation Between Implementability and the Core Eiichi Miyagawa Department of Economics, Columbia University 420 West 118th Street, New York, NY 10027, U.S.A. em437@columbia.edu June 11, 2002 Abstract
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 informationLecture 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 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 informationEpsilon Ex Post Implementation
Epsilon Ex Post Implementation Mehmet Barlo Nuh Aygun Dalkiran February 10, 2014 Abstract We provide necessary and sufficient conditions for epsilon ex post implementation. Our analysis extends Bergemann
More informationSAFETY IN MECHANISM DESIGN AND IMPLEMENTATION THEORY
SAFETY IN MECHANISM DESIGN AND IMPLEMENTATION THEORY GEORGE SHOUKRY ABSTRACT We introduce safety in implementation theory as robustness of players welfare to unexpected deviations by others Specifically,
More informationRobust Mechanism Design: An Introduction
Yale University Cowles Foundation for Research in Economics Discussion Paper No. 88 Princeton University Economic Theory Center Working Paper No. 020-20 Robust Mechanism Design: An Introduction Dirk Bergemann
More informationRobust Implementation: The Case of Direct Mechanisms
Robust Implementation: The Case of Direct Mechanisms Dirk Bergemann y Stephen Morris z First Version: August 25 This Version: February 26 Abstract A social choice function is robustly implementable if
More informationOrder on Types based on Monotone Comparative Statics
Order on Types based on Monotone Comparative Statics Takashi Kunimoto Takuro Yamashita July 10, 2015 Monotone comparative statics Comparative statics is important in Economics E.g., Wealth Consumption
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 informationExtensive games (with perfect information)
Extensive games (with perfect information) (also referred to as extensive-form games or dynamic games) DEFINITION An extensive game with perfect information has the following components A set N (the set
More informationComputing Solution Concepts of Normal-Form Games. Song Chong EE, KAIST
Computing Solution Concepts of Normal-Form Games Song Chong EE, KAIST songchong@kaist.edu Computing Nash Equilibria of Two-Player, Zero-Sum Games Can be expressed as a linear program (LP), which means
More informationDEPARTMENT OF ECONOMICS
DEPARTMENT OF ECONOMICS Working Paper Treading a fine line: (Im)possibilities for Nash implementation with partiallyhonest individuals by Michele Lombardi Naoki Yoshihara Working Paper 2017-07 UNIVERSITY
More informationLevel-k Mechanism Design
Level-k Mechanism Design Geoffroy de Clippel Brown University Roberto Serrano Brown University Rene Saran Yale-NUS College July 2016 Revised May 2017 Abstract Models of choice where agents see others as
More informationComputing Equilibria of Repeated And Dynamic Games
Computing Equilibria of Repeated And Dynamic Games Şevin Yeltekin Carnegie Mellon University ICE 2012 July 2012 1 / 44 Introduction Repeated and dynamic games have been used to model dynamic interactions
More informationMechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham
Game Theory Course: Jackson, Leyton-Brown & Shoham Bayesian Game Setting Extend the social choice setting to a new setting where agents can t be relied upon to disclose their preferences honestly Start
More informationSupplementary appendix to the paper Hierarchical cheap talk Not for publication
Supplementary appendix to the paper Hierarchical cheap talk Not for publication Attila Ambrus, Eduardo M. Azevedo, and Yuichiro Kamada December 3, 011 1 Monotonicity of the set of pure-strategy equilibria
More informationOnline Appendix to: Contagion and uninvadability in local interaction games: The bilingual game and general supermodular games
Online Appendix to: Contagion and uninvadability in local interaction games: The bilingual game and general supermodular games Daisuke Oyama a, Satoru Takahashi b a Faculty of Economics, University of
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 01 Incentive Compatibility and Revelation Theorem Note: This is
More informationINFORMATIONAL ROBUSTNESS AND SOLUTION CONCEPTS. Dirk Bergemann and Stephen Morris. December 2014 COWLES FOUNDATION DISCUSSION PAPER NO.
INFORMATIONAL ROBUSTNESS AND SOLUTION CONCEPTS By Dirk Bergemann and Stephen Morris December 2014 COWLES FOUNDATION DISCUSSION PAPER NO. 1973 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY
More informationFirst Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo
Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Summary 1. Why Game Theory? 2. Cooperative vs. Noncooperative
More informationEpistemic Implementation and The Arbitrary-Belief Auction Jing Chen, Silvio Micali, and Rafael Pass
Computer Science and Artificial Intelligence Laboratory Technical Report MIT-CSAIL-TR-2012-017 June 22, 2012 Epistemic Implementation and The Arbitrary-Belief Auction Jing Chen, Silvio Micali, and Rafael
More informationMultiple Equilibria in the Citizen-Candidate Model of Representative Democracy.
Multiple Equilibria in the Citizen-Candidate Model of Representative Democracy. Amrita Dhillon and Ben Lockwood This version: March 2001 Abstract De Sinopoli and Turrini (1999) present an example to show
More informationLong-Run versus Short-Run Player
Repeated Games 1 Long-Run versus Short-Run Player a fixed simultaneous move stage game Player 1 is long-run with discount factor δ actions a A a finite set 1 1 1 1 2 utility u ( a, a ) Player 2 is short-run
More informationUnique Nash Implementation for a Class of Bargaining Solutions
Unique Nash Implementation for a Class of Bargaining Solutions Walter Trockel University of California, Los Angeles and Bielefeld University Mai 1999 Abstract The paper presents a method of supporting
More informationImplementation with partial provability
Available online at www.sciencedirect.com Journal of Economic Theory 147 (2012) 1689 1724 www.elsevier.com/locate/jet Implementation with partial provability Elchanan Ben-Porath a,bartonl.lipman b, a Department
More informationGraduate Microeconomics II Lecture 5: Cheap Talk. Patrick Legros
Graduate Microeconomics II Lecture 5: Cheap Talk Patrick Legros 1 / 35 Outline Cheap talk 2 / 35 Outline Cheap talk Crawford-Sobel Welfare 3 / 35 Outline Cheap talk Crawford-Sobel Welfare Partially Verifiable
More informationRenegotiation-Proof Mechanism Design
Renegotiation-Proof Mechanism Design Zvika Neeman and Gregory Pavlov 7-09 September, 2009 The Foerder Institute for Economic Research and The Sackler Institute of Economic Studies Renegotiation-Proof Mechanism
More informationIterated Strict Dominance in Pure Strategies
Iterated Strict Dominance in Pure Strategies We know that no rational player ever plays strictly dominated strategies. As each player knows that each player is rational, each player knows that his opponents
More informationEconomics Working Paper. To Err is Human: Implementation in Quantal Response Equilibria
Au Deparemtn of Economics and business Economics Working Paper 2011-11 To Err is Human: Implementation in Quantal Response Equilibria Norovsambuu Tumennasan Department of Economis and Business Business
More informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1772R INTERDEPENDENT PREFERENCES AND STRATEGIC DISTINGUISHABILITY Dirk Bergemann, Stephen Morris and
More informationRobust mechanism design and dominant strategy voting rules
Theoretical Economics 9 (2014), 339 360 1555-7561/20140339 Robust mechanism design and dominant strategy voting rules Tilman Börgers Department of Economics, University of Michigan Doug Smith Federal Trade
More informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 772 INTERDEPENDENT PREFERENCES AND STRATEGIC DISTINGUISHABILITY Dirk Bergemann, Stephen Morris and
More informationHypothetical Bargaining and Equilibrium Refinement in Non-Cooperative Games
Hypothetical Bargaining and Equilibrium Refinement in Non-Cooperative Games Mantas Radzvilas December 2016 Abstract Virtual bargaining theory suggests that social agents aim to resolve non-cooperative
More informationOn Decentralized Incentive Compatible Mechanisms for Partially Informed Environments
On Decentralized Incentive Compatible Mechanisms for Partially Informed Environments by Ahuva Mu alem June 2005 presented by Ariel Kleiner and Neil Mehta Contributions Brings the concept of Nash Implementation
More informationAdvanced Microeconomics II
Advanced Microeconomics II by Jinwoo Kim November 24, 2010 Contents II Mechanism Design 3 1 Preliminaries 3 2 Dominant Strategy Implementation 5 2.1 Gibbard-Satterthwaite Theorem........................
More informationA Solution to the Problem of Externalities When Agents Are Well-Informed
A Solution to the Problem of Externalities When Agents Are Well-Informed Hal R. Varian. The American Economic Review, Vol. 84, No. 5 (Dec., 1994), pp. 1278-1293 Introduction There is a unilateral externality
More informationWorst-case mechanism design with undominated strategies
Worst-case mechanism design with undominated strategies Takuro Yamashita April 26, 2009 Abstract We consider a way to evaluate mechanisms without assuming mutual knowledge of rationality among the agents.
More informationSYMMETRIC MECHANISM DESIGN. October 19, 2015
SYMMETRIC MECHANISM DESIGN YARON AZRIELI AND RITESH JAIN Abstract. Designers of economic mechanisms often have goals that are inconsistent with fairness. This paper studies the extent to which regulators
More informationCHARACTERIZATIONS OF STABILITY
CHARACTERIZATIONS OF STABILITY Srihari Govindan and Robert Wilson University of Iowa and Stanford University 1 Motive for Equilibrium Selection The original Nash definition allows 1. Multiple equilibria
More informationSequential implementation without commitment
Sequential implementation without commitment Takashi Hayashi University of Glasgow E-mail: takashi.hayashi@glasgow.ac.uk Michele Lombardi University of Glasgow E-mail: michele.lombardi@glasgow.ac.uk August
More informationBelief-based Learning
Belief-based Learning Algorithmic Game Theory Marcello Restelli Lecture Outline Introdutcion to multi-agent learning Belief-based learning Cournot adjustment Fictitious play Bayesian learning Equilibrium
More informationNatural implementation with semi-responsible agents in pure exchange economies
Social Design Engineering Series SDES-2017-11 Natural implementation with semi-responsible agents in pure exchange economies Michele Lombardi Adam Smith Business School, University of Glasgow Naoki Yoshihara
More informationA New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations *
A New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations * by Magnus Hatlebakk ** Department of Economics, University of Bergen Abstract: We present a new subgame perfect equilibrium
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationOn Acyclicity of Games with Cycles
On Acyclicity of Games with Cycles Daniel Andersson, Vladimir Gurvich, and Thomas Dueholm Hansen Dept. of Computer Science, Aarhus University, {koda,tdh}@cs.au.dk RUTCOR, Rutgers University, gurvich@rutcor.rutgers.edu
More informationNEGOTIATION-PROOF CORRELATED EQUILIBRIUM
DEPARTMENT OF ECONOMICS UNIVERSITY OF CYPRUS NEGOTIATION-PROOF CORRELATED EQUILIBRIUM Nicholas Ziros Discussion Paper 14-2011 P.O. Box 20537, 1678 Nicosia, CYPRUS Tel.: +357-22893700, Fax: +357-22895028
More informationRecap Social Choice Functions Fun Game Mechanism Design. Mechanism Design. Lecture 13. Mechanism Design Lecture 13, Slide 1
Mechanism Design Lecture 13 Mechanism Design Lecture 13, Slide 1 Lecture Overview 1 Recap 2 Social Choice Functions 3 Fun Game 4 Mechanism Design Mechanism Design Lecture 13, Slide 2 Notation N is the
More informationNash Demand Game and the Kalai-Smorodinsky Solution
Florida International University FIU Digital Commons Economics Research Working Paper Series Department of Economics 8-9-2008 Nash Demand Game and the Kalai-Smorodinsky Solution Nejat Anbarci Department
More informationLevel-k Mechanism Design
Level-k Mechanism Design Geoffroy de Clippel Brown University Rene Saran University of Cincinnati & Yale-NUS College Roberto Serrano Brown University July 2016 Revised February 2018 Abstract Nonequilibrium
More informationVolume 31, Issue 4. Manilulation via endowments in university-admission problem
Volume 31, Issue 4 Manilulation via endowments in university-admission problem Doruk İriş Universidade Nova de Lisboa İpek Özkal-Sanver Istanbul Bilgi University Abstract We consider a two-sided many-to-one
More informationEconomics 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 informationSocial Choice and Mechanism Design - Part I.2. Part I.2: Social Choice Theory Summer Term 2011
Social Choice and Mechanism Design Part I.2: Social Choice Theory Summer Term 2011 Alexander Westkamp April 2011 Introduction Two concerns regarding our previous approach to collective decision making:
More information"Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach", by Phillip Reny. Economic Letters (70) (2001),
February 25, 2015 "Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach", by Phillip Reny. Economic Letters (70) (2001), 99-105. Also recommended: M. A. Satterthwaite, "Strategy-Proof
More information