On forward induction and evolutionary and strategic stability

We analyze which normal form solution concepts capture the notion offorward induction, as defined by van Damme (JET, 1989) in the classof generic two player normal form games preceded by an outsideoption. We find that none of the known strategic stability concepts(including Mertens stable sets and hyperstable sets) captures this form of forward induction. On the other hand, we show that the evolutionary concept of EES set (Swinkels, JET, 1992) is always consistent with forward induction.

Evolutionary rates of Jurassic ammonites in relation to sea-level fluctuations

An analysis is presented of the diversity and faunal turnover of Jurassic ammonites related to transgressive /regressive events. The data set contained 400 genera and 1548 species belonging to 67 ammonite zones covering the entire Jurassic System. These data were used in the construction of faunal turnover curves and ammonite diversities, that correlate with sea-level fluctuation curves. Twenty-four events of ammonite faunal turnover are analyzed throughout the Jurassic. The most important took place at the Sinemurian-Carixian boundary, latest Carixian-Middle Domerian, Domerian-Toarcian boundary, latest Middle Toarcian-Late Toarcian, Toarcian-Aalenian boundary, latest Aalenian-earliest Bajocian, latest Early Bajocian-earliest Late Bojocian, Early Bathonian-Middle Bathonian boundary, latest Middle Bathonian-earliest Late Bathonian, latest Bathonian-Early Callovian, earliest Early Oxfordian-Middle Oxfordian, earliest Late Oxfordian-latest Oxfordian, latest Early Kimmeridgian, Late Kimmeridgian, middle Early Tithonian and Early Tithonian-Late Tithonian boundary. More than 75 percent of these turnovers correlate with regressive-transgressive cycles in the Exxon, and /or Hallam's sea-level curves. Inmost cases the extinction events coincide with regressive intervals, whereas origination and radiation events are related to transgressive cycles. The turnovers frequently coincide with major or minor discontinuities in the Subbetic basin (Betic Cordillera).

A simple randomized algorithm for consistent sequential prediction of ergodic time series

We present a simple randomized procedure for the prediction of a binary sequence. The algorithm uses ideas from recent developments of the theory of the prediction of individual sequences. We show that if thesequence is a realization of a stationary and ergodic random process then the average number of mistakes converges, almost surely, to that of the optimum, given by the Bayes predictor.

Reinitialization of evolutionary clocks during sublethal environmental stress in some invertebrates

This paper describes the influence of high environmental stress on evolutionary trends in some selected Mesozoic ammonite lineages and some protists. During extinction periods, many ammonoids are affected by drastic simplifications of their shell geometry, ornamentation and suture line. We observe that relatively tightly coiled ammonites can give rise to highly evolute forms or uncoiled heteromorphs with simple ornamentation and almost ceratitic suture line-a phenomenon called "proteromorphosis". Such simplifications often correspond to a reappearance of ancestral geometries (primitive ornamentation, evolute coiling or uncoiling) which suggest that the evolutionary clock of these organisms can be reinitialized by extreme, sublethal, environmental stress such as giant volcanism (including its consequences on diverse pollutions and on climatic changes) and major regressive events. (c) 2006 Elsevier B.V. All rights reserved.

Solving a concrete sleepers production scheduling by genetic algorithms

PRECON S.A is a manufacturing company dedicated to produce prefabricatedconcrete parts to several industries as rail transportation andagricultural industries.Recently, PRECON signed a contract with RENFE,the Spanish Nnational Rail Transportation Company to manufacturepre-stressed concrete sleepers for siding of the new railways of the highspeed train AVE. The scheduling problem associated with the manufacturingprocess of the sleepers is very complex since it involves severalconstraints and objectives. The constraints are related with productioncapacity, the quantity of available moulds, satisfying demand and otheroperational constraints. The two main objectives are related withmaximizing the usage of the manufacturing resources and minimizing themoulds movements. We developed a deterministic crowding genetic algorithmfor this multiobjective problem. The algorithm has proved to be a powerfuland flexible tool to solve the large-scale instance of this complex realscheduling problem.

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 bythe evolutionary model of Young (1993) is essentially different from equilibrium selection by the evolutionary model of Kandori, Mailath and Rob (1993).

Evolutionary forces affect multigenomic arbuscular mycorhizal fungi : an experimental approach using Glomus intraradices

