93 citations · 149 across the 17 of their papers we have counts for
5 papers · 1 filter
Fair Division of Indivisible Goods: Recent Progress and Open Questions
Georgios Amanatidis, Haris Aziz, Georgios Birmpas +5
Allocating resources to individuals in a fair manner has been a topic of interest since ancient times, with most of the early mathematical work on the problem focusing on resources…
On the Price of Fairness of Allocating Contiguous Blocks
Ankang Sun, Bo Li
In this work, we revisit the problem of fairly allocating a number of indivisible items that are located on a line to multiple agents. A feasible allocation requires that the alloc…
Prophet Inequality on I.I.D. Distributions: Beating 1-1/e with a Single Query
Bo Li, Xiaowei Wu, Yutong Wu
In this work, we study the single-choice prophet inequality problem, where a gambler faces a sequence of~ online i.i.d. random variables drawn from an unknown distribution. When…
Approximate Group Fairness for Clustering
Bo Li, Lijun Li, Ankang Sun +2
We incorporate group fairness into the algorithmic centroid clustering problem, where centers are to be located to serve agents distributed in a metric space. We refine the…
Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions
Haris Aziz, Bo Li, Herve Moulin +1
The theory of algorithmic fair allocation is within the center of multi-agent systems and economics in the last decade due to its industrial and social importance. At a high level,…