Marengo and Settepanella (2010) have developed a geometric model of social choice when it takes place among bundles of interdependent elements, showing that by bundling and unbundling the same set of constituent elements an authority has the power of determining the social outcome. In this article, we will tie the model above to tournament theory, solving some of the mathematical problems arising in their work and opening new questions which are interesting from both a mathematical and social choice point of view. In particular, we will introduce the notion of u-local optima and study it from both a theoretical and a numerically probabilistic point of view; we will also describe an algorithm that computes the universal basin of attraction of a social outcome in O(M 3log M) time (where M is the number of social outcomes).

Modularity and Optimality in Social Choice

SETTEPANELLA S
2012-01-01

Abstract

Marengo and Settepanella (2010) have developed a geometric model of social choice when it takes place among bundles of interdependent elements, showing that by bundling and unbundling the same set of constituent elements an authority has the power of determining the social outcome. In this article, we will tie the model above to tournament theory, solving some of the mathematical problems arising in their work and opening new questions which are interesting from both a mathematical and social choice point of view. In particular, we will introduce the notion of u-local optima and study it from both a theoretical and a numerically probabilistic point of view; we will also describe an algorithm that computes the universal basin of attraction of a social outcome in O(M 3log M) time (where M is the number of social outcomes).
36
1
44
77
http://www.tandfonline.com/doi/abs/10.1080/0022250X.2011.556769
algorithm, hyperplane arrangement, object, optimum, social rule, tournament
AMENDOLA G; SETTEPANELLA S
File in questo prodotto:
File Dimensione Formato  
Amen_Sette.pdf

Accesso riservato

Tipo di file: PDF EDITORIALE
Dimensione 364.05 kB
Formato Adobe PDF
364.05 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Amendola_Settepanella.pdf

Accesso aperto

Tipo di file: PREPRINT (PRIMA BOZZA)
Dimensione 780.62 kB
Formato Adobe PDF
780.62 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/1843491
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact