201 citations · 1.5k across the 125 of their papers we have counts for
6 papers · 2 filters
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
Robert Bredereck, Jiehua Chen, Rolf Niedermeier +1
We study computational problems for two popular parliamentary voting procedures: the amendment procedure and the successive procedure. While finding successful manipulations or age…
Equilibria Under the Probabilistic Serial Rule
Haris Aziz, Serge Gaspers, Simon Mackenzie +3
The probabilistic serial (PS) rule is a prominent randomized rule for assigning indivisible goods to agents. Although it is well known for its good fairness and welfare properties,…
Generating Single Peaked Votes
Toby Walsh
We discuss how to generate singled peaked votes uniformly from the Impartial Culture model.
Online Fair Division: analysing a Food Bank problem
Martin Aleksandrov, Haris Aziz, Serge Gaspers +1
We study an online model of fair division designed to capture features of a real world charity problem. We consider two simple mechanisms for this model in which agents simply decl…
Manipulating the Probabilistic Serial Rule
Haris Aziz, Serge Gaspers, Simon Mackenzie +3
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…
Algorithms for two variants of Satisfaction Approval Voting
Haris Aziz, Toby Walsh
Multi-winner voting rules based on approval ballots have received increased attention in recent years. In particular Satisfaction Approval Voting (SAV) and its variants have been p…