Check the latest UofT COVID-19 updates more information
Working paper 644
Alex Gershkov, Benny Moldovanu, Xianwen Shi, "Monotonic Norms and Orthogonal Issues in Multidimensional Voting", 2019-09-09
Main Text (application/pdf) (670,068 bytes)

Abstract: We study issue-by-issue voting and robust mechanism design in multidimensional frameworks where privately informed agents have preferences induced by general norms. We uncover the deep connections between dominant strategy incentive compatibility (DIC) on the one hand, and several geometric/functional analytic concepts on the other. Our main results are: 1) Marginal medians are DIC if and only if they are calculated with respect to coordinates defined by a basis such that the norm is orthant-monotonic in the associated coordinate system. 2) Equivalently, marginal medians are DIC if and only if they are computed with respect to a basis such that, for any vector in the basis, any linear combination of the other vectors is Birkhoff-James orthogonal to it. 3) We show how semi-inner products and normality provide an analytic method that can be used to find all DIC marginal medians. 4) As an application, we derive all DIC marginal medians for l_{p} spaces of any finite dimension, and show that they do not depend on p (unless p=2).

Keywords: Multidimensional Voting, Dominant Strategy, Monotonic Norms, Orthogonality

JEL Classification: D72, D47

Last updated on July 12, 2012