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.
Helyszín: Az előadásra zoom felületen kerül sor 02.25-én 14:00 órakor. Az ehhez tartozó link a kti.titkarsag@krtk.hu e-mail címen igényelhető és csütörtök délután válik elérhetővé. Abstract: This paper measures social mobility rates in Hungary 1949-2017, for upper class and underclass families, using surnames to measure social status. In these ... Részletek »
Helyszín: Az előadásra zoom felületen kerül sor 03.18-én 14:00 órakor. Az ehhez tartozó link a kti.titkarsag@krtk.hu e-mail címen igényelhető és csütörtök délután válik elérhetővé. Abstract This paper investigates the contribution of high-growth firms (HGFs) to aggregate productivity growth. Four stylized facts emerge. First, HGFs mainly contribute ... Részletek »
A KRTK Közgazdaság-tudományi Intézet teljesítményéről A KRTK KTI a RePEc/IDEAS rangsorában, amely a világ közgazdaság-tudományi tanszékeit és intézeteit rangsorolja publikációs teljesítményük alapján, a legjobb ... 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 »
Into the unknown: The extent and boldness of firms’ international footprint Abstract Research Summary Firms make footprints as they internationalize. Going beyond simple measures ... Részletek »
A Mobilitás és integráció a magyar társadalomban és az Integrációs mechanizmusok a magyar társadalomban köteteket bemutató online konferencia programja: 9.50 köszöntések (Boda Zsolt, Kovách Imre) ... Részletek »
Koronavírus: mutatjuk, melyik intézkedést szegik meg legtöbben és melyiket tartják be Európában – 2021. február 23. “Vizsgálatunkhoz a SHARE (Survey of Health, Ageing and ... Részletek »