We prove that in a certain cake cutting model, every fair cake division protocol for $n$ players must use $ Omega (nlog n) $. Up to a small constant factor, our lower bound matches a corresponding upper bound in the same model by Even & Paz from 1984.
We prove that in a certain cake cutting model, every fair cake division protocol for $n$ players must use $ Omega (nlog n) $. Up to a small constant factor, our lower bound matches a corresponding upper bound in the same model by Even & Paz from 1984. (en)