Diffusion, Influence and Best-Response Dynamics in Networks : An Action Model Approach

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

Abstract

Threshold models and their dynamics may be used to model the spread of ‘behaviors’ in social networks. Regarding such from a modal logical perspective, it is shown how standard update mechanisms may be emulated using action models – graphs encoding agents’ decision rules. A small class of action models capturing the possible sets of decision rules suitable for threshold models is identified, and shown to include models characterizing best-response dynamics of both coordination and anti-coordination games played on graphs. We conclude with further aspects of the action model approach to threshold dynamics, including broader applicability and logical aspects. Hereby, new links between social network theory, game theory and dynamic ‘epistemic’ logic are drawn.
Original languageEnglish
Title of host publicationProceedings of the ESSLLI 2014 Student Session
EditorsRonald de Haan
Pages63-75
Number of pages12
Publication statusPublished - 2014
EventESSLLI 2014 Student Session - Tübingen, Germany
Duration: 2014 Aug 112014 Aug 22

Conference

ConferenceESSLLI 2014 Student Session
Country/TerritoryGermany
CityTübingen
Period2014/08/112014/08/22

Subject classification (UKÄ)

  • Philosophy

Keywords

  • diffusion
  • dynamics epistemic logic
  • social network theory
  • threshold models
  • coordination games

Fingerprint

Dive into the research topics of 'Diffusion, Influence and Best-Response Dynamics in Networks : An Action Model Approach'. Together they form a unique fingerprint.

Cite this