A Model-to-model analysis of the repeated Prisoners' Dilemma: genetic algorithms vs. evolutionary dynamics

We study the properties of the well known Replicator Dynamics when applied to a finitely repeated version of the Prisoners' Dilemma game. We characterize the behavior of such dynamics under strongly simplifying assumptions (i.e. only 3 strategies are available) and show that the basin of attraction of defection shrinks as the number of repetitions increases. After discussing the difficulties involved in trying to relax the 'strongly simplifying assumptions' above, we approach the same model by means of simulations based on genetic algorithms. The resulting simulations describe a behavior of the system very close to the one predicted by the replicator dynamics without imposing any of the assumptions of the analytical model. Our main conclusion is that analytical and computational models are good complements for research in social sciences. Indeed, while on the one hand computational models are extremely useful to extend the scope of the analysis to complex scenar

Replacement therapy for iron deficiency improves exercise capacity and quality of life in patients with cyanotic congenital heart disease and/or the Eisenmenger syndrome

La teràpia suplementària de ferro millora la capacitat d’exercici i la qualitat de vida en malalts amb una cardiopatia congènita cianòtica i/ o síndrome d’Eisenmenger El dèficit de ferro és una troballa comú en la cardiopatia congènita cianòtica, i pot ser la causa d’una reducció en la capacitat d’exercici. Actualment, està indicada la reposició dels dipòsits de ferro en aquest grup de malalts, éssent les evidències científiques escasses. En el present treball investiguem la seguretat i eficàcia del tractament amb ferro en malalts amb una cardiopatia congènita cianòtica. Per tal motiu, vint-i-cinc malalts amb una cardiopatia congenita cianòtica i dèficit de ferro van ser inclosos de forma prospectiva entre Agost del 2008 i Gener del 2009. El tractament utilitzat fou fumarat ferròs oral, fins a una dosi màxima de 200 mg tres vegades al dia. En l’anàlisi basal i als tres mesos de seguiment es va utilitzar el test de qualitat de vida “CAMPHOR”, el test de la marxa dels 6 minuts i la prova d’esforç amb consum d’oxigen. L’edat mitja fou 39.9+/-10.9 anys, 80% dones. Catorze malalts tenien la síndrome d’Eisenmenger, sis una malaltia cianòtica complexa i cinc circulació de Fontan. Cap d’ells va haver d'interrompre el tractament degut a efectes adversos. Després de tres mesos de tractament, l’hemoglobina (19.0+/-2.9g/dL a 20.4+/-2.7g/dL, p&0.001), ferritina (13.3+/-4.7mug/L a 54.1+/-24.2mug/L, p&0.001) i saturació de transferrina (17.8+/-9.6% a 34.8+/-23.4%, p&0.001) van augmentar significativament. També hi va haver una millora significativa en la puntuació del test de qualitat de vida (20.7+/-10.9 a 16.2+/-10.4, p=0.001) i el test de la marxa (371.7+/-84.7m a 402.8.0+/-74.9m, p=0.001). No es van evidenciar canvis significatius en els valors de consum d’oxigen (40.7+/-9.2% a 43.8+/-12.4%, p=0.15). En definitiva, la teràpia suplementària amb ferro en els malats amb una cardiopatia congènita cianòtica i dèficit de ferro és segura i millora la qualitat de vida i la capacitat funcional. En aquest grup de malalts, per tant, és aconsellable identificar el dèficit de ferro i restaurar-ne els seus dipòsits.

Behavioural Flexibility: evolutionary past and its role in a changing world

