Showing 1–50 of 90 results for author: Fontanari, J F

Solving the prisoner's dilemma trap in Hamilton's model of temporarily formed random groups

Authors: José F. Fontanari, Mauro Santos

Abstract: Explaining the evolution of cooperation in the strong altruism scenario, where a cooperator does not benefit from her contribution to the public goods, is a challenging problem that requires positive assortment among cooperators (i.e., cooperators must tend to associate with other cooperators) or punishment of defectors. The need for these drastic measures stems from the analysis of a group select… ▽ More Explaining the evolution of cooperation in the strong altruism scenario, where a cooperator does not benefit from her contribution to the public goods, is a challenging problem that requires positive assortment among cooperators (i.e., cooperators must tend to associate with other cooperators) or punishment of defectors. The need for these drastic measures stems from the analysis of a group selection model of temporarily formed random groups introduced by Hamilton nearly fifty years ago to describe the fate of altruistic behavior in a population. Challenging conventional wisdom, we show analytically here that strong altruism evolves in Hamilton's original model in the case of biparental sexual reproduction. Moreover, when the cost of cooperation is small and the amplified contribution shared by group members is large, cooperation is the only stable strategy in equilibrium. Thus, our results provide a solution to the `problem of origination' of strong altruism, i.e. how cooperation can take off from an initial low frequency of cooperators. We discuss a possible reassessment of cooperation in cases of viral co-infection, as cooperation may even be favored in situations where the prisoner's dilemma applies. △ Less

Submitted 2 July, 2024; originally announced July 2024.

Revisiting institutional punishment in the $N$-person prisoner's dilemma

Authors: Bianca Y. S. Ishikawa, José F. Fontanari

Abstract: The conflict between individual and collective interests makes fostering cooperation in human societies a challenging task, requiring drastic measures such as the establishment of sanctioning institutions. These institutions are costly because they have to be maintained regardless of the presence or absence of offenders. Here, we propose realistic improvements to the standard $N$-person prisoner's… ▽ More The conflict between individual and collective interests makes fostering cooperation in human societies a challenging task, requiring drastic measures such as the establishment of sanctioning institutions. These institutions are costly because they have to be maintained regardless of the presence or absence of offenders. Here, we propose realistic improvements to the standard $N$-person prisoner's dilemma formulation with institutional punishment by eliminating overpunishment, requiring a minimum number of contributors to establish the sanctioning institution, and sharing the cost among them once this minimum number is reached. In addition, we focus on large groups or communities for which sanctioning institutions are ubiquitous. Using the replicator equation framework for an infinite population, we find that by sufficiently fining players who fail to contribute either to the public good or to the sanctioning institution, a population of contributors immune to invasion by these free riders can be established, provided that the contributors are sufficiently numerous. In a finite population, we use finite-size scaling to show that, for some parameter settings, demographic noise helps to fixate the strategy that contributes to the public good but not to the sanctioning institution even for infinitely large populations when, somewhat counterintuitively, its proportion in the initial population vanishes with a small power of the population size. △ Less

Submitted 13 June, 2024; v1 submitted 9 June, 2024; originally announced June 2024.

Imitation dynamics and the replicator equation

Authors: José F. Fontanari

Abstract: Evolutionary game theory has impacted many fields of research by providing a mathematical framework for studying the evolution and maintenance of social and moral behaviors. This success is owed in large part to the demonstration that the central equation of this theory - the replicator equation - is the deterministic limit of a stochastic imitation (social learning) dynamics. Here we offer an alt… ▽ More Evolutionary game theory has impacted many fields of research by providing a mathematical framework for studying the evolution and maintenance of social and moral behaviors. This success is owed in large part to the demonstration that the central equation of this theory - the replicator equation - is the deterministic limit of a stochastic imitation (social learning) dynamics. Here we offer an alternative elementary proof of this result, which holds for the scenario where players compare their instantaneous (not average) payoffs to decide whether to maintain or change their strategies, and only more successful individuals can be imitated. △ Less

Submitted 23 May, 2024; v1 submitted 31 March, 2024; originally announced April 2024.

Journal ref: Europhysics Letters 146 (2024) 47001

$N$-player game formulation of the majority-vote model of opinion dynamics

Authors: João P. M. Soares, José F. Fontanari

Abstract: From a self-centered perspective, it can be assumed that people only hold opinions that can benefit them. If opinions have no intrinsic value, and acquire their value when held by the majority of individuals in a discussion group, then we have a situation that can be modeled as an $N$-player game. Here we explore the dynamics of (binary) opinion formation using a game-theoretic framework to study… ▽ More From a self-centered perspective, it can be assumed that people only hold opinions that can benefit them. If opinions have no intrinsic value, and acquire their value when held by the majority of individuals in a discussion group, then we have a situation that can be modeled as an $N$-player game. Here we explore the dynamics of (binary) opinion formation using a game-theoretic framework to study an $N$-player game version of Galam's local majority-vote model. The opinion dynamics is modeled by a stochastic imitation dynamics in which the individuals copy the opinion of more successful peers. In the infinite population limit, this dynamics is described by the classical replicator equation of evolutionary game theory. The equilibrium solution shows a threshold separating the initial frequencies that lead to the fixation of one opinion or the other. A comparison with Galam's deterministic model reveals contrasting results, especially in the presence of inflexible individuals, who never change their opinions. In particular, the $N$-player game predicts a polarized equilibrium consisting only of extremists. Using finite-size scaling analysis, we evaluate the critical exponents that determine the population size dependence of the opinion's fixation probability and mean fixation times near the threshold. The results underscore the usefulness of combining evolutionary game theory with opinion dynamics and the importance of statistical physics tools to summarize the results of Monte Carlo simulations. △ Less

Submitted 31 May, 2024; v1 submitted 20 March, 2024; originally announced March 2024.

Journal ref: Physica A 643 (2024) 129829

A soluble model for synchronized rhythmic activity in ant colonies

Authors: Pedro M. M. da Silveira, José F. Fontanari

Abstract: Synchronization is one of the most striking instances of collective behavior, occurring in many natural phenomena. For example, in some ant species, ants are inactive within the nest most of the time, but their bursts of activity are highly synchronized and involve the entire nest population. Here we revisit a simulation model that generates this synchronized rhythmic activity through autocatalyti… ▽ More Synchronization is one of the most striking instances of collective behavior, occurring in many natural phenomena. For example, in some ant species, ants are inactive within the nest most of the time, but their bursts of activity are highly synchronized and involve the entire nest population. Here we revisit a simulation model that generates this synchronized rhythmic activity through autocatalytic behavior, i.e., active ants can activate inactive ants, followed by a period of rest. We derive a set of delay differential equations that provide an accurate description of the short- and medium-time simulations for large ant colonies. Analysis of the fixed-point solutions, complemented by numerical integration of the equations, indicates the existence of stable limit-cycle solutions when the rest period is greater than a threshold and the event of spontaneous activation of inactive ants is very unlikely, so that most of the arousal of ants is done by active ants. Furthermore, we argue that the persistent oscillations observed in the simulations for colonies of finite size are due to resonant amplification of demographic noise. △ Less

Submitted 31 May, 2024; v1 submitted 17 February, 2024; originally announced February 2024.

The dynamics of casual groups can keep free-riders at bay

Authors: José F. Fontanari, Mauro Santos

Abstract: Understanding the conditions for maintaining cooperation in groups of unrelated individuals despite the presence of non-cooperative members is a major research topic in contemporary biological, sociological, and economic theory. The $N$-person snowdrift game models the type of social dilemma where cooperative actions are costly, but there is a reward for performing them. We study this game in a sc… ▽ More Understanding the conditions for maintaining cooperation in groups of unrelated individuals despite the presence of non-cooperative members is a major research topic in contemporary biological, sociological, and economic theory. The $N$-person snowdrift game models the type of social dilemma where cooperative actions are costly, but there is a reward for performing them. We study this game in a scenario where players move between play groups following the casual group dynamics, where groups grow by recruiting isolates and shrink by losing individuals who then become isolates. This describes the size distribution of spontaneous human groups and also the formation of slee** groups in monkeys. We consider three scenarios according to the probability of isolates joining a group. We find that for appropriate choices of the cost-benefit ratio of cooperation and the aggregation-disaggregation ratio in the formation of casual groups, free-riders can be completely eliminated from the population. If individuals are more attracted to large groups, we find that cooperators persist in the population even when the mean group size diverges. We also point out the remarkable similarity between the replicator equation approach to public goods games and the trait group formulation of structured demes. △ Less

Submitted 7 March, 2024; v1 submitted 28 January, 2024; originally announced January 2024.

Journal ref: Mathematical Biosciences 372 (2024) 109188

Evolving division of labor in a response threshold model

Authors: José F. Fontanari, Viviane M. de Oliveira, Paulo R. A. Campos

