Multiple Birds with One Stone: Beating $1/2$ for EFX and GMMS via Envy Cycle Elimination

Georgios Amanatidis, Apostolos Ntokos, Evangelos Markakis

Several relaxations of envy-freeness, tailored to fair division in settings with indivisible goods, have been introduced within the last decade. Due to the lack of general existenc…