[发明专利]一种网络模拟演化方法及装置

权利要求书

1.一种网络模拟演化方法，其特征在于，包括：

根据网络模型以及节点的数量依次确定每个所述节点的收益、声望值和策略扩散概率；

根据每个所述节点的概率与所述策略扩散概率的大小关系，对每个所述节点进行策略更新得到所述节点的策略，根据所述策略生成所述网络模型的状态矩阵；

当每个所述节点的所述策略趋于稳定，获得稳定状态下每个所述节点的合作策略第一比例；

当每个所述节点均执行一次背叛时，确定每个所述节点因背叛而获得收益时所述节点所在网络模型的合作策略第二比例；其中，每个所述合作策略第二比例均包括所述合作策略第一比例，且所述合作策略第一比例的数量与所述节点的数量一致；

当每个所述节点的声望值变量变化时，确定每个声望值变量对应的所述合作策略第二比例，并根据每个所述声望值变量与所述合作策略第二比例的对应关系得到相图。

2.如权利要求1所述的方法，其特征在于，每个所述节点的声望值通过下列公式确定：

w_x,k＝w_x,(k-1)+Δω

其中，每个所述节点初始声望值为1，w_x,k表示第k次迭代时节点z_x的声望值，Δω表示所述节点的声望值变量。

3.如权利要求1所述的方法，其特征在于，每个所述节点的收益和策略扩散概率分别通过下列公式确定：

其中，p_x表示节点Z_x的收益，Z_y表示节点Z_x的一个邻居节点，φx表示节点Z_x的全部邻居节点所组成的集合，A表示收益，w_x表示节点Z_x的声望值，n表示广义的噪声因子，p_y为节点Z_x的邻居节点中具有最大收益的节点。

4.如权利要求1所述的方法，其特征在于，所述根据每个所述节点的概率与所述策略扩散概率的大小关系，对每个所述节点进行策略更新得到所述节点的策略，具体包括：

每个所述节点的概率为介于[0，1]的随机数，当一个所述节点对应的所述概率大于所述策略扩散概率时，将所述节点对应的所述策略扩散概率确定为所述节点的策略；或者

当一个所述节点对应的所述概率小于所述策略扩散概率时，对所述节点进行策略更新。

5.如权利要求1所述的方法，其特征在于，所述根据网络模型以及节点的数量依次确定每个所述节点的收益、声望值和策略扩散概率之前，还包括：

根据网络模型和所述网络模型包括的节点的数量，依次构造复杂网络和囚徒困境演化博弈模型；

所述囚徒困境演化博弈模型的收益矩阵通过下列公式表示

每个所述节点在初始状态下会随机生成0或者1，当所述节点生成1时对应的表达式为：当所述节点生成0时对应的表达式为

6.一种网络模拟演化装置，其特征在于，包括：

第一确定单元，用于根据网络模型以及节点的数量依次确定每个所述节点的收益、声望值和策略扩散概率；

生成单元，用于根据每个所述节点的概率与所述策略扩散概率的大小关系，对每个所述节点进行策略更新得到所述节点的策略，根据所述策略生成所述网络模型的状态矩阵；

第二确定单元，用于当每个所述节点的所述策略趋于稳定，获得稳定状态下每个所述节点的合作策略第一比例；

第三确定单元，用于当每个所述节点均执行一次背叛时，确定每个所述节点因背叛而获得收益时所述节点所在网络模型的合作策略第二比例；其中，每个所述合作策略第二比例均包括所述合作策略第一比例，且所述合作策略第一比例的数量与所述节点的数量一致；

第四确定单元，用于当每个所述节点的声望值变量变化时，确定每个声望值变量对应的所述合作策略第二比例，并根据每个所述声望值变量与所述合作策略第二比例的对应关系得到相图。