News for hackers. Stuff that matters.
Re:How To Split A Pizza by rubinelli on Saturday April 27, 2013 @08:16PM (#5619594)
Can't you simply generalize the "I cut, you choose" algorithm? A cuts the first slice, then B divides the remainder in half, then C picks a slice, then A picks a slice.

If A cuts a slice bigger than 1/3, C will pick that. Likewise, B, as the last one to pick a slice, has an incentive to split evenly.

Re:How To Split A Pizza by pantaloons on Saturday April 27, 2013 @08:24PM (#5619615)
But A and C can still collude against B, no?
Re:How To Split A Pizza by rubinelli on Saturday April 27, 2013 @08:41PM (#5619674)
Good point, I didn't consider collusion. If A cuts a smaller slice on purpose, B can cut the remainder so that A and B still get the same amount, but C gets more. But if A can trust C to give a part of his share later, then B can't do anything.