Implementation of Reduced Form Mechanisms: A Simple Approach and a New Characterization

We provide a new characterization of implementability of reduced form mechanisms in terms of straightforward second-order stochastic dominance. In addition, we present a simple proof of Matthews’ (1984) conjecture, proved by Border (1991), on implementability.

[1]  George G. Lorentz.  A Problem of Plane Measure , 1949 .

[2]  D. Gale.  A theorem on flows in networks , 1957 .

[3]  H. Ryser.  Combinatorial Properties of Matrices of Zeros and Ones , 1957, Canadian Journal of Mathematics.

[4]  H. Kellerer,et al.  Funktionen auf Produkträumen mit vorgegebenen Marginal-Funktionen , 1961 .

[5]  V. Strassen.  The Existence of Probability Measures with Given Marginals , 1965 .

[6]  H. Levy,et al.  Efficiency analysis of choices involving risk , 1969 .

[7]  Josef Hadar,et al.  Rules for Ordering Uncertain Prospects , 1969 .

[8]  M. Rothschild,et al.  Increasing risk: I. A definition , 1970 .

[9]  D. A. Edwards.  On the existence of probability measures with given marginals , 1978 .

[10]  Steven A. Matthews.  On the Implementability of Reduced Form Auctions , 1984 .

[11]  E. Maskin,et al.  Optimal Auctions with Risk Averse Buyers , 1984 .

[12]  Kim C. Border.  IMPLEMENTATION OF REDUCED FORM AUCTIONS: A GEOMETRIC APPROACH , 1991 .

[13]  J. Pratt,et al.  Increasing Risk: Some Direct Constructions , 1997 .

[14]  Farkas Lemma.  Reduced Form Auctions Revisited , 2003 .

[15]  Stochastic Orders , 2008 .

[16]  Daniel R. Vincent,et al.  Bayesian and Dominant‐Strategy Implementation in the Independent Private‐Values Model , 2010 .

[17]  R. Vohra.  Mechanism Design: A Linear Programming Approach , 2011 .

[18]  Konrad Mierendorff.  Asymmetric reduced form Auctions , 2011 .

[19]  Benny Moldovanu,et al.  Bayesian and Dominant Strategy Implementation Revisited , 2011 .

[20]  Yang Cai,et al.  An algorithmic characterization of multi-dimensional mechanisms , 2011, STOC '12.

[21]  Alex Gershkov,et al.  On the equivalence of Bayesian and dominant strategy implementation for environments with nonlinear utilities , 2019 .

[22]  Yeon-Koo Che,et al.  Generalized Reduced-Form Auctions: A Network-Flow Approach , 2013 .