Poštena stabilna prirejanjaKovačič, Jaka (Avtor) Fijavž, Gašper (Mentor) stabilno prirejanjeseznam preferencalgoritem Gale-Shapleyrotacijeegalitarno stabilno prirejanjestabilno prirejanje z najmanjšim obžalovanjemspoloma enako stabilno prirejanjeuravnoteženo stabilno prirejanjeV tej diplomski nalogi si bomo pogledali iskanje stabilnih prirejanj in iskanje poštenih stabilnih prirejanj. V nalogi formuliramo sam problem in opišemo algoritem Gale-Shapley za iskanje stabilnega prirejanja. Pogledali si bomo ekstremni prirejanji, dobljeni z algoritmom, in pokazali njuno optimalnost za vsako stran ter urejenost ostalih prirejanj med njima. Z rotacijami na seznamih preferenc bomo poiskali druga stabilna prirejanja ter si pogledali kako jih našteti. Na koncu se bomo posvetili iskanju stabilnih prirejanj, ki so poštena. Omenili bomo štiri različne mere poštenosti: egalitarno, uravnoteženo, spoloma enako mero ter mero z najmanjšim obžalovanjem. Med seboj bomo primerjali te mere kot tudi njihovo poštenost. Za vsako mero bomo povedali kako poiskati takšno prirejanje z uporabo postopkov, opisanih v prejšnjem poglavju, ki določajo različne časovne kompleksnosti iskanja vsakega od teh prirejanj.20252025-09-10 08:50:09Diplomsko delo/naloga172625sl