Social choice and social networks

U Grandi - Trends in Computational Social Choice, 2017 - books.google.com
Individuals do not typically reason in isolation when confronted with collectivedecision
making, but rather take into consideration the preferences of likeminded individuals and …

Controlling elections through social influence

B Wilder, Y Vorobeychik - arXiv preprint arXiv:1711.08615, 2017 - arxiv.org
Election control considers the problem of an adversary who attempts to tamper with a voting
process, in order to either ensure that their favored candidate wins (constructive control) or …

Opinion diffusion and campaigning on society graphs

P Faliszewski, R Gonen, M Koutecký… - Journal of Logic and …, 2022 - academic.oup.com
We study the effects of campaigning, where the society is partitioned into voter clusters and
a diffusion process propagates opinions in a network connecting the clusters. Our model can …

Proxy voting for better outcomes

G Cohensius, S Manor, R Meir, E Meirom… - arXiv preprint arXiv …, 2016 - arxiv.org
We consider a social choice problem where only a small number of people out of a large
population are sufficiently available or motivated to vote. A common solution to increase …

A network-based rating system and its resistance to bribery

U Grandi, P Turrini - arXiv preprint arXiv:1602.01258, 2016 - arxiv.org
We study a rating system in which a set of individuals (eg, the customers of a restaurant)
evaluate a given service (eg, the restaurant), with their aggregated opinion determining the …

Committee selection with intraclass and interclass synergies

R Izsak, N Talmon, G Woeginger - … of the AAAI Conference on Artificial …, 2018 - ojs.aaai.org
Voting is almost never done in void, as usually there are some relations between the
alternatives on which the voters vote on. These relations shall be taken into consideration …

[HTML][HTML] Structured proportional representation

N Talmon - Theoretical Computer Science, 2018 - Elsevier
Multi-winner voting rules aiming at proportional representation, 1 such as those suggested
by Chamberlin and Courant [2] and by Monroe [5], partition an electorate into virtual districts …

Inferring true voting outcomes in homophilic social networks

JA Doucette, A Tsang, H Hosseini, K Larson… - Autonomous Agents and …, 2019 - Springer
We investigate the problem of binary opinion aggregation in a social network regarding an
objective outcome. Agents receive independent noisy signals relating to the outcome, but …

[PDF][PDF] Recovering social networks by observing votes

B Fish, Y Huang, L Reyzin - … of the 2016 international conference on …, 2016 - ifaamas.org
We investigate how to reconstruct social networks from voting data. In particular, given a
voting model that considers social network structure, we aim to find the network that best …

Voter Participation Control in Online Polls

K De, P Dey, S Sanyal - arXiv preprint arXiv:2410.12256, 2024 - arxiv.org
News outlets, surveyors, and other organizations often conduct polls on social networks to
gain insights into public opinion. Such a poll is typically started by someone on a social …