Shiji Xing

Eliminating Envy in Multigraphs Through Subsidy

Envy-free (EF) allocation is a fundamental problem at the intersection of theoretical computer science and economics. When resources are indivisible, achieving an EF allocation is often impossible. A common remedy is to compensate agents with subsidies. Brustle et al. [EC 2020] proved that a total s