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

TY - JOUR

T1 - Diffusion, Influence and Best-Response Dynamics in Networks

T2 - An Action Model Approach

AU - Rendsvig, Rasmus K.

N1 - As appeared in R. de Haan (ed.), Proceedings of the ESSLLI 2014 Student Session, p. 63-75, T\"ubingen, Germany, 2014

PY - 2014/8/4

Y1 - 2014/8/4

N2 - 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.

AB - 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.

KW - cs.GT

KW - cs.LO

KW - cs.MA

M3 - Journal article

JO - arXiv.org

JF - arXiv.org

ER -