Combining molecular evolution and environmental genomics to unravel adaptive processes of MHC class IIB diversity in European minnows (Phoxinus phoxinus)

Host-pathogen interactions are a major evolutionary force promoting local adaptation. Genes of the major histocompatibility complex (MHC) represent unique candidates to investigate evolutionary processes driving local adaptation to parasite communities. The present study aimed at identifying the relative roles of neutral and adaptive processes driving the evolution of MHC class IIB (MHCIIB) genes in natural populations of European minnows (Phoxinus phoxinus). To this end, we isolated and genotyped exon 2 of two MHCIIB gene duplicates (DAB1 and DAB3) and 1665 amplified fragment length polymorphism (AFLP) markers in nine populations, and characterized local bacterial communities by 16S rDNA barcoding using 454 amplicon sequencing. Both MHCIIB loci exhibited signs of historical balancing selection. Whereas genetic differentiation exceeded that of neutral markers at both loci, the populations' genetic diversities were positively correlated with local pathogen diversities only at DAB3. Overall, our results suggest pathogen-mediated local adaptation in European minnows at both MHCIIB loci. While at DAB1 selection appears to favor different alleles among populations, this is only partially the case in DAB3, which appears to be locally adapted to pathogen communities in terms of genetic diversity. These results provide new insights into the importance of host-pathogen interactions in driving local adaptation in the European minnow, and highlight that the importance of adaptive processes driving MHCIIB gene evolution may differ among duplicates within species, presumably as a consequence of alternative selective regimes or different genomic context.

Intellectual Property Rights and Crop-Improving R&D under Adaptive Destruction, June 2007

This paper studies how the strength of intellectual property rights (IPRs) affects investments in biological innovations when the value of an innovation is stochastically reduced to zero because of the evolution of pest resistance. We frame the problem as a research and development (R&D) investment game in a duopoly model of sequential innovation. We characterize the incentives to invest in R&D under two competing IPR regimes, which differ in their treatment of the follow-on innovations that become necessary because of pest adaptation. Depending on the magnitude of the R&D cost, ex ante firms might prefer an intellectual property regime with or without a “research exemption” provision. The study of the welfare function that also accounts for benefit spillovers to consumers—which is possible analytically under some parametric conditions, and numerically otherwise—shows that the ranking of the two IPR regimes depends critically on the extent of the R&D cost.

A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

Innate and adaptive effects of inflammasomes on T cell responses.

Inflammasomes are protein complexes that form in response to pathogen-derived or host-derived stress signals. Their activation leads to the production of inflammatory cytokines and promotes a pyrogenic cell death process. The massive release of inflammatory mediators that follows inflammasome activation is a key event in alarming innate immune cells. Growing evidence also highlights the role of inflammasome-dependent cytokines in shaping the adaptive immune response, as exemplified by the capacity of IL-1β to support Th17 responses, or by the finding that IL-18 evokes antigen-independent IFN-γ secretion by memory CD8(+) T cells. A deeper understanding of these mechanisms and on how to manipulate this powerful inflammatory system therefore represents an important step forward in the development of improved vaccine strategies.

Mutualism with sea anemones triggered the adaptive radiation of clownfishes.

ABSTRACT: BACKGROUND: Adaptive radiation is the process by which a single ancestral species diversifies into many descendants adapted to exploit a wide range of habitats. The appearance of ecological opportunities, or the colonisation or adaptation to novel ecological resources, has been documented to promote adaptive radiation in many classic examples. Mutualistic interactions allow species to access resources untapped by competitors, but evidence shows that the effect of mutualism on species diversification can greatly vary among mutualistic systems. Here, we test whether the development of obligate mutualism with sea anemones allowed the clownfishes to radiate adaptively across the Indian and western Pacific oceans reef habitats. RESULTS: We show that clownfishes morphological characters are linked with ecological niches associated with the sea anemones. This pattern is consistent with the ecological speciation hypothesis. Furthermore, the clownfishes show an increase in the rate of species diversification as well as rate of morphological evolution compared to their closest relatives without anemone mutualistic associations. CONCLUSIONS: The effect of mutualism on species diversification has only been studied in a limited number of groups. We present a case of adaptive radiation where mutualistic interaction is the likely key innovation, providing new insights into the mechanisms involved in the buildup of biodiversity. Due to a lack of barriers to dispersal, ecological speciation is rare in marine environments. Particular life-history characteristics of clownfishes likely reinforced reproductive isolation between populations, allowing rapid species diversification.

