Hogyan osszunk el igazságosan egy tortát sokfelé?
A mindenkori társadalom szüntelen problémája a javak igazságos felosztása, ezért elengedhetetlen a osztozkodást végző módszerek mögötti helyes matematikai modellek felállítása. Az igazságos tortaosztás problémája, hogy egy felszeletelhető, heterogén jószágot kell a megadott arányban felosztani, és minden résztvevő célja, hogy minél többet kapjon. A feladat megértéséhez egy kulcsfontosságú gondolatot kell tudomásul venni: mindenki máshogy, a saját szemszögéből értékeli a torta egyes szeleteit.
A teljes kutatás során több új igazságosan osztó algoritmus született. Az egyenlően osztozkodó Boldogság az Egyenjogúságban Algoritmus egy új definícióval felruházva különleges kritériumot teljesít. A fő eredmény a Részvénytársaság Felosztás Algoritmus kidolgozása, mellyel sikeresen végezhető n-személyes nemegyenlő arányú tortaosztást. Ezen algoritmus vágásszámára megfelelő felső becslést született, és így igazoltuk, hogy egyes esetekben hatékonyabb, mint az ismert algoritmusok.
szerző
-
Romsics Erzsébet
Matematikus mesterképzési szak (MSc)
mesterképzés (MA/MSc)
konzulens
-
Fleiner Tamás
egyetemi docens, Számítástudományi és Információelméleti Tanszék