Abstract Arbuscular Mycorhizal Fungi (AMF) are important plant symbionts that can improve floristic diversity and ecosystem productivity. These important fungi are obligate biotrophs and form symbioses with roots of the majority of plant species, improving plant nutrient acquisition in exchange of photosynthates. AM fungi are successful both ecologically as they occupy a very large spectrum of environments as well as host range and evolutionarily, as this symbiosis is over 400 million years old. These fungi grow and reproduce clonally by hyphae and multinucleate spores. AMF are coenocytic and recent work has shown that they harbor genetically different nuclei and that AMF populations are genetically diverse. How AMF species diversity is maintained has been addressed theoretically and experimentally at the community level. Much less attention has been drawn to understand how genetic diversity is maintained within populations although closely related individuals are more likely to compete for the same resources and occupy similar niches. How infra-individual genetic diversity is shaped and maintained has received even less attention. In Chapter 2, we show that individuals from a field population may differ in their symbiotic efficiency under reduced phosphate availability: We show there is genetic variation in an AMF field population for fitness-related growth traits in response to different phosphate availability acid host species. Furthermore, AFLP fingerprints of the same individuals growing in contrasting environments diverged suggesting that the composition in nuclei of AMF is dynamical and affected by environmental factors. Thus environmental heterogeneity is likely to play an important role for the maintenance of genetic diversity at the population level. In Chapter 3 we show that single spores do not inherit necessarily the same genetic material. We have found genetic divergences using two different types of molecular marker, as well as phenotypic divergences among single spore lines. Our results stress the importance of considering these organisms as a multilevel hierarchical system and of better knowing their life cycle. They have important consequences for the understanding of AMF genetics, ecology and the development of commercial AMF inocculum. Résumé Les champignons endomycorhiziens arbusculaires (CEA) sont d'importants symbiontes pour les plantes, car ils augmentent la diversité et la productivité des écosystèmes. Ces importants symbiontes sont des biotrophes obligatoires et forment une symbiose avec la plupart des plantes terrestres. Ils améliorent l'acquisition de substances nutritives de leurs hôtes en échange de sucres obtenus par photosynthèse. Ces champignons ont un grand succès écologique, ils colonisent une grande rangée d'environnements ainsi que d'hôtes. Ils ont aussi un succès évolutif certain de part le fait que cette symbiose existe depuis plus de 400 millions d'années. Les CEA sont asexués et croissent clonalement en formant des hyphes et des spores multinuclées. Les CEA sont des coenocytes et des travaux de recherche récents ont montré qu'ils possèdent des noyaux génétiquement différents. D'autres travaux ont aussi révélé que les populations de CEA sont génétiquement diversifiées. Comment la diversité des CEA est maintenue a seulement été adressée par des études théoriques et expérimentalement au niveau des communautés. Très peu d'attention a été portée sur le maintien de la diversité génétique infra et inter populationnelle, or ce sont les individus les plus proches génétiquement qui vont entrer en compétition pour des ressources et niches similaires. La formation et le maintien de la diversité intra-individu des CEA a reçu très peu d'attention. Dans le chapitre 2, nous montrons que des individus CEA d'un même champ différent dans leur efficacité symbiotique lorsque la concentration en phosphoré est réduite. Nous montrons qu'il existe de la variance génétique dans une population de CEA provenant d'un même champ en réponse à différentes concentrations de phosphore, ainsi qu'en réponse à différentes espèces d'hôtes, et ceci pour des traits de croissance vraisemblablement liés au succès reproducteur. De plus grâce à des AFLP nous avons pu montrer que le génome de ces individus subissent des changements lorsqu'ils croissent dans des environnements contrastés. Ceci suggère que les noyaux génétiquement différents des CEA sont des entités dynamiques. Il est fort probable que l'hétérogénéité environnementale joue un rôle dans le maintien de la diversité génétique des populations de CEA. Dans le chapitre 3, nous montrons que toutes les spores d'un même mycélium parental de CEA ne reçoivent pas exactement le même contenu génétique. Nous avons mis en évidence des divergences entre des Lignées monosporales en utilisant deux types de marqueur moléculaires, ainsi que des différences phénotypiques. Nos résutats soulignent l'importance de considézer ces organismes comme dés systëmes hiérarchiques mufti-niveaux, ainsi que de mieux connaître leur cycle de vie. Nos résultats ont d'importantes conséquences pour la compréhension du système génétique des CEA, ainsi que de leur évolution, leur écológie, mais également des conséquences pour la production d' inoccultim commercial.

Evolutionary branching in deme-structured populations.

Adaptive dynamics shows that a continuous trait under frequency dependent selection may first converge to a singular point followed by spontaneous transition from a unimodal trait distribution into a bimodal one, which is called "evolutionary branching". Here, we study evolutionary branching in a deme-structured population by constructing a quantitative genetic model for the trait variance dynamics, which allows us to obtain an analytic condition for evolutionary branching. This is first shown to agree with previous conditions for branching expressed in terms of relatedness between interacting individuals within demes and obtained from mutant-resident systems. We then show this branching condition can be markedly simplified when the evolving trait affect fecundity and/or survival, as opposed to affecting population structure, which would occur in the case of the evolution of dispersal. As an application of our model, we evaluate the threshold migration rate below which evolutionary branching cannot occur in a pairwise interaction game. This agrees very well with the individual-based simulation results.

