Showing 1–8 of 8 results for author: Fryer, D

Entropic Equilibria Selection of Stationary Extrema in Finite Populations

Authors: Marc Harper, Dashiell Fryer

Abstract: We propose the entropy of random Markov trajectories originating and terminating at a state as a measure of the stability of a state of a Markov process. These entropies can be computed in terms of the entropy rates and stationary distributions of Markov processes. We apply this definition of stability to local maxima and minima of the stationary distribution of the Moran process with mutation and… ▽ More We propose the entropy of random Markov trajectories originating and terminating at a state as a measure of the stability of a state of a Markov process. These entropies can be computed in terms of the entropy rates and stationary distributions of Markov processes. We apply this definition of stability to local maxima and minima of the stationary distribution of the Moran process with mutation and show that variations in population size, mutation rate, and strength of selection all affect the stability of the stationary extrema. △ Less

Submitted 7 May, 2015; originally announced May 2015.

Journal ref: Entropy 2018, 20(9), 631

Stationary Stability for Evolutionary Dynamics in Finite Populations

Authors: Marc Harper, Dashiell Fryer

Abstract: We demonstrate a vast expansion of the theory of evolutionary stability to finite populations with mutation, connecting the theory of the stationary distribution of the Moran process with the Lyapunov theory of evolutionary stability. We define the notion of stationary stability for the Moran process with mutation and generalizations, as well as a generalized notion of evolutionary stability that… ▽ More We demonstrate a vast expansion of the theory of evolutionary stability to finite populations with mutation, connecting the theory of the stationary distribution of the Moran process with the Lyapunov theory of evolutionary stability. We define the notion of stationary stability for the Moran process with mutation and generalizations, as well as a generalized notion of evolutionary stability that includes mutation called an incentive stable state (ISS) candidate. For sufficiently large populations, extrema of the stationary distribution are ISS candidates and we give a family of Lyapunov quantities that are locally minimized at the stationary extrema and at ISS candidates. In various examples, including for the Moran and Wright-Fisher processes, we show that the local maxima of the stationary distribution capture the traditionally-defined evolutionarily stable states. The classical stability theory of the replicator dynamic is recovered in the large population limit. Finally we include descriptions of possible extensions to populations of variable size and populations evolving on graphs. △ Less

Submitted 16 February, 2015; v1 submitted 4 November, 2013; originally announced November 2013.

Comments: Corrected a few typos

Journal ref: Entropy (2016)

Incentive Processes in Finite Populations

Authors: Marc Harper, Dashiell Fryer

Abstract: We define the incentive process, a natural generalization of the Moran process incorporating evolutionary updating mechanisms corresponding to well-known evolutionary dynamics, such as the logit, projection, and best-reply dynamics. Fixation probabilities and internal stable states are given for a variety of incentives, including new closed-forms, as well as results relating fixation probabilities… ▽ More We define the incentive process, a natural generalization of the Moran process incorporating evolutionary updating mechanisms corresponding to well-known evolutionary dynamics, such as the logit, projection, and best-reply dynamics. Fixation probabilities and internal stable states are given for a variety of incentives, including new closed-forms, as well as results relating fixation probabilities for members of two one-parameter families of incentive processes. We show that the behaviors of the incentive process can deviate significantly from the analogous properties of deterministic evolutionary dynamics in some ways but are similar in others. For example, while the fixation probabilities change, their ratio remains constant. △ Less

Submitted 2 December, 2013; v1 submitted 10 June, 2013; originally announced June 2013.

Comments: Corrected typos, added additional headings, other minor edits

Mean Evolutionary Dynamics for Stochastically Switching Environments

Authors: Marc Harper, Dashiell Fryer, Andrew Vlasic

Abstract: Populations of replicating entities frequently experience sudden or cyclical changes in environment. We explore the implications of this phenomenon via a environmental switching parameter in several common evolutionary dynamics models including the replicator dynamic for linear symmetric and asymmetric landscapes, the Moran process, and incentive dynamics. We give a simple relationship between the… ▽ More Populations of replicating entities frequently experience sudden or cyclical changes in environment. We explore the implications of this phenomenon via a environmental switching parameter in several common evolutionary dynamics models including the replicator dynamic for linear symmetric and asymmetric landscapes, the Moran process, and incentive dynamics. We give a simple relationship between the probability of environmental switching, the relative fitness gain, and the effect on long term behavior in terms of fixation probabilities and long term outcomes for deterministic dynamics. We also discuss cases where the dynamic changes, for instance a population evolving under a replicator dynamic switching to a best-reply dynamic and vice-versa, giving Lyapunov stability results. △ Less

