Implementation in multidimensional dichotomous domains

Debasis Mishra and Souvik Roy ()
Additional contact information
Souvik Roy: University of Caen

Discussion Papers from Indian Statistical Institute, Delhi

Abstract: We consider deterministic dominant strategy implementation in multidimensional dichotomous domains in private values and quasi-linear utility setting. In such multidimensional domains, an agent's type is characterized by a single number, the value of the agent, and a non-empty subset of acceptable alternatives. Each acceptable alternative gives the agent utility equal to his value and other alternatives give him zero utility. We show that generation monotonicity is necessary and sufficient for implementability in any dichotomous domain. If such a domain satisfies a richness condition, then a weaker version of generation monotonicity, which we call 2-generation monotonicity (equivalent to 3-cycle monotonicity), is necessary and sufficient for implementation. We use this result to derive the optimal mechanism in a one-sided matching problem with agents having dichotomous types.

Keywords: dominant strategy implementation; cycle monotonicity; dichotomous preferences; generation monotonicity (search for similar items in EconPapers)
JEL-codes: C78 C79 D02 D44 (search for similar items in EconPapers)
Pages: 41 pages
Date: 2011-09
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.isid.ac.in/~pu/dispapers/dp11-15.pdf (application/pdf)

Related works:
Journal Article: Implementation in multidimensional dichotomous domains (2013)
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: https://EconPapers.repec.org/RePEc:alo:isipdp:11-15

Access Statistics for this paper

More papers in Discussion Papers from Indian Statistical Institute, Delhi Contact information at EDIRC.
Bibliographic data for series maintained by Debasis Mishra ().