1 citations · 1 across the 6 of their papers we have counts for
5 papers · 1 filter
Settling PROPm and PROPavg in Graphical Resource Allocation
Bo Li, Ankang Sun, Ruijie Wang
We study proportional fairness in graphical resource allocation, where agents are vertices, indivisible items are edges, and each item must be allocated to one of its two endpoints…
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…
Online Fair Division: Pushing the Frontier of Approximate Proportionality
Yingjian Du, Ankang Sun
Online fair division captures allocation problems in which indivisible resources arrive over time and must be assigned before future resources are known. Understanding what fairnes…
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…