Sci-Collab

All › Fair division › 3. Ordinal approximation

Fair division

For any number of agents with additive valuations

N\le 2n-1, by round-robin. It gives EF1, which implies 1-of-(2n-1)-MMS.

Open the “3. Ordinal approximation” section on Wikipedia →

Source: List of unsolved problems in fair division (CC BY-SA 4.0)

More in “3. Ordinal approximation”

Another random fair division problem →