2 research outputs found
Convergence of Opinion Diffusion is PSPACE-complete
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 majority of their influencers. We study the
algorithmic properties of the fixed-point behaviour of such networks, showing
that the problem of establishing whether individuals converge to stable
opinions is PSPACE-complete