观点动力学模型：DeGroot模型

DeGroot模型

DeGroot 在 1974 年提出了一个观点动态模型，并指出在一个群组内的 k 个用户在 某个未知参数上的主观概率分布可以达成一致。

模型描述

模型描述如下：有一个包含 k 个用户的社交网络小组，每个人都将基于自己不同的 背景和不同等级的专业知识对某个未知参数θ的持不同的主观意见。假定这 k 个用户在 观测到其他用户的对参数的主观意见分布之后，会汇集他们的意见，并对意见进行加权 组合，更新自身对于参数θ的主观意见分布。小组中的用户均以同样的方式循环往复地 更新自己对于参数θ的主观意见，直到所有用户的意见达成一致。

模型推导

将小组用户i 对参数θ的主观意见记作$F_i,i\in 1,2,\dots ,k$，则小组中所有用户的主观 意见为一个列向量 $F=[F_1,F_2,\dots ,F_k{]}^T$。记$p_{ij}(i=1,\dots ,k;j=1,\dots ,k)$为用户i 在更新意见过程中对用户 j 的信任权重，假定用户i 对小组成员（包括自己）的信任权重总和为 1，那 么有${\sum }_{j=1}^k{p}_{ij}=1,0\le p_{ij}\le 1$。将用户的初始意见记作$F_i^{(0)}$ ，则当用户i 进行第一次意见更新的时候，其主观意见会由$F_i^{(0)}$ 转向$F_i^{(1)}={\sum }_{j=1}^k{p}_{ij}{F}_j^{(0)}$ 。将小组用户的信任因子$p_{ij}(i=1,\dots ,k;j=1,\dots ,k)$写成一个随机矩阵 $P\in R^{k\times k}$，其 第 i 行 j 列元素即为$p_{ij}$，且行和为 1。于是小组用户由初始意见$F_i^{(0)}$转向下一阶段的过程写作矩阵表达式为：
$$F^{(1)}=P{F}^{(0)},\sum _{j=1}^k{p}_{ij}=1,0<p_{ij}<1$$
小组用户循环往复进行 n 次意见更新的过程可以被写作：
$$F^{(n)}=P{F}^{(n-1)}=P^2{F}^{(n-2)}\dots =P^n{F}^{(0)},n=1,2,\dots ,\infty$$
可以看出当且仅当存在一个数 $F^{\ast }$使得$\lim F_i^{(n)}=F^{\ast },i=1,2,\dots ,k$时，即小组中每个用户对于参数θ的意见完全相同时，则代表小组用户达到了共识。由 于矩阵 P 是一个 $k\times k$的行和为 1 的随机矩阵，可以将其看作包含 k 个状态的马尔科夫链的一步状态转移矩阵。若记该马尔科夫链的平稳分布为$\Pi =[{\Pi }_1,\dots ,{\Pi }_i,\dots ,{\Pi }_k]$则当小组用户达到共识时，
$$F^{\ast }=\lim F_i^{(n)}={\Pi }_1{F}_i^{(0)}+{\Pi }_2{F}_2^{(0)}+\dots +{\Pi }_k{F}_k^{(0)}=\Pi F^{(0)}$$
因此 DeGroot 指出小组用户对参数θ达到共识的充分条件是该马尔科夫链是不可约且非周期的。