1 citations · 1 across the 6 of their papers we have counts for
8 papers
Connected EF1 Allocations Exist in Discrete Chore Cutting
Ankang Sun, Bo Li
In this paper, we prove the existence of an envy-free up to one item (EF1) division for a discrete chore. Our approach builds on the powerful framework of Simmons-Su, which leverag…
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…
Envy-free House Allocation under Uncertain Preferences
Haris Aziz, Isaiah Iliffe, Bo Li +3
We study the envy-free house allocation problem when agents have uncertain preferences over items and consider several well-studied preference uncertainty models. The central probl…