论文部分内容阅读
本文工作将合作理论、博弈理论、复杂网络理论和人工免疫系统相结合,针对目前人类合作研究的不足以及当代社会出现的最新博弈及合作利他行为,提出了网络重复博弈模型,并在此模型框架内,研究博弈策略演化问题和网络结构演化问题,对合作理论和方法、合作策略演化以及网络演化问题作出了创新性的研究。 人类之间的合作和利他机制在维持社会稳定,促进社会进步方面具有重要作用,有证据表明在原始部落和现代社会均存在高级形式的合作现象。人类合作利他行为的范围和深度为所有其他动物所无法比拟,因此人类合作利他为何能够发生并得以维持自然成为人类认识自身的一个重要课题。 目前研究表明,网络结构对合作的产生和维持具有一定影响,在合作者之间形成的群体结构有助于抵制背叛者的入侵,从而对合作加以维持。本文重点研究宏观网络结构与微观博弈的相互影响,包括静态网络结构对博弈策略的演化影响,以及利用微观博弈结果调节社会网络结构。 本篇论文的主要工作和创新点有: 1、提出了网络重复博弈模型,该模型扩展了已有重复博弈模型,考虑社会网络结构与微观博弈的相互影响,同时引入随机博弈的特征,体现了当代社会的博弈新特征,从而对人类合作问题加以研究。该模型是目前工作未曾深入研究的,丰富了合作理论和博弈理论,是本文的研究基础和主要贡献。 2、针对本文提出的网络重复博弈模型,设计完成了完全网络下的博弈策略计算机模拟竞赛。目的是测试人为设计的各种经典博弈策略(如TIT-FOR-TAT等)在竞赛中的胜负情况,实验结果表明,在社会网络中即使人们之间不太会有长期博弈,而较多采取ONE-SHOT博弈,背叛依然不是人们的首选策略。 3、在网络重复博弈模型框架下,利用抗体浓度调节机制,提出了博弈策略演化模型和具体算法。本文在三种静态复杂网络环境下对博弈策略的涌现加以研究,分析了策略涌现的具体特征和影响因素,对策略演化趋势给出了定性分析。在三种静态复杂网络中的数值实验结果表明,在本文模型中,给定一定的环境约