Tzeh Yuan Neoh

Closing Gaps in Online Fair Division

We study the online fair division of indivisible items, where items arrive one at a time and must be allocated immediately and irrevocably. We address three central open questions in the literature. First, we show that for every $n\ge 2$ agents, every fixed $k\ge 1$, and every $\alpha\in(0,1]$, no online algorithm can...