Algorytm Gale´a-Shapleya i jego uogólnienie

• Autorzy: Zbigniew Świtalski

Warianty tytułu

Gale-Shapley Algotithm ad its Generalization

• Języki publikacji: PL

Abstrakty

W artykule przedstawiono uogólnienie algorytmu Gale´a-Shapleya na przypadek, gdy preferencje szkół przedstawione są za pomocą ogólnych "funkcji odrzuceń". (fragment tekstu)

EN

We generalize the well-known Gale-Shapley algorithm which solves the problem of optimal assignment of candidates to schools. In our model we represent schools' preferences by the so-called "rejection functions". We formulate properties of such functions which guarantee that the generalized Gale-Shapley algorithm leads to optimal solutions. We show also that the defined properties are logically independent. (original abstract)

Słowa kluczowe

PL

Algorytmy; Ekonometria

EN

Algorithms; Econometrics

• Czasopismo: Zeszyty Naukowe / Akademia Ekonomiczna w Poznaniu
• Rocznik: 2005
• Numer: nr 64
• Strony: 339--655

Twórcy

autor

Zbigniew Świtalski

• Akademia Ekonomiczna w Poznaniu

Bibliografia

• Alkan, A., Gale, D., Stable Schedule Matching Under Revealed Preference, Journal of Economic Theory 2003, no. 112, s. 289-306.
• Gale, D., Shapley, L., College Admissions and the Stability of Marriage, American Mathematical Monthly 1962, no. 69, s. 9-15.
• Switalski, Z., Optymalny system rekrutacji kandydatów do szkól, Badania Operacyjne i Decyzje (w druku).