Finite allocation mechanisms: approximate Walrasian versus approximate Direct Revelation
Leonid Hurwicz and
Economic Theory, 2003, vol. 21, issue 2, 545-572
This paper obtains finite counterparts of previous results that showed the informational efficiency of the Walrasian mechanism among all mechanisms yielding Pareto-optimal individually rational trades in exchange economies while using a continuum of possible messages. In particular, we develop finite counterparts of the superiority, with respect to message-space dimension, of the Walrasian mechanism over Direct Revelation (DR). We measure a finite mechanism's cost by the number of its (equilibrium) messages. Our two main results are as follows: (1) For exchange economies we find that the overall (maximum) error of a (sufficiently fine) approximate Walrasian mechanism is less than the overall error of a not-more-costly approximate DR mechanism whose equilibrium outcomes are trades that are (approximately) Pareto optimal and individually rational; more generally, approximate Walrasian mechanisms are superior, in the same sense, to approximations of any continuum mechanism whose outcomes are Pareto optimal individ ually rational trades and whose message space has higher dimension than that of the Walrasian mechanism. (2) As we increase without limit the dimension of the set of environments (characteristics) defining our class of exchange economies, the extra cost of DR approximations relative to Walrasian approximations, when both achieve the same overall error, also grows without limit. Thus the informational superiority of the Walrasian mechanism emerges again when we approximate it and take the finite number of messages in the approximation as our cost measure. Copyright Springer-Verlag Berlin Heidelberg 2003
Keywords: Keywords and Phrases: Mechanisms; Mechanism design; Approximating smooth mechanisms; Information processing; Exchange economies.; JEL Classification Numbers: D20; D50; D80; D83. (search for similar items in EconPapers)
References: Add references at CitEc
Citations: View citations in EconPapers (2) Track citations by RSS feed
Downloads: (external link)
Access to full text is restricted to subscribers.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:joecth:v:21:y:2003:i:2:p:545-572
Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/199/PS2
Access Statistics for this article
Economic Theory is currently edited by Nichoals Yanneils
More articles in Economic Theory from Springer, Society for the Advancement of Economic Theory (SAET) Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().