An Introduction to the Theory of Mechanism Design

Übersicht

Inhalt

Contents
Acknowledgments ii
Preface vii
1 Introduction 1
2 Screening 6
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Pricing a Single Indivisible Good . . . . . . . . . . . . . . . . 6
2.3 Nonlinear Pricing . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.4 Bundling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.5 Remarks on the Literature . . . . . . . . . . . . . . . . . . . . 30
2.6 Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3 Bayesian Mechanism Design: Examples 31
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.2 Single Unit Auctions . . . . . . . . . . . . . . . . . . . . . . . 31
3.2.1 Set-Up . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.2.2 Mechanisms, Direct Mechanisms, and the Revelation
Principle . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.2.3 Characterizing Incentive Compatibility and Individual
Rationality . . . . . . . . . . . . . . . . . . . . . . 37
3.2.4 Expected Revenue Maximization . . . . . . . . . . . . 39
3.2.5 Maximizing Welfare . . . . . . . . . . . . . . . . . . . 42
3.2.6 Numerical Examples . . . . . . . . . . . . . . . . . . . 44
3.3 Public Goods . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
3.3.1 Set-Up . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
3.3.2 Incentive-Compatible and Individually Rational Direct
Mechanisms . . . . . . . . . . . . . . . . . . . . . 48
3.3.3 Ex ante and Ex post Budget Balance . . . . . . . . . . 49
3.3.4 Welfare Maximization . . . . . . . . . . . . . . . . . . 51
3.3.5 Prot Maximization . . . . . . . . . . . . . . . . . . . 59
3.3.6 A Numerical Example . . . . . . . . . . . . . . . . . . 60
3.4 Bilateral Trade . . . . . . . . . . . . . . . . . . . . . . . . . . 65
3.4.1 Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
3.4.2 Direct Mechanisms . . . . . . . . . . . . . . . . . . . . 66
3.4.3 Welfare Maximization . . . . . . . . . . . . . . . . . . 68
3.4.4 Prot Maximization . . . . . . . . . . . . . . . . . . . 75
3.4.5 A Numerical Example . . . . . . . . . . . . . . . . . . 76
3.5 Remarks on the Literature . . . . . . . . . . . . . . . . . . . . 77
3.6 Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
4 Dominant Strategy Mechanisms: Examples 79
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
4.2 Single Unit Auctions . . . . . . . . . . . . . . . . . . . . . . . 82
4.2.1 Set-Up . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
4.2.2 Mechanisms, Direct Mechanisms, and the Revelation
Principle . . . . . . . . . . . . . . . . . . . . . . . . . 82
4.2.3 Characterizing Dominant Strategy Incentive Compatibility
and Ex Post Individual Rationality . . . . . . . 84
4.2.4 Canonical Auctions . . . . . . . . . . . . . . . . . . . . 85
4.3 Public Goods . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
4.3.1 Set-Up . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
4.3.2 Direct Mechanisms . . . . . . . . . . . . . . . . . . . . 88
4.3.3 Characterizing Dominant Strategy Incentive Compatibility
and Ex Post Individual Rationality . . . . . . . 89
4.3.4 Canonical Mechanisms . . . . . . . . . . . . . . . . . . 91
4.3.5 Ex Post Budget Balance . . . . . . . . . . . . . . . . . 92
4.4 Bilateral Trade . . . . . . . . . . . . . . . . . . . . . . . . . . 94
4.4.1 Set-Up . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
4.4.2 Dominant Strategy Incentive Compatible and Ex Post
Individually Rational Direct Mechanisms . . . . . . . 94
4.4.3 Canonical Mechanisms . . . . . . . . . . . . . . . . . . 95
4.4.4 Ex Post Budget Balance . . . . . . . . . . . . . . . . . 96
4.5 Remarks on the Literature . . . . . . . . . . . . . . . . . . . . 97
4.6 Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
5 Dominant Strategy Mechanisms: General Theory 98
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
5.2 Set-Up . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
5.3 Ex Post Revenue Equivalence . . . . . . . . . . . . . . . . . . 100
5.4 Implementing Ecient Decision Rules . . . . . . . . . . . . . 101
5.5 Characterizing All Incentive Compatible Decision Rules . . . 102
5.6 All Incentive Compatible Decision Rules When Outcomes are
Lotteries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
5.7 Single Dimensional Type Spaces . . . . . . . . . . . . . . . . 109
5.8 Suciency of Weak Monotonicity . . . . . . . . . . . . . . . . 113
5.9 Positive Association of Dierences . . . . . . . . . . . . . . . 114
5.10 Individual Rationality and Budget Balance . . . . . . . . . . 117
5.11 Remarks on the Literature . . . . . . . . . . . . . . . . . . . . 121
5.12 Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
6 Bayesian Mechanism Design: General Theory 122
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
6.2 Set-Up . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
6.3 Independent Types . . . . . . . . . . . . . . . . . . . . . . . . 125
6.4 Correlated Types . . . . . . . . . . . . . . . . . . . . . . . . . 127
6.4.1 Framework . . . . . . . . . . . . . . . . . . . . . . . . 127
6.4.2 Failure of Revenue Equivalence . . . . . . . . . . . . . 128
6.4.3 Characterizing Bayesian Incentive Compatibility . . . 129
6.4.4 A Numerical Example . . . . . . . . . . . . . . . . . . 133
6.4.5 Individual Rationality and Budget Balance . . . . . . 136
6.4.6 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . 137
6.5 Remarks on the Literature . . . . . . . . . . . . . . . . . . . . 138
6.6 Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138
7 Non-Transferrable Utility 140
7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140
7.2 The Gibbard Satterthwaite Theorem . . . . . . . . . . . . . . 141
7.2.1 Set Up . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
7.2.2 Statement of the Result and Outline of the Proof . . . 142
7.2.3 Every monotone direct mechanism is dictatorial . . . 145
7.3 Dominant Strategy Incentive Compatibility On Restricted
Domains . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149
7.4 Bayesian Incentive Compatibility . . . . . . . . . . . . . . . . 151
7.5 Remarks on the Literature . . . . . . . . . . . . . . . . . . . . 153
7.6 Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
8 Informational Interdependence 155
8.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155
8.2 An Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156
8.3 Impossibility of Implementing Welfare Maximizing Decision
Rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158
8.4 Characterizing All Incentive Compatible Mechanisms . . . . . 162
8.5 Remarks on the Literature . . . . . . . . . . . . . . . . . . . . 164
8.6 Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164
9 Robust Mechanism Design 165
9.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
9.2 A First Example . . . . . . . . . . . . . . . . . . . . . . . . . 167
9.3 Modeling Incomplete Information . . . . . . . . . . . . . . . . 171
9.3.1 Hierarchies of Beliefs . . . . . . . . . . . . . . . . . . . 171
9.3.2 Type spaces . . . . . . . . . . . . . . . . . . . . . . . . 174
9.3.3 Common Prior Type Spaces . . . . . . . . . . . . . . . 175
9.4 The Mechanism Designer's Uncertainty . . . . . . . . . . . . 177
9.5 Mechanisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180
9.6 Bayesian Equilibria . . . . . . . . . . . . . . . . . . . . . . . . 181
9.7 What Can be Implemented? . . . . . . . . . . . . . . . . . . . 184
9.7.1 Belief Revelation . . . . . . . . . . . . . . . . . . . . . 185
9.7.2 Equilibrium Outcomes and Payo Types . . . . . . . 187
9.8 Robust Mechanism Design With a Common Prior . . . . . . 189
9.9 Robust Mechanism Design Without a Common Prior . . . . . 190
9.9.1 The Mechanism Designer's Objectives . . . . . . . . . 190
9.9.2 Undominated Mechanisms . . . . . . . . . . . . . . . . 192
9.10 Betting Games . . . . . . . . . . . . . . . . . . . . . . . . . . 193
9.11 Voting Revisited . . . . . . . . . . . . . . . . . . . . . . . . . 196
9.12 Remarks on the Literature . . . . . . . . . . . . . . . . . . . . 203
10 Dynamic Mechanism Design 206
10.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206
10.2 Dynamic Private Information . . . . . . . . . . . . . . . . . . 207
10.2.1 Sequential Screening . . . . . . . . . . . . . . . . . . 207
10.2.2 The role of private information . . . . . . . . . . . . . 219
10.2.3 Sequential Mechanism Design . . . . . . . . . . . . . 225
10.3 Dynamic Allocations . . . . . . . . . . . . . . . . . . . . . . . 229
10.4 Remarks on the Literature . . . . . . . . . . . . . . . . . . . . 232