A través de la historia de la vida, gran parte de los organismos han desarrollado estrategias para responder a un mundo en constante cambio. Hoy en día, las actividades humanas producen cambios ambientales a una velocidad sin precedentes, lo cual se traduce en grandes desafíos para la persistencia de biodiversidad. Esta investigación evalúa las respuesta de los animales a los cambios ambientales enfocándose en la flexibilidad del comportamiento como estrategia adaptativa. En una primera aproximación a una escala evolutiva, se otorgan evidencias del vínculo hasta ahora tenue entre la cognición e historias de vida, entregando un claro apoyo a la relación entre longevidad, vida reproductiva y el tamaño del cerebro en mamíferos. La longevidad es el centro de muchas hipótesis respecto a las ventajas de desarrollar un cerebro grande, como por ejemplo en la hipótesis del buffer cognitivo y las respuestas flexibles frente a nuevos ambientes. En un segundo nivel, se abordan factores extrínsecos e intrínsecos que podrían explicar las diferencias individuales en innovación, un componente clave en la flexibilidad del comportamiento. Por medio de una aproximación experimental, se evalúan potenciales escenarios que podrían conducir a consistentes diferencias individuales en uno de los principales factores subyacentes a la innovación (i.e. la motivación), y el potencial control endocrino sobre estos escenarios. Posteriormente, con el objetivo de evaluar la respuesta de los animales frente a los cambios ambientales actuales, se explora la respuesta de los animales frente a una de las actividades humanas mas disruptivas sobre los ecosistemas, la urbanización. Por medio de un analisis filogenetico comparativo a nivel global en aves se abordan los mecanismos implicados en la perdida de biodiversidad observada en ambientes urbanos. Los resultados entregan evidencias sobre la importancia de procesos de dispersión local junto con el papel clave de los rasgos de historia de vida, pero en un sentido diferente al clasicamente pensado. Finalmente por medio de una revisión bibliográfica se entregan evidencias teóricas y empíricas que respaldan el rol clave de la flexibilidad del comportamiento en confrontar los desafíos de una vida urbana. La integración de estos resultados muestra cómo el pasado evolutivo contribuye a hacer frente a los retos ambientales actuales, y pone de relieve posibles consecuencias ante un planeta más cambiante que nunca.

Behavioural Flexibility: evolutionary past and its role in a changing world

A través de la historia de la vida, gran parte de los organismos han desarrollado estrategias para responder a un mundo en constante cambio. Hoy en día, las actividades humanas producen cambios ambientales a una velocidad sin precedentes, lo cual se traduce en grandes desafíos para la persistencia de biodiversidad. Esta investigación evalúa las respuesta de los animales a los cambios ambientales enfocándose en la flexibilidad del comportamiento como estrategia adaptativa. En una primera aproximación a una escala evolutiva, se otorgan evidencias del vínculo hasta ahora tenue entre la cognición e historias de vida, entregando un claro apoyo a la relación entre longevidad, vida reproductiva y el tamaño del cerebro en mamíferos. La longevidad es el centro de muchas hipótesis respecto a las ventajas de desarrollar un cerebro grande, como por ejemplo en la hipótesis del buffer cognitivo y las respuestas flexibles frente a nuevos ambientes. En un segundo nivel, se abordan factores extrínsecos e intrínsecos que podrían explicar las diferencias individuales en innovación, un componente clave en la flexibilidad del comportamiento. Por medio de una aproximación experimental, se evalúan potenciales escenarios que podrían conducir a consistentes diferencias individuales en uno de los principales factores subyacentes a la innovación (i.e. la motivación), y el potencial control endocrino sobre estos escenarios. Posteriormente, con el objetivo de evaluar la respuesta de los animales frente a los cambios ambientales actuales, se explora la respuesta de los animales frente a una de las actividades humanas mas disruptivas sobre los ecosistemas, la urbanización. Por medio de un analisis filogenetico comparativo a nivel global en aves se abordan los mecanismos implicados en la perdida de biodiversidad observada en ambientes urbanos. Los resultados entregan evidencias sobre la importancia de procesos de dispersión local junto con el papel clave de los rasgos de historia de vida, pero en un sentido diferente al clasicamente pensado. Finalmente por medio de una revisión bibliográfica se entregan evidencias teóricas y empíricas que respaldan el rol clave de la flexibilidad del comportamiento en confrontar los desafíos de una vida urbana. La integración de estos resultados muestra cómo el pasado evolutivo contribuye a hacer frente a los retos ambientales actuales, y pone de relieve posibles consecuencias ante un planeta más cambiante que nunca.

