It is shown that, under a very comprehensive notion of single peakedness, an aggregation rule on a bounded distributive lattice is strategy-proof on any rich domain of single peaked total preorders if and only if it admits one of three distinct and mutually equivalent representations by lattice-polynomials, namely whenever it can be represented as a generalized weak consensus rule, a generalized weak sponsorship rule , or an iterated medianrule. The equivalence of individual and coalitional strategy-proofness that is known to hold for single peaked domains in bounded linearly ordered sets and in finite trees typically fails in such an extended setting. A related impossibility result concerning non-trivial anonymous and coalitionally strategy-proof aggregation rules is also obtained. © 2018, Springer-Verlag GmbH Germany, part of Springer Nature.

Strategy-proof aggregation rules and single peakedness in bounded distributive lattices

Ernesto Savaglio
;
2019-01-01

Abstract

It is shown that, under a very comprehensive notion of single peakedness, an aggregation rule on a bounded distributive lattice is strategy-proof on any rich domain of single peaked total preorders if and only if it admits one of three distinct and mutually equivalent representations by lattice-polynomials, namely whenever it can be represented as a generalized weak consensus rule, a generalized weak sponsorship rule , or an iterated medianrule. The equivalence of individual and coalitional strategy-proofness that is known to hold for single peaked domains in bounded linearly ordered sets and in finite trees typically fails in such an extended setting. A related impossibility result concerning non-trivial anonymous and coalitionally strategy-proof aggregation rules is also obtained. © 2018, Springer-Verlag GmbH Germany, part of Springer Nature.
File in questo prodotto:
File Dimensione Formato  
Savaglio-Vannucci2019_Article_Strategy-proofAggregationRules-1.pdf

Solo gestori archivio

Descrizione: Original Paper
Tipologia: PDF editoriale
Dimensione 605.47 kB
Formato Adobe PDF
605.47 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11564/726772
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact