The number of stable matchings in models of the Gale-Shapley type with preferences given by partial orders
Journal Title: Operations Research and Decisions - Year 2015, Vol 25, Issue 1
Abstract
From the famous Gale–Shapley theorem we know that each classical marriage problem admits at least one stable matching. This fact has inspired researchers to search for the maximum number of possible stable matchings, which is equivalent to finding the minimum number of unstable matchings among all such problems of size n. In this paper, we deal with this issue for the Gale–Shapley model with preferences represented by arbitrary partial orders. Also, we discuss this model in the context of the classical Gale–Shapley model.
Authors and Affiliations
Ewa DRGAS-BURCHARDT
Keywords
Related Articles
- EP ID EP323587
- DOI -
- Views 44
- Downloads 0
Robust bi-level optimization for an opportunistic supply chain network design problem in an uncertain and risky environment
This paper introduces the problem of designing a single-product supply chain network in an agile manufacturing setting under a vendor managed inventory (VMI) strategy to seize a new market oppor-tunity. The problem addre...
A newly developed method for computing reliability measures in a water supply network
A reliability model of a water supply network has beens examined. Its main features are: a topology that can be decomposed by the so-called state factorization into a (relatively)small number of derivative networks, each...
Tendencies in research on innovation in low–technology sectors
The aim of the article is to identify and analyse the main tendencies in and subject matter of research on innovation in low-technology sectors. The data analysed come from the Scopus database covering 1977–2015. The aut...
The impact of weights on the quality of agricultural producers' multicriteria decision models
Decisions regarding agricultural production involve multiple goals. A multicriteria approach al-lows decision makers to consider more aspects of the decision scenario, although it also leads to other problems, such as di...
Theoretical and methodological bases of threats. The method of security management support
A new approach to threat analysis and management of security understood has been presented. Threats have been analyzed in a wide theoretical-methodological range with particular emphasis on the need for the system-wide a...