An Analysis of black-box optimization problems in reinsurance: evolutionary-based approaches

Black-box optimization problems (BBOP) are de ned as those optimization problems in which the objective function does not have an algebraic expression, but it is the output of a system (usually a computer program). This paper is focussed on BBOPs that arise in the eld of insurance, and more speci cally in reinsurance problems. In this area, the complexity of the models and assumptions considered to de ne the reinsurance rules and conditions produces hard black-box optimization problems, that must be solved in order to obtain the optimal output of the reinsurance. The application of traditional optimization approaches is not possible in BBOP, so new computational paradigms must be applied to solve these problems. In this paper we show the performance of two evolutionary-based techniques (Evolutionary Programming and Particle Swarm Optimization). We provide an analysis in three BBOP in reinsurance, where the evolutionary-based approaches exhibit an excellent behaviour, nding the optimal solution within a fraction of the computational cost used by inspection or enumeration methods.

Evolutionary analysis of genes of two pathways involved in placental malaria infection

Placental malaria is a special form of malaria that causes up to 200,000 maternal and infant deaths every year. Previous studies show that two receptor molecules, hyaluronic acid and chondroitin sulphate A, are mediating the adhesion of parasite-infected erythrocytes in the placenta of patients, which is believed to be a key step in the pathogenesis of the disease. In this study, we aimed at identifying sites of malaria-induced adaptation by scanning for signatures of natural selection in 24 genes in the complete biosynthesis pathway of these two receptor molecules. We analyzed a total of 24 Mb of publicly available polymorphism data from the International HapMap project for three human populations with European, Asian and African ancestry, with the African population from a region of presently and historically high malaria prevalence. Using the methods based on allele frequency distributions, genetic differentiation between populations, and on long-range haplotype structure, we found only limited evidence for malaria-induced genetic adaptation in this set of genes in the African population; however, we identified one candidate gene with clear evidence of selection in the Asian population. Although historical exposure to malaria in this population cannot be ruled out, we speculate that it might be caused by other pathogens, as there is growing evidence that these molecules are important receptors in a variety of host-pathogen interactions. We propose to use the present methods in a systematic way to help identify candidate regions under positive selection as a consequence of malaria.

Patterns of evolutionary constraints on genes in humans

Background: Different regions in a genome evolve at different rates depending on structural and functional constraints. Some genomic regions are highly conserved during metazoan evolution, while other regions may evolve rapidly, either in all species or in a lineage-specific manner. A strong or even moderate change in constraints in functional regions, for example in coding regions, can have significant evolutionary consequences. Results: Here we discuss a novel framework, 'BaseDiver', to classify groups of genes in humans based on the patterns of evolutionary constraints on polymorphic positions in their coding regions. Comparing the nucleotide-level divergence among mammals with the extent of deviation from the ancestral base in the human lineage, we identify patterns of evolutionary pressure on nonsynonymous base-positions in groups of genes belonging to the same functional category. Focussing on groups of genes in functional categories, we find that transcription factors contain a significant excess of nonsynonymous base-positions that are conserved in other mammals but changed in human, while immunity related genes harbour mutations at base-positions that evolve rapidly in all mammals including humans due to strong preference for advantageous alleles. Genes involved in olfaction also evolve rapidly in all mammals, and in humans this appears to be due to weak negative selection. Conclusion: While recent studies have identified genes under positive selection in humans, our approach identifies evolutionary constraints on Gene Ontology groups identifying changes in humans relative to some of the other mammals.

Differentiated evolutionary rates in alternative exons and the implications for splicing regulation

