166 citations · 587 across the 57 of their papers we have counts for
3 papers · 1 filter
The Computational Impact of Partial Votes on Strategic Voting
Nina Narodytska, Toby Walsh
In many real world elections, agents are not required to rank all candidates. We study three of the most common methods used to modify voting rules to deal with such partial votes.…
Strategic aspects of the probabilistic serial rule for the allocation of goods
Haris Aziz, Serge Gaspers, Nick Mattei +2
The probabilistic serial (PS) rule is one of the most prominent randomized rules for the assignment problem. It is well-known for its superior fairness and welfare properties. Howe…
The Complexity of Integer Bound Propagation
Lucas Bordeaux, George Katsirelos, Nina Narodytska +1
Bound propagation is an important Artificial Intelligence technique used in Constraint Programming tools to deal with numerical constraints. It is typically embedded within a searc…