Advanced Search
MyIDEAS: Login to save this article or follow this journal

Truthful implementation and preference aggregation in restricted domains

Contents:

Author Info

  • Carbajal, Juan Carlos
  • McLennan, Andrew
  • Tourky, Rabee

Abstract

In a setting where agents have quasi-linear utilities over social alternatives and a transferable commodity, we consider three properties that a social choice function may possess: truthful implementation (in dominant strategies); monotonicity in differences; and lexicographic affine maximization. We introduce the notion of a flexible domain of preferences that allows elevation of pairs and study which of these conditions implies which others in such domain. We provide a generalization of the theorem of Roberts (1979) [36] in restricted valuation domains. Flexibility holds (and the theorem is not vacuous) if the domain of valuation profiles is restricted to the space of continuous functions defined on a compact metric space, or the space of piecewise linear functions defined on an affine space, or the space of smooth functions defined on a compact differentiable manifold. We provide applications of our results to public goods allocation settings, with finite and infinite alternative sets.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.sciencedirect.com/science/article/pii/S0022053113000021
Download Restriction: Full text for ScienceDirect subscribers only

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Bibliographic Info

Article provided by Elsevier in its journal Journal of Economic Theory.

Volume (Year): 148 (2013)
Issue (Month): 3 ()
Pages: 1074-1101

as in new window
Handle: RePEc:eee:jetheo:v:148:y:2013:i:3:p:1074-1101

Contact details of provider:
Web page: http://www.elsevier.com/locate/inca/622869

Related research

Keywords: Robertsʼ theorem; Truthful implementation; Monotonicity in differences; Lexicographic affine maximization; Domain restrictions;

Other versions of this item:

Find related papers by JEL classification:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Ron Lavi & Ahuva Mu’alem & Noam Nisan, 2009. "Two simplified proofs for Roberts’ theorem," Social Choice and Welfare, Springer, vol. 32(3), pages 407-423, March.
  2. Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
  3. Mishra, Debasis & Sen, Arunava, 2012. "Robertsʼ Theorem with neutrality: A social welfare ordering approach," Games and Economic Behavior, Elsevier, vol. 75(1), pages 283-298.
  4. Paula Jaramillo & Vikram Manjunath, 2011. "The Difference Indifference Makes in Strategy-Proof Allocation of Objects," DOCUMENTOS CEDE 008746, UNIVERSIDAD DE LOS ANDES-CEDE.
  5. Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1999. "Multidimensional Mechanism Design for Auctions with Externalities," Journal of Economic Theory, Elsevier, vol. 85(2), pages 258-293, April.
  6. Dasgupta, Partha & Hammond, Peter & Maskin, Eric, 1980. "On Imperfect Information and Optimal Pollution Control," Review of Economic Studies, Wiley Blackwell, vol. 47(5), pages 857-60, October.
  7. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
  8. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
  9. Larsson, Bo & Svensson, Lars-Gunnar, 2006. "Strategy-proof voting on the full preference domain," Mathematical Social Sciences, Elsevier, vol. 52(3), pages 272-287, December.
  10. Itai Ashlagi & Mark Braverman & Avinatan Hassidim & Dov Monderer, 2010. "Monotonicity and Implementability," Econometrica, Econometric Society, vol. 78(5), pages 1749-1772, 09.
  11. Juan Carlos Carbajal & Jeffrey C. Ely, 2012. "Mechanism Design Without Revenue Equivalence," Discussion Papers Series 458, School of Economics, University of Queensland, Australia.
  12. Jehiel, Philippe & Moldovanu, Benny, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 142, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
  13. Moulin, Hervé, 2010. "An efficient and almost budget balanced cost sharing method," Games and Economic Behavior, Elsevier, vol. 70(1), pages 107-131, September.
  14. Joanne Roberts, 1999. "Implementing the Efficient Allocation of Pollution," Working Papers jorob-99-01, University of Toronto, Department of Economics.
  15. Juan-Pablo Montero, 2008. "A Simple Auction Mechanism for the Optimal Allocation of the Commons," American Economic Review, American Economic Association, vol. 98(1), pages 496-518, March.
  16. Debasis Mishra & Souvik Roy, 2011. "Implementation in multidimensional dichotomous domains," Indian Statistical Institute, Planning Unit, New Delhi Discussion Papers 11-15, Indian Statistical Institute, New Delhi, India.
  17. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.
  18. Muller, Eitan & Satterthwaite, Mark A., 1977. "The equivalence of strong positive association and strategy-proofness," Journal of Economic Theory, Elsevier, vol. 14(2), pages 412-418, April.
  19. Dasgupta, Partha S & Hammond, Peter J & Maskin, Eric S, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," Review of Economic Studies, Wiley Blackwell, vol. 46(2), pages 185-216, April.
  20. Laffont, Jean-Jacques & Maskin, Eric, 1980. "A Differential Approach to Dominant Strategy Mechanisms," Econometrica, Econometric Society, vol. 48(6), pages 1507-20, September.
  21. Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-38, March.
  22. Carbajal, Juan Carlos & Ely, Jeffrey C., 2013. "Mechanism design without revenue equivalence," Journal of Economic Theory, Elsevier, vol. 148(1), pages 104-133.
  23. Rochet, Jean-Charles, 1987. "A necessary and sufficient condition for rationalizability in a quasi-linear context," Journal of Mathematical Economics, Elsevier, vol. 16(2), pages 191-200, April.
  24. Sushil Bikhchandani & Shurojit Chatterji & Ron Lavi & Ahuva Mu'alem & Noam Nisan & Arunava Sen, 2006. "Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation," Econometrica, Econometric Society, vol. 74(4), pages 1109-1132, 07.
Full references (including those not matched with items on IDEAS)

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as in new window

Cited by:
  1. Rahul Deb & Debasis Mishra, 2013. "Implementation with Securities," Working Papers tecipa-484, University of Toronto, Department of Economics.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:148:y:2013:i:3:p:1074-1101. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei).

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.