42 citations · 82 across the 10 of their papers we have counts for
7 papers · 1 filter
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…
Welfare and Fairness in Multi-objective Reinforcement Learning
Zimeng Fan, Nianli Peng, Muhang Tian +1
We study fair multi-objective reinforcement learning in which an agent must learn a policy that simultaneously achieves high reward on multiple dimensions of a vector-valued reward…
Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice
Brandon Fain, William Fan, Kamesh Munagala
We study higher statistical moments of Distortion for randomized social choice in a metric implicit utilitarian model. The Distortion of a social choice mechanism is the expected a…
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice
Brandon Fain, Ashish Goel, Kamesh Munagala +1
We study social choice mechanisms in an implicit utilitarian framework with a metric constraint, where the goal is to minimize \textit{Distortion}, the worst case social cost of an…
Fair Allocation of Indivisible Public Goods
Brandon Fain, Kamesh Munagala, Nisarg Shah
We consider the problem of fairly allocating indivisible public goods. We model the public goods as elements with feasibility constraints on what subsets of elements can be chosen,…
Sequential Deliberation for Social Choice
Brandon Fain, Ashish Goel, Kamesh Munagala +1
In large scale collective decision making, social choice is a normative study of how one ought to design a protocol for reaching consensus. However, in instances where the underlyi…
The Core of the Participatory Budgeting Problem
Brandon Fain, Ashish Goel, Kamesh Munagala
In participatory budgeting, communities collectively decide on the allocation of public tax dollars for local public projects. In this work, we consider the question of fairly aggr…