Binary opinion dynamics with stubborn agents

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

Research output: Contribution to journalArticlepeer-review

225 Scopus citations


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
Issue number4
StatePublished - 2013
Externally publishedYes


  • Algorithms
  • Economics
  • Theory

ASJC Scopus subject areas

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


Dive into the research topics of 'Binary opinion dynamics with stubborn agents'. Together they form a unique fingerprint.

Cite this