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 …

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 …

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 …

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

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 …

Bribery in Elections with Randomly Selected Voters: Hardness and Algorithm

L Tao, L Chen, L Xu, W Shi, MMU Zaman… - Theoretical Computer …, 2025 - Elsevier
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 …

Does incomplete information reduce manipulability?

YA Veselova - Group Decision and Negotiation, 2020 - Springer
We consider the problem of individual manipulation under incomplete information, when
voters do not know a full preference profile. Instead, voters know the result of an opinion poll …