A tortaosztás bonyolultsága nemegyenlő részesedések esetén
Jelen társadalmunk egyik égető problémája a javak igazságos elosztása. Az igazságos tortaosztás célja, hogy egy osztható és heterogén forrást, a tortát, n játékos közt osszunk szét. A játékosok mind egyéni módon értékelik az egyes szeleteket. A cél az, hogy minden egyes játékos legalább olyan értékes szeletet kapjon, mint az ő jogos részesedése.
Cikkünkben azt az esetet vizsgáljuk, amikor ez a jogos részesedés egyénenként változó. Két eredményt értünk el. Egyrészt terveztünk egy olyan protokollt, ami minden eddigi ismert protokollnál gyorsabban talál meg egy igazságos elosztást. Másrészt egy alsó korláttal bebizonyítottuk, hogy protokollunk a lehető leggyorsabb. Mindkét eredmény érvényes egy általános tortaosztási modellben is. Társszerző: Fleiner Tamás.
A KRTK Közgazdaság-tudományi Intézet teljesítményéről A KRTK KTI a RePEc/IDEAS rangsorában, amely a világ közgazdaság-tudományi tanszékeit és intézeteit rangsorolja publikációs teljesítményük alapján, a legjobb ... Read More »
Tisztelt Kollégák! Tudományos kutatóként, intézeti vezetőként egész életünkben a kutatói szabadság és felelősség elve vezetett bennünket. Meggyőződésünk, hogy a tudomány csak akkor érhet el ... Read More »
Srí Lanka: a 2022-es gazdasági válság leckéje – A. Krueger Lessons from Sri Lanka Anne O. Krueger Jul 25, 2022 – Project Syndicate ... Read More »
A permanens válság korában élünk – J. Meadway We’re living in an age of permanent crisis – let’s stop planning for a ‘return ... Read More »
A 2021 végén, illetve 2022 elején tapaszalt 6, illetve 7%-os cserearányromlás brutális reáljövedelem-kivonást jelentett a magyar gazdaságból. A külső egyensúly alakulásával foglalkozó elemzések többnyire ... Read More »
