Abstract:
According to the Tit-for-Tat tactics in repeat game, a network evolving algorithm is presented. The network character is analyzed. The facts influencing the network community are researched. Simulation results show that, on the premise of unchanging the nodes number, the complex network only conducts edge evolvement. The degree distribution of network obeys power-law distribution and the clustering coefficient is high. The structure of network community can be optimaized.
Key words:
complex network,
Tit-for-Tat tactics,
prisoner’s dilemma
摘要: 根据重复博弈中的讨价还价策略,提出一种网络演化算法,对网络特性进行分析,研究影响网络社团结构的因素。仿真实验结果表明,在不改变节点个数情况下,复杂网络仅进行边的演化。另外,网络的度分布服从幂律分布,其具有较高的聚集系数,且网络社团结构可以被优化。
关键词:
复杂网络,
讨价还价策略,
囚徒困境
CLC Number:
WANG Yi-lei; LI Tao; TIAN Sheng-wen; XU Qiu-liang. Research on Tit-for-Tat Tactics in Network Evolvement[J]. Computer Engineering, 2010, 36(8): 270-271.
王伊蕾;李 涛;田生文;徐秋亮. 网络演化中讨价还价策略的研究[J]. 计算机工程, 2010, 36(8): 270-271.