Given a population with internal structures determining possible interactions between population members, what can be said about the spread of innovation? In genetics, this is a question of the spread of a favorable mutation within a genetically homogeneous population. In a model society, it is the question of rumors, beliefs, or innovation [1,2,3,4,5]. This paper sketches a simple iterative model of populations with structure represented in terms of edge weighted graphs. Use of such graphs has become a powerful tool in evolutionary dynamics [e.g. 6]. The model presented here employs a Markov process on a state space isomorphic to the vertex set of the N-hypercube. In analogy to genetics, spread of innovation is first modeled as a biased birth-death process in which the innovation provides a fitness r as compared to the fitness of 1 assigned to non-innovative individuals. Following on this, a probabilistic model is developed that, in the simplest cases, corresponds to an elementary probabilistic cellular automata. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Voorhees, B. (2012). Introducing innovation in a structured population. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7495 LNCS, pp. 254–262). Springer Verlag. https://doi.org/10.1007/978-3-642-33350-7_26
Mendeley helps you to discover research relevant for your work.