Abstract: The response threshold model explains the emergence of division of labor (i.e., task specialization) in an unstructured population by assuming that the individuals have different propensities to work on different tasks. The incentive to attend to a particular task increases when the task is left unattended and decreases when individuals work on it. Here we derive mean-field equations for the stimu… ▽ More The response threshold model explains the emergence of division of labor (i.e., task specialization) in an unstructured population by assuming that the individuals have different propensities to work on different tasks. The incentive to attend to a particular task increases when the task is left unattended and decreases when individuals work on it. Here we derive mean-field equations for the stimulus dynamics and show that they exhibit complex attractors through period-doubling bifurcation cascades when the noise disrupting the thresholds is small. In addition, we show how the fixed threshold can be set to ensure specialization in both the transient and equilibrium regimes of the stimulus dynamics. However, a complete explanation of the emergence of division of labor requires that we address the question of where the threshold variation comes from, starting from a homogeneous population. We then study a structured population scenario, where the population is divided into a large number of independent groups of equal size, and the fitness of a group is proportional to the weighted mean work performed on the tasks during a fixed period of time. Using a winner-take-all strategy to model group competition and assuming an initial homogeneous metapopulation, we find that a substantial fraction of workers specialize in each task, without the need to penalize task switching. △ Less

Submitted 14 August, 2023; originally announced August 2023.

Journal ref: Ecological Complexity 58 (2024) 101083

Cultural heterogeneity constrains diffusion of innovations

Authors: Aruane M. Pineda, Sandro M. Reia, Colm Connaughton, José F. Fontanari, Francisco A. Rodrigues

Abstract: Rogers' diffusion of innovations theory asserts that cultural similarity among individuals plays a crucial role in the acceptance of an innovation in a community. However, most studies on the diffusion of innovations have relied on epidemic-like models where the individuals have no preference on whom they interact with. Here, we use an agent-based model to study the diffusion of innovations in a c… ▽ More Rogers' diffusion of innovations theory asserts that cultural similarity among individuals plays a crucial role in the acceptance of an innovation in a community. However, most studies on the diffusion of innovations have relied on epidemic-like models where the individuals have no preference on whom they interact with. Here, we use an agent-based model to study the diffusion of innovations in a community of synthetic heterogeneous agents whose interaction preferences depend on their cultural similarity. The community heterogeneity and the agents' interaction preferences are described by Axelrod's model, whereas the diffusion of innovations is described by a variant of the Daley and Kendall model of rumour propagation. The interplay between the social dynamics and the spreading of the innovation is controlled by the parameter $p \in [0,1]$, which yields the probability that the agent engages in social interaction or attempts to spread the innovation. Our findings support Roger's empirical observations that cultural heterogeneity curbs the diffusion of innovations. △ Less

Submitted 5 August, 2023; originally announced August 2023.

Comments: 7 pages, 4 figures

On the efficacy of the wisdom of crowds to forecast economic indicators

Authors: Nilton S. Siqueira Neto, José F. Fontanari

Abstract: The interest in the wisdom of crowds stems mainly from the possibility of combining independent forecasts from experts in the hope that many expert minds are better than a few. Hence the relevant subject of study nowadays is the Vox Expertorum rather than Galton's original Vox Populi. Here we use the Federal Reserve Bank of Philadelphia's Survey of Professional Forecasters to analyze $15455$ forec… ▽ More The interest in the wisdom of crowds stems mainly from the possibility of combining independent forecasts from experts in the hope that many expert minds are better than a few. Hence the relevant subject of study nowadays is the Vox Expertorum rather than Galton's original Vox Populi. Here we use the Federal Reserve Bank of Philadelphia's Survey of Professional Forecasters to analyze $15455$ forecasting contests to predict a variety of economic indicators. We find that the median has advantages over the mean as a method to combine the experts' estimates: the odds that the crowd beats all participants of a forecasting contest is $0.015$ when the aggregation is given by the mean and $0.026$ when it is given by the median. In addition, the median is always guaranteed to beat the majority of the participants, whereas the mean beats that majority in 67 percent of the forecasts only. Both aggregation methods yield a $20$ percent error on the average, which must be contrasted with the $15$ percent error of the contests' winners. A standard time series forecasting algorithm, the ARIMA model, yields a $31$ percent error on the average. However, since the expected error of a randomly selected forecaster is about $22$ percent, our conclusion is that selective attention is the most likely explanation for the mysterious high accuracy of the crowd reported in the literature. △ Less

Submitted 24 September, 2022; v1 submitted 18 July, 2022; originally announced July 2022.

Journal ref: Eur. Phys. J. B 96 (2023) 6

The synergy between two threats: disinformation and Covid-19

Authors: Henrique A. Tórtura, José F. Fontanari

Abstract: The breakdown of trusted sources of information is probably one of the most serious problems today, since in the absence of a common ground, it will be impossible to address the problems that trouble our contemporary world. The Covid-19 pandemic is just a recent situation where the lack of agreed stances has led to failure and hopelessness. In fact, disinformation surrounding the Covid-19 has been… ▽ More The breakdown of trusted sources of information is probably one of the most serious problems today, since in the absence of a common ground, it will be impossible to address the problems that trouble our contemporary world. The Covid-19 pandemic is just a recent situation where the lack of agreed stances has led to failure and hopelessness. In fact, disinformation surrounding the Covid-19 has been a distinctive feature of this pandemic since its very beginning and has hampered what is perhaps the most important initiative to prevent the spread of the coronavirus, viz., an effective communication between scientifically-minded health authorities and the general public. To investigate how disinformation threatens epistemic security, here we propose and solve analytically an evolutionary game-theoretic model where the individuals must accurately estimate some property of their hazardous environment. They can either explore the environment or copy the estimate from another individual, who may display a distorted version of its estimate. We find that the exploration-only strategy is optimal when the environment is relatively safe and the individuals are not reliable. In this doomsday scenario, disinformation erodes trust and suppresses the ability of the individuals to share information with one another. △ Less

Submitted 24 September, 2022; v1 submitted 16 May, 2022; originally announced May 2022.

Journal ref: Mathematical Models and Methods in Applied Sciences 32 (2022) 2077-2097

Local adaptation, phenotypic plasticity, and species coexistence

Authors: José F. Fontanari, Margarida Matos, Mauro Santos

