Sciweavers

120
Voted
ALDT
2015
Springer
19views Algorithms» more  ALDT 2015»
9 years 11 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
112
Voted
ALDT
2015
Springer
21views Algorithms» more  ALDT 2015»
9 years 11 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
234
Voted
ALDT
2015
Springer
38views Algorithms» more  ALDT 2015»
9 years 11 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,...
132
Voted
ALDT
2015
Springer
27views Algorithms» more  ALDT 2015»
9 years 11 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...