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 – Bakó Tamás 05.23.

      2019.05.23.
      2019.05.23.
      14:00 - 16:00

      Helyszín: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Célzott K&F adókedvezmény hatása termékpiaci verseny esetén A legtöbb országban az adótörvények lehetőséget biztosítanak a cégek számára, hogy k&f tevékenységükhöz kapcsolódóan adóalap-kedvezményt, és adott esetben ...   Részletek »

    • KTI szeminárium – Neszveda Gábor (Corvinus) – 2019. május 30.

      2019.05.30.
      2019.05.30.
      14:00 - 16:00

      Helyszín: MTA Humán Tudományok Kutatóháza, 1097 Budapest, Tóth Kálmán utca 4. földszinti K11-12. sz. előadóterem Neszveda Gábor (Corvinus) Aspiration Level, Probability of Success, and Stock Returns: An Empirical Test The probability of achieving the aspiration level, i.e., the probability ...   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 »

    • 2019. május 20.

      2019.05.20.

      Hogyan jött létre alacsony inflációs világunk – M. WolfHow our low inflation world was madeMartin WolfMay 7, 2019 – Financial Times    Miért van ...   Részletek »

    • Sass Magdolna előadása a Pécsi Tudományegyetemen

      2019.05.14.

      Sass Magdolna tudományos főmunkatárs Poszt-szocialista multinacionális vállalatok címmel tartott előadást a Pécsi Tudományegyetem, a Regionális Innováció- és Vállalkozáskutató Központ (Regional Innovation and Entrepreneurship Research ...   Részletek »

    • Lengyel Balázs a Fiatal Kutatók Akadémiájának alapító tagja

      2019.05.10.

      A Magyar Tudományos Akadémia Elnöksége 2019. március 21-i ülésén jóváhagyólag tudomásul vette a Fiatal Kutatók Akadémiája polgári jogi társulás létrejöttét. Lengyel Balázs tudományos főmunkatársat ...   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.