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.

http://www.mtakti.hu/wp-content/uploads/2018/09/MTDP1819.pdf

  • Események

    • KTI szeminárium – Muraközy Balázs 03.21.

      2019.03.21.
      2019.03.21.
      10:00 - 12:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Lindner Attila, Muraközy Balázs, Reizer Balázs Skill-Biased Innovation Activities: Evidence from Hungarian Firms   This paper investigates the consequences of innovation activities. We exploit ...   Részletek »

    • Varga Júlia MTA doktori értekezésének nyilvános védése

      2019.04.01.
      2019.04.01.
      11:00 - 13:00

      Helyszín: MTA Székház Felolvasóterme (1051 Bp., V., Széchenyi István tér 9.) Az MTA Doktori Tanácsa meghívja Önt VARGA JÚLIA MTA doktora címre benyújtott „A felsőfokú végzettségűek foglalkozási mobilitása” című értekezésének 2019. április 1-jén 1100 órakor, ...   Részletek »

    • KTI szeminárium – Kónya István, Krekó Judit, Oblath Gábor 04.04.

      2019.04.04.
      2019.04.04.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Kónya István, Krekó Judit, Oblath Gábor Bérhányadok az EU – ban – az iparági hatások és a relatív árak szerepe A tanulmány a bérhányad ...   Részletek »

  • Hírek

    • Az MTA KRTK Közgazdaság-tudományi Intézet teljesítményéről

      2018.09.12.

      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 »

    • MTA KRTK állásfoglalás

      2018.06.20.

      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 »

    • Megjelent az Absztrakt legújabb száma

      2019.03.20.

      Játékelméleti gyűjtemény jogászok számára, az elmúlt két évtized hazai közútfejlesztési beruházásainak áttekintése, tanulmány a roma és nem roma diákok iskolai barátságáról – néhány téma ...   Részletek »

    • 2019. március 14.

      2019.03.14.

      Két írás a közgazdaságtanról – M. El-Erian és D.Rodrik Why Economics Must Get Broader Before It Gets Better Mohamed A. El-Erian Mar 8, 2019 ...   Részletek »

    • 2019. március 7.

      2019.03.07.

      Új e-könyv a fintechről és a digitális pénzekről – A. Fatás The economics of fintech and digital currencies: A new eBook Antonio Fatás 5 ...   Részletek »

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
Magyar Tudományos Akadémia Közgazdaság- és Regionális Tudományi Kutatóközpont Közgazdaság-tudományi Intézet
© Copyright 2017. Minden jog fenntartva.