A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna

Bo Li, Minming Li, Tianze Wei +2

We study envy-free up to any item (EFX) allocations on simple graphs where vertices and edges represent agents and items respectively. An agent (vertex) is only interested in items…