2013/21 LEM Working Paper Series

Decidability in complex social choices

Gennaro Amendola, Luigi Marengo, Davide Pirino, Simona Settepanella, Akimichi Takemura
  Keywords
 
Social choice, object construction, hyperplane arrangement, probability, tournament, algorithm


  JEL Classifications
 
D03, D71, D72


  Abstract
 
In this paper we develop on a geometric model of social choice among bundles of interdependent elements (objects). Social choice can be seen as a process of search for optima in a complex multi-dimensional space and objects determine a decomposition of such a space into subspaces. We present a series of numerical and probabilistic results which show that such decompositions in objects can greatly increase decidability, as new kind of optima (called local and u-local) are very likely to appear also in cases in which no generalized Condorcet winner exists in the original search space.
  Downloads
 
download pdf


Back