Throw One's Cake --- and Have It Too

Details Throw One's Cake --- and Have It Too Throw One's Cake --- and Have It Too

2011-01-23

arxiv.org/abs/1101.4401v2

Computer Science

Computer Science and Game Theory

Scientific paper

We consider the problem of fairly dividing a heterogeneous cake between a number of players with different tastes. In this setting, it is known that fairness requirements may result in a suboptimal division from the social welfare standpoint. Here, we show that in some cases, discarding some of the cake and fairly dividing only the remainder may be socially preferable to any fair division of the entire cake. We study this phenomenon, providing asymptotically-tight bounds on the social improvement achievable by such discarding.

Affiliated with

Also associated with

No associations

Rating

Throw One's Cake --- and Have It Too does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Throw One's Cake --- and Have It Too, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Throw One's Cake --- and Have It Too will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-587450