Collective decision making under incomplete knowledge: possible and necessary solutions
J Lang - Twenty-Ninth International Joint Conference on …, 2020 - hal.science
Most solution concepts in collective decision making are defined assuming complete
knowledge of individuals' preferences and of the mechanism used for aggregating them …
knowledge of individuals' preferences and of the mechanism used for aggregating them …
Computational Social Choice and challenges оf voting in multi-agent systems
ZA Dodevska - Tehnika, 2019 - scindeks.ceon.rs
The presence of big data, online systems, collaborations of remote agents, distributed
knowledge, social media interaction, and generally, digital globalization, changes the way …
knowledge, social media interaction, and generally, digital globalization, changes the way …
[HTML][HTML] Frugal bribery in voting
Bribery in elections is an important problem in computational social choice theory. We
introduce and study two important special cases of the classical $ Bribery problem, namely …
introduce and study two important special cases of the classical $ Bribery problem, namely …
Poll-confident voters in iterative voting
A Wilczynski - Proceedings of the AAAI Conference on Artificial …, 2019 - ojs.aaai.org
This article deals with strategic voting under incomplete information. We propose a
descriptive model, inspired by political elections, where the information about the vote …
descriptive model, inspired by political elections, where the information about the vote …
[PDF][PDF] Classifying the complexity of the possible winner problem on partial chains
V Chakraborty, PG Kolaitis - AAMAS'21: Proceedings of the 20th …, 2021 - par.nsf.gov
ABSTRACT The Possible Winner (PW) problem, a fundamental algorithmic problem in
computational social choice, concerns elections where voters express only partial …
computational social choice, concerns elections where voters express only partial …
Manipulating districts to win elections: fine-grained complexity
Gerrymandering is a practice of manipulating district boundaries and locations in order to
achieve a political advantage for a particular party. Lewenberg, Lev, and Rosenschein …
achieve a political advantage for a particular party. Lewenberg, Lev, and Rosenschein …
Computational aspects of strategic behaviour in elections with top-truncated ballots
V Menon, K Larson - Autonomous Agents and Multi-Agent Systems, 2017 - Springer
Understanding when and how computational complexity can be used to protect elections
against different manipulative actions has been a highly active research area over the past …
against different manipulative actions has been a highly active research area over the past …
[PDF][PDF] The complexity of control and bribery in majority judgment
Y Yang - Proceedings of the 16th Conference on Autonomous …, 2017 - ifaamas.org
We study strategic voting problems for majority judgment, in which each voter assigns to
every candidate a grade and the winners are determined by their majority-grades. We first …
every candidate a grade and the winners are determined by their majority-grades. We first …
A parameterized perspective on protecting elections
We study the parameterized complexity of the Optimal Defense and Optimal Attack problems
in voting. In both the problems, the input is a set of voter groups (every voter group is a …
in voting. In both the problems, the input is a set of voter groups (every voter group is a …
How Hard is Bribery in Elections with Randomly Selected Voters
Many research works in computational social choice assume a fixed set of voters in an
election and study the resistance of different voting rules against electoral manipulation. In …
election and study the resistance of different voting rules against electoral manipulation. In …