Dynamics of diffusion on monoplex and multiplex networks: a message-passing approach

被引:0
作者
Teruyoshi Kobayashi
Tomokatsu Onaga
机构
[1] Kobe University,
[2] Tohoku University,undefined
来源
Economic Theory | 2023年 / 76卷
关键词
Network game; Coordination game; Mean field; Message-passing method; Multiplex network; C72; D85; L14;
D O I
暂无
中图分类号
学科分类号
摘要
New ideas and technologies adopted by a small number of individuals occasionally spread globally through a complex web of social ties. Here, we present a simple and general approximation method, namely, a message-passing approach, that allows us to describe the diffusion processes on (sparse) random networks in an almost exact manner. We consider two classes of binary-action games where the best pure strategies for individual players are characterized as variants of the threshold rule. We verify that the dynamics of diffusion observed on synthetic networks are accurately replicated by the message-passing equation, whose fixed point corresponds to a Nash equilibrium, while the conventional mean-field method tends to overestimate the size and frequency of diffusion. Generalized cascade conditions under which a global diffusion can occur are also provided. We extend the framework to analyze multiplex networks in which social interactions take place in multiple layers.
引用
收藏
页码:251 / 287
页数:36
相关论文
共 110 条
[1]  
Amir R(2021)Oligopoly with network effects: firm-specific versus single network Econ. Theor. 71 1203-1230
[2]  
Evstigneev I(2006)Who’s who in networks. Wanted: the key player Econometrica 74 1403-1417
[3]  
Gama A(1991)The contraction principle as a particular case of Kleene’s fixed point theorem Discret. Math. 98 75-79
[4]  
Ballester C(1935)Statistical theory of superlattices Proc. R. Soc. A 150 552-575
[5]  
Calvó-Armengol A(2013)Statistical mechanics of multiplex networks: entropy and overlap Phys. Rev. E 87 062806-114
[6]  
Zenou Y(2015)Cascades in multiplex financial networks with debts of different seniority Phys. Rev. E 91 062813-85
[7]  
Baranga A(2012)Multiplexity-facilitated cascades in networks Phys. Rev. E 85 045102(R)-297
[8]  
Bethe HA(2018)Network models of financial systemic risk: a review J. Comput. Soc. Sci. 1 81-2423
[9]  
Bianconi G(2018)Multiple activities in networks Am. Econ. J. Microecon. 10 34-244
[10]  
Brummitt CD(2008)Critical phenomena in complex networks Rev. Mod. Phys. 80 1275-57