For any number of agents with binary valuations
N=n. By round-robin. It gives EF1, which implies 1-of-n-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=n. By round-robin. It gives EF1, which implies 1-of-n-MMS.
Open the “3. Ordinal approximation” section on Wikipedia →
Source: List of unsolved problems in fair division (CC BY-SA 4.0)