Submitted 10 June, 2013; originally announced June 2013.

Stability of Evolutionary Dynamics on Time Scales

Authors: Marc Harper, Dashiell E. A. Fryer

Abstract: We combine incentive, adaptive, and time-scale dynamics to study multipopulation dynamics on the simplex equipped with a large class of Riemmanian metrics, simultaneously generalizing and extending many dynamics commonly studied in dynamic game theory and evolutionary dynamics. Each population has its own geometry, method of adaptation (incentive), and time-scale (discrete, continuous, and others)… ▽ More We combine incentive, adaptive, and time-scale dynamics to study multipopulation dynamics on the simplex equipped with a large class of Riemmanian metrics, simultaneously generalizing and extending many dynamics commonly studied in dynamic game theory and evolutionary dynamics. Each population has its own geometry, method of adaptation (incentive), and time-scale (discrete, continuous, and others). Using an information-theoretic measure of distance we give a widely-applicable Lyapunov result for the dynamic. We include a wealth of examples leading up to and beyond the main results. △ Less

Submitted 18 March, 2013; v1 submitted 19 October, 2012; originally announced October 2012.

MSC Class: 91A22

Journal ref: Dyn Games Appl (2015)

The Uniform Distribution in Incentive Dynamics

Authors: Dashiell E. A. Fryer

Abstract: The uniform distribution is an important counterexample in game theory as many of the canonical game dynamics have been shown not to converge to the equilibrium in certain cases. In particular none of the canonical game dynamics converge to the uniform distribution in a form of rock-paper-scissors where the amount an agent can lose is more than the agent can win, despite this fact, it is the uniqu… ▽ More The uniform distribution is an important counterexample in game theory as many of the canonical game dynamics have been shown not to converge to the equilibrium in certain cases. In particular none of the canonical game dynamics converge to the uniform distribution in a form of rock-paper-scissors where the amount an agent can lose is more than the agent can win, despite this fact, it is the unique Nash equilibrium. I will show that certain incentive dynamics are asymptotically stable at the uniform distribution when it is an incentive equilibrium. △ Less

Submitted 29 June, 2012; originally announced July 2012.

The Kullback-Leibler Divergence as a Lyapunov Function for Incentive Based Game Dynamics

Authors: Dashiell E. A. Fryer

Abstract: It has been shown that the Kullback-Leibler divergence is a Lyapunov function for the replicator equations at evolutionary stable states, or ESS. In this paper we extend the result to a more general class of game dynamics. As a result, sufficient conditions can be given for the asymptotic stability of rest points for the entire class of incentive dynamics. The previous known results will be can be… ▽ More It has been shown that the Kullback-Leibler divergence is a Lyapunov function for the replicator equations at evolutionary stable states, or ESS. In this paper we extend the result to a more general class of game dynamics. As a result, sufficient conditions can be given for the asymptotic stability of rest points for the entire class of incentive dynamics. The previous known results will be can be shown as corollaries to the main theorem. △ Less

Submitted 21 August, 2014; v1 submitted 29 June, 2012; originally announced July 2012.

On the Existence of General Equilibrium in Finite Games and General Game Dynamics

Authors: Dashiell E. A. Fryer

Abstract: A notion of incentive for agents is introduced which leads to a very general notion of an equilibrium for a finite game. Sufficient conditions for the existence of these equilibria are given. Known existence theorems are shown to be corollaries to the main theorem of this paper. Furthermore, conditions for the existence of equilibria in certain symmetric regions for games are also given. From th… ▽ More A notion of incentive for agents is introduced which leads to a very general notion of an equilibrium for a finite game. Sufficient conditions for the existence of these equilibria are given. Known existence theorems are shown to be corollaries to the main theorem of this paper. Furthermore, conditions for the existence of equilibria in certain symmetric regions for games are also given. From the notion of general equilibrium, a general family of game dynamics are derived. This family incorporates all canonical examples of game dynamics. A proof is given for the full generality of this system. △ Less

Submitted 3 January, 2013; v1 submitted 11 January, 2012; originally announced January 2012.

Comments: 16 pages