This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Metric and latticial medians

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Bernard Monjardet () (CES - Centre d'économie de la Sorbonne - CNRS : UMR8174 - Université Panthéon-Sorbonne - Paris I)
Jean-Pierre Barthélemy (LUSSI - Département Logique des Usages, Sciences sociales et Sciences de l'Information - Institut Télécom - Télécom Bretagne - Université européenne de Bretagne)
Olivier Hudry (INF - Département Informatique - Institut Télécom - Télécom SudParis)
Bruno Leclerc (CAMS - Centre d'analyse et de mathématique sociale - CNRS : UMR8557 - Ecole des Hautes Etudes en Sciences Sociales (EHESS))

Additional information is available for the following registered author(s):

Abstract

This paper presents the -linked- notions of metric and latticial medians and it explains what is the median procedure for the consensus problems, in particular in the case of the aggregation of linear orders. First we consider the medians of a v-tuple of arbitrary or particular binary relations.. Then we study in depth the difficult (in fact NP-difficult) problem of finding the median orders of a profile of linear orders. More generally, we consider the medians of v-tuples of elements of a semilattice and we describe the median semilattices, i.e. the semilattices were medians are easily computable.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://halshs.archives-ouvertes.fr/docs/00/40/81/74/PDF/Metric_and_latticial_medians.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by HAL in its series Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) with number halshs-00408174_v1.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Jun 2009
Date of revision:
Publication status: Published, Decision Making Process Concepts and Methods, Wiley (Ed.), 2009, 763-803
Handle: RePEc:hal:cesptp:halshs-00408174_v1

Note: View the original document on HAL open archive server: http://halshs.archives-ouvertes.fr/halshs-00408174/en/
Contact details of provider:
Web page: http://hal.archives-ouvertes.fr/

For technical questions regarding this item, or to correct its listing, contact: (CCSD).

Related research
Keywords: aggregation ; consensus ; latticial median ; median orders ; median ; median semilattice ; metric median.;

This paper has been announced in the following NEP Reports:

Statistics
Access and download statistics

Did you know? All the bibliographic data shown here has been contributed by volunteers, thereby helping to keep this service free.

This page was last updated on 2009-12-17.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.