The Interacting Branching Process as a Simple Model of Innovation

Abstract

We describe innovation in terms of a generalized branching process. Each new invention pairs with any existing one to produce a number of offspring, which is Poisson distributed with mean p. Existing inventions die with probability p/τat each generation. In contrast to mean field results, no phase transition occurs; the chance for survival is finite for all p > 0. For τ= \infty, surviving processes exhibit a bottleneck before exploding super-exponentially - a growth consistent with a law of accelerating returns. This behavior persists for finite τ. We analyze, in detail, the asymptotic behavior as p \to 0.

4 pages, 4 figures

Cited by in corpus (6)

• Interacting discovery processes on complex networks
• Serendipity and strategy in rapid innovation
• Jigsaw percolation: What social networks can collaboratively solve a puzzle?
• Anomalous scaling in an age-dependent branching model
• The mathematical structure of innovation
• Competition and evolution in restricted space