Advanced

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

Rendsvig, Rasmus Kraemmer LU (2014) ESSLLI 2014 Student Session In Proceedings of the ESSLLI 2014 Student Session p.63-75
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
diffusion, dynamics epistemic logic, social network theory, threshold models, coordination games
in
Proceedings of the ESSLLI 2014 Student Session
editor
de Haan, Ronald
pages
12 pages
conference name
ESSLLI 2014 Student Session
project
Knowledge in a Digital World: Trust, Credibility and Relevance on the Web
language
English
LU publication?
yes
id
04e92654-b6f5-4143-8a39-f9275b7a737c (old id 5155030)
alternative location
http://www.kr.tuwien.ac.at/drm/dehaan/stus2014/proceedings.pdf
date added to LUP
2015-03-24 11:53:20
date last changed
2016-04-16 12:13:40
@inproceedings{04e92654-b6f5-4143-8a39-f9275b7a737c,
  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.},
  author       = {Rendsvig, Rasmus Kraemmer},
  booktitle    = {Proceedings of the ESSLLI 2014 Student Session},
  editor       = {de Haan, Ronald},
  keyword      = {diffusion,dynamics epistemic logic,social network theory,threshold models,coordination games},
  language     = {eng},
  pages        = {63--75},
  title        = {Diffusion, Influence and Best-Response Dynamics in Networks : An Action Model Approach},
  year         = {2014},
}