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^3logM) time (where M is the number of social outcomes).

Optimality in Social Choice

AMENDOLA, GENNARO;
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^3logM) time (where M is the number of social outcomes).
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11389/1612
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 5
social impact