5 citations · 14 across the 26 of their papers we have counts for
37 papers
Comparison-Based Fair Division of Indivisible Chores
Zehan Lin, Shengxin Liu, Biaoshuai Tao +1
We investigate the query complexity of fairly allocating indivisible chores among agents with additive cost functions. We depart from the standard cardinal model and assume…
Almost Envy-Freeness for Additive Mixed Manna with Entitlements: Deterministic and Randomized Guarantees
Zehan Lin, Shengxin Liu, Biaoshuai Tao +1
We investigate the fair allocation of indivisible items among agents with asymmetric entitlements in mixed manna settings, where the items consist of both goods and chores. For add…
Non-Existence of EFX Chore Allocations for Monotone Cost Functions with Binary Marginals
Zehan Lin, Shengxin Liu, Biaoshuai Tao +1
We study the existence of envy-free up to any item (EFX) allocations of indivisible chores when agents have monotone cost functions with binary marginals. For indivisible goods, th…
Bayesian Fair Division: Truthfulness in Picking Sequence with Correlated Valuations
Xiaolin Bu, Biaoshuai Tao
Sequential allocation mechanisms contain a class of widely studied mechanisms (e.g., round-robin) in the fair division of indivisible goods, where agents take turns picking items i…
Limitations of Best-of-Both-Worlds Solutions in Approval-Based Multiwinner Elections
Jiarong Jin, Xuanxuan Liu, Biaoshuai Tao
We study the best-of-both-worlds fairness in approval-based multi-winner elections, asking whether ex-ante guarantees for a fractional outcome can be implemented while every realiz…
Auctions with Contract Design
Xiaolin Bu, Jiarong Jin, Junzhu Ke +6
We consider a new auction model where the bidders' utilities and the auctioneer's revenue depend on a quality factor of the transaction determined by costly and strategic investmen…