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 ...
1 vote
0 answers
42 views

rank-choice shared-resource fair-division

I'm looking for an algorithm or a paper that solves a problem with a particular set of properties. Imagine you have some number of rooms and some greater number of people. Each person should be ...
1 vote
2 answers
301 views

Mediated envy-free and efficient cake cutting with n=2?

Is there an algorithm in literature to compute an efficient (pareto optimal) and envy-free cake cutting when there are only $n=2$ players and a mediator?