Abstract
An allocation mechanism is a function mapping agents’ preferences into allocations. Each agent’s preferences, however, are private to himself, so in reporting them he can misrepresent them if that achieves a more preferable allocation. A strategy-proof allocation mechanism eliminates incentives to misrepresent: each agent, no matter what his preferences are and no matter what preferences other agents report, maximizes by reporting his preferences truthfully. While the Gibbard-Satterthwaite theorem establishes that no useful strategy-proof allocation mechanisms exist in general, useful ones do exist for a number of specific, economically important classes of allocation problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Arrow, K. 1951. Social choice and individual values. New York: Wiley.
Barbera, S., H. Sonnenschein, and L. Zhou. 1991. Voting by committees. Econometrica 59: 595–609.
Ching, S. 1997. Strategy-proofness and ‘median voters’. International Journal of Game Theory 26: 473–490.
de Vries, S., and R.V. Vohra. 2003. Combinatorial auctions: A survey. INFORMS Journal of Computing 15: 284–309.
Dummett, M., and R. Farquharson. 1961. Stability in voting. Econometrica 29: 33–44.
Gibbard, A. 1973. Manipulation of voting schemes: A general result. Econometrica 41: 587–602.
Green, J., and J.-J. Laffont. 1979. Incentives in public decision-making. Studies in public economics. Vol. 1. Amsterdam: North-Holland.
Groves, T., and M. Loeb. 1975. Incentives and public inputs. Journal of Public Economics 4: 211–226.
Hurwicz, L., and M. Walker. 1990. On the generic nonoptimality of dominant-strategy allocation mechanisms: A general theorem that includes pure exchange economies. Econometrica 58: 683–704.
Reny, P. 2001. Arrow’s theorem and the Gibbard-Satterthwaite theorem: A unified approach. Economics Letters 70: 99–105.
Satterthwaite, M. 1975. Strategy-proofness and Arrow’s conditions: Existence and correspondence theorems for voting procedures and social welfare functions. Journal of Economic Theory 10: 187–217.
Serizawa, S., and J. Weymark. 2003. Efficient strategy-proof exchange and minimum consumption guarantees. Journal of Economic Theory 109: 246–263.
Zhou, L. 1991. Impossibility of strategy-proof mechanisms in economies with pure public goods. Review of Economic Studies 58: 107–119.
Author information
Authors and Affiliations
Editor information
Copyright information
© 2018 Macmillan Publishers Ltd.
About this entry
Cite this entry
Satterthwaite, M.A. (2018). Strategy-Proof Allocation Mechanisms. In: The New Palgrave Dictionary of Economics. Palgrave Macmillan, London. https://doi.org/10.1057/978-1-349-95189-5_1712
Download citation
DOI: https://doi.org/10.1057/978-1-349-95189-5_1712
Published:
Publisher Name: Palgrave Macmillan, London
Print ISBN: 978-1-349-95188-8
Online ISBN: 978-1-349-95189-5
eBook Packages: Economics and FinanceReference Module Humanities and Social SciencesReference Module Business, Economics and Social Sciences