Abstract: Understanding the mechanisms of species coexistence has always been a fundamental topic in ecology. Classical theory predicts that interspecific competition may select for traits that stabilize niche differences, although recent work shows that this is not strictly necessary. Here we ask whether adaptive phenotypic plasticity could allow species coexistence (i.e., some stability at an equilibrium… ▽ More Understanding the mechanisms of species coexistence has always been a fundamental topic in ecology. Classical theory predicts that interspecific competition may select for traits that stabilize niche differences, although recent work shows that this is not strictly necessary. Here we ask whether adaptive phenotypic plasticity could allow species coexistence (i.e., some stability at an equilibrium point) without ecological differentiation in habitat use. We used individual-based stochastic simulations defining a landscape composed of spatially uncorrelated or autocorrelated environmental patches, where two species with the same competitive strategies, not able to coexist without some form of phenotypic plasticity, expanded their ranges in the absence of a competition-colonization trade-off (a well-studied mechanism for species diversity). Each patch is characterized by a random environmental value that determines the optimal phenotype of its occupants. In such a scenario, only local adaptation and gene flow (migration) may interact to promote genetic variation and coexistence in the metapopulation. Results show that a competitively inferior species with adaptive phenotypic plasticity can coexist in a same patch with a competitively superior, non-plastic species, provided the migration rates and variances of the patches' environmental values are sufficiently large. △ Less

Submitted 10 March, 2023; v1 submitted 29 April, 2022; originally announced May 2022.

Journal ref: Front. Ecol. Evol. 11 (2023) 1077374

Long-term Scientific Impact Revisited

Authors: Sandro M. Reia, José F. Fontanari

Abstract: Citation based measures are widely used as quantitative proxies for subjective factors such as the importance of a paper or even the worth of individual researchers. Here we analyze the citation histories of $4669$ papers published in journals of the American Physical Society between $1960$ and $1968$ and argue that state-of-the-art models of citation dynamics and algorithms for forecasting nonsta… ▽ More Citation based measures are widely used as quantitative proxies for subjective factors such as the importance of a paper or even the worth of individual researchers. Here we analyze the citation histories of $4669$ papers published in journals of the American Physical Society between $1960$ and $1968$ and argue that state-of-the-art models of citation dynamics and algorithms for forecasting nonstationary time series are very likely to fail to predict the long-term ($50$ years after publication) citation counts of highly-cited papers using citation data collected in a short period (say, $10$ years) after publication. This is so because those papers do not exhibit distinctive short-term citation patterns, although their long-term citation patterns clearly set them apart from the other papers. We conclude that even if one accepts that citation counts are proxies for the quality of papers, they are not useful evaluative tools since the short-term counts are not informative about the long-term counts in the case of highly-cited papers. △ Less

Submitted 31 May, 2021; originally announced May 2021.

A stochastic model for the influence of social distancing on loneliness

Authors: José F. Fontanari

Abstract: The short-term economic consequences of the critical measures employed to curb the transmission of Covid-19 are all too familiar, but the consequences of isolation and loneliness resulting from those measures on the mental well-being of the population and their ensuing long-term economic effects are largely unknown. Here we offer a stochastic agent-based model to investigate social restriction mea… ▽ More The short-term economic consequences of the critical measures employed to curb the transmission of Covid-19 are all too familiar, but the consequences of isolation and loneliness resulting from those measures on the mental well-being of the population and their ensuing long-term economic effects are largely unknown. Here we offer a stochastic agent-based model to investigate social restriction measures in a community where the feelings of loneliness of the agents dwindle when they are socializing and grow when they are alone. In addition, the intensity of those feelings, which are measured by a real variable that we term degree of loneliness, determines whether the agent will seek social contact or not. We find that decrease of the number, quality or duration of social contacts lead the community to enter a regime of burnout in which the degree of loneliness diverges, although the number of lonely agents at a given moment amounts to only a fraction of the total population. This regime of mental breakdown is separated from the healthy regime, where the degree of loneliness is finite, by a continuous phase transition. We show that the community dynamics is described extremely well by a simple mean-field theory so our conclusions can be easily verified for different scenarios and parameter settings. The appearance of the burnout regime illustrates neatly the side effects of social distancing, which give to many of us the choice between physical infection and mental breakdown. △ Less

Submitted 29 March, 2021; originally announced March 2021.

Journal ref: Physica A (2021) 584: 126367

A SIR epidemic model for citation dynamics

Authors: Sandro M. Reia, José F. Fontanari

Abstract: The study of citations in the scientific literature crosses the boundaries between the traditional branches of science and stands on its own as a most profitable research field dubbed the `science of science'. Although the understanding of the citation histories of individual papers involves many intangible factors, the basic assumption that citations beget citations can explain most features of t… ▽ More The study of citations in the scientific literature crosses the boundaries between the traditional branches of science and stands on its own as a most profitable research field dubbed the `science of science'. Although the understanding of the citation histories of individual papers involves many intangible factors, the basic assumption that citations beget citations can explain most features of the empirical citation patterns. Here we use the SIR epidemic model as a mechanistic model for the citation dynamics of well-cited papers published in selected journals of the American Physical Society. The estimated epidemiological parameters offer insight on unknown quantities as the size of the community that could cite a paper and its ultimate impact on that community. We find a good, though imperfect, agreement between the rank of the journals obtained using the epidemiological parameters and the impact factor rank. △ Less

Submitted 9 November, 2020; originally announced November 2020.

Journal ref: Eur. Phys. J. Plus (2021) 136:207

The paradox of productivity during quarantine: an agent-based simulation

Authors: Peter Hardy, Leandro Soriano Marcolino, José F. Fontanari

Abstract: Economies across the globe were brought to their knees due to lockdowns and social restriction measures to contain the spread of the SARS-CoV-2, despite the quick switch to remote working. This downfall may be partially explained by the "water cooler effect", which holds that higher levels of social interaction lead to higher productivity due to a boost in people's mood. Somewhat paradoxically, ho… ▽ More Economies across the globe were brought to their knees due to lockdowns and social restriction measures to contain the spread of the SARS-CoV-2, despite the quick switch to remote working. This downfall may be partially explained by the "water cooler effect", which holds that higher levels of social interaction lead to higher productivity due to a boost in people's mood. Somewhat paradoxically, however, there are reports of increased productivity in the remote working scenario. Here we address quantitatively this issue using a variety of experimental findings of social psychology that address the interplay between mood, social interaction and productivity to set forth an agent-based model for a workplace composed of extrovert and introvert agent stereotypes that differ solely on their propensities to initiate a social interaction. We find that the effects of curtailing social interactions depend on the proportion of the stereotypes in the working group: while the social restriction measures always have a negative impact on the productivity of groups composed predominantly of introverts, they may actually improve the productivity of groups composed predominantly of extroverts. Our results offer a proof of concept that the paradox of productivity during quarantine can be explained by taking into account the distinct effects of the social distancing measures on extroverts and introverts. △ Less

Submitted 19 November, 2020; v1 submitted 21 August, 2020; originally announced August 2020.

Journal ref: Eur. Phys. J. B (2021) 94: 40

Wisdom of crowds: much ado about nothing

Authors: Sandro M. Reia, José F. Fontanari

Abstract: The puzzling idea that the combination of independent estimates of the magnitude of a quantity results in a very accurate prediction, which is superior to any or, at least, to most of the individual estimates is known as the wisdom of crowds. Here we use the Federal Reserve Bank of Philadelphia's Survey of Professional Forecasters database to confront the statistical and psychophysical explanation… ▽ More The puzzling idea that the combination of independent estimates of the magnitude of a quantity results in a very accurate prediction, which is superior to any or, at least, to most of the individual estimates is known as the wisdom of crowds. Here we use the Federal Reserve Bank of Philadelphia's Survey of Professional Forecasters database to confront the statistical and psychophysical explanations of this phenomenon. Overall we find that the data do not support any of the proposed explanations of the wisdom of crowds. In particular, we find a positive correlation between the variance (or diversity) of the estimates and the crowd error in disagreement with some interpretations of the diversity prediction theorem. In addition, contra the predictions of the psychophysical augmented quincunx model, we find that the skew of the estimates offers no information about the crowd error. More importantly, we find that the crowd beats all individuals in less than 2% of the forecasts and beats most individuals in less than 70% of the forecasts, which means that there is a sporting chance that an individual selected at random will perform better than the crowd. These results contrast starkly with the performance of non-natural crowds composed of unbiased forecasters which beat most individuals in practically all forecasts. The moderate statistical advantage of a real-world crowd over its members does not justify the ado about its wisdom, which is most likely a product of the selective attention fallacy. △ Less

Submitted 23 February, 2021; v1 submitted 4 August, 2020; originally announced August 2020.

Prediction diversity and selective attention in the wisdom of crowds

Authors: Davi A. Nobre, José F. Fontanari

Abstract: The wisdom of crowds is the idea that the combination of independent estimates of the magnitude of some quantity yields a remarkably accurate prediction, which is always more accurate than the average individual estimate. In addition, it is largely believed that the accuracy of the crowd can be improved by increasing the diversity of the estimates. Here we report the results of three experiments t… ▽ More The wisdom of crowds is the idea that the combination of independent estimates of the magnitude of some quantity yields a remarkably accurate prediction, which is always more accurate than the average individual estimate. In addition, it is largely believed that the accuracy of the crowd can be improved by increasing the diversity of the estimates. Here we report the results of three experiments to probe the current understanding of the wisdom of crowds, namely, the estimates of the number of candies in a jar, the length of a paper strip, and the number of pages of a book. We find that the collective estimate is better than the majority of the individual estimates in all three experiments. In disagreement with the prediction diversity theorem, we find no significant correlation between the prediction diversity and the collective error. The poor accuracy of the crowd on some experiments lead us to conjecture that its alleged accuracy is most likely an artifice of selective attention. △ Less

Submitted 14 June, 2020; v1 submitted 27 January, 2020; originally announced January 2020.

Journal ref: Complex Systems (2020) 29: 861-875

The surprising little effectiveness of cooperative algorithms in parallel problem solving

Authors: Sandro M. Reia, Larissa F. Aquino, José F. Fontanari

Abstract: Biological and cultural inspired optimization algorithms are nowadays part of the basic toolkit of a great many research domains. By mimicking processes in nature and animal societies, these general-purpose search algorithms promise to deliver optimal or near-optimal solutions using hardly any information on the optimization problems they are set to tackle. Here we study the performances of a cult… ▽ More Biological and cultural inspired optimization algorithms are nowadays part of the basic toolkit of a great many research domains. By mimicking processes in nature and animal societies, these general-purpose search algorithms promise to deliver optimal or near-optimal solutions using hardly any information on the optimization problems they are set to tackle. Here we study the performances of a cultural-inspired algorithm -- the imitative learning search -- as well as of asexual and sexual variants of evolutionary algorithms in finding the global maxima of NK-fitness landscapes. The main performance measure is the total number of agent updates required by the algorithms to find those global maxima and the baseline performance, which establishes the effectiveness of the cooperative algorithms, is set by the blind search in which the agents explore the problem space (binary strings) by flip** bits at random. We find that even for smooth landscapes that exhibit a single maximum, the evolutionary algorithms do not perform much better than the blind search due to the stochastic effects of the genetic roulette. The imitative learning is immune to this effect thanks to the deterministic choice of the fittest string in the population, which is used as a model for imitation. The tradeoff is that for rugged landscapes the imitative learning search is more prone to be trapped in local maxima than the evolutionary algorithms. In fact, in the case of rugged landscapes with a mild density of local maxima, the blind search either beats or matches the cooperative algorithms regardless of whether the task is to find the global maximum or to find the fittest state within a given runtime. △ Less

Submitted 29 May, 2020; v1 submitted 6 December, 2019; originally announced December 2019.

Journal ref: Eur. Phys. J. B (2020) 93: 140

Comfort-driven mobility produces spatial fragmentation in Axelrod's model

Authors: Sandro M. Reia, Paulo F. Gomes, José F. Fontanari

Abstract: Axelrod's model for the dissemination of culture combines two key ingredients of social dynamics: social influence, through which people become more similar when they interact, and homophily, which is the tendency of individuals to interact preferentially with similar others. In Axelrod's model, the agents are fixed to the nodes of a network and are allowed to interact with a predetermined set of… ▽ More Axelrod's model for the dissemination of culture combines two key ingredients of social dynamics: social influence, through which people become more similar when they interact, and homophily, which is the tendency of individuals to interact preferentially with similar others. In Axelrod's model, the agents are fixed to the nodes of a network and are allowed to interact with a predetermined set of peers only, resulting in the frustration of a large number of agents that end up culturally isolated. Here we modify this model by allowing the agents to move away from their cultural opposites and stay put when near their cultural likes. The comfort, i.e., the tendency of an agent to stay put in a neighborhood, is determined by the cultural similarity with its neighbors. The less the comfort, the higher the odds that the agents will move apart a fixed step size. We find that the comfort-driven mobility fragments severely the influence network for low initial cultural diversity, resulting in a network composed of only microscopic components in the thermodynamic limit. For high initial cultural diversity and intermediate values of the step size, we find that a macroscopic component coexists with the microscopic ones. The transition between these two fragmentation regimes changes from continuous to discontinuous as the step size increases. In addition, we find that for both very small and very large step sizes the influence network is severely fragmented. △ Less

Submitted 19 December, 2019; v1 submitted 23 September, 2019; originally announced September 2019.

Journal ref: J. Stat. Mech. (2020) 033402

Policies for allocation of information in task-oriented groups: elitism and egalitarianism outperform welfarism

Authors: Sandro M. Reia, Paulo F. Gomes, José F. Fontanari

Abstract: Communication or influence networks are probably the most controllable of all factors that are known to impact on the problem-solving capability of task-forces. In the case connections are costly, it is necessary to implement a policy to allocate them to the individuals. Here we use an agent-based model to study how distinct allocation policies affect the performance of a group of agents whose tas… ▽ More Communication or influence networks are probably the most controllable of all factors that are known to impact on the problem-solving capability of task-forces. In the case connections are costly, it is necessary to implement a policy to allocate them to the individuals. Here we use an agent-based model to study how distinct allocation policies affect the performance of a group of agents whose task is to find the global maxima of NK fitness landscapes. Agents cooperate by broadcasting messages informing on their fitness and use this information to imitate the fittest agent in their influence neighborhoods. The larger the influence neighborhood of an agent, the more links, and hence information, the agent receives. We find that the elitist policy in which agents with above-average fitness have their influence neighborhoods amplified, whereas agents with below-average fitness have theirs deflated, is optimal for smooth landscapes, provided the group size is not too small. For rugged landscapes, however, the elitist policy can perform very poorly for certain group sizes. In addition, we find that the egalitarian policy, in which the size of the influence neighborhood is the same for all agents, is optimal for both smooth and rugged landscapes in the case of small groups. The welfarist policy, in which the actions of the elitist policy are reversed, is always suboptimal, i.e., depending on the group size it is outperformed by either the elitist or the egalitarian policies. △ Less

Submitted 1 August, 2019; v1 submitted 21 February, 2019; originally announced February 2019.

Journal ref: Eur. Phys. J. B (2019) 92: 205

Influence of technological progress and renewability on the sustainability of ecosystem engineers populations

Authors: Guilherme M. Lopes, José F. Fontanari

Abstract: Overpopulation and environmental degradation due to inadequate resource-use are outcomes of human's ecosystem engineering that has profoundly modified the world's landscape. Despite the age-old concern that unchecked population and economic growth may be unsustainable, the prospect of societal collapse remains contentious today. Contrasting with the usual approach to modeling human-nature interact… ▽ More Overpopulation and environmental degradation due to inadequate resource-use are outcomes of human's ecosystem engineering that has profoundly modified the world's landscape. Despite the age-old concern that unchecked population and economic growth may be unsustainable, the prospect of societal collapse remains contentious today. Contrasting with the usual approach to modeling human-nature interactions, which are based on the Lotka-Volterra predator-prey model with humans as the predators and nature as the prey, here we address this issue using a discrete-time population dynamics model of ecosystem engineers. The growth of the population of engineers is modeled by the Beverton-Holt equation with a density-dependent carrying capacity that is proportional to the number of usable habitats. These habitats (e.g., farms) are the products of the work of the individuals on the virgin habitats (e.g., native forests), hence the denomination engineers of ecosystems to those agents. The human-made habitats decay into degraded habitats, which eventually regenerate into virgin habitats. For slow regeneration resources, we find that the dynamics is dominated by cycles of prosperity and collapse, in which the population reaches vanishing small densities. However, increase of the efficiency of the engineers to explore the resources eliminates the dangerous cyclical patterns of feast and famine and leads to a stable equilibrium that balances population growth and resource availability. This finding supports the viewpoint of growth optimists that technological progress may avoid collapse. △ Less

Submitted 28 December, 2018; originally announced December 2018.

Journal ref: Mathematical Biosciences and Engineering 16, 3450-3464 ( 2019)

Individual decision making in task-oriented groups

Authors: Sandro M. Reia, Paulo F. Gomes, José F. Fontanari

Abstract: The strategies adopted by individuals to select relevant information to pass on are central to understanding problem solving by groups. Here we use agent-based simulations to revisit a cooperative problem-solving scenario where the task is to find the common card in decks distributed to the group members. The agents can display only a sample of their cards and we explore different strategies to se… ▽ More The strategies adopted by individuals to select relevant information to pass on are central to understanding problem solving by groups. Here we use agent-based simulations to revisit a cooperative problem-solving scenario where the task is to find the common card in decks distributed to the group members. The agents can display only a sample of their cards and we explore different strategies to select those samples based on the confidences assigned to the cards. An agent's confidence that a particular card is the correct one is given by the number of times it observed that card in the decks of the other agents. We use a Gibbs distribution to select the card samples with the temperature measuring the strength of a noise that prevents the agents to correctly rank the cards. The group is guaranteed to find the common card in all runs solely in the infinite temperature limit, where the cards are sampled regardless of their confidences. In this case, we obtain the scaling form of the time constant that characterizes the asymptotic exponential decay of the failure probability. For finite time, however, a finite temperature yields a probability of failure that is several orders of magnitude lower than in the infinite temperature limit. The available experimental results are consistent with the decision-making model for finite temperature only. △ Less

Submitted 14 December, 2018; originally announced December 2018.

Journal ref: Eur. Phys. J. B 92 (2019) 109

Agent-based models of collective intelligence

Authors: Sandro M. Reia, André C. Amado, José F. Fontanari

Abstract: Collective or group intelligence is manifested in the fact that a team of cooperating agents can solve problems more efficiently than when those agents work in isolation. Although cooperation is, in general, a successful problem solving strategy, it is not clear whether it merely speeds up the time to find the solution, or whether it alters qualitatively the statistical signature of the search for… ▽ More Collective or group intelligence is manifested in the fact that a team of cooperating agents can solve problems more efficiently than when those agents work in isolation. Although cooperation is, in general, a successful problem solving strategy, it is not clear whether it merely speeds up the time to find the solution, or whether it alters qualitatively the statistical signature of the search for the solution. Here we review and offer insights on two agent-based models of distributed cooperative problem-solving systems, whose task is to solve a cryptarithmetic puzzle. The first model is the imitative learning search in which the agents exchange information on the quality of their partial solutions to the puzzle and imitate the most successful agent in the group. This scenario predicts a very poor performance in the case imitation is too frequent or the group is too large, a phenomenon akin to Groupthink of social psychology. The second model is the blackboard organization in which agents read and post hints on a public blackboard. This brainstorming scenario performs the best when there is a stringent limit to the amount of information that is exhibited on the board. Both cooperative scenarios produce a substantial speed up of the time to solve the puzzle as compared with the situation where the agents work in isolation. The statistical signature of the search, however, is the same as that of the independent search. △ Less

Submitted 27 October, 2018; originally announced October 2018.

Journal ref: Phys. Life Rev. 31 (2019) 320-331

Mobility helps problem-solving systems to avoid Groupthink

Authors: Paulo F. Gomes, Sandro M. Reia, Francisco A. Rodrigues, José F. Fontanari

Abstract: Groupthink occurs when everyone in a group starts thinking alike, as when people put unlimited faith in a leader. Avoiding this phenomenon is a ubiquitous challenge to problem-solving enterprises and typical countermeasures involve the mobility of group members. Here we use an agent-based model of imitative learning to study the influence of the mobility of the agents on the time they require to f… ▽ More Groupthink occurs when everyone in a group starts thinking alike, as when people put unlimited faith in a leader. Avoiding this phenomenon is a ubiquitous challenge to problem-solving enterprises and typical countermeasures involve the mobility of group members. Here we use an agent-based model of imitative learning to study the influence of the mobility of the agents on the time they require to find the global maxima of NK-fitness landscapes. The agents cooperate by exchanging information on their fitness and use this information to copy the fittest agent in their influence neighborhoods, which are determined by face-to-face interaction networks. The influence neighborhoods are variable since the agents perform random walks in a two-dimensional space. We find that mobility is slightly harmful for solving easy problems, i.e. problems that do not exhibit suboptimal solutions or local maxima. For difficult problems, however, mobility can prevent the imitative search being trapped in suboptimal solutions and guarantees a better performance than the independent search for any system size. △ Less

Submitted 7 January, 2019; v1 submitted 7 August, 2018; originally announced August 2018.

Journal ref: Phys. Rev. E 99, 032301 (2019)

Predictability of the imitative learning trajectories

Authors: Paulo R. A. Campos, José F. Fontanari

Abstract: The fitness landscape metaphor plays a central role on the modeling of optimizing principles in many research fields, ranging from evolutionary biology, where it was first introduced, to management research. Here we consider the ensemble of trajectories of the imitative learning search, in which agents exchange information on their fitness and imitate the fittest agent in the population aiming at… ▽ More The fitness landscape metaphor plays a central role on the modeling of optimizing principles in many research fields, ranging from evolutionary biology, where it was first introduced, to management research. Here we consider the ensemble of trajectories of the imitative learning search, in which agents exchange information on their fitness and imitate the fittest agent in the population aiming at reaching the global maximum of the fitness landscape. We assess the degree to which the starting and ending points determine the learning trajectories using two measures, namely, the predictability that yields the probability that two randomly chosen trajectories are the same, and the mean path divergence that gauges the dissimilarity between two learning trajectories. We find that the predictability is greater in rugged landscapes than in smooth ones. The mean path divergence, however, is strongly affected by the search parameters -- population size and imitation propensity -- that obliterate the influence of the underlying landscape. The learning trajectories become more deterministic, in the sense that there are fewer distinct trajectories and those trajectories are more similar to each other, with increasing population size and imitation propensity. In addition, we find that the roughness of the learning trajectories, which measures the deviation from additivity of the fitness function, is always greater than the roughness estimated over the entire fitness landscape. △ Less

Submitted 15 November, 2018; v1 submitted 12 July, 2018; originally announced July 2018.

Journal ref: J. Stat. Mech. (2019) 013501

The collapse of ecosystem engineer populations

Authors: José F. Fontanari

Abstract: Humans are the ultimate ecosystem engineers who have profoundly transformed the world's landscapes in order to enhance their survival. Somewhat paradoxically, however, sometimes the unforeseen effect of this ecosystem engineering is the very collapse of the population it intended to protect. Here we use a spatial version of a standard population dynamics model of ecosystem engineers to study the c… ▽ More Humans are the ultimate ecosystem engineers who have profoundly transformed the world's landscapes in order to enhance their survival. Somewhat paradoxically, however, sometimes the unforeseen effect of this ecosystem engineering is the very collapse of the population it intended to protect. Here we use a spatial version of a standard population dynamics model of ecosystem engineers to study the colonization of unexplored virgin territories by a small settlement of engineers. We find that during the expansion phase the population density reaches values much higher than those the environment can support in the equilibrium situation. When the colonization front reaches the boundary of the available space, the population density plunges sharply and attains its equilibrium value. The collapse takes place without warning and happens just after the population reaches its peak number. We conclude that overpopulation and the consequent collapse of an expanding population of ecosystem engineers is a natural consequence of the nonlinear feedback between the population and environment variables. △ Less

Submitted 26 November, 2017; originally announced November 2017.

Journal ref: Mathematics (2018) 6: 9

Reputation blackboard systems

Authors: José F. Fontanari

Abstract: Blackboard systems are motivated by the popular view of task forces as brainstorming groups in which specialists write promising ideas to solve a problem in a central blackboard. Here we study a minimal model of blackboard system designed to solve cryptarithmetic puzzles, where hints are posted anonymously on a public display (standard blackboard) or are posted together with information about the… ▽ More Blackboard systems are motivated by the popular view of task forces as brainstorming groups in which specialists write promising ideas to solve a problem in a central blackboard. Here we study a minimal model of blackboard system designed to solve cryptarithmetic puzzles, where hints are posted anonymously on a public display (standard blackboard) or are posted together with information about the reputations of the agents that posted them (reputation blackboard). We find that the reputation blackboard always outperforms the standard blackboard, which, in turn, always outperforms the independent search. The asymptotic distribution of the computational cost of the search, which is proportional to the total number of agent updates required to find the solution of the puzzle, is an exponential distribution for those three search heuristics. Only for the reputation blackboard we find a nontrivial dependence of the mean computational cost on the system size and, in that case, the optimal performance is achieved by a single agent working alone, indicating that, though the blackboard organization can produce impressive performance gains when compared with the independent search, it is not very supportive of cooperative work. △ Less

Submitted 20 June, 2017; originally announced June 2017.

Journal ref: Cognitive Systems Research 50, 29-35 (2018)

Awareness improves problem-solving performance

Authors: José F. Fontanari

Abstract: The brain's self-monitoring of activities, including internal activities -- a functionality that we refer to as awareness -- has been suggested as a key element of consciousness. Here we investigate whether the presence of an inner-eye-like process (monitor) that supervises the activities of a number of subsystems (operative agents) engaged in the solution of a problem can improve the problem-solv… ▽ More The brain's self-monitoring of activities, including internal activities -- a functionality that we refer to as awareness -- has been suggested as a key element of consciousness. Here we investigate whether the presence of an inner-eye-like process (monitor) that supervises the activities of a number of subsystems (operative agents) engaged in the solution of a problem can improve the problem-solving efficiency of the system. The problem is to find the global maximum of a NK fitness landscape and the performance is measured by the time required to find that maximum. The operative agents explore blindly the fitness landscape and the monitor provides them with feedback on the quality (fitness) of the proposed solutions. This feedback is then used by the operative agents to bias their searches towards the fittest regions of the landscape. We find that a weak feedback between the monitor and the operative agents improves the performance of the system, regardless of the difficulty of the problem, which is gauged by the number of local maxima in the landscape. For easy problems (i.e., landscapes without local maxima), the performance improves monotonically as the feedback strength increases, but for difficult problems, there is an optimal value of the feedback strength beyond which the system performance degrades very rapidly. △ Less

Submitted 13 May, 2017; originally announced May 2017.

Journal ref: Cogn Syst Res, 45C (2017) 52-58

The revival of the Baldwin Effect

Authors: José F. Fontanari, Mauro Santos

Abstract: The idea that a genetically fixed behavior evolved from the once differential learning ability of individuals that performed the behavior is known as the Baldwin effect. A highly influential paper [Hinton G.E., Nowlan S.J., 1987. How learning can guide evolution. Complex Syst. 1, 495-502] claimed that this effect can be observed in silico, but here we argue that what was actually shown is that the… ▽ More The idea that a genetically fixed behavior evolved from the once differential learning ability of individuals that performed the behavior is known as the Baldwin effect. A highly influential paper [Hinton G.E., Nowlan S.J., 1987. How learning can guide evolution. Complex Syst. 1, 495-502] claimed that this effect can be observed in silico, but here we argue that what was actually shown is that the learning ability is easily selected for. Then we demonstrate the Baldwin effect to happen in the in silico scenario by estimating the probability and waiting times for the learned behavior to become innate. Depending on parameter values, we find that learning can increase the chance of fixation of the learned behavior by several orders of magnitude compared with the non-learning situation. △ Less

Submitted 9 August, 2017; v1 submitted 27 February, 2017; originally announced February 2017.

Journal ref: Eur. Phys. J. B (2017) 90: 186

The spatial dynamics of ecosystem engineers

Authors: Caroline Franco, José F. Fontanari

Abstract: The changes on abiotic features of ecosystems have rarely been taken into account by population dynamics models, which typically focus on trophic and competitive interactions between species. However, understanding the population dynamics of organisms that must modify their habitats in order to survive, the so-called ecosystem engineers, requires the explicit incorporation of abiotic interactions… ▽ More The changes on abiotic features of ecosystems have rarely been taken into account by population dynamics models, which typically focus on trophic and competitive interactions between species. However, understanding the population dynamics of organisms that must modify their habitats in order to survive, the so-called ecosystem engineers, requires the explicit incorporation of abiotic interactions in the models. Here we study a model of ecosystem engineers that is discrete both in space and time, and where the engineers and their habitats are arranged in patches fixed to the sites of regular lattices. The growth of the engineer population is modeled by Ricker equation with a density-dependent carrying capacity that is given by the number of modified habitats. A diffusive dispersal stage ensures that a fraction of the engineers move from their birth patches to neighboring patches. We find that dispersal influences the metapopulation dynamics only in the case that the local or single-patch dynamics exhibits chaotic behavior. In that case, it can suppress the chaotic behavior and avoid extinctions in the regime of large intrinsic growth rate of the population. △ Less

Submitted 10 August, 2017; v1 submitted 28 November, 2016; originally announced November 2016.

Journal ref: Mathematical Biosciences 292, 76-85 (2017)

Impact of centrality on cooperative processes

Authors: Sandro M. Reia, Sebastian Herrmann, José F. Fontanari

Abstract: The solution of today's complex problems requires the grou** of task forces whose members are usually connected remotely over long physical distances and different time zones. Hence, understanding the effects of imposed communication patterns (i.e., who can communicate with whom) on group performance is important. Here, we use an agent-based model to explore the influence of the betweenness cent… ▽ More The solution of today's complex problems requires the grou** of task forces whose members are usually connected remotely over long physical distances and different time zones. Hence, understanding the effects of imposed communication patterns (i.e., who can communicate with whom) on group performance is important. Here, we use an agent-based model to explore the influence of the betweenness centrality of the nodes on the time the group requires to find the global maxima of NK-fitness landscapes. The agents cooperate by broadcasting messages, informing on their fitness to their neighbors, and use this information to copy the more successful agents in their neighborhood. We find that for easy tasks (smooth landscapes), the topology of the communication network has no effect on the performance of the group, and that the more central nodes are the most likely to find the global maximum first. For difficult tasks (rugged landscapes), however, we find a positive correlation between the variance of the betweenness among the network nodes and the group performance. For these tasks, the performances of individual nodes are strongly influenced by the agents dispositions to cooperate and by the particular realizations of the rugged landscapes. △ Less

Submitted 23 January, 2017; v1 submitted 31 October, 2016; originally announced October 2016.

Journal ref: Phys. Rev. E 95, 022305 (2017)

Effect of long-range interactions on the phase transition of Axelrod's model

Authors: Sandro M. Reia, José F. Fontanari

Abstract: Axelrod's model with $F=2$ cultural features, where each feature can assume $k$ states drawn from a Poisson distribution of parameter $q$, exhibits a continuous nonequilibrium phase transition in the square lattice. Here we use extensive Monte Carlo simulations and finite size scaling to study the critical behavior of the order parameter $ρ$, which is the fraction of sites that belong to the large… ▽ More Axelrod's model with $F=2$ cultural features, where each feature can assume $k$ states drawn from a Poisson distribution of parameter $q$, exhibits a continuous nonequilibrium phase transition in the square lattice. Here we use extensive Monte Carlo simulations and finite size scaling to study the critical behavior of the order parameter $ρ$, which is the fraction of sites that belong to the largest domain of an absorbing configuration averaged over many runs. We find that it vanishes as $ρ\sim \left (q_c^0 - q \right)^β$ with $β\approx 0.25$ at the critical point $q_c^0 \approx 3.10$ and that the exponent that measures the width of the critical region is $ν^0 \approx 2.1$. In addition, we find that introduction of long-range links by rewiring the nearest-neighbors links of the square lattice with probability $p$ turns the transition discontinuous, with the critical point $q_c^p$ increasing from $3.1$ to $27.17$, approximately, as $p$ increases from $0$ to $1$. The sharpness of the threshold, as measured by the exponent $ν^p \approx 1$ for $p>0$, increases with the square root of the number of nodes of the resulting small-world network. △ Less

Submitted 30 November, 2016; v1 submitted 28 September, 2016; originally announced September 2016.

Journal ref: Physical Review E 94 (2016) 052149

Effect of group organization on the performance of cooperative processes

Authors: Sandro M. Reia, José F. Fontanari

Abstract: Problem-solving competence at group level is influenced by the structure of the social networks and so it may shed light on the organization patterns of gregarious animals. Here we use an agent-based model to investigate whether the ubiquity of hierarchical networks in nature could be explained as the result of a selection pressure favoring problem-solving efficiency. The task of the agents is to… ▽ More Problem-solving competence at group level is influenced by the structure of the social networks and so it may shed light on the organization patterns of gregarious animals. Here we use an agent-based model to investigate whether the ubiquity of hierarchical networks in nature could be explained as the result of a selection pressure favoring problem-solving efficiency. The task of the agents is to find the global maxima of NK fitness landscapes and the agents cooperate by broadcasting messages informing on their fitness to the group. This information is then used to imitate, with a certain probability, the fittest agent in their influence networks. For rugged landscapes, we find that the modular organization of the hierarchical network with its high degree of clustering eases the escape from the local maxima, resulting in a superior performance as compared with the scale-free and the random networks. The optimal performance in a rugged landscape is achieved by letting the main hub to be only slightly more propense to imitate the other agents than vice versa. The performance is greatly harmed when the main hub carries out the search independently of the rest of the group as well as when it compulsively imitates the other agents. △ Less

Submitted 7 May, 2016; originally announced May 2016.

Journal ref: Ecological Complexity 30C (2017) 47-56

When more of the same is better

Authors: José F. Fontanari

Abstract: Problem solving (e.g., drug design, traffic engineering, software development) by task forces represents a substantial portion of the economy of developed countries. Here we use an agent-based model of cooperative problem solving systems to study the influence of diversity on the performance of a task force. We assume that agents cooperate by exchanging information on their partial success and use… ▽ More Problem solving (e.g., drug design, traffic engineering, software development) by task forces represents a substantial portion of the economy of developed countries. Here we use an agent-based model of cooperative problem solving systems to study the influence of diversity on the performance of a task force. We assume that agents cooperate by exchanging information on their partial success and use that information to imitate the more successful agent in the system -- the model. The agents differ only in their propensities to copy the model. We find that, for easy tasks, the optimal organization is a homogeneous system composed of agents with the highest possible copy propensities. For difficult tasks, we find that diversity can prevent the system from being trapped in sub-optimal solutions. However, when the system size is adjusted to maximize performance the homogeneous systems outperform the heterogeneous systems, i.e., for optimal performance, sameness should be preferred to diversity. △ Less

Submitted 9 February, 2016; v1 submitted 3 January, 2016; originally announced January 2016.

Journal ref: Europhysics Letters 113 (2016) 28009

Influence of network topology on cooperative problem-solving systems

Authors: José F. Fontanari, Francisco A. Rodrigues

Abstract: The idea of a collective intelligence behind the complex natural structures built by organisms suggests that the organization of social networks is selected so as to optimize problem-solving competence at the group-level. Here we study the influence of the social network topology on the performance of a group of agents whose task is to locate the global maxima of NK fitness landscapes. Agents coop… ▽ More The idea of a collective intelligence behind the complex natural structures built by organisms suggests that the organization of social networks is selected so as to optimize problem-solving competence at the group-level. Here we study the influence of the social network topology on the performance of a group of agents whose task is to locate the global maxima of NK fitness landscapes. Agents cooperate by broadcasting messages informing on their fitness and use this information to imitate the fittest agent in their influence networks. In the case those messages convey accurate information on the proximity of the solution (i.e., for smooth fitness landscapes) we find that high connectivity as well as centralization boost the group performance. For rugged landscapes, however, these characteristics are beneficial for small groups only. For large groups, it is advantageous to slow down the information transmission through the network to avoid local maximum traps. Long-range links and modularity have marginal effects on the performance of the group, except for a very narrow region of the model parameters. △ Less

Submitted 9 November, 2015; v1 submitted 11 October, 2015; originally announced October 2015.

Journal ref: Theory in Biosciences 135 (2016) 101-110

Diffusion of innovations in Axelrod's model

Authors: Paulo F. C. Tilles, José F. Fontanari

Abstract: Axelrod's model for the dissemination of culture contains two key factors required to model the process of diffusion of innovations, namely, social influence (i.e., individuals become more similar when they interact) and homophily (i.e., individuals interact preferentially with similar others). The strength of these social influences are controlled by two parameters: $F$, the number of features th… ▽ More Axelrod's model for the dissemination of culture contains two key factors required to model the process of diffusion of innovations, namely, social influence (i.e., individuals become more similar when they interact) and homophily (i.e., individuals interact preferentially with similar others). The strength of these social influences are controlled by two parameters: $F$, the number of features that characterizes the cultures and $q$, the common number of states each feature can assume. Here we assume that the innovation is a new state of a cultural feature of a single individual -- the innovator -- and study how the innovation spreads through the networks among the individuals. For infinite regular lattices in one (1D) and two dimensions (2D), we find that initially the successful innovation spreads linearly with the time $t$, but in the long-time limit it spreads diffusively ($\sim t^{1/2}$) in 1D and sub-diffusively ($\sim t/\ln t$) in 2D. For finite lattices, the growth curves for the number of adopters are typically concave functions of $t$. For random graphs with a finite number of nodes $N$, we argue that the classical S-shaped growth curves result from a trade-off between the average connectivity $K$ of the graph and the per feature diversity $q$. A large $q$ is needed to reduce the pace of the initial spreading of the innovation and thus delimit the early-adopters stage, whereas a large $K$ is necessary to ensure the onset of the take-off stage at which the number of adopters grows superlinearly with $t$. In an infinite random graph we find that the number of adopters of a successful innovation scales with $t^γ$ with $γ=1$ for $K> 2$ and $1/2 < γ< 1$ for $K=2$. We suggest that the exponent $γ$ may be a useful index to characterize the process of diffusion of successful innovations in diverse scenarios. △ Less

Submitted 7 September, 2015; v1 submitted 29 June, 2015; originally announced June 2015.

Exploring NK Fitness Landscapes Using Imitative Learning

Authors: José F. Fontanari

Abstract: The idea that a group of cooperating agents can solve problems more efficiently than when those agents work independently is hardly controversial, despite our obliviousness of the conditions that make cooperation a successful problem solving strategy. Here we investigate the performance of a group of agents in locating the global maxima of NK fitness landscapes with varying degrees of ruggedness.… ▽ More The idea that a group of cooperating agents can solve problems more efficiently than when those agents work independently is hardly controversial, despite our obliviousness of the conditions that make cooperation a successful problem solving strategy. Here we investigate the performance of a group of agents in locating the global maxima of NK fitness landscapes with varying degrees of ruggedness. Cooperation is taken into account through imitative learning and the broadcasting of messages informing on the fitness of each agent. We find a trade-off between the group size and the frequency of imitation: for rugged landscapes, too much imitation or too large a group yield a performance poorer than that of independent agents. By decreasing the diversity of the group, imitative learning may lead to duplication of work and hence to a decrease of its effective size. However, when the parameters are set to optimal values the cooperative group substantially outperforms the independent agents. △ Less

Submitted 30 August, 2015; v1 submitted 22 March, 2015; originally announced March 2015.

Journal ref: Eur. Phys. J. B 88 (2015) 251

The consensus in the two-feature two-state one-dimensional Axelrod model revisited

Authors: Elias J. P. Biral, Paulo F. C. Tilles, José F. Fontanari

Abstract: The Axelrod model for the dissemination of culture exhibits a rich spatial distribution of cultural domains, which depends on the values of the two model parameters: $F$, the number of cultural features and $q$, the common number of states each feature can assume. In the one-dimensional model with $F=q=2$, which is closely related to the constrained voter model, Monte Carlo simulations indicate th… ▽ More The Axelrod model for the dissemination of culture exhibits a rich spatial distribution of cultural domains, which depends on the values of the two model parameters: $F$, the number of cultural features and $q$, the common number of states each feature can assume. In the one-dimensional model with $F=q=2$, which is closely related to the constrained voter model, Monte Carlo simulations indicate the existence of multicultural absorbing configurations in which at least one macroscopic domain coexist with a multitude of microscopic ones in the thermodynamic limit. However, rigorous analytical results for the infinite system starting from the configuration where all cultures are equally likely show convergence to only monocultural or consensus configurations. Here we show that this disagreement is due simply to the order that the time-asymptotic limit and the thermodynamic limit are taken in the simulations. In addition, we show how the consensus-only result can be derived using Monte Carlo simulations of finite chains. △ Less

Submitted 20 March, 2015; v1 submitted 3 February, 2015; originally announced February 2015.

Journal ref: J. Stat. Mech. (2015) P04006

The nature of the continuous nonequilibrium phase transition of Axelrod's model

Authors: Lucas R. Peres, José F. Fontanari

Abstract: Axelrod's model in the square lattice with nearest-neighbors interactions exhibits culturally homogeneous as well as culturally fragmented absorbing configurations. In the case the agents are characterized by $F=2$ cultural features and each feature assumes $k$ states drawn from a Poisson distribution of parameter $q$ these regimes are separated by a continuous transition at $q_c = 3.10 \pm 0.02$.… ▽ More Axelrod's model in the square lattice with nearest-neighbors interactions exhibits culturally homogeneous as well as culturally fragmented absorbing configurations. In the case the agents are characterized by $F=2$ cultural features and each feature assumes $k$ states drawn from a Poisson distribution of parameter $q$ these regimes are separated by a continuous transition at $q_c = 3.10 \pm 0.02$. Using Monte Carlo simulations and finite size scaling we show that the mean density of cultural domains $μ$ is an order parameter of the model that vanishes as $μ\sim \left ( q - q_c \right)^β$ with $β= 0.67 \pm 0.01$ at the critical point. In addition, for the correlation length critical exponent we find $ν= 1.63 \pm 0.04$ and for Fisher's exponent, $τ= 1.76 \pm 0.01$. This set of critical exponents places the continuous phase transition of Axelrod's model apart from the known universality classes of nonequilibrium lattice models. △ Less

Submitted 30 August, 2015; v1 submitted 2 December, 2014; originally announced December 2014.

Journal ref: Europhysics Letters, 111 (2015) 58001

Phenotypic Plasticity, the Baldwin Effect, and the Speeding up of Evolution: the Computational Roots of an Illusion

Authors: Mauro Santos, Eörs Szathmáry, José F. Fontanari

Abstract: An increasing number of dissident voices claim that the standard neo-Darwinian view of genes as 'leaders' and phenotypes as 'followers' during the process of adaptive evolution should be turned on its head. This idea is older than the rediscovery of Mendel's laws of inheritance and has been given several names before its final 'Baldwin effect' label. A condition for this effect is that environment… ▽ More An increasing number of dissident voices claim that the standard neo-Darwinian view of genes as 'leaders' and phenotypes as 'followers' during the process of adaptive evolution should be turned on its head. This idea is older than the rediscovery of Mendel's laws of inheritance and has been given several names before its final 'Baldwin effect' label. A condition for this effect is that environmentally induced variation such as phenotypic plasticity or learning is crucial for the initial establishment of a population. This gives the necessary time for natural selection to act on genetic variation and the adaptive trait can be eventually encoded in the genotype. An influential paper published in the late 1980s showed the Baldwin effect to happen in computer simulations, and claimed that it was crucial to solve a difficult adaptive task. This generated much excitement among scholars in various disciplines that regard neo-Darwinian accounts to explain the evolutionary emergence of high-order phenotypic traits such as consciousness or language almost hopeless. Here, we use analytical and computational approaches to show that a standard population genetics treatment can easily crack what the scientific community has granted as an unsolvable adaptive problem without learning. The Baldwin effect is once again in need of convincing theoretical foundations. △ Less

Submitted 25 November, 2014; originally announced November 2014.

Journal ref: Journal of Theoretical Biology 371, 127-136 (2015)

Imitative learning as a connector of collective brains

Authors: José F. Fontanari

Abstract: The notion that cooperation can aid a group of agents to solve problems more efficiently than if those agents worked in isolation is prevalent, despite the little quantitative groundwork to support it. Here we consider a primordial form of cooperation -- imitative learning -- that allows an effective exchange of information between agents, which are viewed as the processing units of a social intel… ▽ More The notion that cooperation can aid a group of agents to solve problems more efficiently than if those agents worked in isolation is prevalent, despite the little quantitative groundwork to support it. Here we consider a primordial form of cooperation -- imitative learning -- that allows an effective exchange of information between agents, which are viewed as the processing units of a social intelligence system or collective brain. In particular, we use agent-based simulations to study the performance of a group of agents in solving a cryptarithmetic problem. An agent can either perform local random moves to explore the solution space of the problem or imitate a model agent -- the best performing agent in its influence network. There is a complex trade-off between the number of agents N and the imitation probability p, and for the optimal balance between these parameters we observe a thirtyfold diminution in the computational cost to find the solution of the cryptarithmetic problem as compared with the independent search. If those parameters are chosen far from the optimal setting, however, then imitative learning can impair greatly the performance of the group. The observed maladaptation of imitative learning for large N offers an alternative explanation for the group size of social animals. △ Less

Submitted 1 August, 2014; originally announced August 2014.

Journal ref: PLoS ONE 9, e110517 (2014)

Effect of migration in a diffusion model for template coexistence in protocells

Authors: Jose F. Fontanari, Maurizio Serva

Abstract: The compartmentalization of distinct templates in protocells and the exchange of templates between them (migration) are key elements of a modern scenario for prebiotic evolution. Here we use the diffusion approximation of population genetics to study analytically the steady-state properties of such prebiotic scenario. The coexistence of distinct template types inside a protocell is achieved by a s… ▽ More The compartmentalization of distinct templates in protocells and the exchange of templates between them (migration) are key elements of a modern scenario for prebiotic evolution. Here we use the diffusion approximation of population genetics to study analytically the steady-state properties of such prebiotic scenario. The coexistence of distinct template types inside a protocell is achieved by a selective pressure at the protocell level (group selection) favoring protocells with a mixed template composition. In the degenerate case, where the templates have the same replication rate, we find that a vanishingly small migration rate suffices to eliminate the segregation effect of random drift and so to promote coexistence. In the non-degenerate case, a small migration rate greatly boosts coexistence as compared with the situation where there is no migration. However, increase of the migration rate beyond a critical value leads to the complete dominance of the more efficient template type (homogeneous regime). In this case, we find a continuous phase transition separating the homogeneous and the coexistence regimes, with the order parameter vanishing linearly with the distance to the transition point. △ Less

Submitted 15 February, 2014; originally announced February 2014.

Journal ref: Bulletin of Mathematical Biology 76 (2014) 654-672

Nonlinear group survival in Kimura's model for the evolution of altruism

Authors: Jose F. Fontanari, Maurizio Serva

Abstract: Establishing the conditions that guarantee the spreading or the sustenance of altruistic traits in a population is the main goal of intergroup selection models. Of particular interest is the balance of the parameters associated to group size, migration and group survival against the selective advantage of the non-altruistic individuals. Here we use Kimura's diffusion model of intergroup selection… ▽ More Establishing the conditions that guarantee the spreading or the sustenance of altruistic traits in a population is the main goal of intergroup selection models. Of particular interest is the balance of the parameters associated to group size, migration and group survival against the selective advantage of the non-altruistic individuals. Here we use Kimura's diffusion model of intergroup selection to determine those conditions in the case the group survival probability is a nonlinear non-decreasing function of the proportion of altruists in a group. In the case this function is linear, there are two possible steady states which correspond to the non-altruistic and the altruistic phases. At the discontinuous transition line separating these phases there is a non-ergodic coexistence phase. For a continuous concave survival function, we find an ergodic coexistence phase that occupies a finite region of the parameter space in between the altruistic and the non-altruistic phases, and is separated from these phases by continuous transition lines. For a convex survival function, the coexistence phase disappears altogether but a bistable phase appears for which the choice of the initial condition determines whether the evolutionary dynamics leads to the altruistic or the non-altruistic steady state. △ Less

Submitted 24 January, 2014; v1 submitted 23 July, 2013; originally announced July 2013.

Journal ref: Mathematical Biosciences 249 (2014), 18-26

Reinforcement and inference in cross-situational word learning

Authors: Paulo F. C. Tilles, Jose F. Fontanari

Abstract: Cross-situational word learning is based on the notion that a learner can determine the referent of a word by finding something in common across many observed uses of that word. Here we propose an adaptive learning algorithm that contains a parameter that controls the strength of the reinforcement applied to associations between concurrent words and referents, and a parameter that regulates infere… ▽ More Cross-situational word learning is based on the notion that a learner can determine the referent of a word by finding something in common across many observed uses of that word. Here we propose an adaptive learning algorithm that contains a parameter that controls the strength of the reinforcement applied to associations between concurrent words and referents, and a parameter that regulates inference, which includes built-in biases, such as mutual exclusivity, and information of past learning events. By adjusting these parameters so that the model predictions agree with data from representative experiments on cross-situational word learning, we were able to explain the learning strategies adopted by the participants of those experiments in terms of a trade-off between reinforcement and inference. These strategies can vary wildly depending on the conditions of the experiments. For instance, for fast map** experiments (i.e., the correct referent could, in principle, be inferred in a single observation) inference is prevalent, whereas for segregated contextual diversity experiments (i.e., the referents are separated in groups and are exhibited with members of their groups only) reinforcement is predominant. Other experiments are explained with more balanced doses of reinforcement and inference. △ Less

Submitted 15 July, 2013; originally announced July 2013.

Journal ref: Front. Behav. Neurosci. 7:163 (2013)

Solvable model for template coexistence in protocells

Authors: J. F. Fontanari, M. Serva

Abstract: Compartmentalization of self-replicating molecules (templates) in protocells is a necessary step towards the evolution of modern cells. However, coexistence between distinct template types inside a protocell can be achieved only if there is a selective pressure favoring protocells with a mixed template composition. Here we study analytically a group selection model for the coexistence between two… ▽ More Compartmentalization of self-replicating molecules (templates) in protocells is a necessary step towards the evolution of modern cells. However, coexistence between distinct template types inside a protocell can be achieved only if there is a selective pressure favoring protocells with a mixed template composition. Here we study analytically a group selection model for the coexistence between two template types using the diffusion approximation of population genetics. The model combines competition at the template and protocell levels as well as genetic drift inside protocells. At the steady state, we find a continuous phase transition separating the coexistence and segregation regimes, with the order parameter vanishing linearly with the distance to the critical point. In addition, we derive explicit analytical expressions for the critical steady-state probability density of protocell compositions. △ Less

Submitted 26 January, 2013; v1 submitted 17 October, 2012; originally announced October 2012.

Journal ref: Europhysics Letters, 101 (2013) 38006

Critical behavior in a cross-situational lexicon learning scenario

Authors: P. F. C. Tilles, J. F. Fontanari

Abstract: The associationist account for early word-learning is based on the co-occurrence between objects and words. Here we examine the performance of a simple associative learning algorithm for acquiring the referents of words in a cross-situational scenario affected by noise produced by out-of-context words. We find a critical value of the noise parameter $γ_c$ above which learning is impossible. We use… ▽ More The associationist account for early word-learning is based on the co-occurrence between objects and words. Here we examine the performance of a simple associative learning algorithm for acquiring the referents of words in a cross-situational scenario affected by noise produced by out-of-context words. We find a critical value of the noise parameter $γ_c$ above which learning is impossible. We use finite-size scaling to show that the sharpness of the transition persists across a region of order $τ^{-1/2}$ about $γ_c$, where $τ$ is the number of learning trials, as well as to obtain the learning error (scaling function) in the critical region. In addition, we show that the distribution of durations of periods when the learning error is zero is a power law with exponent -3/2 at the critical point. △ Less

Submitted 13 June, 2012; originally announced June 2012.

Journal ref: EPL, 99 (2012) 60001

Revisiting the effect of external fields in Axelrod's model of social dynamics

Authors: Lucas R. Peres, Jose F. Fontanari

Abstract: The study of the effects of spatially uniform fields on the steady-state properties of Axelrod's model has yielded plenty of controversial results. Here we re-examine the impact of this type of field for a selection of parameters such that the field-free steady state of the model is heterogeneous or multicultural. Analyses of both one and two-dimensional versions of Axelrod's model indicate that,… ▽ More The study of the effects of spatially uniform fields on the steady-state properties of Axelrod's model has yielded plenty of controversial results. Here we re-examine the impact of this type of field for a selection of parameters such that the field-free steady state of the model is heterogeneous or multicultural. Analyses of both one and two-dimensional versions of Axelrod's model indicate that, contrary to previous claims in the literature, the steady state remains heterogeneous regardless of the value of the field strength. Turning on the field leads to a discontinuous decrease on the number of cultural domains, which we argue is due to the instability of zero-field heterogeneous absorbing configurations. We find, however, that spatially nonuniform fields that implement a consensus rule among the neighborhood of the agents enforces homogenization. Although the overall effects of the fields are essentially the same irrespective of the dimensionality of the model, we argue that the dimensionality has a significant impact on the stability of the field-free homogeneous steady state. △ Less

Submitted 15 May, 2012; originally announced May 2012.

Journal ref: Phys. Rev. E 86, 031131 (2012)

Minimal model of associative learning for cross-situational lexicon acquisition

Authors: Paulo F. C. Tilles, Jose F. Fontanari

Abstract: An explanation for the acquisition of word-object map**s is the associative learning in a cross-situational scenario. Here we present analytical results of the performance of a simple associative learning algorithm for acquiring a one-to-one map** between $N$ objects and $N$ words based solely on the co-occurrence between objects and words. In particular, a learning trial in our learning scena… ▽ More An explanation for the acquisition of word-object map**s is the associative learning in a cross-situational scenario. Here we present analytical results of the performance of a simple associative learning algorithm for acquiring a one-to-one map** between $N$ objects and $N$ words based solely on the co-occurrence between objects and words. In particular, a learning trial in our learning scenario consists of the presentation of $C + 1 < N$ objects together with a target word, which refers to one of the objects in the context. We find that the learning times are distributed exponentially and the learning rates are given by $\ln{[\frac{N(N-1)}{C + (N-1)^{2}}]}$ in the case the $N$ target words are sampled randomly and by $\frac{1}{N} \ln [\frac{N-1}{C}] $ in the case they follow a deterministic presentation sequence. This learning performance is much superior to those exhibited by humans and more realistic learning algorithms in cross-situational experiments. We show that introduction of discrimination limitations using Weber's law and forgetting reduce the performance of the associative algorithm to the human level. △ Less

Submitted 17 December, 2012; v1 submitted 6 April, 2012; originally announced April 2012.

Journal ref: J. Math. Psych. 56, 396-403 (2012)

Categories of Emotion names in Web retrieved texts

Authors: Sergey Petrov, Jose F. Fontanari, Leonid I. Perlovsky

Abstract: The categorization of emotion names, i.e., the grou** of emotion words that have similar emotional connotations together, is a key tool of Social Psychology used to explore people's knowledge about emotions. Without exception, the studies following that research line were based on the gauging of the perceived similarity between emotion names by the participants of the experiments. Here we propos… ▽ More The categorization of emotion names, i.e., the grou** of emotion words that have similar emotional connotations together, is a key tool of Social Psychology used to explore people's knowledge about emotions. Without exception, the studies following that research line were based on the gauging of the perceived similarity between emotion names by the participants of the experiments. Here we propose and examine a new approach to study the categories of emotion names - the similarities between target emotion names are obtained by comparing the contexts in which they appear in texts retrieved from the World Wide Web. This comparison does not account for any explicit semantic information; it simply counts the number of common words or lexical items used in the contexts. This procedure allows us to write the entries of the similarity matrix as dot products in a linear vector space of contexts. The properties of this matrix were then explored using Multidimensional Scaling Analysis and Hierarchical Clustering. Our main findings, namely, the underlying dimension of the emotion space and the categories of emotion names, were consistent with those based on people's judgments of emotion names similarities. △ Less

Submitted 10 March, 2012; originally announced March 2012.

Journal ref: International Journal of Psychology and Behavioral Sciences 2 (2012) 173-184

Mean-field analysis of the majority-vote model broken-ergodicity steady state

Authors: Paulo F. C. Tilles, Jose F. Fontanari

Abstract: We study analytically a variant of the one-dimensional majority-vote model in which the individual retains its opinion in case there is a tie among the neighbors' opinions. The individuals are fixed in the sites of a ring of size $L$ and can interact with their nearest neighbors only. The interesting feature of this model is that it exhibits an infinity of spatially heterogeneous absorbing configu… ▽ More We study analytically a variant of the one-dimensional majority-vote model in which the individual retains its opinion in case there is a tie among the neighbors' opinions. The individuals are fixed in the sites of a ring of size $L$ and can interact with their nearest neighbors only. The interesting feature of this model is that it exhibits an infinity of spatially heterogeneous absorbing configurations for $L \to \infty$ whose statistical properties we probe analytically using a mean-field framework based on the decomposition of the $L$-site joint probability distribution into the $n$-contiguous-site joint distributions, the so-called $n$-site approximation. To describe the broken-ergodicity steady state of the model we solve analytically the mean-field dynamic equations for arbitrary time $t$ in the cases n=3 and 4. The asymptotic limit $t \to \infty$ reveals the map** between the statistical properties of the random initial configurations and those of the final absorbing configurations. For the pair approximation ($n=2$) we derive that map** using a trick that avoids solving the full dynamics. Most remarkably, we find that the predictions of the 4-site approximation reduce to those of the 3-site in the case of expectations involving three contiguous sites. In addition, those expectations fit the Monte Carlo data perfectly and so we conjecture that they are in fact the exact expectations for the one-dimensional majority-vote model. △ Less

Submitted 11 May, 2012; v1 submitted 1 March, 2012; originally announced March 2012.

Journal ref: J. Stat. Mech. (2012) P07003