Structural Drift: The Population Dynamics of Sequential Learning

James P. Crutchfield and Sean Whalen

Complexity Sciences Center and Physics Department
Department of Computer Science
University of California at Davis
Davis, CA 95616

ABSTRACT: We introduce a theory of sequential causal inference in which learners in a chain estimate a structural model from their upstream “teacher” and then pass samples from the model to their downstream “student”. It extends the population dynamics of genetic drift, recasting Kimura's selectively neutral theory as a special case of a generalized drift process using structured populations with memory. We examine the diffusion and fixation properties of several drift processes and propose applications to learning, inference, and evolution. We also demonstrate how the organization of drift process space controls fidelity, facilitates innovations, and leads to information loss in sequential learning with and without memory.


J. P. Crutchfield and Sean Whalen, "Structural Drift: The Population Dynamics of Sequential Learning", PLoS Computational Biology 8:6 (2012) e1002510.
[pdf] (1.1 MB) [Journal]
Santa Fe Institute Working Paper 10-05-011.
arXiv:1005.2714 [q-bio.PE].