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 43
- Downloads 0
Determination of the optimal exchange rate via control of the domestic interest rate in Nigeria
An economic scenario has been considered where the government seeks to achieve a favourable balance-of-payments over a fixed planning horizon through exchange rate policy and control of the domestic interest rate. The dy...
The coexistence of controlling and other management methods
The effects of the coexistence of Controlling and other management methods (benchmarking, BPM, BPR, BSC, Competency-based Management, CRM, ERP, KM, LM, Outsourcing, Six Sigma, TQM) have been analysed. The complexity and...
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...
Perturbation algorithm for a minimax regret minimum spanning tree problem
The problem of finding a robust spanning tree has been analysed. The problem consists of determining a minimum spanning tree of a graph with uncertain edge costs. We should determine a spanning tree that minimizes the di...
Barriers to the development of spin-offs. A fuzzy-set-theoretic approach
University spin-offs have idiosyncratic strengths in comparison to other new firms. However, evidence also shows that Polish university spin-offs have a low survival rate, and only a small percent of them grow into susta...