arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.09547cs.SIcs.MAmath.DS
收藏

竞争传播:模型、渐近行为和多阶段博弈

Competitive Propagation: Models, Asymptotic Behavior and Multi-stage Games

Wenjun Mei, Francesco Bullo

摘要:

在本文中,我们提出了一类传播模型的多个竞争产品在社会网络。我们认为两种传播机制:社会转换和自我转换,分别对应于内源性和外源性因素。提出了一个新的概念,产品转换图,以描述相互竞争的产品之间的相互作用。根据社会和自我转化的时间顺序,我们开发了两个马尔可夫链模型,并在独立性近似的基础上,我们近似它们与两个各自的差分方程组。对这两个近似模型的理论分析揭示了系统的渐近行为依赖于产品转换图和社会网络的结构以及初始条件。除了理论工作外,本文还通过数值分析研究了社会转化先于自我转化的情形下,独立性近似的精确性和马尔可夫链模型的渐近行为。最后,我们提出了一类多人多阶段竞争传播博弈,并讨论了播种质量的权衡,以及播种资源在个体之间的分配。我们研究了在每个阶段唯一的纳什均衡,并分析了系统的行为时,每个球员都采取的政策在纳什均衡。

英文摘要:

In this paper we propose a class of propagation models for multiple competing products over a social network. We consider two propagation mechanisms: social conversion and self conversion, corresponding, respectively, to endogenous and exogenous factors. A novel concept, the product-conversion graph, is proposed to characterize the interplay among competing products. According to the chronological order of social and self conversions, we develop two Markov-chain models and, based on the independence approximation, we approximate them with two respective difference equations systems. Theoretical analysis on these two approximation models reveals the dependency of the systems' asymptotic behavior on the structures of both the product-conversion graph and the social network, as well as the initial condition. In addition to the theoretical work, accuracy of the independence approximation and the asymptotic behavior of the Markov-chain model are investigated via numerical analysis, for the case where social conversion occurs before self conversion. Finally, we propose a class of multi-player and multi-stage competitive propagation games and discuss the seeding-quality trade-off, as well as the allocation of seeding resources among the individuals. We investigate the unique Nash equilibrium at each stage and analyze the system's behavior when every player is adopting the policy at the Nash equilibrium.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