本文選題：演化博弈論 + 稀疏規(guī)則網(wǎng)絡�。� 參考：《天津理工大學》2015年碩士論文

【摘要】：演化博弈論的誕生為人們描述、研究自然界對象提供了一套概念和方法,極大豐富了人們認識世界的角度,可以很好的解釋一些看似矛盾、實則統(tǒng)一的現(xiàn)象,如群體間的合作與競爭等。復雜網(wǎng)絡以其獨特的抽象方式描述真實世界的復雜系統(tǒng),力求體現(xiàn)它們的本質特征,其主要強調系統(tǒng)環(huán)境的拓撲特征,不僅提高了人們對現(xiàn)實生活中復雜系統(tǒng)結構的認識,更重要的是可以為描述博弈個體間的關系提供一個統(tǒng)一的理論框架。因此,將復雜網(wǎng)絡研究與演化博弈理論相結合,進一步深化對空間博弈機制的理解,揭示群體間合作演化現(xiàn)象的本質。論文致力于研究網(wǎng)絡結構的稀疏性、群體的多樣性等對合作演化的影響,為如何促進群體間合作提供了理論性指導。論文主要研究內(nèi)容和創(chuàng)新性成果概括如下:(1)探討稀疏規(guī)則網(wǎng)絡中群體合作水平的變化情況,主要考慮鄰域大小、群體密度以及群體自私程度對種群合作率的影響。主要使用三種博弈模型:囚徒困境、雪堆博弈以及獵鹿博弈,仿真結果表明群體合作水平與鄰域大小之間有密切關系,且一般會存在一個達到最佳合作水平的群體密度值,稱為閾值。當群體密度過大時,內(nèi)部意見很難一致,會影響個體之間的交流和學習,故合作率降低;尤其對于自私程度高的群體來說,合作簇難以抵擋背叛者入侵,故群體密度稍高時,合作率就會降低直至為零。(2)提出具有個體多樣性的公共物品博弈模型,通過引入不同的策略傳遞因子,模擬有影響力個體和普通個體之間的決策過程,主要研究兩種類型個體比例對合作水平的作用,并觀察不同鄰域大小的群體中作用程度是否相同。研究發(fā)現(xiàn)具有影響力個體的加入對群體合作水平有顯著促進作用,而且兩種個體策略學習能力相差越大,則對合作水平促進作用越大。(3)基于Java語言,設計和實現(xiàn)了一個簡易斑圖可視化軟件。因考慮研究過程需要繪制大量的斑圖,以方便觀察群體博弈過程中合作者和背叛者的分布情況,軟件基于Myeclipse開發(fā)工具主要實現(xiàn)了斑圖的繪制及編輯功能,其簡便易用的功能,不僅能夠極大提高科研效率,更重要的是增強了仿真結果的直觀性。
[Abstract]:The birth of evolutionary game theory provides a set of concepts and methods for people to describe and study natural objects, which greatly enriches people's understanding of the world and can explain some seemingly contradictory and unifying phenomena. Such as cooperation and competition among groups, etc. Complex networks describe complex systems in the real world in their unique abstract way and strive to embody their essential characteristics. Their main emphasis on the topological characteristics of the system environment not only improves people's understanding of the structure of complex systems in real life. More importantly, it can provide a unified theoretical framework for describing the relationship between game players. Therefore, the study of complex networks is combined with evolutionary game theory to further deepen the understanding of spatial game mechanism and reveal the essence of cooperative evolution among groups. This paper is devoted to study the influence of network structure sparsity and diversity on cooperative evolution, which provides theoretical guidance on how to promote inter-group cooperation. The main research contents and innovative results are summarized as follows: 1) the changes of the level of group cooperation in sparse rule networks are discussed, and the effects of neighborhood size, population density and group selfishness on the rate of population cooperation are considered. Three kinds of game models are mainly used: prisoner's dilemma, snowdrift game and deer hunting game. The simulation results show that there is a close relationship between the level of group cooperation and the size of the neighborhood, and there is generally a group density value that reaches the best level of cooperation. It's called a threshold. When the group density is too high, the internal opinion is difficult to agree, which will affect the communication and learning between individuals, so the cooperation rate is reduced. Especially for the group with high degree of selfishness, the cooperative cluster is difficult to resist the betrayer invasion, so the group density is higher. A game model of public goods with individual diversity is proposed. By introducing different strategy transfer factors, the decision-making process between influential individuals and ordinary individuals is simulated. This paper mainly studies the effect of the proportion of two types of individuals on the level of cooperation, and observes whether the action degree is the same in the populations with different neighborhood sizes. It is found that the addition of influential individuals can significantly promote the level of group cooperation, and the greater the learning ability of the two strategies is, the greater the contribution to the level of cooperation is based on Java language. A simple pattern visualization software is designed and implemented. In order to observe the distribution of collaborators and betrayors in the process of group game, the software mainly realizes the function of drawing and editing the pattern based on Myeclipse, which is easy to use, because of the need to draw a large number of patterns in order to observe the distribution of collaborators and betrayors in the process of group game. Not only can the efficiency of scientific research be greatly improved, but also the intuitiveness of simulation results can be enhanced.
【學位授予單位】：天津理工大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.5;O225

【參考文獻】

相關期刊論文 前2條

1 ;Spatial prisoner’s dilemma games with increasing size of the interaction neighborhood on regular lattices[J];Chinese Science Bulletin;2012年07期

2 王震;許照錦;張連眾;;Punishment in optional public goods games[J];Chinese Physics B;2010年11期

，

本文編號：2024256