Abstract
Is there a division among n players of a cake using n-1 parallel vertical cuts, or of a pie using n radial cuts, that is envy-free (each player thinks he or she receives a largest piece and so does not envy another player) and undominated (there is no other allocation as good for all players and better for at least one)? David Gale first asked this question for pies. We provide complete answers for both cakes and pies. The answers depend on the number of players (two versus three or more players) and whether the players' preferences satisfy certain continuity assumptions. We also give some simple algorithms for cutting a pie when there are two or more players, but these algorithms do not guarantee all the properties one might desire in a division, which makes pie-cutting harder than cake-cutting. We suggest possible applications and conclude with two open questions.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
