MTDP 2018/19
Ágnes Cseh – Tamás Fleiner
A tortaosztás bonyolultsága nem egyenlő részesedések esetén / The complexity of cake cutting with unequal shares
Összefoglaló
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.
https://www.mtakti.hu/wp-content/uploads/2018/09/MTDP1819.pdf
Az MTA KRTK Közgazdaság-tudományi Intézet teljesítményéről Az MTA KRTK KTI a RePEc/IDEAS rangsorában, amely a világ közgazdaságtudományi tanszékeit és intézeteit rangsorolja publikációs teljesítményük alapján, ... Részletek »
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 ... Részletek »
Három írás Kínáról – Kornai János, egy McKinsey-jelentés, S. Horn-C.Reinhart-C. Trebesch Economists share blame for China’s ‘monstrous’ turnWestern intellectuals must now seek to contain ... Részletek »
Kónya István tudományos tanácsadó cikke Külkereskedelem, regionális különbségek és a képzettek vándorlása címmel jelent meg a Közgazdasági Szemle 2019. júniusi számában. Összefoglaló A tanulmány ... Részletek »
Fertő Imre tudományos tanácsadó és Stefan Bojnec közös cikke EUROPEAN UNION COUNTRIES AGRI-FOOD TRADE STRUCTURES AND MAIN COMPETITORS ON THE INTERNAL AND GLOBAL AGRI-FOOD ... Részletek »
