MT/DP ajánló: A tortaosztás bonyolultsága nem egyenlő részesedések esetén

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

  • Események

    • KTI szeminárium – Kristian Koerselman : Why Finnish polytechnics reject top applicants

      2020.09.24.
      14:00 - 16:00

      Helyszín: Az előadást hibrid formában tartjuk meg : a személyes részvétel mellett (helyszín : KRTK Közgazdaságtudományi Intézet, 1097 Budapest, Tóth Kálmán u. 4., K13-K14 terem) zoomon keresztül is be lehet kapcsolódni. Az ehhez tartozó link külső érdeklődők számára a kti.titkarsag@krtk.mta.hu e-mail címen igényelhető és csütörtök délután válik elérhetővé. Abstract I use a panel of higher education clearinghouse data to study the centralized assignment of applicants to Finnish polytechnics. Many top applicants remain ...   Részletek »

    • KTI szeminárium – Kaat Iterbeke (KU Leuven) : The Determinants of Peer Effects during Learning. Evidence from a Field Experiment

      2020.10.01.
      14:00 - 16:00

      Helyszín: Az előadásra zoom felületen kerül sor 10.01-én 18:00 órakor. Az ehhez tartozó link külső érdeklődők számára a kti.titkarsag@krtk.mta.hu e-mail címen igényelhető és csütörtök délután válik elérhetővé. Abstract: In general, the paper aims to evaluate the effectiveness of an entrepreneurship education programme via a field experiment. In particular, the objectives of ...   Részletek »

    • KTI szeminárium – Lindner Attila : Labor Supply and the Pension Contribution-Benefit Link

      2020.10.08.
      14:00 - 16:00

      Helyszín: Az előadást hibrid formában tartjuk meg : a személyes részvétel mellett (helyszín : KRTK Közgazdaságtudományi Intézet, 1097 Budapest, Tóth Kálmán u. 4., K11–es terem) zoomon keresztül is be lehet kapcsolódni. Az ehhez tartozó link külső érdeklődők számára a kti.titkarsag@krtk.mta.hu e-mail címen igényelhető és csütörtök délután válik elérhetővé. We estimate the labor supply response to a reform that switched the Polish pension system from a Defined Benefit (DB) to a Notional Defined ...   Részletek »

  • Hírek

Felhasználási feltételek
Impresszum
Intézményünk országos és nemzetközi hálózati kapcsolatát az NIIF program biztosítja
Közgazdaság- és Regionális Tudományi Kutatóközpont Közgazdaság-tudományi Intézet
© Copyright 2020. Minden jog fenntartva.