pith. sign in

arxiv: 1810.06913 · v1 · pith:AH327P6Xnew · submitted 2018-10-16 · 💻 cs.MA · cs.GT

How to share a cake with a secret agent

classification 💻 cs.MA cs.GT
keywords algorithmcakeagentgivepersonproblemsecretshares
0
0 comments X
read the original abstract

In this note we study a problem of fair division in the absence of full information. We give an algorithm which solves the following problem: n $\ge$ 2 persons want to cut a cake into n shares so that each person will get at least 1/n of the cake for his or her own measure, furthermore the preferences of one person are secret. How can we construct such shares? Our algorithm is a slight modification of the Even-Paz algorithm and allows to give a connected part to each agent. Moreover, the number of cuts used during the algorithm is optimal: O (n log(n)) .

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.