Warianty tytułu
Języki publikacji
Abstrakty
W artykule zajmujemy się problemem kojarzenia ze sobą członków dwóch rozłącznych grup (grupy te składają się z osób lub instytucji) przy założeniu, że członkowie każdej grupy mają określone preferencje w stosunku do członków drugiej grupy. (...) Chcielibyśmy w "optymalny" sposób "skojarzyć" kandydatów ze szkołami, tzn. każdemu kandydatowi przypisać szkołę, w której mógłby się uczyć w taki sposób, żeby była ona możliwie najlepsza z jego punktu widzenia, a jednocześnie, żeby zbiór kandydatów, którzy znajdą się w danej szkole był możliwie "najlepszy" z punktu widzenia tej szkoły. (...) Układ pracy jest następujący: najpierw opisujemy klasyczny model Gale'a-Shapley'a, dalej wprowadzamy pojęcie funkcji przyjęć i funkcji odrzuceń, następnie podajemy warunki, które powinny spełniać odpowiednie funkcje P, aby istniało rozwiązanie optymalne dla uogólnionego modelu Gale'a-Shapley'a, w końcu pokazujemy, że uogólniony algorytm Gale'a-Shapley'a wyznacza rozwiązania optymalne w przypadku stosowania przez szkoły "miękkich" limitów. (fragment tekstu)
Słowa kluczowe
Rocznik
Strony
375--385
Opis fizyczny
Twórcy
autor
- Akademia Ekonomiczna w Poznaniu
Bibliografia
- Alkan A., Gale D. (2003). Stable Schedule Matching under Revealed Preference. Journal of Economic Theory, 112, 289-306.
- Gale D., Shapley L. (1962). College Admissions and the Stability of Marriage. American Mathematical Monthly, 69, 9-15.
- Świtalski Z. (2004). Optymalny system rekrutacji kandydatów do szkół. Akademia Ekonomiczna, Poznań (maszynopis).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171201769