Showing 2025Show all
2 papers · 1 filter
cs.GT2025
Constant Weighted Maximin Share Approximations for Chores
Bo Li, Fangxiao Wang, Shiji Xing
We study the fair allocation of indivisible chores among agents with asymmetric weights. Among the various fairness notions, weighted maximin share (WMMS) stands out as particularl…
cs.GT2025
When is Truthfully Allocating Chores no Harder than Goods?
Bo Li, Biaoshuai Tao, Fangxiao Wang +3
We study the problem of fairly and efficiently allocating a set of items among strategic agents with additive valuations, where items are either all indivisible or all divisible. W…