2 papers
cs.GT2026
The Cost of EFX: Generalized-Mean Welfare and Complexity Dichotomies with Few Surplus Items
Eugene Lim, Tzeh Yuan Neoh, Nicholas Teh
Envy-freeness up to any good (EFX) is a central fairness notion for allocating indivisible goods, yet its existence is unresolved in general. In the setting with few surplus items,…
cs.GT2025
Fairness in Repeated Matching: A Maximin Perspective
Eugene Lim, Tzeh Yuan Neoh, Nicholas Teh
We study a sequential decision-making model where a set of items is repeatedly matched to the same set of agents over multiple rounds. The objective is to determine a sequence of m…