The Gale-Shapley algorithm and its application to solve the problem of a stable matching on the example of musicians selection to music bands

Zagadnienie dopasowania ("matching problem") polega na znalezieniu dopasowania elementów dwóch zbiorów, na podstawie wzajemnych uporządkowanych list preferencji. Najlepszym algorytmem znajdującym takie dopasowanie jest algorytm Gale'a-Shapleya. W pracy zastosowano wspomniany algorytm do dopasowania muzyków do zespołów muzycznych. W pierwszej części pracy opisane zostało zagadnienie dopasowania i historia algorytmu, w kolejnej implementacja systemu wraz z bazą danych. Zastosowanie aplikacji dla przykładowych danych zostało podane na końcu pracy."The matching problem” means finding a match for elements belonging to two groups based on lists of ordered preferences. The best known algorithm to solve this kind of problem is the Gale-Shapley algorithm. In this thesis the Gale-Shapley algorithm was used to match musicians to music bands. “The matching problem” and the history of the Gale-Shapley algorithm are described in the first part of the thesis. System implementation and database are described in a further part. The usage of the application for example data is presented at the end of the paper