Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/150197
Authors: 
Mishra, Debasis
Roy, Souvik
Year of Publication: 
2013
Citation: 
[Journal:] Theoretical Economics [ISSN:] 1555-7561 [Volume:] 8 [Year:] 2013 [Issue:] 2 [Pages:] 431-466
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 set of acceptable alternatives. Each acceptable alternative gives the agent utility equal to his value and other alternatives give him zero utility. We identity a new condition, which we call generation monotonicity, that 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.
Subjects: 
Dominant strategy implementation
cycle monotonicity
dichotomous preferences
generation monotonicity
JEL: 
C78
C79
D02
D44
Persistent Identifier of the first edition: 
Creative Commons License: 
https://creativecommons.org/licenses/by-nc/3.0/
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.