Adaptive learning in models with lagged variables

In this work I study the stability of the dynamics generated by adaptivelearning processes in intertemporal economies with lagged variables. Iprove that determinacy of the steady state is a necessary condition for the convergence of the learning dynamics and I show that the reciprocal is not true characterizing the economies where convergence holds. In the case of existence of cycles I show that there is not, in general, a relationship between determinacy and convergence of the learning process to the cycle. I also analyze the expectational stability of these equilibria.

An experimental study of adaptive behavior in an oligopolistic market game

We consider an oligopolistic market game, in which the players are competing firm in the same market of a homogeneous consumption good. The consumer side is represented by a fixed demand function. The firms decide how much to produce of a perishable consumption good, and they decide upon a number of information signals to be sent into the population in order to attract customers. Due to the minimal information provided, the players do not have a well--specified model of their environment. Our main objective is to characterize the adaptive behavior of the players in such a situation.

A simple adaptive procedure leading to correlated equilibrium

We propose a simple adaptive procedure for playing a game. In thisprocedure, players depart from their current play with probabilities thatare proportional to measures of regret for not having used other strategies(these measures are updated every period). It is shown that our adaptiveprocedure guaranties that with probability one, the sample distributionsof play converge to the set of correlated equilibria of the game. Tocompute these regret measures, a player needs to know his payoff functionand the history of play. We also offer a variation where every playerknows only his own realized payoff history (but not his payoff function).

On certain greedoid polyhedra, partially indexable scheduling problems and extended restless bandit allocation indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid(whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then theproblem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

Peroxisome proliferator-activated receptor alpha mediates the adaptive response to fasting.

Prolonged deprivation of food induces dramatic changes in mammalian metabolism, including the release of large amounts of fatty acids from the adipose tissue, followed by their oxidation in the liver. The nuclear receptor known as peroxisome proliferator-activated receptor alpha (PPARalpha) was found to play a role in regulating mitochondrial and peroxisomal fatty acid oxidation, suggesting that PPARalpha may be involved in the transcriptional response to fasting. To investigate this possibility, PPARalpha-null mice were subjected to a high fat diet or to fasting, and their responses were compared with those of wild-type mice. PPARalpha-null mice chronically fed a high fat diet showed a massive accumulation of lipid in their livers. A similar phenotype was noted in PPARalpha-null mice fasted for 24 hours, who also displayed severe hypoglycemia, hypoketonemia, hypothermia, and elevated plasma free fatty acid levels, indicating a dramatic inhibition of fatty acid uptake and oxidation. It is shown that to accommodate the increased requirement for hepatic fatty acid oxidation, PPARalpha mRNA is induced during fasting in wild-type mice. The data indicate that PPARalpha plays a pivotal role in the management of energy stores during fasting. By modulating gene expression, PPARalpha stimulates hepatic fatty acid oxidation to supply substrates that can be metabolized by other tissues.

Restless bandits, partial conservation laws and indexability

We show that if performance measures in a stochastic scheduling problem satisfy a set of so-called partial conservation laws (PCL), which extend previously studied generalized conservation laws (GCL), then the problem is solved optimally by a priority-index policy for an appropriate range of linear performance objectives, where the optimal indices are computed by a one-pass adaptive-greedy algorithm, based on Klimov's. We further apply this framework to investigate the indexability property of restless bandits introduced by Whittle, obtaining the following results: (1) we identify a class of restless bandits (PCL-indexable) which are indexable; membership in this class is tested through a single run of the adaptive-greedy algorithm, which also computes the Whittle indices when the test is positive; this provides a tractable sufficient condition for indexability; (2) we further indentify the class of GCL-indexable bandits, which includes classical bandits, having the property that they are indexable under any linear reward objective. The analysis is based on the so-called achievable region method, as the results follow fromnew linear programming formulations for the problems investigated.

On the efficiency and sensitivity of a pyramidal classification algorithm

In this paper we propose a Pyramidal Classification Algorithm,which together with an appropriate aggregation index producesan indexed pseudo-hierarchy (in the strict sense) withoutinversions nor crossings. The computer implementation of thealgorithm makes it possible to carry out some simulation testsby Monte Carlo methods in order to study the efficiency andsensitivity of the pyramidal methods of the Maximum, Minimumand UPGMA. The results shown in this paper may help to choosebetween the three classification methods proposed, in order toobtain the classification that best fits the original structureof the population, provided we have an a priori informationconcerning this structure.