Decidability and manipulability in social choice
AbstractWe present a geometric model of social choice among bundles of interdependent elements, that we will call objects. We show that the outcome of the social choice process is highly dependent on the way these bundles are formed. By bundling and unbundling the same set of constituent elements an authority enjoys a vast power of determining the social outcome, as locally or globally stable social optima can be created or eliminated. At the same time, by bundling and unbundling elements, it is also possible to greatly increase or decrease decidability both because the likelihood of intransitive cycles varies and because the time required to reach a social optimum varies. In this paper we present a rigorous framework which allows us to study this trade-off between decidability and non-manipulability.
Download InfoIf 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.
Bibliographic InfoPaper provided by Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy in its series LEM Papers Series with number 2012/11.
Date of creation: 03 Jul 2012
Date of revision:
Social choice; agenda; object construction; hyperplane arrangement; directed graphs; algorithm;
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Sendhil Mullainathan & Joshua Schwartzstein & Andrei Shleifer, 2006.
"Coarse Thinking and Persuasion,"
NBER Working Papers
12720, National Bureau of Economic Research, Inc.
- Luigi Marengo & Corrado Pasquali, 2011.
"The construction of choice: a computational voting model,"
Journal of Economic Interaction and Coordination,
Springer, vol. 6(2), pages 139-156, November.
- Luigi Marengo & Corrado Pasquali, 2010. "The construction of choice. A computational voting model," Economics Bulletin, AccessEcon, vol. 30(4), pages 3077-3087.
- Callander, Steven & Wilson, Catherine H., 2006. "Context-dependent Voting," International Quarterly Journal of Political Science, now publishers, vol. 1(3), pages 227-254, July.
- Luigi Maregno & Corrado Pasquali, 2008. "A computational voting model," LEM Papers Series 2008/24, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
- Luigi Marengo & Simona Settepanella, 2010. "Social choice among complex objects," LEM Papers Series 2010/02, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
- Gennaro Amendola & Luigi Marengo & Davide Pirino & Simona Settepanella & Akimichi Takemura, 2013.
"Decidability in complex social choices,"
LEM Papers Series
2013/21, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ().
If references are entirely missing, you can add them using this form.