In the classic cake-cutting problem (Steinhaus, 1948), a heterogeneous resource has to be divided among agents with different valuations in a proportional way —giving each agent a piece with a value of at least of the total. In many applications, such as dividing a land-estate or a time-interval, it is also important that the pieces are connected. We propose two additional requirements: resource-monotonicity (RM) and population-monotonicity (PM). When either the cake or the set of agents changes and the cake is re-divided using the same rule, the utility of all remaining agents must change in the same direction. Classic cake-cutting protocols are neither RM nor PM. Moreover, we prove that no Pareto-optimal proportional division rule can be either RM or PM. Motivated by this negative result, we search for division rules that are weakly-Pareto-optimal —no other division is strictly better for all agents. We present two such rules. The relative-equitable rule, which assigns the maximum possible relative value equal for all agents, is proportional and PM. The so-called rightmost mark rule, which is an improved version of the Cut and Choose protocol, is proportional and RM for two agents.
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