Optimal majority dynamics for the diffusion of an opinion when multiple alternatives are available
From MaRDI portal
Publication:831148
DOI10.1016/j.tcs.2021.03.017zbMath1500.91099OpenAlexW3139333244MaRDI QIDQ831148
Gianluigi Greco, Vincenzo Auletta, Diodato Ferraioli
Publication date: 10 May 2021
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2021.03.017
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Decentralized dynamics for finite opinion games
- On the complexity of reasoning about opinion diffusion under majority dynamics
- Local majorities, coalitions and monopolies in graphs: A review
- Discovering small target sets in social networks: a fast and effective algorithm
- On discrete preferences and coordination
- Opinion formation games with dynamic social influences
- Election control through social influence with unknown preferences
- Parameterized approximability of maximizing the spread of influence in networks
- Social pressure in opinion dynamics
- ON THE CONSENSUS THRESHOLD FOR THE OPINION DYNAMICS OF KRAUSE–HEGSELMANN
- On Tractable Cases of Target Set Selection
- Minority Becomes Majority in Social Networks
- ABOUT THE POWER TO ENFORCE AND PREVENT CONSENSUS BY MANIPULATING COMMUNICATION RULES
- On the Approximability of Influence in Social Networks
- Information Retention in Heterogeneous Majority Dynamics
- Parameterized Inapproximability of Target Set Selection and Generalizations
- Node-and edge-deletion NP-complete problems
- Coevolutionary opinion formation games
- Automata, Languages and Programming
