In 2020, Chaudhury, Garg, and Mehlhorn demonstrated the existence of EFX allocation for three agents with additive valuations, though their proof is complex and lengthy. Subsequently, Akrami et al. developed a simpler proof of this result. In the seminar talk, we will review their proof. As of now, the existence of EFX for more than three agents remains unknown.
Link to the paper: https://arxiv.org/abs/2205.07638.
