-
Stochastic viability in an island model with partial dispersal : Approximation by a diffusion process in the limit of a large number of islands
Authors:
Dhaker Kroumi,
Sabin Lessard
Abstract:
In this paper, we study a finite population undergoing discrete, nonoverlap** generations, that is structured into $D$ demes, each containing $N$ individuals of two possible types, $A$ and $B$, whose viability coefficients, $s_A$ and $s_B$, respectively, vary randomly from one generation to the next. We assume that the means, variances and covariance of the viability coefficients are inversely p…
▽ More
In this paper, we study a finite population undergoing discrete, nonoverlap** generations, that is structured into $D$ demes, each containing $N$ individuals of two possible types, $A$ and $B$, whose viability coefficients, $s_A$ and $s_B$, respectively, vary randomly from one generation to the next. We assume that the means, variances and covariance of the viability coefficients are inversely proportional to the number of demes $D$, while higher-order moments are negligible in comparison to $1/D$. We use a discrete-time Markov chain with two time scales to model the evolutionary process, and we demonstrate that as the number of demes $D$ approaches infinity, the accelerated Markov chain converges to a diffusion process for any deme size $N\geq 2$. This diffusion process allows us to evaluate the fixation probability of type $A$ following its introduction as a single mutant in a population that was fixed for type $B$. We explore the impact of increasing the variability in the viability coefficients on this fixation probability. At least when $N$ is large enough, it is shown that increasing this variability for type $B$ or decreasing it for type $A$ leads to an increase in the fixation probability of a single $A$. The effect of the population-scaled variances, $σ^2_A$ and $σ^2_B$, can even cancel the effects of the population-scaled means, $μ_A$ and $μ_B$. We also show that the fixation probability of a single $A$ increases as the deme-scaled migration rate increases. Moreover, this probability is higher for type $A$ than for type $B$ if the population-scaled geometric mean is higher for type $A$ than for type $B$, which means that $μ_A-σ_A^2/2>μ_B-σ_B^2/2$.
△ Less
Submitted 31 October, 2023;
originally announced November 2023.
-
Evolutionary game with stochastic payoffs in a finite island model
Authors:
Dhaker Kroumi,
Sabin Lessard
Abstract:
In this paper, we consider a two-player two-strategy game with random payoffs in a population subdivided into $d$ demes, each containing $N$ individuals at the beginning of any given generation and experiencing local extinction and recolonization with some fixed probability $m$ after reproduction and selection among offspring. Within each deme, offspring engage in random pairwise interactions, and…
▽ More
In this paper, we consider a two-player two-strategy game with random payoffs in a population subdivided into $d$ demes, each containing $N$ individuals at the beginning of any given generation and experiencing local extinction and recolonization with some fixed probability $m$ after reproduction and selection among offspring. Within each deme, offspring engage in random pairwise interactions, and the payoffs are assumed to have means and variances proportional to the inverse of the population size. By verifying the conditions given in Ethier and Nagylaki (1980) to approximate Markov chains with two time scales, we establish that the discrete-time evolutionary dynamics with $Nd$ generations as unit of time converges to a continuous-time diffusion as $d\rightarrow\infty$. The infinitesimal mean and variance of this diffusion are expressed in terms of the population-scaled means and variances of the payoffs besides identity-by-descent measures between offspring in the same deme in a neutral population. We show that the probability for a strategy to fix in the population starting from an initial frequency $(Nd)^{-1}$ generally increases as the payoffs to that strategy exhibit less variability or the payoffs to the other strategy more variability. As a result, differences in variability can make this fixation probability for cooperation larger than the corresponding one for defection. As the deme-scaled extinction rate $ν=mN$ decreases for $N$ large enough and $m$ small enough, creating a higher level of identity among offspring within demes, the differences between the population-scaled variances of the payoffs for interacting offspring of different types increases this effect to a greater extent than the differences for interacting offspring of the same type.
△ Less
Submitted 31 October, 2023;
originally announced November 2023.
-
Noise-induced stochastic Nash equilibrium
Authors:
Cong Li,
Tianjiao Feng,
Xiudeng Zheng,
Sabin Lessard,
Yi Tao
Abstract:
In order to better understand the impact of environmental stochastic fluctuations on the evolution of animal behavior, we introduce the concept of a stochastic Nash equilibrium (SNE) that extends the classical concept of a Nash equilibrium (NE). Based on a stochastic stability analysis of a linear evolutionary game with temporally varying payoffs, we address the question of the existence of a SNE,…
▽ More
In order to better understand the impact of environmental stochastic fluctuations on the evolution of animal behavior, we introduce the concept of a stochastic Nash equilibrium (SNE) that extends the classical concept of a Nash equilibrium (NE). Based on a stochastic stability analysis of a linear evolutionary game with temporally varying payoffs, we address the question of the existence of a SNE, either weak when the geometric mean payoff against it is the same for all other strategies or strong when it is strictly smaller for all other strategies, and its relationship with a stochastically evolutionarily stable (SES) strategy. While a strong SNE is always SES, this is not necessarily the case for a weak SNE. We give conditions for a completely mixed weak SNE not to be SES and to coexist with at least two strong SNE. More importantly, we show that a pair of two completely mixed strong SNE can emerge as the noise level increases. This not only indicates that a noise-induced SNE may possess some properties that a NE cannot possess, such as being completely mixed and strong, but also illustrates the complexity of evolutionary game dynamics in a stochastic environment.
△ Less
Submitted 25 October, 2023;
originally announced October 2023.
-
Average abundancy of cooperation in multi-player games with random payoffs
Authors:
Dhaker Kroumi,
Sabin Lessard
Abstract:
We consider interactions between players in groups of size $d\geq2$ with payoffs that not only depend on the strategies used in the group but also fluctuate at random over time. An individual can adopt either cooperation or defection as strategy and the population is updated from one-time step to the next by a birth-death event according to a Moran model. Assuming recurrent symmetric mutation and…
▽ More
We consider interactions between players in groups of size $d\geq2$ with payoffs that not only depend on the strategies used in the group but also fluctuate at random over time. An individual can adopt either cooperation or defection as strategy and the population is updated from one-time step to the next by a birth-death event according to a Moran model. Assuming recurrent symmetric mutation and payoffs with expected values, variances, and covariances of the same small order, we derive a first-order approximation of the average abundance of cooperation in the selection-mutation equilibrium. We show that increasing the variance of any payoff for defection or decreasing the variance of any payoff for cooperation increases the average abundance of cooperation. As for the effect of the covariance between any payoff for cooperation and any payoff for defection, we show that it depends on the number of cooperators in the group associated with these payoffs. We study in particular the public goods game, the stag hunt game, and the snowdrift game, all social dilemmas based on random benefit $b$ and cost $c$ for cooperation. We show that a decrease in the scaled variance of $b$ or $c$, or an increase in their scaled covariance, makes it easier for weak selection to favor the abundance of cooperation in the stag hunt game and the snowdrift game. The same conclusion holds for the public goods game except that the covariance of $b$ has no effect on the average abundance of $C$. On the other hand, increasing the scaled mutation rate or the group size can enhance or lessen the condition for weak selection to favor the abundance of $C$.
△ Less
Submitted 24 February, 2022;
originally announced February 2022.
-
A Bio-Inspired Tensegrity Manipulator with Multi-DOF, Structurally Compliant Joints
Authors:
Steven Lessard,
Dennis Castro,
William Asper,
Shaurya Deep Chopra,
Leya Breanna Baltaxe-Admony,
Mircea Teodorescu,
Vytas SunSpiral,
Adrian Agogino
Abstract:
Most traditional robotic mechanisms feature inelastic joints that are unable to robustly handle large deformations and off-axis moments. As a result, the applied loads are transferred rigidly throughout the entire structure. The disadvantage of this approach is that the exerted leverage is magnified at each subsequent joint possibly damaging the mechanism. In this paper, we present two lightweight…
▽ More
Most traditional robotic mechanisms feature inelastic joints that are unable to robustly handle large deformations and off-axis moments. As a result, the applied loads are transferred rigidly throughout the entire structure. The disadvantage of this approach is that the exerted leverage is magnified at each subsequent joint possibly damaging the mechanism. In this paper, we present two lightweight, elastic, bio-inspired tensegrity robotics arms which mitigate this danger while improving their mechanism's functionality. Our solutions feature modular tensegrity structures that function similarly to the human elbow and the human shoulder when connected. Like their biological counterparts, the proposed robotic joints are flexible and comply with unanticipated forces. Both proposed structures have multiple passive degrees of freedom and four active degrees of freedom (two from the shoulder and two from the elbow). The structural advantages demonstrated by the joints in these manipulators illustrate a solution to the fundamental issue of elegantly handling off-axis compliance.
△ Less
Submitted 1 September, 2016; v1 submitted 28 April, 2016;
originally announced April 2016.
-
A coalescent dual process for a Wright-Fisher diffusion with recombination and its application to haplotype partitioning
Authors:
Robert C. Griffiths,
Paul A. Jenkins,
Sabin Lessard
Abstract:
Duality plays an important role in population genetics. It can relate results from forwards-in-time models of allele frequency evolution with those of backwards-in-time genealogical models; a well known example is the duality between the Wright-Fisher diffusion for genetic drift and its genealogical counterpart, the coalescent. There have been a number of articles extending this relationship to in…
▽ More
Duality plays an important role in population genetics. It can relate results from forwards-in-time models of allele frequency evolution with those of backwards-in-time genealogical models; a well known example is the duality between the Wright-Fisher diffusion for genetic drift and its genealogical counterpart, the coalescent. There have been a number of articles extending this relationship to include other evolutionary processes such as mutation and selection, but little has been explored for models also incorporating crossover recombination. Here, we derive from first principles a new genealogical process which is dual to a Wright-Fisher diffusion model of drift, mutation, and recombination. Our approach is based on expressing a putative duality relationship between two models via their infinitesimal generators, and then seeking an appropriate test function to ensure the validity of the duality equation. This approach is quite general, and we use it to find dualities for several important variants, including both a discrete L-locus model of a gene and a continuous model in which mutation and recombination events are scattered along the gene according to continuous distributions. As an application of our results, we derive a series expansion for the transition function of the diffusion. Finally, we study in further detail the case in which mutation is absent. Then the dual process describes the dispersal of ancestral genetic material across the ancestors of a sample. The stationary distribution of this process is of particular interest; we show how duality relates this distribution to haplotype fixation probabilities. We develop an efficient method for computing such probabilities in multilocus models.
△ Less
Submitted 8 August, 2019; v1 submitted 14 April, 2016;
originally announced April 2016.
-
A light-weight, multi-axis compliant tensegrity joint
Authors:
Steven Lessard,
Jonathan Bruce,
Erik Jung,
Mircea Teodorescu,
Vytas SunSpiral,
Adrian Agogino
Abstract:
In this paper, we present a light-weight, multi- axis compliant tenegrity joint that is biologically inspired by the human elbow. This tensegrity elbow actuates by shortening and lengthening cable in a method inspired by muscular actuation in a person. Unlike many series elastic actuators, this joint is structurally compliant not just along each axis of rotation, but along other axes as well. Comp…
▽ More
In this paper, we present a light-weight, multi- axis compliant tenegrity joint that is biologically inspired by the human elbow. This tensegrity elbow actuates by shortening and lengthening cable in a method inspired by muscular actuation in a person. Unlike many series elastic actuators, this joint is structurally compliant not just along each axis of rotation, but along other axes as well. Compliant robotic joints are indispensable in unpredictable environments, including ones where the robot must interface with a person. The joint also addresses the need for functional redundancy and flexibility, traits which are required for many applications that investigate the use of biologically accurate robotic models.
△ Less
Submitted 26 October, 2015;
originally announced October 2015.
-
Extreme faint flux imaging with an EMCCD
Authors:
Olivier Daigle,
Claude Carignan,
Jean-Luc Gach,
Christian Guillaume,
Simon Lessard,
Charles-Anthony Fortin,
Sébastien Blais-Ouellette
Abstract:
An EMCCD camera, designed from the ground up for extreme faint flux imaging, is presented. CCCP, the CCD Controller for Counting Photons, has been integrated with a CCD97 EMCCD from e2v technologies into a scientific camera at the Laboratoire d'Astrophysique Expérimentale (LAE), Université de Montréal. This new camera achieves sub-electron read-out noise and very low Clock Induced Charge (CIC) l…
▽ More
An EMCCD camera, designed from the ground up for extreme faint flux imaging, is presented. CCCP, the CCD Controller for Counting Photons, has been integrated with a CCD97 EMCCD from e2v technologies into a scientific camera at the Laboratoire d'Astrophysique Expérimentale (LAE), Université de Montréal. This new camera achieves sub-electron read-out noise and very low Clock Induced Charge (CIC) levels, which are mandatory for extreme faint flux imaging. Data gathered with the camera suggests that through enhanced manufacturing processes, which would avoid traps from being created, and with the help of the clock shapes producible with CCCP, the CIC generated during the vertical transfer could be virtually suppressed. The camera has been characterized in laboratory and used on the Observatoire du Mont Mégantic 1.6-m telescope. The performance of the camera is discussed and experimental data with the first scientific data are presented.
△ Less
Submitted 23 November, 2009;
originally announced November 2009.
-
Extreme faint flux imaging with an EMCCD
Authors:
Olivier Daigle,
Claude Carignan,
Jean-Luc Gach,
Christian Guillaume,
Simon Lessard,
Charles-Anthony Fortin,
Sebastien Blais-Ouellette
Abstract:
An EMCCD camera, designed from the ground up for extreme faint flux imaging, is presented. CCCP, the CCD Controller for Counting Photons, has been integrated with a CCD97 EMCCD from e2v technologies into a scientific camera at the Laboratoire d'Astrophysique Experimentale (LAE), Universite de Montreal. This new camera achieves sub-electron read-out noise and very low Clock Induced Charge (CIC) l…
▽ More
An EMCCD camera, designed from the ground up for extreme faint flux imaging, is presented. CCCP, the CCD Controller for Counting Photons, has been integrated with a CCD97 EMCCD from e2v technologies into a scientific camera at the Laboratoire d'Astrophysique Experimentale (LAE), Universite de Montreal. This new camera achieves sub-electron read-out noise and very low Clock Induced Charge (CIC) levels, which are mandatory for extreme faint flux imaging. It has been characterized in laboratory and used on the Observatoire du Mont Megantic 1.6-m telescope. The performance of the camera is discussed and experimental data with the first scientific data are presented.
△ Less
Submitted 5 August, 2009;
originally announced August 2009.
-
CCCP: A CCD Controller for Counting Photons
Authors:
Olivier Daigle,
Jean-Luc Gach,
Christian Guillaume,
Simon Lessard,
Claude Carignan,
Sebastien Blais-Ouellette
Abstract:
CCCP, a CCD Controller for Counting Photons, is presented. This new controller uses a totally new clocking architecture and allows to drive the CCD in a novel way. Its design is optimized for the driving of EMCCDs at up to 20MHz of pixel rate and fast vertical transfer. Using this controller, the dominant source of noise of EMCCDs at low flux level and high frame rate, the Clock Induced Charges,…
▽ More
CCCP, a CCD Controller for Counting Photons, is presented. This new controller uses a totally new clocking architecture and allows to drive the CCD in a novel way. Its design is optimized for the driving of EMCCDs at up to 20MHz of pixel rate and fast vertical transfer. Using this controller, the dominant source of noise of EMCCDs at low flux level and high frame rate, the Clock Induced Charges, were reduced to 0.001 - 0.0018 electron/pixel/frame (depending of the electron multiplying gain), making efficient photon counting possible. CCCP will be deployed in 2009 on the ESO NTT through the 3D-NTT1 project and on the SOAR through the BTFI project.
△ Less
Submitted 2 July, 2008;
originally announced July 2008.