Abstract:
Egy központi felvételi rendszer feladata a jelentkezők és az iskolák, vagy szakok párosítása. Ez a párosítás többféleképpen is történhet, azonban a gyakran igen különböző felvételi rendszerek is leírhatók néhány alapelv mentén. Ilyen alapelvként fogalmazható meg, hogy egy párosítás legyen stabil, Pareto optimális, vagy hogy mentes legyen a taktikázástól. Ismertetünk pár ismert jó és kevésbé jó párosító algoritmust, áttekintjük alapvető tulajdonságaikat, illetve kitérünk olyan jellemzőkre, melyek meghatározhatják egy felvételi rendszer elfogadottságát. A magyarországi felvételi rendszereket egy külön dolgozatban vizsgáljuk.