MSISpIC: A Probabilistic Scan Matching Algorithm Using a Mechanical Scanned Imaging Sonar

This paper compares two well known scan matching algorithms: the MbICP and the pIC. As a result of the study, it is proposed the MSISpIC, a probabilistic scan matching algorithm for the localization of an Autonomous Underwater Vehicle (AUV). The technique uses range scans gathered with a Mechanical Scanning Imaging Sonar (MSIS), and the robot displacement estimated through dead-reckoning with the help of a Doppler Velocity Log (DVL) and a Motion Reference Unit (MRU). The proposed method is an extension of the pIC algorithm. Its major contribution consists in: 1) using an EKF to estimate the local path traveled by the robot while grabbing the scan as well as its uncertainty and 2) proposing a method to group into a unique scan, with a convenient uncertainty model, all the data grabbed along the path described by the robot. The algorithm has been tested on an AUV guided along a 600m path within a marina environment with satisfactory results

An Efficient Nominal Unification Algorithm

Nominal Unification is an extension of first-order unification where terms can contain binders and unification is performed modulo α equivalence. Here we prove that the existence of nominal unifiers can be decided in quadratic time. First, we linearly-reduce nominal unification problems to a sequence of freshness and equalities between atoms, modulo a permutation, using ideas as Paterson and Wegman for first-order unification. Second, we prove that solvability of these reduced problems may be checked in quadràtic time. Finally, we point out how using ideas of Brown and Tarjan for unbalanced merging, we could solve these reduced problems more efficiently

An evolutionary model explaining the Neolithic transition from egalitarianism to leadership and despotism.

The Neolithic was marked by a transition from small and relatively egalitarian groups to much larger groups with increased stratification. But, the dynamics of this remain poorly understood. It is hard to see how despotism can arise without coercion, yet coercion could not easily have occurred in an egalitarian setting. Using a quantitative model of evolution in a patch-structured population, we demonstrate that the interaction between demographic and ecological factors can overcome this conundrum. We model the coevolution of individual preferences for hierarchy alongside the degree of despotism of leaders, and the dispersal preferences of followers. We show that voluntary leadership without coercion can evolve in small groups, when leaders help to solve coordination problems related to resource production. An example is coordinating construction of an irrigation system. Our model predicts that the transition to larger despotic groups will then occur when: (i) surplus resources lead to demographic expansion of groups, removing the viability of an acephalous niche in the same area and so locking individuals into hierarchy; (ii) high dispersal costs limit followers' ability to escape a despot. Empirical evidence suggests that these conditions were probably met, for the first time, during the subsistence intensification of the Neolithic.

Validation of a clinical algorithm to identify low-risk patients with pulmonary embolism.

Summary Background: We previously derived a clinical prognostic algorithm to identify patients with pulmonary embolism (PE) who are at low-risk of short-term mortality who could be safely discharged early or treated entirely in an outpatient setting. Objectives: To externally validate the clinical prognostic algorithm in an independent patient sample. Methods: We validated the algorithm in 983 consecutive patients prospectively diagnosed with PE at an emergency department of a university hospital. Patients with none of the algorithm's 10 prognostic variables (age >/= 70 years, cancer, heart failure, chronic lung disease, chronic renal disease, cerebrovascular disease, pulse >/= 110/min., systolic blood pressure < 100 mm Hg, oxygen saturation < 90%, and altered mental status) at baseline were defined as low-risk. We compared 30-day overall mortality among low-risk patients based on the algorithm between the validation and the original derivation sample. We also assessed the rate of PE-related and bleeding-related mortality among low-risk patients. Results: Overall, the algorithm classified 16.3% of patients with PE as low-risk. Mortality at 30 days was 1.9% among low-risk patients and did not differ between the validation and the original derivation sample. Among low-risk patients, only 0.6% died from definite or possible PE, and 0% died from bleeding. Conclusions: This study validates an easy-to-use, clinical prognostic algorithm for PE that accurately identifies patients with PE who are at low-risk of short-term mortality. Low-risk patients based on our algorithm are potential candidates for less costly outpatient treatment.

Evolutionary dynamics of coding and non-coding transcriptomes.

Gene expression changes may underlie much of phenotypic evolution. The development of high-throughput RNA sequencing protocols has opened the door to unprecedented large-scale and cross-species transcriptome comparisons by allowing accurate and sensitive assessments of transcript sequences and expression levels. Here, we review the initial wave of the new generation of comparative transcriptomic studies in mammals and vertebrate outgroup species in the context of earlier work. Together with various large-scale genomic and epigenomic data, these studies have unveiled commonalities and differences in the dynamics of gene expression evolution for various types of coding and non-coding genes across mammalian lineages, organs, developmental stages, chromosomes and sexes. They have also provided intriguing new clues to the regulatory basis and phenotypic implications of evolutionary gene expression changes.