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)
All › Fair division › 3. Ordinal approximation
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)