3

In the wikipedia page on envy-free cake cutting, continuous "moving knife" algorithms for envy free cake cutting to connected pieces is only mentioned for up to 4 players. As the wikipedia article does not say so explicitly, is there a general solution?

Mark S
  • 2,143
edo arad
  • 274

1 Answers1

2

As far as I know, this is an open question. Some information can be found in:

Branzei and Nisan (2017), The Query Complexity of Cake Cutting.

Erel Segal-Halevi
  • 3,585