TY - GEN
T1 - EFX
T2 - 24th ACM Conference on Economics and Computation, EC 2023
AU - Akrami, Hannaneh
AU - Alon, Noga
AU - Chaudhury, Bhaskar Ray
AU - Garg, Jugal
AU - Mehlhorn, Kurt
AU - Mehta, Ruta
N1 - Publisher Copyright:
© 2023 Owner/Author(s).
PY - 2023/7/9
Y1 - 2023/7/9
N2 - The existence of EFX allocations is a fundamental open problem in discrete fair division. Since the general problem has been elusive, progress is made on two fronts: (i) proving existence when the number of agents is small, and (ii) proving the existence of relaxations of EFX. In this paper, we improve and simplify the state-of-the-art results on both fronts with new techniques.
AB - The existence of EFX allocations is a fundamental open problem in discrete fair division. Since the general problem has been elusive, progress is made on two fronts: (i) proving existence when the number of agents is small, and (ii) proving the existence of relaxations of EFX. In this paper, we improve and simplify the state-of-the-art results on both fronts with new techniques.
UR - https://www.scopus.com/pages/publications/85167886529
U2 - 10.1145/3580507.3597799
DO - 10.1145/3580507.3597799
M3 - Conference contribution
AN - SCOPUS:85167886529
T3 - EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation
SP - 61
BT - EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation
PB - Association for Computing Machinery, Inc
Y2 - 9 July 2023 through 12 July 2023
ER -