O pewnym algorytmie poszukiwania stabilnych skojarzeń

• Autorzy: Zbigniew Świtalski

Warianty tytułu

On a Certain Algorithm for Seeking Stable Associations

• Języki publikacji: PL

Abstrakty

Omówiono dowód Sotomayor’a, który zawiera w niejawnej postaci pewien algorytm podobny do algorytmu G-S. Porównano oba algorytmy i rozważono możliwość uogólnienia algorytmu Sotomayor na przypadek skojarzeń dwustronnych typu „many-to-many" oraz skojarzeń wielostronnych.

EN

Sotomayor evidence was discussed, which a certain algorithm similar to the G-S algorithm. Both algorithms were compared and a possibility of generalizing the Sotomayor algorithm to the case of double-sided „many-to-many” associations and general many-sided associations were considered. (AT)

Słowa kluczowe

PL

Algorytmy; Optymalizacja; Rekrutacja pracowników

EN

Algorithms; Optimalization; Employee recruitment

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2008
• Tom: Modelowanie preferencji a ryzyko '08
• Strony: 101--111

Twórcy

autor

Zbigniew Świtalski

Bibliografia

• Crawford V.P., Knoer E.M. (1981). Job Matching with Heterogeneous Firms and Workers. Econometrica, 49, 2, 437-450.
• Danilov V.l. (2003). Existence of Stable Matchings in Some Three-Sided Systems. Mathematical Social Sciences, 46, 145-148.
• Dubins L.E., Freedman D.A. (1981). Machiavelli and the Gale-Shapley Algorithm. Amer. Math. Monthly, 88, 485-494.
• Gale D., Shapley L.S. (1962). College Admissions and the Stability of Marriage. Amer. Math. Monthly, 69, 9-15.
• Stomayor M. (1996). A Non-constructive Elementary Proof of the Existance of Stable Marriages. Games and Economic Behavior, 13, 135-137.
• Świtalski Z. (2005). Optymalny system rekrutacji kandydatów do szkół. Badania Operacyjne i Decyzje, 3-4.