Médianes métriques et latticielles

Olivier Hudry (), Bruno Leclerc (), Bernard Monjardet and Jean-Pierre Barthélemy ()
Additional contact information
Olivier Hudry: ENST et CERMSEM
Bruno Leclerc: CAMS-EHESS
Jean-Pierre Barthélemy: LIASC-ENST et CAMS

Cahiers de la Maison des Sciences Economiques from Université Panthéon-Sorbonne (Paris 1)

Abstract: In this paper we present the notions of median useful for the aggregation of preferences and, more generally, in problems of consensus. After the introduction on the general notion of median, the first section studies the median relations of a profile of arbitrary or particular (tournaments, linear orders) relations. The computation of the medians of linear orders is difficult. The second section is devoted to this problem of which several equivalent formulations are presented. Then complexity results are specified, resolution methods are sketched and properties of median linear orders are given. The third section bears on the case where the computation of medians is easy, i.e. the case where the set of objects to aggregate can be endowed with an order structure, namely a structure of median semilattice

Keywords: Consensus, lattice; median; median order; median semilattice; tournament; weighted graph (search for similar items in EconPapers)
Pages: 43 pages
Date: 2004-04
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
ftp://mse.univ-paris1.fr/pub/mse/cahiers2004/B04044.pdf (application/pdf)

Related works:
Working Paper: Médianes métriques et latticielles (2006)
Working Paper: Médianes métriques et latticielles (2006)
Working Paper: Médianes métriques et latticielles (2004)
Working Paper: Médianes métriques et latticielles (2004)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:mse:wpsorb:b04044

Access Statistics for this paper

More papers in Cahiers de la Maison des Sciences Economiques from Université Panthéon-Sorbonne (Paris 1) Contact information at EDIRC.
Bibliographic data for series maintained by Lucie Label ().