The solution of generalized stable sets and its refinement

Weibin Han and Adrian van Deemen

Mathematical Social Sciences, 2021, vol. 113, issue C, 60-67

Abstract: In this paper, we review some results of the solution of generalized stable sets introduced by Van Deemen (1991) as a variant of stable sets for abstract decision problems. This solution will be investigated and reviewed for the more general case of irreflexive but not necessarily asymmetric or complete dominance relations. It is proven that the fundamental properties of this solution are preserved also for this kind of dominance relations. Two main shortcomings of the solution of generalized stable sets are firstly that it may contain Pareto-suboptimal alternatives when the dominance relation is derived from pairwise majority comparison, and secondly that it may fail to discriminate among the alternatives under consideration when the dominance relation is a Hamilton cycle, i.e. a cycle that includes all alternatives. A refinement of generalized stable sets is proposed in order to address these two shortcomings. This refinement is called the solution of undisturbed generalized stable sets. It will be shown that undisturbed generalized stable sets are Pareto optimal and have discriminating power in the case of Hamilton cycles. In addition, and perhaps more important, we prove that this refinement is always a subset of the solutions of the uncovered set and of the unsurpassed set. This implies that undisturbed generalized stable set also may be seen as a refinement of both the uncovered set and the unsurpassed set.

Keywords: Stable set; Generalized stable set; Unsurpassed set; Uncovered set (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165489621000470
Full text for ScienceDirect subscribers only

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:eee:matsoc:v:113:y:2021:i:c:p:60-67

DOI: 10.1016/j.mathsocsci.2021.04.009

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().