复杂网络联合生产演化博弈中的历史记忆作用

吴凤燕，刘歌群，陶 峰，顾冬晴，刘晓坤，张 伟

(1.上海理工大学 光电信息与计算机工程学院，上海 200093;2.上海理工大学，上海 200093；3.上海空间机器人工程技术研究中心，上海 201109;4.上海宇航系统工程研究所，上海 201109)

在自然界和人类社会中始终存在着合作行为，例如在电子生产行业中，一个合格的电子产品通常需要多个主体分工合作才能完成。这种电子企业间的联合生产行为引起了很多研究者的关注，演化博弈理论由此开始蓬勃发展[1]。文献[2]把二维格子网络与囚徒困境博弈相结合，建立了网络演化博弈的研究范式，并发现了网络结构上群体之间的互惠行为。越来越多的研究聚焦于网络结构的影响[3]和促进合作的有效机制[4-12]。在诸多机制中，不乏可有效促进合作的机制，例如志愿者机制[4]、网络互惠机制[5]和迁移机制[6-7]等。其中，历史记忆机制[13-15]成为近几年研究的热点。文献[13]把过往一定记忆长度内的最优策略保存下来，根据合作策略的占比对新一轮的策略进行更新。文献[14]通过对两个记忆长度内的收益进行加权，研究了弱囚徒困境在不同网络上的演化博弈，发现按照历史记忆进行策略更新的人数比例与群体合作水平呈正相关。以上研究揭示了历史记忆机制对于网络演化博弈合作涌现的促进作用，具有重要的理论价值。但是这些结论针对弱囚徒困境和雪堆博弈给出，有一定的限制性，当博弈模型改变后是否依然适用仍需要进一步研究。

在电子生产行业中，电子企业间在联合生产的同时还会出现偷工减料、以次充好或捏造数据等背叛行为。……