-
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.
-
$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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
A structural model of emotions of cognitive dissonances
Authors:
Jose F. Fontanari,
Marie-Claude Bonniot-Cabanac,
Michel Cabanac,
Leonid I. Perlovsky
Abstract:
Cognitive dissonance is the stress that comes from holding two conflicting thoughts simultaneously in the mind, usually arising when people are asked to choose between two detrimental or two beneficial options. In view of the well-established role of emotions in decision making, here we investigate whether the conventional structural models used to represent the relationships among basic emotions,…
▽ More
Cognitive dissonance is the stress that comes from holding two conflicting thoughts simultaneously in the mind, usually arising when people are asked to choose between two detrimental or two beneficial options. In view of the well-established role of emotions in decision making, here we investigate whether the conventional structural models used to represent the relationships among basic emotions, such as the Circumplex model of affect, can describe the emotions of cognitive dissonance as well. We presented a questionnaire to 34 anonymous participants, where each question described a decision to be made among two conflicting motivations and asked the participants to rate analogically the pleasantness and the intensity of the experienced emotion. We found that the results were compatible with the predictions of the Circumplex model for basic emotions.
△ Less
Submitted 28 February, 2012;
originally announced February 2012.
-
The media effect in Axelrod's model explained
Authors:
Lucas R. Peres,
José F. Fontanari
Abstract:
We revisit the problem of introducing an external global field -- the mass media -- in Axelrod's model of social dynamics, where in addition to their nearest neighbors, the agents can interact with a virtual neighbor whose cultural features are fixed from the outset. The finding that this apparently homogenizing field actually increases the cultural diversity has been considered a puzzle since the…
▽ More
We revisit the problem of introducing an external global field -- the mass media -- in Axelrod's model of social dynamics, where in addition to their nearest neighbors, the agents can interact with a virtual neighbor whose cultural features are fixed from the outset. The finding that this apparently homogenizing field actually increases the cultural diversity has been considered a puzzle since the phenomenon was first reported more than a decade ago. Here we offer a simple explanation for it, which is based on the pedestrian observation that Axelrod's model exhibits more cultural diversity, i.e., more distinct cultural domains, when the agents are allowed to interact solely with the media field than when they can interact with their neighbors as well. In this perspective, it is the local homogenizing interactions that work towards making the absorbing configurations less fragmented as compared with the extreme situation in which the agents interact with the media only.
△ Less
Submitted 9 September, 2011; v1 submitted 1 June, 2011;
originally announced June 2011.
-
Social interaction as a heuristic for combinatorial optimization problems
Authors:
Jose F. Fontanari
Abstract:
We investigate the performance of a variant of Axelrod's model for dissemination of culture - the Adaptive Culture Heuristic (ACH) - on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size $F$ by a Boolean Binary Perceptron. In this heuristic, $N$ agents, characterized by binary strings of length $F$ which represent possible solutions to the opti…
▽ More
We investigate the performance of a variant of Axelrod's model for dissemination of culture - the Adaptive Culture Heuristic (ACH) - on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size $F$ by a Boolean Binary Perceptron. In this heuristic, $N$ agents, characterized by binary strings of length $F$ which represent possible solutions to the optimization problem, are fixed at the sites of a square lattice and interact with their nearest neighbors only. The interactions are such that the agents' strings (or cultures) become more similar to the low-cost strings of their neighbors resulting in the dissemination of these strings across the lattice. Eventually the dynamics freezes into a homogeneous absorbing configuration in which all agents exhibit identical solutions to the optimization problem. We find through extensive simulations that the probability of finding the optimal solution is a function of the reduced variable $F/N^{1/4}$ so that the number of agents must increase with the fourth power of the problem size, $N \propto F^ 4$, to guarantee a fixed probability of success. In this case, we find that the relaxation time to reach an absorbing configuration scales with $F^ 6$ which can be interpreted as the overall computational cost of the ACH to find an optimal set of weights for a Boolean Binary Perceptron, given a fixed probability of success.
△ Less
Submitted 4 November, 2010; v1 submitted 22 August, 2010;
originally announced September 2010.
-
Statistics of opinion domains of the majority-vote model on a square lattice
Authors:
Lucas R. Peres,
Jose F. Fontanari
Abstract:
The existence of juxtaposed regions of distinct cultures in spite of the fact that people's beliefs have a tendency to become more similar to each other's as the individuals interact repeatedly is a puzzling phenomenon in the social sciences. Here we study an extreme version of the frequency-dependent bias model of social influence in which an individual adopts the opinion shared by the majority o…
▽ More
The existence of juxtaposed regions of distinct cultures in spite of the fact that people's beliefs have a tendency to become more similar to each other's as the individuals interact repeatedly is a puzzling phenomenon in the social sciences. Here we study an extreme version of the frequency-dependent bias model of social influence in which an individual adopts the opinion shared by the majority of the members of its extended neighborhood, which includes the individual itself. This is a variant of the majority-vote model in which the individual retains its opinion in case there is a tie among the neighbors' opinions. We assume that the individuals are fixed in the sites of a square lattice of linear size $L$ and that they interact with their nearest neighbors only.
Within a mean-field framework, we derive the equations of motion for the density of individuals adopting a particular opinion in the single-site and pair approximations. Although the single-site approximation predicts a single opinion domain that takes over the entire lattice, the pair approximation yields a qualitatively correct picture with the coexistence of different opinion domains and a strong dependence on the initial conditions. Extensive Monte Carlo simulations indicate the existence of a rich distribution of opinion domains or clusters, the number of which grows with $L^2$ whereas the size of the largest cluster grows with $\ln L^2$. The analysis of the sizes of the opinion domains shows that they obey a power-law distribution for not too large sizes but that they are exponentially distributed in the limit of very large clusters. In addition, similarly to other well-known social influence model -- Axelrod's model -- we found that these opinion domains are unstable to the effect of a thermal-like noise.
△ Less
Submitted 22 August, 2010;
originally announced August 2010.
-
Mass media destabilizes the cultural homogeneous regime in Axelrod's model
Authors:
Lucas R. Peres,
José F. Fontanari
Abstract:
An important feature of Axelrod's model for culture dissemination or social influence is the emergence of many multicultural absorbing states, despite the fact that the local rules that specify the agents interactions are explicitly designed to decrease the cultural differences between agents. Here we re-examine the problem of introducing an external, global interaction -- the mass media -- in t…
▽ More
An important feature of Axelrod's model for culture dissemination or social influence is the emergence of many multicultural absorbing states, despite the fact that the local rules that specify the agents interactions are explicitly designed to decrease the cultural differences between agents. Here we re-examine the problem of introducing an external, global interaction -- the mass media -- in the rules of Axelrod's model: in addition to their nearest-neighbors, each agent has a certain probability $p$ to interact with a virtual neighbor whose cultural features are fixed from the outset. Most surprisingly, this apparently homogenizing effect actually increases the cultural diversity of the population. We show that, contrary to previous claims in the literature, even a vanishingly small value of $p$ is sufficient to destabilize the homogeneous regime for very large lattice sizes.
△ Less
Submitted 5 October, 2009;
originally announced October 2009.
-
Evolutionary dynamics on rugged fitness landscapes: exact dynamics and information theoretical aspects
Authors:
David B. Saakian,
José F. Fontanari
Abstract:
The parallel mutation-selection evolutionary dynamics, in which mutation and replication are independent events, is solved exactly in the case that the Malthusian fitnesses associated to the genomes are described by the Random Energy Model (REM) and by a ferromagnetic version of the REM. The solution method uses the map** of the evolutionary dynamics into a quantum Ising chain in a transverse…
▽ More
The parallel mutation-selection evolutionary dynamics, in which mutation and replication are independent events, is solved exactly in the case that the Malthusian fitnesses associated to the genomes are described by the Random Energy Model (REM) and by a ferromagnetic version of the REM. The solution method uses the map** of the evolutionary dynamics into a quantum Ising chain in a transverse field and the Suzuki-Trotter formalism to calculate the transition probabilities between configurations at different times. We find that in the case of the REM landscape the dynamics can exhibit three distinct regimes: pure diffusion or stasis for short times, depending on the fitness of the initial configuration, and a spin-glass regime for large times. The dynamic transition between these dynamical regimes is marked by discontinuities in the mean-fitness as well as in the overlap with the initial reference sequence. The relaxation to equilibrium is described by an inverse time decay. In the ferromagnetic REM, we find in addition to these three regimes, a ferromagnetic regime where the overlap and the mean-fitness are frozen. In this case, the system relaxes to equilibrium in a finite time. The relevance of our results to information processing aspects of evolution is discussed.
△ Less
Submitted 20 September, 2009; v1 submitted 7 May, 2009;
originally announced May 2009.
-
Culture-area relation in Axelrod's model for culture dissemination
Authors:
Lauro A. Barbosa,
José F. Fontanari
Abstract:
Axelrod's model for culture dissemination offers a nontrivial answer to the question of why there is cultural diversity given that people's beliefs have a tendency to become more similar to each other's as people interact repeatedly. The answer depends on the two control parameters of the model, namely, the number $F$ of cultural features that characterize each agent, and the number $q$ of trait…
▽ More
Axelrod's model for culture dissemination offers a nontrivial answer to the question of why there is cultural diversity given that people's beliefs have a tendency to become more similar to each other's as people interact repeatedly. The answer depends on the two control parameters of the model, namely, the number $F$ of cultural features that characterize each agent, and the number $q$ of traits that each feature can take on, as well as on the size $A$ of the territory or, equivalently, on the number of interacting agents. Here we investigate the dependence of the number $C$ of distinct coexisting cultures on the area $A$ in Axelrod's model -- the culture-area relationship -- through extensive Monte Carlo simulations. We find a non-monotonous culture-area relation, for which the number of cultures decreases when the area grows beyond a certain size, provided that $q$ is smaller than a threshold value $q_c = q_c (F)$ and $F \geq 3$. In the limit of infinite area, this threshold value signals the onset of a discontinuous transition between a globalized regime marked by a uniform culture (C=1), and a completely polarized regime where all $C = q^F$ possible cultures coexist. Otherwise the culture-area relation exhibits the typical behavior of the species-area relation, i.e., a monotonically increasing curve the slope of which is steep at first and steadily levels off at some maximum diversity value.
△ Less
Submitted 4 April, 2009; v1 submitted 8 February, 2009;
originally announced February 2009.
-
Phase-Transitions in a model for the formation of herpes simplex ulcers
Authors:
Claudia Pio Ferreira,
Jose Fernando Fontanari,
Rita M. Zorzenon dos Santos
Abstract:
The critical properties of a cellular automaton model describing the spreading of infection of the Herpes Simplex Virus in corneal tissue are investigated through the dynamic Monte Carlo method. The model takes into account different cell susceptibilities to the viral infection, as suggested by experimental findings. In a two-dimensional square lattice, the sites are associated to two distinct t…
▽ More
The critical properties of a cellular automaton model describing the spreading of infection of the Herpes Simplex Virus in corneal tissue are investigated through the dynamic Monte Carlo method. The model takes into account different cell susceptibilities to the viral infection, as suggested by experimental findings. In a two-dimensional square lattice, the sites are associated to two distinct types of cells, namely, permissive and resistant to the infection. While a permissive cell becomes infected in the presence of a single infected cell in its neighborhood, a resistant cell needs to be surrounded by at least R>1 infected or dead cells in order to become infected. The infection is followed by the death of the cells resulting in ulcers whose forms may be dendritic (self-limited clusters) or amoeboid (percolating clusters) depending on the degree of resistance R of the resistant cells as well as on the density of permissive cells in the healthy tissue. We show that a phase transition between these two regimes occurs only for R>=5 and, in addition, that the phase-transition is in the universality class of the ordinary percolation.
△ Less
Submitted 13 June, 2001;
originally announced June 2001.
-
Nonequilibrium phase transitions in a model for the origin of life
Authors:
Claudia P. Ferreira,
J. F. Fontanari
Abstract:
The requisites for the persistence of small colonies of self-replicating molecules living in a two-dimensional lattice are investigated analytically in the infinite diffusion or mean-field limit and through Monte Carlo simulations in the position-fixed or contact process limit. The molecules are modeled by hipercyclic replicators A which are capable of replicating via binary fission A + E --2A w…
▽ More
The requisites for the persistence of small colonies of self-replicating molecules living in a two-dimensional lattice are investigated analytically in the infinite diffusion or mean-field limit and through Monte Carlo simulations in the position-fixed or contact process limit. The molecules are modeled by hipercyclic replicators A which are capable of replicating via binary fission A + E --2A with production rates s as well as via catalytically assisted replication 2A + E --3A with rate c. In addition, a molecule can degrade into its source materials E with rate $γ$. In the asymptotic regime the population can be characterized by the presence (active phase) and the absence (empty phase) of replicators in the lattice. In both diffusion regimes, we find that for small values of the ratio c/$γ$ these phases are separated by a second-order phase transition which is in the universality class of the directed percolation, while for small values s/$gamma$ the phase transition is of first order. Furthermore, we illustrate the suitability of the dynamic Monte Carlo method, which is based on the analysis of the spreading behaviour of a few active cells in the center of an otherwise infinite empty lattice, to adress the problem of emergence of replicators. Rather surprisingly, we show that this method allows an unambiguous identification of the order of the nonequilibrium phase transition.
△ Less
Submitted 24 April, 2001;
originally announced April 2001.
-
Error Propagation in the Hypercycle
Authors:
P. R. A. Campos,
J. F. Fontanari,
P. F. Stadler
Abstract:
We study analytically the steady-state regime of a network of n error-prone self-replicating templates forming an asymmetric hypercycle and its error tail. We show that the existence of a master template with a higher non-catalyzed self-replicative productivity, a, than the error tail ensures the stability of chains in which m<n-1 templates coexist with the master species. The stability of these…
▽ More
We study analytically the steady-state regime of a network of n error-prone self-replicating templates forming an asymmetric hypercycle and its error tail. We show that the existence of a master template with a higher non-catalyzed self-replicative productivity, a, than the error tail ensures the stability of chains in which m<n-1 templates coexist with the master species. The stability of these chains against the error tail is guaranteed for catalytic coupling strengths (K) of order of a. We find that the hypercycle becomes more stable than the chains only for K of order of a2. Furthermore, we show that the minimal replication accuracy per template needed to maintain the hypercycle, the so-called error threshold, vanishes like sqrt(n/K) for large K and n<=4.
△ Less
Submitted 29 July, 1999;
originally announced July 1999.
-
Error threshold in finite populations
Authors:
Domingos Alves,
J. F. Fontanari
Abstract:
A simple analytical framework to study the molecular quasispecies evolution of finite populations is proposed, in which the population is assumed to be a random combination of the constiyuent molecules in each generation,i.e., linkage disequilibrium at the population level is neglected. In particular, for the single-sharp-peak replication landscape we investigate the dependence of the error thre…
▽ More
A simple analytical framework to study the molecular quasispecies evolution of finite populations is proposed, in which the population is assumed to be a random combination of the constiyuent molecules in each generation,i.e., linkage disequilibrium at the population level is neglected. In particular, for the single-sharp-peak replication landscape we investigate the dependence of the error threshold on the population size and find that the replication accuracy at threshold increases linearly with the reciprocal of the population size for sufficiently large populations. Furthermore, in the deterministic limit our formulation yields the exact steady-state of the quasispecies model, indicating then the population composition is a random combination of the molecules.
△ Less
Submitted 31 March, 1998; v1 submitted 23 September, 1997;
originally announced September 1997.
-
Error threshold in the evolution of diploid organisms
Authors:
Domingos Alves,
J. F. Fontanari
Abstract:
The effects of error propagation in the reproduction of diploid organisms are studied within the populational genetics framework of the quasispecies model. The dependence of the error threshold on the dominance parameter is fully investigated. In particular, it is shown that dominance can protect the wild-type alleles from the error catastrophe. The analysis is restricted to a diploid analogue o…
▽ More
The effects of error propagation in the reproduction of diploid organisms are studied within the populational genetics framework of the quasispecies model. The dependence of the error threshold on the dominance parameter is fully investigated. In particular, it is shown that dominance can protect the wild-type alleles from the error catastrophe. The analysis is restricted to a diploid analogue of the single-peaked landscape.
△ Less
Submitted 9 December, 1996;
originally announced December 1996.