Economics at your fingertips  

Finite allocation mechanisms: approximate Walrasian versus approximate Direct Revelation

Leonid Hurwicz and Thomas Marschak

Economic Theory, 2003, vol. 21, issue 2, 545-572

Abstract: 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)
Date: 2003
References: Add references at CitEc
Citations View citations in EconPapers (1) Track citations by RSS feed

Downloads: (external link) (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link:

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.
Series data maintained by Sonal Shukla ().

Page updated 2017-06-16
Handle: RePEc:spr:joecth:v:21:y:2003:i:2:p:545-572