Dominant, weakly stable, uncovered sets: properties and extensions

Andrey Subochev ()

MPRA Paper from University Library of Munich, Germany

Abstract: Twelve sets, proposed as social choice solution concepts, are compared: the core, five versions of the uncovered set, two versions of the minimal weakly stable sets, the uncaptured set, the untrapped set, the minimal undominated set (strong top cycle) and the minimal dominant set (weak top cycle). The main results presented are the following. A criterion to determine whether an alternative belongs to a minimal weakly stable set is found. It establishes the logical connection between minimal weakly stable sets and covering relation. In tournaments and in general case it is determined for all twelve sets, whether each two of them are related by inclusion or not. In tournaments the concept of stability is employed to generalize the notions of weakly stable and uncovered sets. New concepts of k-stable alternatives and k-stable sets are introduced and their properties and mutual relations are explored. A concept of the minimal dominant set is generalized. It helps to establish that in general case all dominant sets are ordered by strict inclusion. In tournaments the hierarchies of the classes of k-stable alternatives and k-stable sets combined with the system of dominant sets constitute tournament’s structure (“microstructure” and “macrostructure” respectively). This internal structure may be treated as a system of reference, which is based on difference in degrees of stability.

Keywords: social choice; choice function; majority relation; tournament solution; Condorcet winner; core; top cycle; uncovered set; weakly stable set; externally stable set; uncaptured set; untrapped set; k-stable alternative; k-stable set; ranking (search for similar items in EconPapers)
JEL-codes: C02 C69 C71 C79 (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Published in NRU HSE PH Working papers series WP7/2008/03 (2008): pp. 1-32

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/53421/1/MPRA_paper_53421.pdf original version (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:pra:mprapa:53421

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().