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

【摘要】：演化博弈論的誕生為人們描述、研究自然界對象提供了一套概念和方法,極大豐富了人們認(rèn)識世界的角度,可以很好的解釋一些看似矛盾、實(shí)則統(tǒng)一的現(xiàn)象,如群體間的合作與競爭等。復(fù)雜網(wǎng)絡(luò)以其獨(dú)特的抽象方式描述真實(shí)世界的復(fù)雜系統(tǒng),力求體現(xiàn)它們的本質(zhì)特征,其主要強(qiáng)調(diào)系統(tǒng)環(huán)境的拓?fù)涮卣?不僅提高了人們對現(xiàn)實(shí)生活中復(fù)雜系統(tǒng)結(jié)構(gòu)的認(rèn)識,更重要的是可以為描述博弈個(gè)體間的關(guān)系提供一個(gè)統(tǒng)一的理論框架。因此,將復(fù)雜網(wǎng)絡(luò)研究與演化博弈理論相結(jié)合,進(jìn)一步深化對空間博弈機(jī)制的理解,揭示群體間合作演化現(xiàn)象的本質(zhì)。論文致力于研究網(wǎng)絡(luò)結(jié)構(gòu)的稀疏性、群體的多樣性等對合作演化的影響,為如何促進(jìn)群體間合作提供了理論性指導(dǎo)。論文主要研究內(nèi)容和創(chuàng)新性成果概括如下:(1)探討稀疏規(guī)則網(wǎng)絡(luò)中群體合作水平的變化情況,主要考慮鄰域大小、群體密度以及群體自私程度對種群合作率的影響。主要使用三種博弈模型:囚徒困境、雪堆博弈以及獵鹿博弈,仿真結(jié)果表明群體合作水平與鄰域大小之間有密切關(guān)系,且一般會存在一個(gè)達(dá)到最佳合作水平的群體密度值,稱為閾值。當(dāng)群體密度過大時(shí),內(nèi)部意見很難一致,會影響個(gè)體之間的交流和學(xué)習(xí),故合作率降低;尤其對于自私程度高的群體來說,合作簇難以抵擋背叛者入侵,故群體密度稍高時(shí),合作率就會降低直至為零。(2)提出具有個(gè)體多樣性的公共物品博弈模型,通過引入不同的策略傳遞因子,模擬有影響力個(gè)體和普通個(gè)體之間的決策過程,主要研究兩種類型個(gè)體比例對合作水平的作用,并觀察不同鄰域大小的群體中作用程度是否相同。研究發(fā)現(xiàn)具有影響力個(gè)體的加入對群體合作水平有顯著促進(jìn)作用,而且兩種個(gè)體策略學(xué)習(xí)能力相差越大,則對合作水平促進(jìn)作用越大。(3)基于Java語言,設(shè)計(jì)和實(shí)現(xiàn)了一個(gè)簡易斑圖可視化軟件。因考慮研究過程需要繪制大量的斑圖,以方便觀察群體博弈過程中合作者和背叛者的分布情況,軟件基于Myeclipse開發(fā)工具主要實(shí)現(xiàn)了斑圖的繪制及編輯功能,其簡便易用的功能,不僅能夠極大提高科研效率,更重要的是增強(qiáng)了仿真結(jié)果的直觀性。
[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.
【學(xué)位授予單位】：天津理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5;O225

【參考文獻(xiàn)】

相關(guān)期刊論文 前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