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 …

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 …

Exploiting social influence to control elections based on scoring rules

F Corò, E Cruciani, G D'Angelo, S Ponziani - arxiv preprint arxiv …, 2019 - arxiv.org
Online social networks are used to diffuse opinions and ideas among users, enabling a
faster communication and a wider audience. The way in which opinions are conditioned by …

Predicting voting outcomes for multi-alternative elections in social networks

X Liu, F Ren, G Su, M Zhang, W Gu, S Kato - IEEE Access, 2024 - ieeexplore.ieee.org
In multi-alternative elections, messages in support of or against alternatives spread across
online social media. To make decisions, individuals integrate various sources of information …

Convergence of opinion diffusion is PSPACE-complete

D Chistikov, G Lisowski, M Paterson… - Proceedings of the AAAI …, 2020 - ojs.aaai.org
We analyse opinion diffusion in social networks, where a finite set of individuals is
connected in a directed graph and each simultaneously changes their opinion to that of the …

Asynchronous opinion dynamics in social networks

P Berenbrink, M Hoefer, D Kaaser, P Lenzner… - Distributed …, 2024 - Springer
Opinion spreading in a society decides the fate of elections, the success of products, and the
impact of political or social movements. A prominent model to study opinion formation …

Dynamic Logics of Diffusion and Link Changes on Social Networks

E Baccini, Z Christoff, R Verbrugge - Studia Logica, 2024 - Springer
This paper introduces a comprehensive logical framework to reason about threshold-driven
diffusion and threshold-driven link change in social networks. It considers both monotonic …

Preserving consistency in multi-issue liquid democracy

R Colley, U Grandi - 31st International Joint Conference on Artificial …, 2022 - hal.science
Liquid democracy bridges the gap between direct and representative democracy by
allowing agents to vote directly on an issue or delegate to a trusted voter. Yet, when applied …

Exploiting social influence to control elections based on positional scoring rules

F Corò, E Cruciani, G D'Angelo, S Ponziani - Information and Computation, 2022 - Elsevier
Abstract Herein, we present Linear Threshold Ranking (LTR), an extension of the Linear
Threshold Model (Kempe et al., KDD 2003). LTR models the spread of a message …

Synchronous dynamical systems on directed acyclic graphs: Complexity and algorithms

DJ Rosenkrantz, MV Marathe, SS Ravi… - ACM Transactions on …, 2024 - dl.acm.org
Discrete dynamical systems serve as useful formal models to study diffusion phenomena in
social networks. Several recent articles have studied the algorithmic and complexity aspects …