Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Dynamic Games and Applications 4/2020

04-01-2020

Signed Network Formation Games and Clustering Balance

Authors: Pedro Cisneros-Velarde, Francesco Bullo

Published in: Dynamic Games and Applications | Issue 4/2020

Login to get access
share
SHARE

Abstract

We propose a signed network formation game, in which pairs of individuals strategically change the signs of the edges in a complete network. These individuals are members of a social network who strategically reduce cognitive dissonances by changing their interpersonal appraisals. We characterize the best-response dynamics for this game and prove that its implementation can dynamically drive the network to a sociologically meaningful sign configuration called clustering balance. In this configuration, agents in the social network form one or more clusters that have positive relationships among their members but negative relationships among members of other clusters. In the past, various researchers in the fields of psycho-sociology, political science, and physics have looked at models that explain the generation of up to two clusters. Our work contributes to these fields by proposing a simple model that generates a broader class of signed networks.

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 15 Tage kostenlos.

Footnotes
1
Given the action profile \(a=(a_{ij})\), we use the notation \((a'_{ij},a_{-ij})\) to denote a new action profile resulting from only changing the action of player \(\{i,j\}\) by \(a'_{ij}\) in a.
 
Literature
6.
go back to reference Festinger L (1957) A theory of cognitive dissonance. Stanford University Press, Stanford Festinger L (1957) A theory of cognitive dissonance. Stanford University Press, Stanford
7.
go back to reference Grimmett G, Stirzaker D (2001) Probability and random processes. Oxford University Press, Oxford MATH Grimmett G, Stirzaker D (2001) Probability and random processes. Oxford University Press, Oxford MATH
20.
go back to reference Malekzadeh M, Fazli M, Jalaly Khalidabadi P, Rabiee HR, Safari MA (Aug 2011) Social balance and signed network formation games. In: Proceedings of 5th KDD workshop on social network analysis (SNA-KDD), San Diego Malekzadeh M, Fazli M, Jalaly Khalidabadi P, Rabiee HR, Safari MA (Aug 2011) Social balance and signed network formation games. In: Proceedings of 5th KDD workshop on social network analysis (SNA-KDD), San Diego
23.
go back to reference Mei W, Cisneros-Velarde P, Chen G, Friedkin NE, Bullo F (Oct 2017) Dynamic social balance and convergent appraisals via homophily and influence mechanisms. Automatica. arXiv:​1710.​09498.​pdf Mei W, Cisneros-Velarde P, Chen G, Friedkin NE, Bullo F (Oct 2017) Dynamic social balance and convergent appraisals via homophily and influence mechanisms. Automatica. arXiv:​1710.​09498.​pdf
Metadata
Title
Signed Network Formation Games and Clustering Balance
Authors
Pedro Cisneros-Velarde
Francesco Bullo
Publication date
04-01-2020
Publisher
Springer US
Published in
Dynamic Games and Applications / Issue 4/2020
Print ISSN: 2153-0785
Electronic ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-019-00346-8

Other articles of this Issue 4/2020

Dynamic Games and Applications 4/2020 Go to the issue

Premium Partner