ЕКОНОМСКЕ ТЕМЕ (2019) 57 (4) 7, 511-526
Dejan Trifunović
Rezime: U ovom radu prikazujemo algoritme uparivanja koji se koriste za uparivanje studenata sa izbornim predmetima na univerzitetima, što predstavlja primer tržišta na kome nije moguće koristiti cenovni mehanizam da bi bila određena ravnotežna alokacija. U algoritmu slučajne serijske diktature slučajnim putem je određen redosled studenata za izbor predmeta. Ovaj mehanizam nije ex post Pareto efikasan, pa je ovaj nedostatak otklonjen u algoritmu slučajnog serijskog dodeljivanja. Međutim, algoritam slučajnog serijskog dodeljivanja ne dovodi do istinitog navođenja preferencija. U aukcijskom mehanizmu studenti podnose ponude za predmete u vidu virtuelnih bodova, ali ove ponude ne odražavaju njihove preferencije, jer ponuda zavisi i od njihovih uverenja o popularnosti predmeta. Efikasna alokacija se dobija ako koristimo algoritam odloženog prihvatanja u kome je prioritet studenata u algoritmu određen na osnovu njihovih ponuda u iznosu virtuelnih bodova koje podnose u aukcijskom delu mehanizma. Harvardski mehanizam je zasnovan na obrtanju slučajnog redosleda, na osnovu koga studenti biraju predmete, iz jedne iteracije u drugu. Ovaj mehanizam ne dovodi do istinitog otkrivanja preferencija, ali je bolji za studente od slučajne serijske diktature. Mehanizam sa Varton poslovne škole zasnovan je na određivanju alokacije koja približno odgovara konkurentskoj ravnoteži.
Ključne reči: slučajna serijska diktatura; slučajno serijsko dodeljivanje; aukcije; algoritam odloženog prihvatanja; Harvardski mehanizam; mehanizam Varton poslovne škole.
PREGLED METODA ZA DODELjIVANjE IZBORNIH PREDMETA NA UNIVERZITETIMA
Dejan Trifunović
Rezime: U ovom radu prikazujemo algoritme uparivanja koji se koriste za uparivanje studenata sa izbornim predmetima na univerzitetima, što predstavlja primer tržišta na kome nije moguće koristiti cenovni mehanizam da bi bila određena ravnotežna alokacija. U algoritmu slučajne serijske diktature slučajnim putem je određen redosled studenata za izbor predmeta. Ovaj mehanizam nije ex post Pareto efikasan, pa je ovaj nedostatak otklonjen u algoritmu slučajnog serijskog dodeljivanja. Međutim, algoritam slučajnog serijskog dodeljivanja ne dovodi do istinitog navođenja preferencija. U aukcijskom mehanizmu studenti podnose ponude za predmete u vidu virtuelnih bodova, ali ove ponude ne odražavaju njihove preferencije, jer ponuda zavisi i od njihovih uverenja o popularnosti predmeta. Efikasna alokacija se dobija ako koristimo algoritam odloženog prihvatanja u kome je prioritet studenata u algoritmu određen na osnovu njihovih ponuda u iznosu virtuelnih bodova koje podnose u aukcijskom delu mehanizma. Harvardski mehanizam je zasnovan na obrtanju slučajnog redosleda, na osnovu koga studenti biraju predmete, iz jedne iteracije u drugu. Ovaj mehanizam ne dovodi do istinitog otkrivanja preferencija, ali je bolji za studente od slučajne serijske diktature. Mehanizam sa Varton poslovne škole zasnovan je na određivanju alokacije koja približno odgovara konkurentskoj ravnoteži.
Ključne reči: slučajna serijska diktatura; slučajno serijsko dodeljivanje; aukcije; algoritam odloženog prihvatanja; Harvardski mehanizam; mehanizam Varton poslovne škole.
