39 citations · 129 across the 14 of their papers we have counts for
14 papers · 1 filter
Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
Xiaolin Bu, Zihao Li, Shengxin Liu +2
We study the problem of fairly allocating either a set of indivisible goods or a set of mixed divisible and indivisible goods (i.e., mixed goods) to agents with additive utilities,…
Welfare Loss in Connected Resource Allocation
Xiaohui Bei, Alexander Lam, Xinhang Lu +1
We study the allocation of indivisible items that form an undirected graph and investigate the worst-case welfare loss when requiring that each agent must receive a connected subgr…
Fair Lotteries for Participatory Budgeting
Haris Aziz, Xinhang Lu, Mashbat Suzuki +2
In pursuit of participatory budgeting (PB) outcomes with broader fairness guarantees, we initiate the study of lotteries over discrete PB outcomes. As the projects have heterogeneo…
A Complete Landscape for the Price of Envy-Freeness
Zihao Li, Shengxin Liu, Xinhang Lu +2
We study the efficiency of fair allocations using the well-studied price of fairness concept, which quantitatively measures the worst-case efficiency loss when imposing fairness co…
Fair Division with Subjective Divisibility
Xiaohui Bei, Shengxin Liu, Xinhang Lu
The classic fair division problems assume the resources to be allocated are either divisible or indivisible, or contain a mixture of both, but the agents always have a predetermine…
Mixed Fair Division: A Survey
Shengxin Liu, Xinhang Lu, Mashbat Suzuki +1
Fair division considers the allocation of scarce resources among agents in such a way that every agent gets a fair share. It is a fundamental problem in society and has received si…
Truthful Fair Mechanisms for Allocating Mixed Divisible and Indivisible Goods
Zihao Li, Shengxin Liu, Xinhang Lu +1
We study the problem of designing truthful and fair mechanisms when allocating a mixture of divisible and indivisible goods. We first show that there does not exist an EFM (envy-fr…
Best-of-Both-Worlds Fairness in Committee Voting
Haris Aziz, Xinhang Lu, Mashbat Suzuki +2
The best-of-both-worlds paradigm advocates an approach that achieves desirable properties both ex-ante and ex-post. We launch a best-of-both-worlds fairness perspective for the imp…
Approval-Based Voting with Mixed Goods
Xinhang Lu, Jannik Peters, Haris Aziz +2
We consider a voting scenario in which the resource to be voted upon may consist of both indivisible and divisible goods. This setting generalizes both the well-studied model of mu…
Truthful Cake Sharing
Xiaohui Bei, Xinhang Lu, Warut Suksompong
The classic cake cutting problem concerns the fair allocation of a heterogeneous resource among interested agents. In this paper, we study a public goods variant of the problem, wh…
Maximin Fairness with Mixed Divisible and Indivisible Goods
Xiaohui Bei, Shengxin Liu, Xinhang Lu +1
We study fair resource allocation when the resources contain a mixture of divisible and indivisible goods, focusing on the well-studied fairness notion of maximin share fairness (M…
Fair Division of Mixed Divisible and Indivisible Goods
Xiaohui Bei, Zihao Li, Jinyan Liu +2
We study the problem of fair division when the resources contain both divisible and indivisible goods. Classic fairness notions such as envy-freeness (EF) and envy-freeness up to o…
The Price of Connectivity in Fair Division
Xiaohui Bei, Ayumi Igarashi, Xinhang Lu +1
We study the allocation of indivisible goods that form an undirected graph and quantify the loss of fairness when we impose a constraint that each agent must receive a connected su…
The Price of Fairness for Indivisible Goods
Xiaohui Bei, Xinhang Lu, Pasin Manurangsi +1
We investigate the efficiency of fair allocations of indivisible goods using the well-studied price of fairness concept. Previous work has focused on classical fairness notions suc…