Dissertation > Excellent graduate degree dissertation topics show
Gamemodel Research of Parrondo's Paradox Based on Network
Author: WangLinGang
Tutor: XieNengGang
School: Anhui University of
Course: Mechanical Manufacturing and Automation
Keywords: Parrondo’s paradox Coopetition behaviour BA network Adjustablenetwork of degree distribution The best probability
CLC: O157.5
Type: Master's thesis
Year: 2010
Downloads: 22
Quote: 0
Read: Download Dissertation
Abstract
On the basis of Parrondo’s game, we design a biotic population game withcomplex network as its spatial carrier. Then the paper analyzes the individual’scompetitive and cooperative behaviour.The main contents include:To reflect two game relations exist in individual’s survival and evolutionaryprocess,the population’s Parrondo game model is designed:1) Zerosum game amongindividuals(Game A) reflects the interaction relationship among individuals and theinteractions are defined as follows: competition, cooperation, Harmonybased(Harmony),Competitivenessbased(Matthew),Poorcompetitionrichcooperation(PCRC) and random patterns;2) Negative sumup game between individuals andenvironment(Game B). The simulation results show:1) Cooperation and competitionpatterns in any form are adaptive behavior(The average population fitness is positive).2) Contrasting the average population fitness of BA network and full connectivity, wecan identify that BA network is conducive to cooperation.3) The relationship ofindividual fitness with node degree and with clustering coefficient is disclosed. As forcooperation pattern, the greater the node degree is, the greater the individual fitnessis.With regard to nodes with the same degree, the greater the clustering coefficient is,the smaller the fitness is. For the Matthew pattern, severe polarization of individualfitness turns up, and the “Butterfly Effect” shows.4) Population’s average fitness isthe largest when the probability of playing zerosum game is1/3in the Parrondo’sgame model.Population’s Parrondo game model is analyzed against adjustable network ofdegree distribution as spatial carrier. Moreover, network heterogeneity on adaptivecoopetition behavior is analyzed. The results show: The heterogeneity has notsignificant difference about competition,harmony and Matthew patterns, but there aretwo kinds of effects for Cooperation, PCRC and random patterns, that is positiveimpact on the fitness and negative impact on survival.Based on the capitaldependent game(Game B) of Parrondo’s Paradox for the population,we have designed historydependent (Game B) anddimensionaldependent (Game B) Parrondo’s paradox game models for thepopulation. Then we analyzed the best probability of playing game A against thenetwork conditions and various game parameters. The simulating calculation resultsshow:1)Capitaldependent Parrondo game of the population. As for competition,Cooperation, Matthew, PCRC and random patterns, no matter what the spatial carrieris, the best probability of playing Game A is1/3; for the harmony pattern, Game Adoesn’t have the stable probability.2) Dimensionaldependent Parrondo game of thepopulation. No matter what the coopetition pattern is, for one dimensional model, thebest probability of playing Game A is0.15, while for twodimensional model, the bestprobability of Game A is0.1.3) Historydependent Parrondo game of the population.As for competition Cooperation, Matthew and random patterns, the best probability ofplaying Game A is associated with Coopetition patterns and spatial carrier.while forharmony and PCRC patterns,there is no stable probability.Parrondo’s paradox has been used in physics so as to explain the physicalmechanism of Brownian ratchet and it is introduced into the social and biologicalsystems by the paper. The results have illustrated the rationality and adaptability ofindividual’s coopetition behavior.

Related Dissertations
 The Study of the Evolving of the Complex Network,N941.4
 Studies in the Interplay between the Topology of Complex Networks and Epidemic Dynamics,O414.2
 A Study of the Models of Public Opinion and Mobiletelephones Short Message Infection Based on the Cellular Automaton,O411
 The Complexity and the Role of the Forget and Remember Mechanism in the Spreading System,G206
 On Ohba’s Conjecture of One Class of Complete Multipartite Graphs,O157.5
 Analysis of Complex Networks Modeling and Its Application,O157.5
 About two parameters characteristic polynomial and its applications,O157.5
 Several studies for scheduling problem,O157.5
 Multiattribute undirected weighted graph clustering method,O157.5
 Research on full suspension lap Map minimal Hosoya index chart,O157.5
 Researches of Some Topology Indices in Graph Theory,O157.5
 Some Properties of Perfect Matchings of 4 Ary n Cubes,O157.5
 The Restricted Edgeconnectivity and Restricted Arcconnectivity of Strong Product Graphs,O157.5
 The Restricted Edgeconnectivity of Order k of Bubblesort Graphs,O157.5
 Spanning Directed Triangles Paths and Cycles Containing Given Arcs in Tournaments,O157.5
 The κtuple Domination Number and Particular Cycles of de Bruijn and Kautz Graphs,O157.5
 The Graph Embeddings in Faulty k Ary n Cubes,O157.5
 Some Identities on Generalized ApostolBernoulliEuler Polynomials and Their QAnologue,O157.1
 With Regard to a Number of Writing Method of Cyclic Codes,O157.4
 The Adjoint Polynomial and the Chromaticity of Several Kinds of Graphs,O157.5
 Research on Some Bipartite Graphs Energy,O157.5
CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net Mobile
