3 papers
cs.GT2025
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…
cs.GT2024
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…
cs.GT2023
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…