Binary opinion dynamics with stubborn agents

Ercan Yildiz, Asuman Ozdaglar, Daron Acemoglu, Amin Saberi, Anna Scaglione

Research output: Contribution to journalArticle

113 Citations (Scopus)

Abstract

We study binary opinion dynamics in a social network with stubborn agents who influence others but do not change their opinions. We focus on a generalization of the classical voter model by introducing nodes (stubborn agents) that have a fixed state. We show that the presence of stubborn agents with opposing opinions precludes convergence to consensus; instead, opinions converge in distribution with disagreement and fluctuations. In addition to the first moment of this distribution typically studied in the literature, we study the behavior of the second moment in terms of network properties and the opinions and locations of stubborn agents. We also study the problem of optimal placement of stubborn agents where the location of a fixed number of stubborn agents is chosen to have the maximum impact on the long-run expected opinions of agents.

Original languageEnglish (US)
Article number2538508
JournalACM Transactions on Economics and Computation
Volume1
Issue number4
DOIs
StatePublished - Jan 1 2013
Externally publishedYes

Fingerprint

Opinion Dynamics
Binary
Moment
Voter Model
Opinion dynamics
Long-run
Social Networks
Placement
Fluctuations
Converge
Vertex of a graph

Keywords

  • Algorithms
  • Economics
  • Theory

ASJC Scopus subject areas

  • Marketing
  • Computer Science (miscellaneous)
  • Economics and Econometrics
  • Computational Mathematics
  • Statistics and Probability

Cite this

Binary opinion dynamics with stubborn agents. / Yildiz, Ercan; Ozdaglar, Asuman; Acemoglu, Daron; Saberi, Amin; Scaglione, Anna.

In: ACM Transactions on Economics and Computation, Vol. 1, No. 4, 2538508, 01.01.2013.

Research output: Contribution to journalArticle

Yildiz, Ercan ; Ozdaglar, Asuman ; Acemoglu, Daron ; Saberi, Amin ; Scaglione, Anna. / Binary opinion dynamics with stubborn agents. In: ACM Transactions on Economics and Computation. 2013 ; Vol. 1, No. 4.
@article{214dac41ef944985a18f7fcbd9926e19,
title = "Binary opinion dynamics with stubborn agents",
abstract = "We study binary opinion dynamics in a social network with stubborn agents who influence others but do not change their opinions. We focus on a generalization of the classical voter model by introducing nodes (stubborn agents) that have a fixed state. We show that the presence of stubborn agents with opposing opinions precludes convergence to consensus; instead, opinions converge in distribution with disagreement and fluctuations. In addition to the first moment of this distribution typically studied in the literature, we study the behavior of the second moment in terms of network properties and the opinions and locations of stubborn agents. We also study the problem of optimal placement of stubborn agents where the location of a fixed number of stubborn agents is chosen to have the maximum impact on the long-run expected opinions of agents.",
keywords = "Algorithms, Economics, Theory",
author = "Ercan Yildiz and Asuman Ozdaglar and Daron Acemoglu and Amin Saberi and Anna Scaglione",
year = "2013",
month = "1",
day = "1",
doi = "10.1145/2538508",
language = "English (US)",
volume = "1",
journal = "ACM Transactions on Economics and Computation",
issn = "2167-8375",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Binary opinion dynamics with stubborn agents

AU - Yildiz, Ercan

AU - Ozdaglar, Asuman

AU - Acemoglu, Daron

AU - Saberi, Amin

AU - Scaglione, Anna

PY - 2013/1/1

Y1 - 2013/1/1

N2 - We study binary opinion dynamics in a social network with stubborn agents who influence others but do not change their opinions. We focus on a generalization of the classical voter model by introducing nodes (stubborn agents) that have a fixed state. We show that the presence of stubborn agents with opposing opinions precludes convergence to consensus; instead, opinions converge in distribution with disagreement and fluctuations. In addition to the first moment of this distribution typically studied in the literature, we study the behavior of the second moment in terms of network properties and the opinions and locations of stubborn agents. We also study the problem of optimal placement of stubborn agents where the location of a fixed number of stubborn agents is chosen to have the maximum impact on the long-run expected opinions of agents.

AB - We study binary opinion dynamics in a social network with stubborn agents who influence others but do not change their opinions. We focus on a generalization of the classical voter model by introducing nodes (stubborn agents) that have a fixed state. We show that the presence of stubborn agents with opposing opinions precludes convergence to consensus; instead, opinions converge in distribution with disagreement and fluctuations. In addition to the first moment of this distribution typically studied in the literature, we study the behavior of the second moment in terms of network properties and the opinions and locations of stubborn agents. We also study the problem of optimal placement of stubborn agents where the location of a fixed number of stubborn agents is chosen to have the maximum impact on the long-run expected opinions of agents.

KW - Algorithms

KW - Economics

KW - Theory

UR - http://www.scopus.com/inward/record.url?scp=85036452155&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85036452155&partnerID=8YFLogxK

U2 - 10.1145/2538508

DO - 10.1145/2538508

M3 - Article

AN - SCOPUS:85036452155

VL - 1

JO - ACM Transactions on Economics and Computation

JF - ACM Transactions on Economics and Computation

SN - 2167-8375

IS - 4

M1 - 2538508

ER -