Grafy a teoria stabilnych alokacji / Graphs and theory of stable allocation

Abstract

JEL Classification: C61Streszczenie: W pracy omówiono model procesu kojarzenia zaproponowany przez dwóch amerykańskich matematyków: D. Gale'a i L.S. Shapleya. Podstawowym zdefiniowanym przez nich pojęciem był przydział stabilny, który można osiągnąć za pomocą tzw. algorytmu odroczonej akceptacji. W artykule dokonano analizy problematyki poruszanej przez teorię stabilnych alokacji na gruncie teorii grafów. Studia literatury wykazały, że zagadnienia poruszane przez tę teorię można analizować za pomocą grafów dwudzielnych i sieci ważonych. Sformułowano również warunki, jakie należy spełnić, aby problem kojarzenia miał rozwiązanie. Odwołano się do rynku pracy, gdyż poruszane zagadnienie ma zastosowanie w praktyce, szczególnie w projektowaniu systemów rekrutacji pracowników do firm. Celem artykułu było przedstawienie problemu dwustronnych skojarzeń za pomocą języka teorii grafów oraz wskazanie możliwości aplikacyjnych w obszarze poszukiwań i dopasowań osób poszukujących pracy i pracodawców.