Implementation in multidimensional domains with ordinal restrictions
We consider implementation of a deterministic allocation rule using transfers in quasi-linear private values environments. We show that if the type space is a multidimensional domain satisfying some ordinal restrictions, then an allocation rule is implementable in such a domain if and only if it satisfies a familiar and simple condition called 2-cycle monotonicity. Our ordinal restrictions cover type spaces which are non-convex, e.g., the single peaked domain and its generalizations. We apply our result to show that in the single peaked domain, a local version of 2-cycle monotonicity is necessary and sufficient for implementation and every locally incentive compatible mechanism is incentive compatible.
|Date of creation:||May 2013|
|Contact details of provider:|| Postal: 7, S. J. S. Sansanwal Marg, New Delhi - 110016|
Web page: http://www.isid.ac.in/~pu/
More information through EDIRC
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.:
- Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
- Carbajal, Juan Carlos & Ely, Jeffrey C., 2013.
"Mechanism design without revenue equivalence,"
Journal of Economic Theory,
Elsevier, vol. 148(1), pages 104-133.
- Juan Carlos Carbajal & Jeffrey C. Ely, 2012. "Mechanism Design Without Revenue Equivalence," Discussion Papers Series 458, School of Economics, University of Queensland, Australia.
- John A. Weymark, 2008. "Strategy-Proofness and the Tops-Only Property," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 10(1), pages 7-26, 02.
- John A. Weymark, 2004. "Strategy-Proofness and the Tops-Only Property," Vanderbilt University Department of Economics Working Papers 0409, Vanderbilt University Department of Economics, revised Sep 2006.
- Mishra, Debasis & Roy, Souvik, 2013. "Implementation in multidimensional dichotomous domains," Theoretical Economics, Econometric Society, vol. 8(2), May.
- 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.
- Chatterji, Shurojit & Sanver, Remzi & Sen, Arunava, 2013. "On domains that admit well-behaved strategy-proof social choice functions," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1050-1073.
- Shurojit Chatterji & Remzi Sanver & Arunava Sen, 2010. "On Domains That Admit Well-behaved Strategy-proof Social Choice Functions," Working Papers 07-2010, Singapore Management University, School of Economics.
- Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-519, March.
- Carbajal, Juan Carlos, 2010. "On the uniqueness of Groves mechanisms and the payoff equivalence principle," Games and Economic Behavior, Elsevier, vol. 68(2), pages 763-772, March.
- Vohra,Rakesh V., 2011. "Mechanism Design," Cambridge Books, Cambridge University Press, number 9781107004368, September.
- Lavi, Ron & Swamy, Chaitanya, 2009. "Truthful mechanism design for multidimensional scheduling via cycle monotonicity," Games and Economic Behavior, Elsevier, vol. 67(1), pages 99-124, September.
- Kos, Nenad & Messner, Matthias, 2013. "Extremal incentive compatible transfers," Journal of Economic Theory, Elsevier, vol. 148(1), pages 134-164.
- Nenad Kos & Matthias Messner, 2010. "Extremal Incentive Compatible Transfers," Working Papers 359, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
- 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.
- Krishna, Vijay & Maenner, Eliot, 2001. "Convex Potentials with an Application to Mechanism Design," Econometrica, Econometric Society, vol. 69(4), pages 1113-1119, July.
- Vohra,Rakesh V., 2011. "Mechanism Design," Cambridge Books, Cambridge University Press, number 9780521179461, September.
- 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.
- Jehiel, Phillipe & Moldovanu, Benny & Stacchetti, E., 1997. "Multidimensional Mechanism Design for Auctions with Externalities," Sonderforschungsbereich 504 Publications 97-04, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
- Moldovanu, Benny & Jehiel, Philippe & Stacchetti, Ennio, 1997. "Multidimensional Mechanism Design for Auctions with Externalities," Papers 97-04, Sonderforschungsbreich 504.
- Gui Hongwei & Müller Rudolf & Vohra Rakesh, 2004. "Dominant Strategy Mechanisms with Multidimensional Types," Research Memorandum 047, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Hongwei Gui & Rudolf M¨uller & Rakesh V. Vohra, 2004. "Dominant Strategy Mechanisms with Multidimensional Types," Discussion Papers 1392, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Olszewski, Wojciech & Chung, Kim-Sau, 2007. "A non-differentiable approach to revenue equivalence," Theoretical Economics, Econometric Society, vol. 2(4), December. Full references (including those not matched with items on IDEAS)
When requesting a correction, please mention this item's handle: RePEc:ind:isipdp:13-07. 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: (Shamprasad M. Pujar)
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.