復雜網絡中的博弈演化和統(tǒng)計行為.pdf

1、現(xiàn)實世界是由許許多多的復雜系統(tǒng)構成。從拓撲的角度看，這些系統(tǒng)都可以抽象成復雜網絡。現(xiàn)在，復雜網絡已經成為了研究和揭示自然界和人類社會系統(tǒng)中各種不同復雜體系的結構和功能的重要工具。自從《Collective Dynamics of‘Small-World’Networks》和《Emergence of Scaling in Random Networks》這兩篇經典文章問世之后，有關復雜網絡的各種拓撲結構、網絡功能以及演化規(guī)律等一系列問題

2、的研究已經成為不同領域的科學家關注的熱點。我們重點研究了網絡中的動力學，涉及網絡中的博弈演化及統(tǒng)計行為。本文主要工作如下。 我們首先研究了不同演化規(guī)則下雪堆博弈模型在網絡中的博弈行為。演化規(guī)則包括模仿機制和自我反問機制。我們的研究結果表明在不同的演化規(guī)則下，出現(xiàn)的合作頻率會呈現(xiàn)出不同的特征。在自我反問機制下，系統(tǒng)可能會產生很高的整體收益。這一現(xiàn)象將有利于整個競爭群體，但這個高收益是以犧牲群體中合作者勞動力價值為前提的。

3、其次，我們研究了動物沖突現(xiàn)象在不同網絡中演化的統(tǒng)計性質。Maynard和Price提出動物沖突的模型，模型中提出了五種動物沖突時可能運用的策略。他們的研究表明動物之間的沖突主要是進行不嚴重受傷的有限性沖突，得出具有報復性的策略和試探報復性的策略是演化穩(wěn)定策略。但在動物之間的關系具有復雜網絡結構時最優(yōu)演化策略就有可能不同。有些網絡中最終只有一種策略生存，另外一些網絡中可以有兩種策略共存，甚至有些網絡會出現(xiàn)多種策略共存結果。 最后，