Separability and decomposition in mechanism design with transfers
Article Type
Research Article
Publication Title
Games and Economic Behavior
Abstract
In private values quasi-linear environment, we consider problems where allocation decisions along multiple components have to be made. Every agent has additively separable valuation over the components. We show that every unanimous and dominant strategy implementable allocation rule in this problem is a component-wise weighted utilitarian rule, which assigns non-negative weight vectors to agents in each component and chooses an alternative in each component by maximizing the weighted sum of valuations in that component. A corollary of our result is that every unanimous and dominant strategy implementable allocation rule can be almost decomposed (modulo tie-breaking) into dominant strategy implementable allocation rules along each component.
First Page
240
Last Page
261
DOI
10.1016/j.geb.2017.12.018
Publication Date
5-1-2018
Recommended Citation
Mishra, Debasis; Nath, Swaprava; and Roy, Souvik, "Separability and decomposition in mechanism design with transfers" (2018). Journal Articles. 1399.
https://digitalcommons.isical.ac.in/journal-articles/1399