Online Cake Cutting

Details Online Cake Cutting Online Cake Cutting

2010-07-05

arxiv.org/abs/1007.0614v1

Computer Science

Artificial Intelligence

To appear in Proceedings of the Third International Workshop on Computational Social Choice (COMSOC-2010)

Scientific paper

We propose an online form of the cake cutting problem. This models situations where players arrive and depart during the process of dividing a resource. We show that well known fair division procedures like cut-and-choose and the Dubins-Spanier moving knife procedure can be adapted to apply to such online problems. We propose some desirable properties that online cake cutting procedures might possess like online forms of proportionality and envy-freeness, and identify which properties are in fact possessed by the different online cake procedures.

Affiliated with

Also associated with

No associations

Rating

Online Cake Cutting 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 Online Cake Cutting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Online Cake Cutting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-594406