6 papers
Fair Orientations: Proportionality and Equitability
Ankang Sun, Ruijie Wang, Bo Li
We study the fair allocation of indivisible items under relevance constraints, where each agent has a set of relevant items and can only receive items that are relevant to them. Wh…
Multi-Agent Non-Discriminatory Contracts
Ke Ding, Bo Li, Ankang Sun
We study multi-agent contracts, in which a principal delegates a task to multiple agents and incentivizes them to exert effort. Prior research has mostly focused on maximizing the…
Bin Packing and Covering: Pushing the Frontier on the Maximin Share Fairness
Bo Li, Ankang Sun, Zunyu Wang +1
We study a fundamental fair allocation problem, where the agent's value is determined by the number of bins either used to pack or cover the items allocated to them. Fairness is ev…
On the Subsidy of Envy-Free Orientations in Graphs
Bo Li, Ankang Sun, Mashbat Suzuki +1
We study a fair division problem in (multi)graphs where agents (vertices) are pairwise connected by items (edges), and each agent is only interested in its incident items. We c…
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…
A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
Bo Li, Ankang Sun, Shiji Xing
In this paper, we study the allocation of indivisible chores and consider the problem of finding a fair allocation that is approximately efficient. We shift our attention from the…