2 papers
cs.GT2014
Structure and complexity of ex post efficient random assignments
Haris Aziz, Simon Mackenzie, Lirong Xia +1
In the random assignment problem, objects are randomly assigned to agents keeping in view the agents' preferences over objects. A random assignment specifies the probability of an…
cs.GT2014
Computational Aspects of Multi-Winner Approval Voting
Haris Aziz, Serge Gaspers, Joachim Gudmundsson +3
We study computational aspects of three prominent voting rules that use approval ballots to elect multiple winners. These rules are satisfaction approval voting, proportional appro…