4 papers
Incentive Analysis of Collusion in Fair Division
Haoqiang Huang, Biaoshuai Tao, Mingwei Yang +1
We study fair division problems with strategic agents capable of gaining advantages by manipulating their reported preferences. Although several impossibility results have revealed…
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…
The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
Xiaohui Bei, Biaoshuai Tao, Jiajun Wu +1
We study the problem of allocating divisible resources among agents, hopefully in a fair and efficient manner. With the presence of strategic agents, additional incentive guara…
Contextual Decision-Making with Knapsacks Beyond the Worst Case
Zhaohua Chen, Rui Ai, Mingwei Yang +3
We study the framework of a dynamic decision-making scenario with resource constraints. In this framework, an agent, whose target is to maximize the total reward under the initial…