175 citations · 571 across the 44 of their papers we have counts for
12 papers · 1 filter
Multi-type Resource Allocation with Partial Preferences
Haibin Wang, Sujoy Sikdar, Xiaoxi Guo +3
We propose multi-type probabilistic serial (MPS) and multi-type random priority (MRP) as extensions of the well known PS and RP mechanisms to the multi-type resource allocation pro…
Practical Algorithms for Multi-Stage Voting Rules with Parallel Universes Tiebreaking
Jun Wang, Sujoy Sikdar, Tyler Shepherd +3
STV and ranked pairs (RP) are two well-studied voting rules for group decision-making. They proceed in multiple rounds, and are affected by how ties are broken in each round. Howev…
Practical Algorithms for STV and Ranked Pairs with Parallel Universes Tiebreaking
Jun Wang, Sujoy Sikdar, Tyler Shepherd +3
STV and ranked pairs (RP) are two well-studied voting rules for group decision-making. They proceed in multiple rounds, and are affected by how ties are broken in each round. Howev…
Welfare of Sequential Allocation Mechanisms for Indivisible Goods
Haris Aziz, Thomas Kalinowski, Toby Walsh +1
Sequential allocation is a simple and attractive mechanism for the allocation of indivisible goods. Agents take turns, according to a policy, to pick items. Sequential allocation i…
Possible and Necessary Allocations via Sequential Mechanisms
Haris Aziz, Toby Walsh, Lirong Xia
A simple mechanism for allocating indivisible resources is sequential allocation in which agents take turns to pick items. We focus on possible and necessary allocation problems, c…
A Statistical Decision-Theoretic Framework for Social Choice
Hossein Azari Soufiani, David C. Parkes, Lirong Xia
In this paper, we take a statistical decision-theoretic viewpoint on social choice, putting a focus on the decision to be made on behalf of a system of agents. In our framework, we…