Sciweavers

161
Voted
ALDT
2015
Springer
19views Algorithms» more  ALDT 2015»
10 years 2 months ago
Group Activity Selection from Ordinal Preferences
: The minisum and the minimax rules are two different rules for the election of a committee considered by Brams, Kilgour, and Sanver. As input they assume approval ballots from th...
Andreas Darmann
157
Voted
ALDT
2015
Springer
21views Algorithms» more  ALDT 2015»
10 years 2 months ago
Optimal Group Manipulation in Facility Location Problems
Abstract. We address optimal group manipulation in multidimensional, multi-facility location problems. We focus on two families of mechanisms, generalized median and quantile mecha...
Xin Sui, Craig Boutilier
288
Voted
ALDT
2015
Springer
38views Algorithms» more  ALDT 2015»
10 years 2 months ago
Beyond Plurality: Truth-Bias in Binary Scoring Rules
It is well known that standard game-theoretic approaches to voting mechanisms lead to a multitude of Nash Equilibria (NE), many of which are counter-intuitive. We focus on truth-bi...
Svetlana Obraztsova, Omer Lev, Evangelos Markakis,...
175
Voted
ALDT
2015
Springer
27views Algorithms» more  ALDT 2015»
10 years 2 months ago
Elections with Few Candidates: Prices, Weights, and Covering Problems
We show that a number of election-related problems with prices (such as, for example, bribery) are fixed-parameter tractable (in FPT) when parameterized by the number of candidate...
Robert Bredereck, Piotr Faliszewski, Rolf Niederme...