Abstract
Innovation is a key ingredient for the evolution of several systems, including social and biological ones. Focused investigations and lateral thinking may lead to innovation, as well as serendipity and other random discovery processes. Some individuals are talented at proposing innovation (say innovators), while others at deeply exploring proposed novelties, at getting further insights on a theory, or at developing products, services, and so on (say developers). This separation in terms of innovators and developers raises an issue of paramount importance: under which conditions a system is able to maintain innovators? According to a simple model, this work investigates the evolutionary dynamics that characterize the emergence of innovation. In particular, we consider a population of innovators and developers, in which agents form small groups whose composition is crucial for their payoff. The latter depends on the heterogeneity of the formed groups, on the amount of innovators they include, and on an award-factor that represents the policy of the system for promoting innovation. Under the hypothesis that a “mobility” effect may support the emergence of innovation, we compare the equilibria reached by our population in different cases. Results confirm the beneficial role of “mobility”, and the emergence of further interesting phenomena.
Similar content being viewed by others
Introduction
Innovation1 appears to be an ubiquitary concept, which applies to a variety of contexts, including economy, physics, sociology, ethology, biology, and linguistics2,3,4,5,6,7,8,9,10,11,12,13,14,15. A typical setting able to support innovation requires a component, e.g., a research group, whose specific goal is to produce a breakthrough —which in turn is a precondition to find out new technologies, services, and even forms of art16. As such, the capability of producing innovation becomes also an indicator of the wellness of a society17,18,19. On the other hand, in its pure form, innovation is in fact an unexpected outcome, most likely due to random guessing, lateral thinking or serendipity. The most prominent examples of this kind of mechanism can be found in science, where innovation is fundamental for promoting groundbreaking intuitions20. In this context innovation is motivated by the goal of dealing with unsolved problems and sometimes carries out, as side-effect, the emergence of new research fields. A relevant and recent example is constituted by the modern and vibrant field of complex networks21,22,23,24, which is deeply affecting several scientific sectors (just to cite few among many: social networks25, epidemiology26, genomics27, neuroscience28, 29, and financial systems30). Regardless from the underlying context, the ability of identifying objective measures for innovation is a primary issue. A relevant discipline for this purpose is scientometrics, which is concerned with studying, measuring and analysing science, technology and innovation. Narrowing to scientific publications, scientometrics is the reference discipline for measuring their impact on the corresponding research field. A further concern with scientometrics is studying the emergence and the evolution of scientific collaborations31,32,33,34. It is worth pointing out that innovation is not specifically tied to human activities, as “by design” all biological systems are able to support it. In biology, innovation pertains to it from both structural and behavioral perspectives. In the former case, one may observe (or infer) the emergence of new gene sequences in living organisms able to improve their fitness. In the latter case, specific studies concerning animal behavior pointed out that also animals are able to come up with innovative solutions11. Remarkably, also evolutionary computation (in particular, genetic algorithms35), strongly emphasizes the role of innovation versus development (in the jargon used in that research community: exploration versus exploitation36) while evolving bit strings according to an oversimplification of the general principles that hold for the evolution of biological systems.
In the light of these observations, we deem that the emergence of innovation can be viewed as an evolutionary process where several actors are involved (see ref. 37). In particular, some actors propose new ideas, while others develop these ideas turning them into practical technologies, services, and so on. As a matter of fact, the actual characteristics of an individual typically lay in the middle between innovators and developers. However, to better investigate the coexistence between these characters, we assume that an individual can be either innovator or developer. Besides, a similar view has also been proposed in the field of mathematics by Dyson38, who divided mathematicians in two groups: birds and frogs. According to his picture, the former fly high in the air and survey broad vistas of mathematics out to the far horizons, and become aware about the connections between different fields, whereas the latter –from their position– are able to appreciate with more detail the flowers that grow nearby, i.e. they have a more granular and fine views of mathematical concepts and theories. This work is aimed at investigating the tight relationship that holds between innovators and developers, studying the underlying process using the Evolutionary Game Theory framework39,40,41,42,43,44,45,46,47,48,49,50,51,52 (EGT hereinafter). To this end a specific game, named “Innovation Game”, has been set up for shading light on the equilibria reached by a population composed of innovators and developers. Before to proceed, showing results of our investigations, we deem interesting to mention some previous attempts in describing the emergence of innovation, even if from a different point of view, that were based on EGT, i.e. refs 53,54,55.
Results
The first issue that has been tackled was about the underlying context within which interactions between innovators and developers are supposed to occur. In fact, despite the availability of many tools that have been devised in support of collaborative work, apparently the most effective collaborations among humans still occurs on a local basis. As a consequence, our population splits into small groups of fixed size, though preserving the possibility of rendering pseudo-random groups. In so doing, we admit the possibility of ensuring mobility among agents, depending on the adopted grouping strategy. In either case, the density of innovators in a group (ρ i , hereinafter) constitutes a parameter of the system. We then concentrated on how to model the presence of innovators and developers in a group. Let us briefly summarize the concerns about innovators and developers. As for innovators, although their presence is mandatory to get new insights, we had to consider the fact that they often represent a risk —for they may be not successful at all over long periods of time. To account for both aspects, we introduced an award factor, aimed at accounting for the benefit for including innovators in a group, together with a penalty, aimed at accounting for the cost of unsuccessful insights (or no insights at all) over time. As for developers, their modeling did not require any specific care, as they typically tend to be effective from the very beginning of any activity they are involved in (e.g., a research project), and tend to establish tight relationships with their neighbors and with the hosting structure as well. Then, we had to model the way innovative thinking can propagate over the given population. To better understand the underlying issues, let us consider the relevant and well-known case concerning scientific publications. In this case, the whole process starts with publishing the results concerning a novel insight, or an improvement over an existing idea, in a scientific journal. Depending on the degree of “penetrance” of the published paper, it may undergo citations and the underlying idea or technology may be further improved by other people. Hence, at least in principle, one can evaluate publications in accordance with the amount of citations. It is worth to clarify that receiving a citation (i.e. a mention and/or further attention) does not imply that an idea is more important than another. It just means that a community, according to its guidelines and rules, decides to follow and investigate specific ideas rather than others (let us recall, for instance, that both Einstein’s General Relativity and the Higgs’s boson required a lot of time before being accepted and recognized as real breakthroughs). Notwithstanding the peculiarities related to the time required for a novel insight to be accepted and disseminated within the scientific community, in either case the number of novelties appears to be tightly related with the amount of innovators. Figure 1 shows the number of novelties as function of the density of innovators in a population composed also by developers. A threshold (say Th) has been adopted to deal with the problem of discriminating between proposals perceived as interesting (beyond their actual relevance) and proposals that are not. For instance, in the scientific community, this threshold may represent the minimum number of citations required to claim that a manuscript has been able to improve the state of the art. Going back to our attempt to model the innovation game, it should be now clearer why the density of innovators ρ i becomes a crucial parameter of the model. In this scenario, one may wonder whether increasing the mobility among agents increases the density of innovators (while keeping fixed the amount of available resources) in a system where each agent can change its behavior according to a gained payoff, i.e. being driven by a rational mindset. This question is also motivated by qualitative observations of the real world. For instance, many researchers like to spend part of their time visiting external labs, and in general workers often change companies also for improving their experience and skills. In addition, also biology suggests that mobility can be helpful for new solutions, as marriages between individuals without any degree of kinship reduce the probability to transmit diseases to their offspring. Eventually, as reported below, results confirmed our hypothesis, also suggesting that the emergence of innovation depends on the amount of resources assigned to it.
Summarizing, the proposed innovation game occurs within a population of agents organized in groups of size G. Here, the payoff of each agent depends on the following factors: the heterogeneity of the formed groups, the number of innovators I in these groups, and an award factor aw. The latter is a numerical parameter that represents the efforts made by a system for promoting innovation. Hence, the payoff can be defined as follows:
where the M magnetization factor56 has been introduced for measuring the group heterogeneity. With D number of developers in a group, we can write:
Assigning a spin equal to +1 to innovators and a spin equal to −1 to developers, the value of M falls in the range[0, 1]. The population evolves according to the following dynamics: at each time step, one agent (say x) is randomly selected, together with one of its neighbors (say y). Moreover, x and y receive a payoff (say π x and π y , respectively) according to the definition given in eq. (1). Then, the agent y imitates the strategy of the agent x (see also ref. 57) with a probability that depends on the difference between their payoffs, the greater π x − π y , the greater the probability that y imitates x. Notably, this probability is computed by the following Fermi-like function:
where s x and s y denote the strategy adopted by agent x and y, respectively, whereas K represents noise (set to 0.5, see ref. 39 for further details). Eq. (1) is actually embedding two different parts, i.e. aw · (1 − M/2) and −I/G. The former allows to promote heterogeneous groups, as the magnetization M goes to 0 when the amount of innovators approaches that of developers in the same group. The latter represents the additional fee (i.e. the cost) due to the presence of innovators. From a statistical physics point of view56, 58, the dynamics of the population can be assimilated to that of a spin system (e.g. see ref. 59), so that at high temperature one expects a disordered (paramagnetic) phase, while at low temperatures (i.e. lower than the critical one T c ) one expects an ordered (ferromagnetic) phase.
Notably, in our population, the paramagnetic phase corresponds to the presence of both kinds of agents, whereas the ferromagnetic one corresponds to the presence of only one species. Thus, at low temperatures, considering a payoff due only to the left-hand part of eq. (1) and a mixed population with a density of innovators equal to 0.5 at t = 0, the expected equilibrium corresponds to an ordered phase in which both species can prevail with equal probability. Conversely, due to the presence of the right-hand part of eq. (1), the expected equilibrium at low temperatures corresponds to a population composed of developers only (i.e., such that I = 0). Then, at high temperatures, the expected equilibrium is a phase where both species coexist. In our view, the award factor can be mapped to the temperature of a spin system. In doing so, for different values of aw, we can draw the resulting agent combinations in a group with G = 5 individuals —see Fig. 2. Remarkably, the right part of eq. (1) plays the role of “field generator”. Indeed, for low values of aw, there is only one possible ordered equilibrium, as observed in a spin system at low temperatures in presence of an external field. A more complete view is shown in plot c of Fig. 2, which reports a scheme aw versus configuration, where three different phases, denoted as (1), (2), and (3), are identified. Clearly, here it is worth to clarify that both (1) and (2) correspond to a paramagnetic phase (as shown on the right-hand side of the schema, which illustrates a pictorial representation of the free energy56). In particular, phase (1) can be achieved only for high values of aw, when the effect of the ‘field generator’ becomes too small for affecting the system, i.e. the imitation process. Notably, as shown in plots a and b of Fig. 2, increasing aw the payoff becomes a symmetric function around the value I = 2.5. This value represents the case with an equal amount of innovators and developers. Then, according to a preliminary overview driven by statistical physics, we aim to characterize the phase transition occurring in our population on varying its temperature, i.e. the award factor. Now, results can be related to the scenario represented in Fig. 3, which points out the expected number of novelties (e.g., original ideas) over time according to the given amount of resources.
To investigate the dynamics of the proposed model and its equilibria, we performed numerical simulations. To this end, we considered two different configurations: a well-mixed population and a population arranged on a square lattice with periodic boundary conditions. Considering a number of agents N = 104, the side of the square lattice is L = 100. In addition, setting G = 5, each agent in the lattice belongs to 5 different groups, therefore also for the well-mixed case we consider this scenario. Now, it is important to emphasize that comparing the dynamics of the model in the two described configurations has two main motivations. First, we can evaluate if the “network-reciprocity” effect60 supports innovation, as it does for the cooperation in dilemma games (e.g., ref. 40). Second, the well-mixed case allows to represent a sort of “mobility” effect, so that we can evaluate its influence in the dynamics of the population, which can be helpful to shade light on the hypothesis that mobility is able to support innovation. Figure 3 shows the density of innovators ρ i , at equilibrium (or after 108 time steps), in function of aw. As expected, for high values of aw, both configurations show that the density of innovators slowly tends to 0.5. Instead, for low values of aw we find a critical threshold aw c . Remarkably, in the well-mixed case, aw c is smaller than in the lattice topology, indicating that with poor resources, innovators survive only when some kind of mobility is introduced in the system. Then, as reported in Fig. 4, we studied the variance of ρ i , confirming the relevance of the critical values observed in Fig. 3.
With the aim to characterize, at least qualitatively, the nature of the transition occurring in our population tuning the value of aw, we studied the system magnetization —see Fig. 5. Notably, the latter is an order parameter56, whose relation with the temperature T (represented by aw in the proposed model), is well known in statistical physics –although often difficult to quantify. A glance to the system magnetization suggests that the observed phase transition can be classified as of first-order.
In particular, with aw approaching aw c , innovators are able to survive and quickly reach a density similar to that of developers. As final note, let us point out that the group size G is a further parameter that might deserve attention while defining the payoff (i.e. ref. 1). Indeed, as reported in previous works51, 61, 62, the group size may strongly affect the dynamics of the population when playing evolutionary games. Here, the probability to form heterogeneous groups increases as the size of G increases. As a consequence, the critical value of aw should reduce while increasing G. To investigate this issue, we performed some preliminary experiments in the regular lattice. The corresponding results show that with G = 9 the critical value for aw reduces from 1.48 (achieved with G = 5) to 1.38. Notably, these outcomes are in full accordance with the previous aforementioned investigations, aimed at understanding the influence of the groups size in the dynamics of a population.
Discussion
This work studies the emergence of innovation under the framework of evolutionary game theory. In particular, by means of a model, inspired to the well-known Dyson’s38 classification of mathematicians (see also ref. 63), we analyze the dynamics of a population in terms of innovators and developers. In the proposed model innovators are expected to generate benefits, although they represent also a risk —as their work can sometimes be unsuccessful. In order to investigate all related issues, we defined a game where agents form small groups (see also refs 64,65,66,67). Their payoff depends on the heterogeneity of these groups (see ref. 68), on the amount of innovators, and on an award factor. Notably, heterogeneity supports the emergence of groups composed of both kinds of agents. The amount of innovators is controlled by an additional parameter, which basically accounts for the fact that they may be unsuccessful for long periods of time. Eventually, the award factor represents the policy of a system in favor of innovation. It is worth recalling that the award factor plays a role similar to that of the synergy factor used in the Public Goods Game for promoting cooperation41. After providing a brief overview of the proposed model inspired by statistical physics, mainly based on the structure of the payoff (eq. (1)), we performed many numerical simulations. In particular, two main configurations have been investigated: square lattice, with periodic boundary conditions, and well-mixed populations. Notably, the latter allows to represent a mobility effect, which is very important in several real contexts. Simulations showed that the “network reciprocity” effect60, useful for promoting cooperation in many dilemma games having a Nash equilibrium of defection, here reduces the amount of innovators. It is worth to highlight that, in the proposed model, agents can interact only when they belong to the same group, no matter whether they are directly connected or not in a lattice. On the other hand, topological interactions allow only to perform imitation processes, i.e. in a structured population one agent can imitate only its nearest-neighbors. Eventually, we found that the mobility effect plays a beneficial role for supporting innovation, in particular when poor resources (e.g., financial ones) are reserved for innovation. Going forward to real systems, we deem that our results may be a starting point to provide general interpretations of well known phenomena. In fact, the density of innovators could even be interpreted as the fraction of time allowed to people, working in a company or institution, to devise new projects and/or ideas. Notable examples in support of this interpretation are some online services provided by Google (e.g., Gmail69), which have been devised and designed by collaborators that were allowed to spend a fraction of their working time on new and independent projects. Finally, we studied the order-disorder phase transition occurring in our model, computing the critical thresholds of the award factor (i.e. aw c ). The latter allows to link the model to a simpler scenario that investigates whether a trade-off between innovators and developers in a society can be found (as shown in Fig. 1). It is worth highlighting that, from a game theory perspective, our model is not a dilemma game, like for instance the Prisoner’s Dilemma40, 45. In other words, here agents do not take decisions choosing between their own benefit and that of their community. Before concluding, let us to spend few words about a possible experimental validation of our model. It is well known that, in the era of Big Data70, 71, the access to real data may allow to verify the usefulness of theoretical models. Remarkably, while the latter allow to speculate about the nature of a phenomenon, often providing important insights, direct investigations, based on real data, typically allow to confirm (or confute) theories, and often open the way to new developments. In this work, we followed only a theoretical approach, based on qualitative observations of real scenarios. However, notwithstanding the fact that the model proposed in this work has not yet been validated with real-world data, let us briefly describe the kinds of dataset that might be suitable to this extent. In our view, a main experimental scenario would be the world of academia. In principle, every scientific paper that describes an original research represents an innovation. Hence, a dataset where research grants, and other forms of support, related to a group, to a department or to an university, could be very helpful to investigate the correlation between funding, publication of scientific articles and innovation. In this context, a more specific dataset, e.g., describing the amount of funding devised for exchange programs (as visiting professorship and/or studentship), would allow to evaluate if the proposed model can fit real-word data on mobility and its capability to promote innovation. Considering industry, real data related to the investments of companies on innovation, as well as in supporting employers to attend workshops and conferences, could be useful. Obviously, in this case, real exchange programs (as those that hold for academia) often cannot be implemented for a number of reasons. However, promoting the attendance to events like workshops might be considered, to some extent, as a kind of mobility. Here, the task would be to identify relations between the amount of financial resources reserved for mobility (as above described), by a company and the level of innovation of its products or services. The amount of time granted to collaborators for developing independent projects could be very useful as well. As for future work, we aim to analyze the proposed model by arranging agents on more complex topologies, e.g., scale-free networks.
Methods
Numerical simulations have been performed on a square lattice with periodic boundary conditions and in a non-structured population. So, all agents have a degree equal to 4, i.e. they have four nearest-neighbors. In both configurations, agents form 5 groups of size G = 5, and the population evolves according to the following dynamics:
-
1.
Define a population with N agents, with the same amount of Innovators and Developers (i.e. ρ i (0) = 0.5);
-
2.
Randomly select an agent, say x, and one of its neighbors, say y;
-
3.
According to the groups they belong, x and y receive a payoff, i.e. π x and π y , respectively;
-
4.
Agent y imitates the strategy of x according to the probability defined in eq. (3);
-
5.
Repeat from (2), until the population reaches an ordered phase or the maximum number of time steps T has been reached.
The ordered phase mentioned in step (5) indicates configurations in which agents follow the same strategy/behavior. The maximum number of time steps has been set to T = 108.
References
Johnson, S. Where Good Ideas Come From. The Natural History of Innovation. Riverhead Hardcover (2010).
Tria, F., Loreto, V., Servedio, V. D. P. & Strogatz, S. H. The dynamics of correlated novelties. Scientific Reports 4 (2014).
Nicole, R., Sollich, P. & Gallas, T. Stochastic evolution in populations of ideas. Scientific Reports 7, 40580, doi:10.1038/srep40580 (2017).
Weiss, C. H. et al. Adoption of a High-Impact Innovation in a Homogeneous Population. PRX 4, 041008 (2014).
Saracco, F., Di Clemente, R., Gabrielli, A. & Pietronero, L. From Innovation to Diversification: A Simple Competitive Model. PloS One 10(12), e0144564 (2015).
Loreto, V., Servedio, V. D. P., Strogatz, S. H. & Tria, F. Dynamics on expanding spaces: modeling the emergence of novelties. Creativity and Universality in Language, Springer 59–83 (2016).
Thurner, S., Klimek, P. & Hanel, R. Schumpeterian economic dynamics as a quantifiable model of evolution. New Journal of Physics 12, 075029 (2010).
Tether, B. S. Who co-operates for innovation, and why: An empirical analysis. Research Policy 31–6, 947–967 (2002).
Valente, T. W. Network Models of the Diffusion of Innovations. Quantitative Methods in Communication Hampton Press, Cresskill, N.J. (1995).
Rogers, E. M. Diffusion of Innovations. Free Press, New York (2003).
Reader, S. M. & Laland, K. N. Animal Innovation. (Oxford University Press: New York, 2003).
O’Brien, M. J. & Shennan, S. J. Innovation in Cultural Systems: Contributions from Evolutionary Anthropology. Vienna Series in Theoretical Biology MIT Press (2009).
Baronchelli, A., Felici, M., Loreto, V., Caglioti, E. & Steels, L. Sharp transition towards shared vocabularies in multi-agent systems. Journal of Statistical Mechanics: Theory and Experiment 2006, P06014 (2006).
Javarone, M. A. Competitive dynamics of lexical innovations in multi-layer networks. International Journal of Modern Physics C 25–10, 1450048 (2014).
Javarone, M. A. & Armano, G. Emergence of Acronyms in a Community of Language Users. EPJ-B 86–11, 474 (2013).
Tschmuck, P. Creativity and Innovation in the Music Industry. Springer, Vienna (2012).
Ziman, J. M. Technological Innovation as an Evolutionary Process Cambridge University Press (2000).
Sole’, R. V. et al. The evolutionary ecology of technological innovations. Complexity 18, 15–27 (2013).
Alexander, J. M., Skyrms, B. & Zabell, S. Inventing new signals. Dynamic Games and Applications 2, 129–145 (2012).
Sinatra, R., Wang, D., Deville, P., Song, C. & Barabasi, A. L. Quantifying the evolution of individual scientific impact. Science 6312, aaf5239 (2016).
Albert, R. & Barabasi, A. L. Statistical mechanics of complex networks. Review of modern physics 74, 47–97 (2002).
Newman, M. The structure and function of complex networks. SIAM Review 45–2, 167–256 (2003).
Caldarelli, G. Scale-free networks: complex webs in nature and technology. Oxford University Press (2007).
Estrada, E. The structure of complex networks: theory and applications. Oxford University Press (2012).
Leskovec, J., Huttenlocher, D. & Kleinberg, J. Predicting positive and negative links in online social networks. Proc. of the 19th Int. Conf. on World Wide Web 641–650 (2010).
Perra, N., Balcan, D., Gonçalves, B. & Vespigani, A. Towards a characterization of behavior-disease models. PloS One 6–8, e23084 (2011).
Pastor-Satorras, R., Smith, E. & Sole’, R. V. Evolving protein interaction networks through gene duplication. Journal of Theoretical Biology 222–2, 199–210 (2003).
Bullmore, E. & Sporns, O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Reviews Neuroscience 10–3, 186–198 (2009).
Marinazzo, D. et al. Information flow in networks and the law of diminishing marginal returns: evidence from modeling and human electroencephalographic recordings. PloS One 7–9, e45026 (2012).
Battiston, S. & Caldarelli, G. Systemic risk in financial networks. Journal of Financial Management, Markets and Institutions 1–2, 129–154 (2013).
Fister Jr, I., Fister, M. & Perc, M. Toward the discovery of citation cartels in citation networks. Frontiers in Physics 4–49 (2016).
Sun, Y. et al. Co-author Relationship Prediction in Heterogeneous Bibliographic Networks. IEEE, ASONAM 121–128 (2011).
McCarty, C., Jawitz, J. W., Hopkins, A. & Goldman, A. Predicting author h-index using characteristics of the co-author network. Scientometrics 96–2, 467–483 (2013).
Battiston, F., Iacovacci, J., Nicosia, V., Bianconi, G. & Latora, V. Emergence of multiplex communities in collaboration networks. PloS One 11–1, e0147451 (2016).
Goldberg, D. E. Genetic algorithms in search, optimization, and machine learning. Machine Learning 2 (1989).
Matej, Č., Liu, S. H. & Mernik, M. Exploration and exploitation in evolutionary algorithms: A survey. ACM Comput. Surv. 45–3, 35:1–35:33 (2013).
Valverde, S. Major transitions in information technology. Phil. Trans. R. Soc. B 371–1701, 20150450 (2016).
Dyson, F. Birds and Frogs. Notices of the AMS 56(2), 212–223 (2009).
Perc, M. & Grigolini, P. Collective behavior and evolutionary games - An introduction. Chaos, Solitons & Fractals 56, 1–5 (2013).
Perc, M. & Szolnoki, A. Social diversity and promotion of cooperation in the spatial prisoner’s dilemma. Physical Review E 77, 011904 (2008).
Szolnoki & Perc, M. Reward and cooperation in the spatial public goods game. EPL 92, 38003 (2010).
Nowak, M. A. & May, R. M. Evolutionary games and spatial chaos. Nature 359, 826–829 (1992).
Nowak, M. A. Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press (2006).
Julia, P. C., Gomez-Gardenes, J., Traulsen, A. & Moreno, Y. Evolutionary game dynamics in a growing structured population. New Journal of Physics 11, 083031 (2009).
Gracia-Lazaro, C. et al. Heterogeneous networks do not promote cooperation when humans play a Prisoner’s Dilemma. PNAS 109–32, 12922–12926 (2012).
Santos, F. C. & Pacheco, J. M. Scale-free networks provide a unifying framework for the emergence of cooperation. Physical Review Letters 95–9, 098104 (2005).
Santos, F. C., Mantos, M. D. & Pacheco, J. M. Social diversity promotes the emergence of cooperation in public goods games. Nature 454–7201, 213–216 (2008).
Szolnoki, A., Perc, M. & Szabo, G. Topology-independent impact of noise on cooperation in the spatial public goods game. Physical Review E 80, 056109 (2009).
Szolnoki, A., Vukov, J. & Szabo, G. Selection of noise in strategy adoption for spatial social dilemmas. Physical Review E 80–5, 056112 (2009).
Javarone, M. A. & Battiston, F. The Role of Noise in the Spatial Public Goods Game. Journal of Statistical Mechanics: Theory and Experiment 2016, P073404 (2016).
Perc, M., Gomez-Gardenes, J., Szolnoki, A., Floria, L. M. & Moreno, Y. Evolutionary dynamics of group interactions on structured populations: a review. J. R. Soc. Interface 10–80, 20120997 (2013).
Antonioni, A., Tomassini, M. & Buesser, P. Random diffusion and cooperation in continuous two-dimensional space. Journal of Theoretical Biology 344, 40–48 (2014).
Szolnoki, A., Xie, N.-G., Wang, C. & Perc, M. Imitating emotions instead of strategies in spatial games elevates social welfare. EPL 96–3, 38002 (2011).
Amaral, M. A., Wardil, L., Perc, M. & da Silva, J. K. L. Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas. Physical Review E 94, 032317 (2016).
Szabo, G., Szolnoki, A., Varga, M. & Hanusovszky, L. Ordering in spatial evolutionary games for pairwise collective strategy updates. Physical Review E 82, 026110 (2010).
Huang, K. Statistical Mechanics. Wiley 2nd Ed. (1987).
Vilone, D., Ramasco, J. J., Sanchez, A. & San Miguel, M. Social and strategic imitation: the way to consensus. Scientific Reports 2–686 (2012).
Barra, A. & Agliari, E. A statistical mechanics approach to Granovetter theory. Physica A 391–10, 3017–3026 (2012).
Agliari, E. et al. Emerging heterogeneities in Italian customs and comparison with nearby countries. PloS One 10–12, e0144643 (2015).
Nowak, M. A. Five rules for the evolution of cooperation. Science 314–5805, 1560–1563 (2006).
Szolnoki, A. & Perc, M. Group-size effects on the evolution of cooperation in the spatial public goods game. Physical Review E 84, 047102 (2011).
Wu, T., Fu, F. & Wang, L. Partner selections in public goods games with constant group size. Physical Review E 80, 026121 (2009).
Clauset, A., Larremore, D. B. & Sinatra, R. Data-driven predictions in the science of science. Science 355–6324, 477–480 (2017).
Szolnoki, A. & Chen, X. Cooperation driven by success-driven group formation. Physical Review E 94–4, 042311 (2016).
Galam, S. & Zucker, J. D. From individual choice to group decision-making. Physica A 287–3, 644–659 (2000).
Galam, S. & Moscovici, S. Towards a theory of collective phenomena: consensus and attitude changes in groups. European Journal of Social Psychology 21–1, 49–74 (1991).
Bessi, A. Personality traits and echo chambers on facebook. Computers in Human Behavior 65, 319–324 (2016).
Javarone, M. A. & Marinazzo, D. Evolutionary Dynamics of Group Formation. arXiv:1612.03834 (2016).
Gmail https://en.wikipedia.org/wiki/Gmail (2016).
Madden, S. From Databases to Big Data. IEEE Internet Computing 16–3, 4–6 (2012).
Perra, N. & Gonçalves, B. Social phenomena: From data analysis to models. Springer (2015).
Acknowledgements
The authors wish to thank Luciano Pietronero and Sergi Valverde for their priceless suggestions.
Author information
Authors and Affiliations
Contributions
G.A. and M.A.J. designed and performed the research, as well as wrote the paper.
Corresponding author
Ethics declarations
Competing Interests
The authors declare that they have no competing interests.
Additional information
Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Armano, G., Javarone, M.A. The Beneficial Role of Mobility for the Emergence of Innovation. Sci Rep 7, 1781 (2017). https://doi.org/10.1038/s41598-017-01955-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-017-01955-2
This article is cited by
-
Time delays shape the eco-evolutionary dynamics of cooperation
Scientific Reports (2023)
-
Interacting innovation processes
Scientific Reports (2023)
-
Twitter as an innovation process with damping effect
Scientific Reports (2021)
-
The evolution of knowledge within and across fields in modern physics
Scientific Reports (2020)
-
Direct reciprocity and model-predictive rationality explain network reciprocity over social ties
Scientific Reports (2019)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.