49一种网络级联扩散模型.pdfVIP

一种网络级联扩散模型 网络中新事物扩散的一种模型 • 场景 – 一个社会网络；A ，B两类事物可能被人们采纳； – B是“旧的”，一直以来大家都采用B – A是“新的”，开始吸引了几个坚定份子 • 假设 – 每个人只能采纳A或B之一 – 两个相邻的人若都采用A ，则得回报a ；若都采用B，则 得回报b ；若采用不一样的，则回报0 – 在从一种选择换到另一种过程中没有其他成本 2 表达为一个博弈 • 在一条边上的博弈 选择A或B？ 选择A或B？ – 如果v和w都选择A ，它们分别得到 回报a0 ； v w – 如果它们都选择B，分别得到回报 b0 ； – 如果它们选择不同的选项，那么都 得到回报为0 • 一个节点v需要考虑其所有邻居 选择的综合结果后才好做决策 3 网络节点v的决策门槛 • 设v有d个邻居，在某一时 刻，若占比p的邻居选A ， 占比1‐p的邻居选B • v选A的回报：pda 选B回报：(1‐p)db 有pd邻居用A 有(1‐p)d 邻居用B • 如果pda ≥ (1‐p)db ，即若 p≥b/(a+b)，则选A好；否则 b q 门槛 ，选B更好。 a b 4 总体的均衡 • 在上述条件下，作为一个众人参与的博弈存在两 个极端的情形，也是两个明显的均衡 – 所有节点都选择了A – 所有节点都选择了B – （互为最佳应对，没人有动机改变） • 但通常情形不是这样简单，一个节点的邻居们的 选择是有一个过程的（创新的扩散过程，与时间 有关），这个过程还能导致其他均衡吗？ 5 新生事物在网络中的传播过程 • 每个采用B的节点，同时考察其邻居采用A的比例是否达到门 槛q=b/(a+b) – 是，则认为他会放弃B，转用A ，否则继续采用B • 重复这过程，直到网络中采用A的节点集合不再变化 例子：a=3 ；b=2 ；q=2/5。 q=0.4 基本网络 假设V和W最初采用A 6 经过两步传播，实现完全级联 一个不能形成完全级联的例子 • a=3 ，b=2，q=2/5 ，假设7 、8是A的初用节点， 其他所有节点均采用B 我们问 • 什么条件下，网络中节点将会全部放弃B，逐步转 向选择A ，实现采用A的完全