The Best of Both Worlds in Network Population Games: Reaching Consensus and Convergence to Equilibrium

S Hu, H Soh, G Piliouras - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Reaching consensus and convergence to equilibrium are two major challenges of multi-
agent systems. Although each has attracted significant attention, relatively few studies …

Random majority opinion diffusion: Stabilization Time, absorbing states, and influential nodes

AN Zehmakan - arXiv preprint arXiv:2302.06760, 2023 - arxiv.org
Consider a graph G with n nodes and m edges, which represents a social network, and
assume that initially each node is blue or white. In each round, all nodes simultaneously …

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 …

Majority opinion diffusion in social networks: An adversarial approach

AN Zehmakan - Proceedings of the AAAI Conference on Artificial …, 2021 - ojs.aaai.org
We introduce and study a novel majority based opinion diffusion model. Consider a graph G,
which represents a social network. Assume that initially a subset of nodes, called seed …

[HTML][HTML] On the complexity of reasoning about opinion diffusion under majority dynamics

V Auletta, D Ferraioli, G Greco - Artificial Intelligence, 2020 - Elsevier
We study opinion diffusion on social graphs where agents hold binary opinions and where
social pressure leads them to conform to the opinion manifested by the majority of their …

[HTML][HTML] Biased opinion dynamics: when the devil is in the details

A Anagnostopoulos, L Becchetti, E Cruciani… - Information …, 2022 - Elsevier
We study opinion dynamics in multi-agent networks when a bias toward one of two possible
opinions exists, for example reflecting a status quo versus a superior alternative. Our aim is …

A Generalisation of Voter Model: Influential Nodes and Convergence Properties

A Manohara, AN Zehmakan - arXiv preprint arXiv:2411.04564, 2024 - arxiv.org
Consider an undirected graph G, representing a social network, where each node is blue or
red, corresponding to positive or negative opinion on a topic. In the voter model, in discrete …

Opinion dynamics on directed complex networks

N Fraiman, TC Lin… - … of Operations Research, 2024 - pubsonline.informs.org
We propose and analyze a mathematical model for the evolution of opinions on directed
complex networks. Our model generalizes the popular DeGroot and Friedkin-Johnsen …

Election manipulation on social networks: seeding, edge removal, edge addition

M Castiglioni, D Ferraioli, N Gatti, G Landriani - Journal of Artificial …, 2021 - jair.org
We focus on the election manipulation problem through social influence, where a
manipulator exploits a social network to make her most preferred candidate win an election …

Optimal majority dynamics for the diffusion of an opinion when multiple alternatives are available

V Auletta, D Ferraioli, G Greco - Theoretical Computer Science, 2021 - Elsevier
We consider opinion diffusion on social graphs where agents hold opinions and where
social pressure leads them to conform to the opinion manifested by the majority of their …