Paper by Ágnes CSEH and Tamás FLEINER: “The complexity of cake cutting with unequal shares” won the “Best Paper Award” at the SAGT 2018 (The 11th International Symposium on Algorithmic Game Theory). Congratulations!
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.
Venue: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Róbert SOMOGYI: Prioritization vs Zero-rating: Discrimination on the Internet Abstract: This paper analyzes two business practices on the mobile internet market, paid prioritization and zero-rating. ... Details »
Venue: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 Anna Adamecz-Volgyi, Nikki Shure, Morag Henderson3, (Department of Social Science, UCL Institute of Education) Is ‘first in family’ a good indicator for widening university participation? ... Details »
Venue: MTA HTK 1097 Budapest Tóth Kálmán u. 4. fszt. K0.11-12 István KÓNYA, Judit KREKÓ, Gábor OBLATH Labor shares in the EU sectoral effects and the role of relative prices The paper studies the labor ... Details »
Imre FERTŐ: “The duration of the EU agri-food trade” and Zoltán BAKUCS: “Agglomeration and Spillover Effects of Regional Development Programs” were presented by our collegues at the Agricultural ... Details »
“Vulnerable groups on the labour market – determinants and consequences of economic vulnerability across Europe” was presented by Judit KÁLMÁN at the InGRID-2 Spring ... Details »
“STI policies and framework conditions for innovation” was presented by Attila HAVAS at the CNAM “Actualité de Jean-Jacques Salomon” workshop in Paris. Share this:FacebookLinkedInTwitterGoogle