Fair and Efficient Balanced Allocation for Indivisible Goods
Yasushi Kawase, Ryoga Mahara
· 0 citations
2 papers indexed here
We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.
Not the right person? Other researchers publish under this name.
Exact Cut Complexity of Equal-Length Proportional Cake Cutting
We study proportional cake cutting under an equal-length constraint, where each of $n$ agents must receive a bundle of length exactly $1/n$ that is worth at least $1/n$ to that agent. Our main result determines the exact worst-case number of cuts needed to guarantee such an allocation, namely $2n-2$ for every $n$. This...
Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
· International Symposium on M... · 0 citations