Skip to main content

All Questions

Filter by
Sorted by
Tagged with
21 votes
4 answers
2k views

Fairest way to choose gifts

Suppose that a parent brings home from a trip $2n$ gifts of roughly equal value for his/her two children. The children get to choose one at a time which gifts they want. What is the fairest way to ...
Richard Stanley's user avatar
3 votes
1 answer
252 views

Is there a moving knife procedure for envy-free cake cutting with connected pieces?

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 ...
edo arad's user avatar
  • 274