Often we find ourselves sharing asymmetric common goods:

  • Choosing rooms in a shared flat
  • Splitting assets after a divorce

Sperner’s Lemma shows that a division of assets where each person took their favorite is always possible.

Goal

We can ask each of people what their favorite option is for a asset split chosen by us. We want to minimize the number of questions until we find an optimal split.