Advanced Search
MyIDEAS: Login

Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation

Contents:

Author Info

  • Sushil Bikhchandani
  • Shurojit Chatterji
  • Ron Lavi
  • Ahuva Mu'alem
  • Noam Nisan
  • Arunava Sen

Abstract

We characterize dominant-strategy incentive compatibility with multidimensional types. A deterministic social choice function is dominant-strategy incentive compatible if and only if it is weakly monotone (W-Mon). The W-Mon requirement is the following: If changing one agent's type (while keeping the types of other agents fixed) changes the outcome under the social choice function, then the resulting difference in utilities of the new and original outcomes evaluated at the new type of this agent must be no less than this difference in utilities evaluated at the original type of this agent. Copyright The Econometric Society 2006.

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://hdl.handle.net/10.1111/j.1468-0262.2006.00695.x
File Function: link to full text
Download Restriction: Access to full text is restricted to subscribers.

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 Econometric Society in its journal Econometrica.

Volume (Year): 74 (2006)
Issue (Month): 4 (07)
Pages: 1109-1132

as in new window
Handle: RePEc:ecm:emetrp:v:74:y:2006:i:4:p:1109-1132

Contact details of provider:
Phone: 1 212 998 3820
Fax: 1 212 995 4487
Email:
Web page: http://www.econometricsociety.org/
More information through EDIRC

Order Information:
Email:
Web: http://www.blackwellpublishing.com/memb.asp?ref=0012-9682

Related research

Keywords:

References

No references listed on IDEAS
You can help add them by filling out this form.

Citations

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

Cited by:
  1. Katherine Cuff & Sunghoon Hong & Jesse Schwartz & Quan Wen & John Weymark, 2012. "Dominant strategy implementation with a convex product space of valuations," Social Choice and Welfare, Springer, vol. 39(2), pages 567-597, July.
  2. Juan Carlos Carbajal & Andrew McLennan & Rabee Tourky, 2012. "Truthful Implementation and Preference Aggregation in Restricted Domains," Discussion Papers Series 459, School of Economics, University of Queensland, Australia.
  3. Levent Ulku, 2012. "Nonmonotone Mechanism Design," Working Papers 1202, Centro de Investigacion Economica, ITAM.
  4. Manipushpak Mitra & Arunava Sen, 2010. "Efficient allocation of heterogenous commodities with balanced transfers," Social Choice and Welfare, Springer, vol. 35(1), pages 29-48, June.
  5. 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.
  6. Muller, Rudolf & Perea, Andres & Wolf, Sascha, 2007. "Weak monotonicity and Bayes-Nash incentive compatibility," Games and Economic Behavior, Elsevier, vol. 61(2), pages 344-358, November.
  7. First:Birgit Heydenreich & Rudolf Muller & Marc Uetz & Rakesh Vohra, 2007. "Characterization of Revenue Equivalence," Discussion Papers 1448, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  8. Hitoshi Matsushima, 2011. "Efficient Combinatorial Exchanges," CIRJE F-Series CIRJE-F-826, CIRJE, Faculty of Economics, University of Tokyo.
  9. 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.
  10. Fadel, Ronald & Segal, Ilya, 2009. "The communication cost of selfishness," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1895-1920, September.
  11. 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.
  12. Hitoshi Matsushima, 2011. "Efficient Combinatorial Exchanges with Opt-Out Types," CARF F-Series CARF-F-294, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Aug 2012.
  13. Yi, Jianxin, 2011. "Implementation via mechanisms with transfers," Mathematical Social Sciences, Elsevier, vol. 61(1), pages 65-70, January.
  14. Juan Carlos Carbajal & Jeffrey C. Ely, 2012. "Mechanism Design Without Revenue Equivalence," Discussion Papers Series 458, School of Economics, University of Queensland, Australia.
  15. 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.
  16. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu, 2008. "Ex-post implementation and preference aggregation via potentials," Economic Theory, Springer, vol. 37(3), pages 469-490, December.
  17. Peter Postl, 2010. "Dominant Strategy Compromises," Discussion Papers 10-12, Department of Economics, University of Birmingham.

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:ecm:emetrp:v:74:y:2006:i:4:p:1109-1132

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Wiley-Blackwell Digital Licensing) or (Christopher F. Baum).

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.