Cseh Ágnes és Fleiner Tamás “Best Paper Award” díjas cikke

Cseh Ágnes tudományos munkatárs és Fleiner Tamás tudományos főmunkatárs “The complexity of cake cutting with unequal shares” című cikke elnyerte a SAGT 2018 (The 11th International Symposium on Algorithmic Game Theory) konferencia “Best Paper Award” díját. Gratulálunk!

Abstract

An unceasing problem of our prevailing society is the fair division of goods. The problem of proportional cake cutting focuses on dividing a heterogeneous and divisible resource, the cake, among n players who value pieces according to their own measure function. The goal is to assign each player a not necessarily connected part of the cake that the player evaluates at least as much as her proportional share.
In this paper, we investigate the problem of proportional division with unequal shares, where each player is entitled to receive a predetermined portion of the cake. Our main contribution is threefold. First we present a protocol for integer demands that delivers a proportional solution in fewer queries than all known algorithms. Then we show that our protocol is asymptotically the fastest possible by giving a matching lower bound. Finally, we turn to irrational demands and solve the proportional cake cutting problem by reducing it to the same problem with integer demands only. All results remain valid in a highly general cake cutting model, which can be of independent interest.

  • Események

    • 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.