3 papers
cs.GT2025
The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective
Alexander Lam, Bo Li, Ankang Sun
We adopt a parametric approach to analyze the worst-case degradation in social welfare when the allocation of indivisible goods is constrained to be fair. Specifically, we are conc…
cs.GT2024
Temporal Fair Division of Indivisible Items
Edith Elkind, Alexander Lam, Mohamad Latifian +2
We study a fair division model where indivisible items arrive sequentially, and must be allocated immediately and irrevocably. Previous work on online fair division has shown impos…
cs.GT2024
Welfare Loss in Connected Resource Allocation
Xiaohui Bei, Alexander Lam, Xinhang Lu +1
We study the allocation of indivisible items that form an undirected graph and investigate the worst-case welfare loss when requiring that each agent must receive a connected subgr…