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 …

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 …

[HTML][HTML] Frugal bribery in voting

P Dey, N Misra, Y Narahari - Theoretical Computer Science, 2017 - Elsevier
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 …

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 …

[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 …

Manipulating districts to win elections: fine-grained complexity

E Eiben, F Fomin, F Panolan, K Simonov - Proceedings of the AAAI …, 2020 - ojs.aaai.org
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 …

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 …

[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 …

A parameterized perspective on protecting elections

P Dey, N Misra, S Nath, G Shakya - Theoretical Computer Science, 2021 - Elsevier
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 …

How Hard is Bribery in Elections with Randomly Selected Voters

L Tao, L Chen, L Xu, W Shi, A Sunny… - Proceedings of the …, 2022 - scholarworks.utrgv.edu
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 …