2 papers
cs.GT2023
On the Existence of EFX (and Pareto-Optimal) Allocations for Binary Chores
Biaoshuai Tao, Xiaowei Wu, Ziqi Yu +1
We study the problem of allocating a group of indivisible chores among agents while each chore has a binary marginal. We focus on the fairness criteria of envy-freeness up to any i…
cs.CE2023
EFX Allocations Exist for Binary Valuations
Xiaolin Bu, Jiaxin Song, Ziqi Yu
We study the fair division problem and the existence of allocations satisfying the fairness criterion envy-freeness up to any item (EFX). The existence of EFX allocations is a majo…