Collective phenomena and non-finite state computation in a human social system.

• Main Author: Simon DeDeo
• Format: Article
• Language: English
• Published: Public Library of Science (PLoS) 2013-01-01
• Series: PLoS ONE
• Online Access: http://europepmc.org/articles/PMC3794014?pdf=render

We investigate the computational structure of a paradigmatic example of distributed social interaction: that of the open-source Wikipedia community. We examine the statistical properties of its cooperative behavior, and perform model selection to determine whether this aspect of the system can be described by a finite-state process, or whether reference to an effectively unbounded resource allows for a more parsimonious description. We find strong evidence, in a majority of the most-edited pages, in favor of a collective-state model, where the probability of a "revert" action declines as the square root of the number of non-revert actions seen since the last revert. We provide evidence that the emergence of this social counter is driven by collective interaction effects, rather than properties of individual users.