Background: Alternatively spliced exons play an important role in the diversification of gene function in most metazoans and are highly regulated by conserved motifs in exons and introns. Two contradicting properties have been associated to evolutionary conserved alternative exons: higher sequence conservation and higher rate of non-synonymous substitutions, relative to constitutive exons. In order to clarify this issue, we have performed an analysis of the evolution of alternative and constitutive exons, using a large set of protein coding exons conserved between human and mouse and taking into account the conservation of the transcript exonic structure. Further, we have also defined a measure of the variation of the arrangement of exonic splicing enhancers (ESE-conservation score) to study the evolution of splicing regulatory sequences. We have used this measure to correlate the changes in the arrangement of ESEs with the divergence of exon and intron sequences. Results: We find evidence for a relation between the lack of conservation of the exonic structure and the weakening of the sequence evolutionary constraints in alternative and constitutive exons. Exons in transcripts with non-conserved exonic structures have higher synonymous (dS) and non-synonymous (dN) substitution rates than exons in conserved structures. Moreover, alternative exons in transcripts with non-conserved exonic structure are the least constrained in sequence evolution, and at high EST-inclusion levels they are found to be very similar to constitutive exons, whereas alternative exons in transcripts with conserved exonic structure have a dS significantly lower than average at all EST-inclusion levels. We also find higher conservation in the arrangement of ESEs in constitutive exons compared to alternative ones. Additionally, the sequence conservation at flanking introns remains constant for constitutive exons at all ESE-conservation values, but increases for alternative exons at high ESE-conservation values. Conclusion: We conclude that most of the differences in dN observed between alternative and constitutive exons can be explained by the conservation of the transcript exonic structure. Low dS values are more characteristic of alternative exons with conserved exonic structure, but not of those with non-conserved exonic structure. Additionally, constitutive exons are characterized by a higher conservation in the arrangement of ESEs, and alternative exons with an ESE-conservation similar to that of constitutive exons are characterized by a conservation of the flanking intron sequences higher than average, indicating the presence of more intronic regulatory signals.

Communication, Coordination, and Efficiency in Evolutionary One-population Models

We analyze the role of commitment in pre-play communication for ensuring efficient evolutionarily stable outcomes in coordination games. All players are a priori identical as they are drawn from the same population. In games where efficient outcomes can be reached by players coordinating on the same action we find commitment to be necessary to enforce efficiency. In games where efficienct outcomes only result from play of different actions, communication without commitment is most effective although efficiency can no longer be guaranteed. Only when there are many messages then inefficient outcomes are negligible as their basins of attraction become very small.

On the Structural Difference between the Evolutionary Approach of Young and that of Kandori, Mailath, and Rob

We provide robust examples of symmetric two-player coordination games in normal form that reveal that equilibrium selection by the evolutionary model of Young (1993) is essentially different from equilibrium selection by the evolutionary model of Kandori, Mailath and Rob (1993).

Implementation, elimination of weakly dominated strategies and evolutionary dynamics

This paper is concerned with the realism of mechanisms that implementsocial choice functions in the traditional sense. Will agents actually playthe equilibrium assumed by the analysis? As an example, we study theconvergence and stability properties of Sj\"ostr\"om's (1994) mechanism, onthe assumption that boundedly rational players find their way to equilibriumusing monotonic learning dynamics and also with fictitious play. Thismechanism implements most social choice functions in economic environmentsusing as a solution concept the iterated elimination of weakly dominatedstrategies (only one round of deletion of weakly dominated strategies isneeded). There are, however, many sets of Nash equilibria whose payoffs maybe very different from those desired by the social choice function. Withmonotonic dynamics we show that many equilibria in all the sets ofequilibria we describe are the limit points of trajectories that havecompletely mixed initial conditions. The initial conditions that lead tothese equilibria need not be very close to the limiting point. Furthermore,even if the dynamics converge to the ``right'' set of equilibria, it stillcan converge to quite a poor outcome in welfare terms. With fictitious play,if the agents have completely mixed prior beliefs, beliefs and play convergeto the outcome the planner wants to implement.

Communication, coordination and efficiency in evolutionary one-population models

We analyze the role of commitment in pre-play communication for ensuringefficient evolutionarily stable outcomes in coordination games. All players are a priori identical as they are drawn from the same population. In games where efficient outcomes can be reached by players coordinating on the same action we find commitment to be necessary to enforce efficiency. In games where efficienct outcomes only result from play of different actions, communication without commitment is most effective although efficiency can no longer be guaranteed. Only when there are many messages then inefficient outcomes are negligible as their basins of attraction become very small.