- Tytuł:
- The number of stable matchings in models of the Gale-Shapley type with preferences given by partial orders
- Autorzy:
- Drgas-Burchardt, E.
- Powiązania:
- https://bibliotekanauki.pl/articles/406336.pdf
- Data publikacji:
- 2015
- Wydawca:
- Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
- Tematy:
-
combinatorial problems
stable matching
Gale–Shapley model - Opis:
- 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.
- Źródło:
-
Operations Research and Decisions; 2015, 25, 1; 5-15
2081-8858
2391-6060 - Pojawia się w:
- Operations Research and Decisions
- Dostawca treści:
- Biblioteka Nauki
Artykuł