Consensus as a Nash Equilibrium of a Dynamic Game

Creative Commons License

Niazi M. U. B., Ozguler A. B., Yıldız A.

12th International Conference on Signal-Image Technology and Internet-Based Systems (SITIS), Naples, İtalya, 28 Kasım - 01 Aralık 2016, ss.365-372 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/sitis.2016.65
  • Basıldığı Şehir: Naples
  • Basıldığı Ülke: İtalya
  • Sayfa Sayıları: ss.365-372
  • Anahtar Kelimeler: Opinion dynamics, consensus, social network, dynamic games, Nash equilibrium, game theory
  • TED Üniversitesi Adresli: Hayır

Özet

Consensus formation in a social network is modeled by a dynamic game of a prescribed duration played by members of the network. Each member independently minimizes a cost function that represents his/her motive. An integral cost function penalizes a member's differences of opinion from the others as well as from his/her own initial opinion, weighted by influence and stubbornness parameters. Each member uses its rate of change of opinion as a control input. This defines a dynamic non-cooperative game that turns out to have a unique Nash equilibrium. Analytic explicit expressions are derived for the opinion trajectory of each member for two representative cases obtained by suitable assumptions on the graph topology of the network. These trajectories are then examined under different assumptions on the relative sizes of the influence and stubbornness parameters that appear in the cost functions.