Eliminating Majority Illusions
Lluís Sabater Rojas, 31 Mar 2025
An opinion illusion refers to a phenomenon in social networks where agents may witness distributions of opinions among their neighbors that do not accurately reflect the true distribution of opinions in the population as a whole. A specific case of this occurs when there are only two possible choices, such as whether to receive the COVID-19 vaccine or vote on EU membership, which is commonly referred to as a majority illusion. In this work, we study the topological properties of social networks that lead to opinion illusions and focus on minimizing the number of agents that need to be influenced to eliminate these illusions. To do so, we propose an initial, but systematic study of the algorithmic behaviour of this problem.
We show that the problem is
This is joint work with Foivos Fioravantes, Abhiruk Lahiri, Antonio Lauerbach, Marie Diana Sieper and Samuel Wolf and has been accepted for publication on the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025).