4 papers
Centralized Group Equitability and Individual Envy-Freeness in the Allocation of Indivisible Items
Ying Wang, Jiaqian Li, Tianze Wei +2
We study the fair allocation of indivisible items for groups of agents from the perspectives of the agents and a centralized allocator. In our setting, the centralized allocator is…
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…
Maximin-Aware Allocations of Indivisible Chores with Symmetric and Asymmetric Agents
Tianze Wei, Bo Li, Minming Li
The real-world deployment of fair allocation algorithms usually involves a heterogeneous population of users, which makes it challenging for the users to get complete knowledge of…
Online Nash Welfare Maximization Without Predictions
Zhiyi Huang, Minming Li, Xinkai Shu +1
The maximization of Nash welfare, which equals the geometric mean of agents' utilities, is widely studied because it balances efficiency and fairness in resource allocation problem…