Common ordering extensions

Thomas Demuynck

Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium from Ghent University, Faculty of Economics and Business Administration

Abstract: This article provides necessary and sufficient conditions for a collection of binary relations to have a common ordering extension. We also characterize the quasi-ordering that is obtained by taking the intersection over all these ordering extensions. Next, we consider the special case where the collection contains only two relations. In this special case, our necessary and sufficient conditions can be reformulated to include solely binary relations that are defined on a certain subset of the universal domain. The usefullness of our results are illustrated with several examples and we relate our findings to the results in the literature.

Keywords: Common ordering extension; consistency; Szpirajn’s lemma (search for similar items in EconPapers)
JEL-codes: C60 D63 D90 (search for similar items in EconPapers)
Pages: 13 pages
Date: 2009-06
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://wps-feb.ugent.be/Papers/wp_09_593.pdf (application/pdf)

Related works:
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:rug:rugwps:09/593

Access Statistics for this paper

More papers in Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium from Ghent University, Faculty of Economics and Business Administration Contact information at EDIRC.
Bibliographic data for series maintained by Nathalie Verhaeghe ().