Compression in cultural evolution: Homogeneity and structure in the emergence and evolution of a large-scale online collaborative art project

Cultural evolutionary theory provides a framework for explaining change in population-level distributions. A consistent finding in the literature is that multiple transmission episodes shape a distribution of cultural traits to become more compressible, i.e., a set of derived traits are more compressed than their ancestral forms. Importantly, this amplification of compressible patterns can become manifest in two ways, either via the homogenisation of variation or through the organisation of variation into structured and specialised patterns. Using a novel, large-scale dataset from Reddit Place, an online collaborative art project, we investigate the emergence and evolution of compressible patterns on a 1000x1000 pixel canvas. Here, all Reddit users could select a coloured pixel, place it on the canvas, and then wait for a fixed period before placing another pixel. By analysing all 16.5 million pixel placements by over 1 million individuals, we found that compression follows a quadratic trajectory through time. From a non-structured state, where individual artworks exist relatively independently from one another, Place gradually transitions to a structured state where pixel placements form specialised, interdependent patterns.

[1]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[2]  S. Kirby,et al.  Contextual predictability shapes signal autonomy , 2018, Cognition.

[3]  D. Nettle,et al.  Cultural transmission and the evolution of human behaviour: a general approach based on the Price equation , 2014, Journal of evolutionary biology.

[4]  Adilson E. Motter,et al.  Niche as a Determinant of Word Fate in Online Groups , 2010, PloS one.

[5]  A. Mesoudi.  Pursuing Darwin’s curious parallel: Prospects for a science of cultural evolution , 2017, Proceedings of the National Academy of Sciences.

[6]  G. Hardin.  The competitive exclusion principle. , 1960, Science.

[7]  Simon Kirby,et al.  Cultural Selection for Learnability: Three hypotheses underlying the view that language adapts to be learnable. , 2005 .

[8]  S. Kirby,et al.  Iterated learning and the evolution of language , 2014, Current Opinion in Neurobiology.

[9]  Thomas L. Griffiths,et al.  The evolution of frequency distributions: Relating regularization to inductive biases through iterated learning , 2009, Cognition.

[10]  James R. Hurford,et al.  Linguistic Evolution Through Language Acquisition: Expression/induction models of language evolution: dimensions and issues , 2002 .

[11]  Charles Kemp,et al.  Kinship Categories Across Languages Reflect General Communicative Principles , 2012, Science.

[12]  Simon Kirby,et al.  Function, Selection, and Innateness: The Emergence of Language Universals , 1999 .

[13]  Hector Zenil,et al.  A Decomposition Method for Global Evaluation of Shannon Entropy and Local Estimations of Algorithmic Complexity , 2016, Entropy.

[14]  S. Kirby.  Culture and biology in the origins of linguistic structure , 2017, Psychonomic bulletin & review.

[15]  Andrea Baronchelli,et al.  The emergence of consensus: a primer , 2017, Royal Society Open Science.

[16]  P. Richerson,et al.  Not by Genes Alone , 2004 .

[17]  T. Griffiths.  Manifesto for a new (computational) cognitive revolution , 2015, Cognition.

[18]  Simon Kirby,et al.  Simplicity and Specificity in Language: Domain-General Biases Have Domain-Specific Effects , 2016, Front. Psychol..

[19]  S. Kirby,et al.  Cultural evolution: implications for understanding the human language faculty and its evolution , 2008, Philosophical Transactions of the Royal Society B: Biological Sciences.

[20]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[21]  J. Henrich,et al.  Five Misunderstandings About Cultural Evolution , 2008, Human nature.

[22]  Thomas L. Griffiths,et al.  Language Evolution by Iterated Learning With Bayesian Agents , 2007, Cogn. Sci..

[23]  Vanessa Ferdinand.  Inductive evolution : cognition, culture, and regularity in language , 2015 .

[24]  Joshua M. Epstein,et al.  Agent-based computational models and generative social science , 1999, Complex..

[25]  Simon Kirby,et al.  Cumulative cultural evolution in the laboratory: An experimental approach to the origins of structure in human language , 2008, Proceedings of the National Academy of Sciences.

[26]  Loai M. Dabbour,et al.  Geometric proportions: The underlying structure of design process for Islamic geometric patterns , 2012 .

[27]  J. Henrich.  Demography and Cultural Evolution: How Adaptive Cultural Processes Can Produce Maladaptive Losses—The Tasmanian Case , 2004, American Antiquity.

[28]  Simon Kirby,et al.  Cultural Evolution Across Domains: Language, Technology and Art , 2016, CogSci.

[29]  Karen L. Adams,et al.  Gang Graffiti as a Discourse Genre , 1997 .

[30]  N. Chater,et al.  Simplicity: a unifying principle in cognitive science? , 2003, Trends in Cognitive Sciences.

[31]  Keith Jones,et al.  Not by genes alone , 2006 .

[32]  R. Lenski,et al.  Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli , 2008 .

[33]  Darlington Pj.  Competition, competitive repulsion, and coexistence. , 1972 .

[34]  Maryia Fedzechkina,et al.  Social biases modulate the loss of redundant forms in the cultural evolution of language , 2018, Cognition.

[35]  S. Kirby,et al.  Cultural evolution of systematically structured behaviour in a non-human primate , 2014, Proceedings of the Royal Society B: Biological Sciences.

[36]  Michael Sullivan.  The meeting of Eastern and Western art , 1973 .

[37]  Marten Scheffer,et al.  Self-organized similarity, the evolutionary emergence of groups of similar species. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[38]  Sense and Nonsense: Evolutionary Perspectives on Human Behaviour Kevin N. Laland Gillian R. Brown , 2011, Animal Behaviour.

[39]  Simon Kirby,et al.  Culture: Copying, Compression, and Conventionality , 2014, Cogn. Sci..

[40]  A. Whiten,et al.  The multiple roles of cultural transmission experiments in understanding human cultural evolution , 2008, Philosophical Transactions of the Royal Society B: Biological Sciences.

[41]  S. Kirby,et al.  Compression and communication in the cultural evolution of linguistic structure , 2015, Cognition.

[42]  Laura Fortunato,et al.  Inferring individual-level processes from population-level patterns in cultural evolution , 2017, bioRxiv.

[43]  P. Richerson,et al.  Culture and the Evolutionary Process , 1988 .

[44]  Adam Powell,et al.  Late Pleistocene Demography and the Appearance of Modern Human Behavior , 2009, Science.

[45]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

[46]  Olivier Morin,et al.  Detecting wholesale copying in cultural evolution , 2018, Evolution and Human Behavior.

[47]  Simon Kirby,et al.  Musical evolution in the lab exhibits rhythmic universals , 2016, Nature Human Behaviour.

[48]  S. Kirby,et al.  Cultural selection for learnability: Three principles underlying the view that language adapts to be learnable , 2006 .

[49]  C. Lumsden.  Culture and the Evolutionary Process, Robert Boyd, Peter J. Richerson. University of Chicago Press, Chicago & London (1985), viii, +301. Price $29.95 , 1986 .