1 code implementation • 16 May 2022 • Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, Stanisław Szufa
We use the ``map of elections'' approach of Szufa et al. (AAMAS-2020) to analyze several well-known vote distributions.
1 code implementation • 14 Dec 2021 • Niclas Boehmer, Robert Bredereck, André Nichterlein
A recent report of Littmann [Commun.
no code implementations • 26 Feb 2021 • Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier
The NP-hard MATERIAL CONSUMPTION SCHEDULING Problem and closely related problems have been thoroughly studied since the 1980's.
Computer Science and Game Theory F.2.2; G.2.1; I.2.8; I.1.2
no code implementations • 9 Jul 2020 • Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
We initiate the study of external manipulations in Stable Marriage by considering several manipulative actions as well as several manipulation goals.
Computer Science and Game Theory Discrete Mathematics
no code implementations • 7 Jan 2016 • Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
Given an election, a preferred candidate p, and a budget, the SHIFT BRIBERY problem asks whether p can win the election after shifting p higher in some voters' preference orders.