Reasoning about consensus when opinions diffuse through majority dynamics
| Autor: | Vincenzo Auletta, Gianluigi Greco, Diodato Ferraioli |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Cognitive science
010201 computation theory & mathematics Dynamics (music) Computer science Artificial Intelligence 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0102 computer and information sciences 02 engineering and technology 01 natural sciences |
| Zdroj: | IJCAI |
| Popis: | Opinion diffusion is studied on social graphs where agents hold binary opinions and where social pressure leads them to conform to the opinion manifested by their neighbors. Within this setting, questions related to whether a minority/majority can spread the opinion it supports to all the other agents are considered.It is shown that, no matter of the graph given at hand, there always exists a group formed by a half of the agents that can annihilate the opposite opinion. Instead, the influence power of minorities depends on certain features of the underlying graphs, which are NP-hard to be identified. Deciding whether the two opinions can coexist in some stable configuration is NP-hard, too. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|