Showing cs.GTShow all
3 papers · 1 filter
cs.GT2023
Fairness in the Assignment Problem with Uncertain Priorities
Zeyu Shen, Zhiyi Wang, Xingyu Zhu +2
In the assignment problem, a set of items must be allocated to unit-demand agents who express ordinal preferences (rankings) over the items. In the assignment problem with prioriti…
cs.GT2021
Robust Allocations with Diversity Constraints
Zeyu Shen, Lodewijk Gelauff, Ashish Goel +2
We consider the problem of allocating divisible items among multiple agents, and consider the setting where any agent is allowed to introduce diversity constraints on the items the…
cs.GT2021
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule
Kamesh Munagala, Zeyu Shen, Kangning Wang
We consider the algorithmic question of choosing a subset of candidates of a given size from a set of candidates, with knowledge of voters' ordinal rankings over all candid…