Liminaire au n° spécial : Mathématiques discrètes : théories et usages. Numéro en hommage à Bruno Leclerc

LiminaireForewor

Consensus theories: an oriented survey

This article surveys seven directions of consensus theories: Arrowian results, federation consensus rules, metric consensus rules, tournament solutions, restricted domains, abstract consensus theories, algorithmic and complexity issues. This survey is oriented in the sense that it is mainly – but not exclusively – concentrated on the most significant results obtained, sometimes with other searchers, by a team of French searchers who are or were full or associate members of the Centre d'Analyse et de Mathématique Sociale (CAMS).Consensus theories ; Arrowian results ; aggregation rules ; metric consensus rules ; median ; tournament solutions ; restricted domains ; lower valuations ; median semilattice ; complexity

Lattices of choice functions and consensus problems

. In this paper we consider the three classes of choice functionssatisfying the three significant axioms called heredity (H), concordance (C) and outcast (O). We show that the set of choice functions satisfying any one of these axioms is a lattice, and we study the properties of these lattices. The lattice of choice functions satisfying (H) is distributive, whereas the lattice of choice functions verifying (C) is atomistic and lower bounded, and so has many properties. On the contrary, the lattice of choice functions satisfying(O) is not even ranked. Then using results of the axiomatic and metric latticial theories of consensus as well as the properties of our three lattices of choice functions, we get results to aggregate profiles of such choice functions into one (or several) collective choice function(s).Aggregation, choice function, concordance, consensus, distance, distributive, heredity, lattice, outcast

Consensus theories: an oriented survey

URL des Documents de travail : http://ces.univ-paris1.fr/cesdp/cesdp2010.htmlDocuments de travail du Centre d'Economie de la Sorbonne 2010.57 - ISSN : 1955-611XThis article surveys seven directions of consensus theories: Arrowian results, federation consensus rules, metric consensus rules, tournament solutions, restricted domains, abstract consensus theories, algorithmic and complexity issues. This survey is oriented in the sense that it is mainly – but not exclusively – concentrated on the most significant results obtained, sometimes with other searchers, by a team of French searchers who are or were full or associate members of the Centre d'Analyse et de Mathématique Sociale (CAMS).Cet article présente une vue d'ensemble de sept directions de recherche en théorie du consensus : résultats arrowiens, règles d'agrégation définies au moyen de fédérations, règles définies au moyen de distances, solutions de tournoi, domaines restreints, théories abstraites du consensus, questions de complexité et d'algorithmique. Ce panorama est orienté dans la mesure où il présente principalement – mais non exclusivement – les travaux les plus significatifs obtenus – quelquefois avec d'autres chercheurs – par une équipe de chercheurs français qui sont – ou ont été – membres pléniers ou associés du Centre d'Analyse et de Mathématique Sociale (CAMS)