Populations and Evolution
See recent articles
- [1] arXiv:2407.19343 [pdf, other]
-
Title: A consistent least-squares criterion for calibrating edge lengths in phylogenetic networksSubjects: Populations and Evolution (q-bio.PE)
In phylogenetic networks, it is desirable to estimate edge lengths in substitutions per site or calendar time. Yet, there is a lack of scalable methods that provide such estimates. Here we consider the problem of obtaining edge length estimates from genetic distances, in the presence of rate variation across genes and lineages, when the network topology is known. We propose a novel criterion based on least-squares that is both consistent and computationally tractable. The crux of our approach is to decompose the genetic distances into two parts, one of which is invariant across displayed trees of the network. The scaled genetic distances are then fitted to the invariant part, while the average scaled genetic distances are fitted to the non-invariant part. We show that this criterion is consistent provided that there exists a tree path between some pair of tips in the network, and that edge lengths in the network are identifiable from average distances. We also provide a constrained variant of this criterion assuming a molecular clock, which can be used to obtain relative edge lengths in calendar time.
- [2] arXiv:2407.19454 [pdf, other]
-
Title: The $B_2$ index of galled treesSubjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO); Probability (math.PR)
In recent years, there has been an effort to extend the classical notion of phylogenetic balance, originally defined in the context of trees, to networks. One of the most natural ways to do this is with the so-called $B_2$ index. In this paper, we study the $B_2$ index for a prominent class of phylogenetic networks: galled trees. We show that the $B_2$ index of a uniform leaf-labeled galled tree converges in distribution as the network becomes large. We characterize the corresponding limiting distribution, and show that its expected value is 2.707911858984... This is the first time that a balance index has been studied to this level of detail for a random phylogenetic network.
One specificity of this work is that we use two different and independent approaches, each with its advantages: analytic combinatorics, and local limits. The analytic combinatorics approach is more direct, as it relies on standard tools; but it involves slightly more complex calculations. Because it has not previously been used to study such questions, the local limit approach requires developing an extensive framework beforehand; however, this framework is interesting in itself and can be used to tackle other similar problems. - [3] arXiv:2407.19634 [pdf, other]
-
Title: The evolution of cooperation with Q-learning: the impact of information perceptionComments: 12pages, 13figures, comments are appreciatedSubjects: Populations and Evolution (q-bio.PE); Statistical Mechanics (cond-mat.stat-mech); Adaptation and Self-Organizing Systems (nlin.AO)
The inherent huge complexities in human beings show a remarkable diversity in response to complex surroundings, enabling us to tackle problems from different perspectives. In the realm of cooperation studies, however, existing work assumes that individuals get access to the same kind of information to make their decisions, in contrast to the facts that individuals often perceive differently. Here, within the reinforcement learning framework, we investigate the impact of information perception on the evolution of cooperation in a 2-person scenario when playing the prisoner's dilemma game. We demonstrate that distinctly different evolution processes are observed in three information perception scenarios, revealing that the structure of information significantly affects the emergence of cooperation. Notably, the asymmetric information scenario exhibits a rich dynamical process, including the cooperation emergence, breakdown, and reconstruction, akin to psychological changes in humans. Our findings indicate that the information structure is vital to the emergence of cooperation, shedding new light on establishing mutually stable cooperative relationships and understanding human behavioral complexities in general.
- [4] arXiv:2407.19851 [pdf, other]
-
Title: Evolution of cooperation in the public goods game with Q-learningComments: 16 pages, 12 figures, comments are appreciatedSubjects: Populations and Evolution (q-bio.PE); Statistical Mechanics (cond-mat.stat-mech); Adaptation and Self-Organizing Systems (nlin.AO)
Recent paradigm shifts from imitation learning to reinforcement learning (RL) is shown to be productive in understanding human behaviors. In the RL paradigm, individuals search for optimal strategies through interaction with the environment to make decisions. This implies that gathering, processing, and utilizing information from their surroundings are crucial. However, existing studies typically study pairwise games such as the prisoners' dilemma and employ a self-regarding setup, where individuals play against one opponent based solely on their own strategies, neglecting the environmental information. In this work, we investigate the evolution of cooperation with the multiplayer game -- the public goods game using the Q-learning algorithm by leveraging the environmental information. Specifically, the decision-making of players is based upon the cooperation information in their neighborhood. Our results show that cooperation is more likely to emerge compared to the case of imitation learning by using Fermi rule. Of particular interest is the observation of an anomalous non-monotonic dependence which is revealed when voluntary participation is further introduced. The analysis of the Q-table explains the mechanisms behind the cooperation evolution. Our findings indicate the fundamental role of environment information in the RL paradigm to understand the evolution of cooperation, and human behaviors in general.
New submissions for Tuesday, 30 July 2024 (showing 4 of 4 entries )
- [5] arXiv:2407.19054 (cross-list from stat.ML) [pdf, other]
-
Title: Flusion: Integrating multiple data sources for accurate influenza predictionsSubjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Populations and Evolution (q-bio.PE); Applications (stat.AP)
Over the last ten years, the US Centers for Disease Control and Prevention (CDC) has organized an annual influenza forecasting challenge with the motivation that accurate probabilistic forecasts could improve situational awareness and yield more effective public health actions. Starting with the 2021/22 influenza season, the forecasting targets for this challenge have been based on hospital admissions reported in the CDC's National Healthcare Safety Network (NHSN) surveillance system. Reporting of influenza hospital admissions through NHSN began within the last few years, and as such only a limited amount of historical data are available for this signal. To produce forecasts in the presence of limited data for the target surveillance system, we augmented these data with two signals that have a longer historical record: 1) ILI+, which estimates the proportion of outpatient doctor visits where the patient has influenza; and 2) rates of laboratory-confirmed influenza hospitalizations at a selected set of healthcare facilities. Our model, Flusion, is an ensemble that combines gradient boosting quantile regression models with a Bayesian autoregressive model. The gradient boosting models were trained on all three data signals, while the autoregressive model was trained on only the target signal; all models were trained jointly on data for multiple locations. Flusion was the top-performing model in the CDC's influenza prediction challenge for the 2023/24 season. In this article we investigate the factors contributing to Flusion's success, and we find that its strong performance was primarily driven by the use of a gradient boosting model that was trained jointly on data from multiple surveillance signals and locations. These results indicate the value of sharing information across locations and surveillance signals, especially when doing so adds to the pool of available training data.
Cross submissions for Tuesday, 30 July 2024 (showing 1 of 1 entries )
- [6] arXiv:2301.02623 (replaced) [pdf, other]
-
Title: Does Gaia Play Dice? : Simple Models of non-Darwinian SelectionSubjects: Populations and Evolution (q-bio.PE)
In this paper we introduce some simple models, based on rolling dice, to explore mechanisms proposed to explain planetary habitability. The idea is to study these selection mechanisms in an analytically tractable setting, isolating their consequences from other details which can confound or obscure their effect in more realistic models. We find that while the observable of interest, the face value shown on the die, `improves' over time in all models, for two of the more popular ideas, Selection by Survival and Sequential Selection, this is down to sampling effects. A modified version of Sequential Selection, Sequential Selection with Memory, implies a statistical tendency for systems to improve over time. We discuss the implications of this and its relationship to the ideas of the `Inhabitance Paradox' and the `Gaian bottleneck'.
- [7] arXiv:2402.07663 (replaced) [pdf, other]
-
Title: Cost optimisation of individual-based institutional reward incentives for promoting cooperation in finite populationsSubjects: Populations and Evolution (q-bio.PE)
In this paper, we study the problem of cost optimisation of individual-based institutional incentives (reward, punishment, and hybrid) for guaranteeing a certain minimal level of cooperative behaviour in a well-mixed, finite population. In this scheme, the individuals in the population interact via cooperation dilemmas (Donation Game or Public Goods Game) in which institutional reward is carried out only if cooperation is not abundant enough (i.e., the number of cooperators is below a threshold $1\leq t\leq N-1$, where $N$ is the population size); and similarly, institutional punishment is carried out only when defection is too abundant. We study analytically the cases $t=1$ for the reward incentive under the small mutation limit assumption and two different initial states, showing that the cost function is always non-decreasing. We derive the neutral drift and strong selection limits when the intensity of selection tends to zero and infinity, respectively. We numerically investigate the problem for other values of $t$ and for population dynamics with arbitrary mutation rates.