Tata Institute of Fundamental Research
EFX Allocation Exists for Three Agents
STCS Student Seminar
Speaker:
Soumyajit Pyne (TIFR)
Organiser:
Aindrila Rakshit
Date:
Friday, 16 Aug 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
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.
| Speaker: | Soumyajit Pyne (TIFR) |
| Organiser: | Aindrila Rakshit |
| Date: | Friday, 16 Aug 2024, 16:00 to 17:00 |
| Venue: | A-201 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
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.