Diffusion, Influence and Best-Response Dynamics in Networks: An Action Model Approach
Computer Science and Game Theory
2017-08-07 v1 Logic in Computer Science
Multiagent Systems
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.
Cite
@article{arxiv.1708.01477,
title = {Diffusion, Influence and Best-Response Dynamics in Networks: An Action Model Approach},
author = {Rasmus K. Rendsvig},
journal= {arXiv preprint arXiv:1708.01477},
year = {2017}
}
Comments
As appeared in R. de Haan (ed.), Proceedings of the ESSLLI 2014 Student Session, p. 63-75, T\"ubingen, Germany, 2014