Learn About Fair Division

Fair division means dividing resources in a way that's provably fair for everyone involved. Since Hugo Steinhaus first described the “cake cutting” problem in 1944, researchers in Economics, Mathematics, and Computer Science have developed hundreds of methods for mathematically fair sharing.

Most of these methods are math theories but a few are quite useful for everyday things as well. For example, settling inheritance disputes, deciding fair rent between roommates, or splitting up chores. Some methods are even used to settle resource disputes between countries!

Should I be using these methods?

Maybe! Here are a few tools that use fair division methods:

In everyday activities, it's probably best to talk things through and reach a mutual agreement with others. Fair division methods are most suited for situations where people can't agree but we still want everyone gets a fair share.

If you are curious to learn the logic behind provably fair solutions, I've developed a fun, interactive course. You'll get to explore the famous cake cutting problem, which is the heart of the fair division field. Please check it out!

A happy cartoon cat with a slice of vanilla cake and a happy cartoon raccoon with a slice of chocolate cake

Division with the Selfridge-Conway Method

Let's see how to create an envy-free outcome.

Here is the problem again:

Aki
Aki likes both vanilla and chocolate
Bruno
Bruno prefers vanilla
Chloe
Chloe prefers chocolate

The cake is split using the Selfridge-Conway Method.

Algorithm Steps

Selfridge-Conway Steps

  1. Aki: divides the resource into thirds at 33.3% and 66.7%.
    123
  2. Bruno: trims off part of piece 1 to make it the same value as piece 2. The trimmings are set aside.
    T1
  3. Chloe: chooses piece 3.
    3
  4. Bruno: trimmed piece 1 earlier, because it still remains they must choose it.
    1
  5. Aki: chooses remaining piece.
    2
  6. Chloe: did not choose the trimmed piece earlier so gets to divide the trimmings.
    T
  7. Chloe: divides the trimmings into thirds at 4.44% and 8.89%.
    123
  8. Bruno: chooses trimming 3.
    3
  9. Aki: chooses trimming 1.
    1
  10. Chloe: chooses remaining trimming.
    2

Due to the trimming step, the cake has been cut into more pieces than before.

Aki
Aki gets this piece
Aki
and this piece
Bruno
Bruno gets these pieces
Chloe
Chloe gets this piece
Chloe
and this piece

Although a bit more involved than before, this solution is both proportional and envy-free!

For an explanation as to why this is guaranteed to be envy-free, see the wikipedia page for the Selfridge-Conway Method.