Skip to main content
Erschienen in: Dynamic Games and Applications 4/2020

04.01.2020

Signed Network Formation Games and Clustering Balance

verfasst von: Pedro Cisneros-Velarde, Francesco Bullo

Erschienen in: Dynamic Games and Applications | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 102.000 Bücher
  • über 537 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

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

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




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

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




Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
Literatur
4.
6.
Zurück zum Zitat 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.
Zurück zum Zitat Grimmett G, Stirzaker D (2001) Probability and random processes. Oxford University Press, OxfordMATH Grimmett G, Stirzaker D (2001) Probability and random processes. Oxford University Press, OxfordMATH
16.
20.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Signed Network Formation Games and Clustering Balance
verfasst von
Pedro Cisneros-Velarde
Francesco Bullo
Publikationsdatum
04.01.2020
Verlag
Springer US
Erschienen in
Dynamic Games and Applications / Ausgabe 4/2020
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-019-00346-8

Weitere Artikel der Ausgabe 4/2020

Dynamic Games and Applications 4/2020 Zur Ausgabe