Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Economics
The Implementation Duality, Georg Nöldeke, Larry Samuelson
The Implementation Duality, Georg Nöldeke, Larry Samuelson
Cowles Foundation Discussion Papers
We use the theory of abstract convexity to study adverse-selection principal-agent problems and two-sided matching problems, departing from much of the literature by not requiring quasilinear utility. We formulate and characterize a basic underlying implementation duality. We show how this duality can be used to obtain a sharpening of the taxation principle, to obtain a general existence result for solutions to the principal-agent problem, to show that (just as in the quasilinear case) all increasing decision functions are implementable under a single crossing condition, and to obtain an existence result for stable outcomes featuring positive assortative matching in a matching …
The Implementation Duality, Georg Nöldeke, Larry Samuelson
The Implementation Duality, Georg Nöldeke, Larry Samuelson
Cowles Foundation Discussion Papers
Conjugate duality relationships are pervasive in matching and implementation problems and provide much of the structure essential for characterizing stable matches and implementable allocations in models with quasilinear (or transferable) utility. In the absence of quasilinearity, a more abstract duality relationship, known as a Galois connection, takes the role of (generalized) conjugate duality. While much weaker, this duality relationship still induces substantial structure. We show that this structure can be used to extend existing results for, and gain new insights into, adverse-selection principal-agent problems and two-sided matching problems without quasilinearity.
The Implementation Duality, Georg Nöldeke, Larry Samuelson
The Implementation Duality, Georg Nöldeke, Larry Samuelson
Cowles Foundation Discussion Papers
Conjugate duality relationships are pervasive in matching and implementation problems and provide much of the structure essential for characterizing stable matches and implementable allocations in models with quasilinear (or transferable) utility. In the absence of quasilinearity, a more abstract duality relationship, known as a Galois connection, takes the role of (generalized) conjugate duality. While weaker, this duality relationship still induces substantial structure. We show that this structure can be used to extend existing results for, and gain new insights into, adverse-selection principal-agent problems and two-sided matching problems without quasilinearity.