Megfelelő párosítás: jelölt és munkahely között

Alvin E. Roth, Nobel-díjas közgazdász a Rajk László Szakkollégium által odaítélt Neumann János-díjat vette át, amelyet a kollégium diákjai ítélnek oda annak a közgazdász tudósnak, aki komoly hatást gyakoroltak a kollégisták szakmai fejlődésére és gondolkodására. A Nobel-díjat 2012-ben Llyod Shapley-vel közösen vehette át, a piactervezés gyakorlatának elemzéséért.

A felvételi rendszer elosztásának lényege az, hogy a ponthatárok megjelenése után már nem lehet módosítani a jelentkezési sorrendet. A diákot oda veszik fel, amelyik helyet az első helyen megjelölt és ahová elégségesek a pontjai. Ha módosítani lehetne a kiválasztott helyen még a ponthatárok megjelenése után, akkor a rendszer nem tudna működni, írja a szexiközgaz.hu,

A cél, hogy a rendszer stabilan ossza be a diákokat egyetemekre, tehát egy diák számára se létezzen olyan egyetem, ahová eredetileg nem vették fel, pontjai alapján viszont befogadnák és ahol ő maga is szívesen elkezdene tanulni. Ez a rendszer viszont utólagos módosítások megengedése esetén nem létezhet.

A felvételi rendszer kidolgozása az amerikai rezidensek és kórházak párosításának problémamegoldásán alapul. A kórházak hatalmas versenyben voltak a még az egyetemeken tanuló orvostanhallgatókért, akik azonban ekkor még nem feltétlenül tudták, hogy mihez akarnak kezdeni, illetve ha közben esetleg összeházasodtak egy diáktársukkal, akkor ez is befolyásolta a döntésüket, hogy hol szeretnének a továbbiakban dolgozni. Ez pedig már egy igen bonyolult párosítási probléma.

Roth és munkatársai által kidolgozott algoritmus egyszerre veszi figyelembe a kórházak és a jelöltek preferenciáit, megoldásként pedig majdnem mindig olyan végeredményt kapunk, ahol mindenki abba a kórházba kerül, ahová leginkább szeretne menni, és az hajlandó is alkalmazni őt.

szexiközgaz.hu/Magyar Narancs