21 |
Klassiska populationsmodeller kontra stokastiska : En simuleringsstudie ur matematiskt och datalogiskt perspektivJönsson, Ingela, Nilsson, Mattias January 2008 (has links)
I detta tvärvetenskapliga arbete studeras från den matematiska sidan tre klassiska populationsmodeller: Malthus tillväxtmodell, Verhulsts logistiska modell och Lotka-Volterras jägarebytesmodell. De klassiska modellerna jämförs med stokastiska. De stokastiska modeller som studeras är födelsedödsprocesser och deras diffusionsapproximation. Jämförelse görs med medelvärdesbildade simuleringar. Det krävs många simuleringar för att kunna genomföra jämförelserna. Dessa simuleringar måste utföras i datormiljö och det är här den datalogiska aspekten av arbetet kommer in. Modellerna och deras resultathantering har implementerats i både MatLab och i C, för att kunna möjliggöra en undersökning om skillnaderna i tidsåtgången mellan de båda språken, under genomförandet av ovan nämnda jämförelser. Försök till tidsoptimering utförs och även användarvänligheten under implementeringen av de matematiska problemen i de båda språken behandlas. Följande matematiska slutsatser har dragits, att de medelvärdesbildade lösningarna inte alltid sammanfaller med de klassiska modellerna när de simuleras på stora tidsintervall. I den logistiska modellen samt i Lotka-Volterras modell dör förr eller senare de stokastiska simuleringarna ut när tiden går mot oändligheten, medan deras deterministiska representation lever vidare. I den exponentiella modellen sammanfaller medelvärdet av de stokastiska simuleringarna med den deterministiska lösningen, dock blir spridningen stor för de stokastiska simuleringarna när de utförs på stora tidsintervall. Datalogiska slutsatser som har dragits är att när det kommer till att implementera få modeller, samt resultatbearbetning av dessa, som ska användas upprepade gånger, är C det bäst lämpade språket då det visat sig vara betydligt snabbare under exekvering än vad MatLab är. Dock måste hänsyn tas till alla de svårigheter som implementeringen i C drar med sig. Dessa svårigheter kan till stor del undvikas om implementeringen istället sker i MatLab, då det därmed finns tillgång till en uppsjö av väl lämpade funktioner och färdiga matematiska lösningar. / In this interdisciplinary study, three classic population models will be studied from a mathematical view: Malthus’ growth, Verhulst’s logistic model and Lotka-Volterra’s model for hunter and prey. The classic models are being compared to the stochastic ones. The stochastic models studied are the birthdeath processes and their diffusion approximation. Comparisons are made by averaging simulations. It requires numerous simulations to carry out the comparisons. The simulations must be carried out on a computer and this is where the computer science emerges to the project. The models, along with the handling of the results, have been implemented in both Mat- Lab and in C in order to allow a comparison between the two languages whilst executing the above mentioned study. Attempts to time optimization and an evaluation concerning the user-friendliness regarding the implementation of mathematical problems will be performed. Mathematic conclusions, which have been drawn, are that the averaging solutions do not always coincide with the traditional models when they are being simulated over large time. In the logistic model and in Lotka-Volterra’s model the stochastic simulations will sooner or later die when the time is moving towards infinity, whilst their deterministic representation keeps on living. In the exponential model, the mean values of the stochastic simulations and of the deterministic solution coincide. There is, however, a large spread for the stochastic simulations when they are carried out over a large time. Computer scientific conclusions drawn from the study includes that when it comes to implementing a few models, along with the handling of the results, to be used repeatedly, C is the most appropriate language as it proved to be significantly faster during execution. However, all of the difficulties during the implementation of mathematical problems in C must be kept in mind. These difficulties can be avoided if the implementation instead takes place in MatLab, where a numerous of mathematical functions and solutions will be available.
|
22 |
Evolution of cooperation in evolutionary games with the opting-out strategy and under random environmental noiseLi, Cong 07 1900 (has links)
Dans cette thèse, nous étudions les effets d'un environnement stochastique et de l'utilisation d'une stratégie d'opting-out sur l'évolution de la coopération dans les jeux évolutionnaires. La thèse contient 8 articles, dont 6 sont déjà publiés dans des revues avec comité de lecture. Outre l'introduction, la thèse est divisée en deux parties, la partie 1 composée de 5 articles et la partie 2 de 3 articles.
La partie 1 étudie l'impact de gains randomisés dans les jeux évolutionnaires. L'article 1 introduit les concepts de stabilité pour les jeux avec matrice de paiement aléatoire 2x2 dans des populations infinies avec des générations discrètes sans chevauchement dans un environnement stochastique. On y donne les conditions pour qu'un équilibre, sur la frontière ou à l'intérieur du simplexe des fréquences des stratégies, soit stochastiquement localement stable ou instable. L'article 2 étend les résultats de l'article 1 au cas où la valeur sélective est une fonction exponentielle du gain attendu suite à des interactions aléatoires par paires et montre que, de manière inattendue, le bruit aléatoire environnemental peut rompre un cycle périodique et favoriser la stabilité d'un équilibre intérieur. L'article 3 discute des effets de la sélection faible. Alors que les conditions de stabilité dans un environnement aléatoire reviennent aux conditions du cas déterministe lorsque l'intensité de la sélection diminue, les fluctuations aléatoires des gains peuvent accélérer la vitesse de convergence vers un équilibre stable sous une sélection plus faible. L'article 4 applique la théorie de la stabilité évolutive stochastique à un jeu randomisé de dilemme du prisonnier. On y montre que l'augmentation de la variance des gains de défection est propice à l'évolution de la coopération. L'article 5 étudie les jeux matriciels randomisés dans des populations finies et donne les conditions pour que la sélection favorise l'évolution de la coopération dans le contexte du jeu randomisé de dilemme du prisonnier.
La partie 2 considère un jeu répété de dilemme du prisonnier dans le cas où un comportement d'opting-out est adopté par chaque joueur dans les interactions par paires. L'article 6 étudie la dynamique évolutive de la coopération et de la défection dans ce contexte et montre une possible coexistence à long terme, en supposant une population infinie et un équilibre rapide (en fait, instantané) dans les fréquences des paires. L'article 7 rapporte des résultats expérimentaux avec 264 étudiants universitaires utilisant la stratégie d'opting-out qui soutiennent la prédiction théorique d'une coexistence à long terme de coopération et de défection. L'article 8 étend l'analyse du modèle avec la stratégie d'opting-out au cas d'une population finie et fournit une preuve rigoureuse des deux échelles de temps pour les fréquences de coopération et de défection d'une part et les fréquences de paires de stratégies d'autre part. / In this thesis, we study the effects of a stochastic environment and the use of an opting-out strategy on the evolution of cooperation in evolutionary games. The thesis contains 8 articles, among which 6 are already published in peer-reviewed journals. Apart from the introduction, the thesis is divided into two parts, Part 1 made with 5 articles and Part 2 with 3 articles.
Part 1 studies randomized payoffs in evolutionary games. Article 1 introduces stability concepts for 2x2 matrix games in infinite populations undergoing discrete, non-overlapping generations in a stochastic environment and gives conditions for an equilibrium, either on the boundary or in the interior of the simplex of all strategy frequencies, to be stochastically locally stable or unstable. Article 2 extends the results of Article 1 to the case where fitness is an exponential function of expected payoff in random pairwise interactions and shows that, unexpectedly, environmental random noise can break a periodic cycle and promote stability of an interior equilibrium. Article 3 discusses the effects of weak selection. While stability conditions in a random environment return to conditions in the deterministic case as selection intensity diminishes, random fluctuations in payoffs can accelerate the speed of convergence toward a stable equilibrium under weaker selection. Article 4 applies stochastic evolutionary stability theory to a randomized Prisoner's dilemma game and shows that increasing the variance in payoffs for defection is conducive to the evolution of cooperation. Article 5 studies randomized matrix games in finite populations and gives conditions for selection to favor the evolution of cooperation in the context of a randomized Prisoner's dilemma.
Part 2 considers a repeated Prisoner's dilemma game with an opting-out behavior adopted by every player in pairwise interactions. Article 6 studies the evolutionary dynamics of cooperation and defection in this context and shows possible long-term coexistence, assuming an infinite population and fast (actually, instantaneous) equilibrium in the pair frequencies. Article 7 reports experimental results with 264 university students using the opting-out strategy that support the theoretical prediction of a long-term coexistence of cooperation and defection. Article 8 extends the analysis of the model with the opting-out strategy to the case of a finite population and provides a rigorous proof of the two-time scales for the frequencies of cooperation and defection on one hand and the frequencies of strategy pairs on the other.
|
23 |
Évolution dans des populations structurées en classesSoares, Cíntia Dalila 05 1900 (has links)
No description available.
|
Page generated in 0.1025 seconds