-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Local attractors, degeneracy and analyticity: symmetry effects on the locally coupled Kuramoto model
Authors:
Paulo F. C. Tilles,
Hilda A. Cerdeira,
Fernando F. Ferreira
Abstract:
In this work we study the local coupled Kuramoto model with periodic boundary conditions. Our main objective is to show how analytical solutions may be obtained from symmetry assumptions, and while we proceed on our endeavor we show apart from the existence of local attractors, some unexpected features resulting from the symmetry properties, such as intermittent and chaotic period phase slips, deg…
▽ More
In this work we study the local coupled Kuramoto model with periodic boundary conditions. Our main objective is to show how analytical solutions may be obtained from symmetry assumptions, and while we proceed on our endeavor we show apart from the existence of local attractors, some unexpected features resulting from the symmetry properties, such as intermittent and chaotic period phase slips, degeneracy of stable solutions and double bifurcation composition. As a result of our analysis, we show that stable fixed points in the synchronized region may be obtained with just a small amount of the existent solutions, and for a class of natural frequencies configuration we show analytical expressions for the critical synchronization coupling as a function of the number of oscillators, both exact and asymptotic.
△ Less
Submitted 12 February, 2013; v1 submitted 16 August, 2011;
originally announced August 2011.
-
Multistable behavior above synchronization in a locally coupled Kuramoto model
Authors:
Paulo F. C. Tilles,
Fernando F. Ferreira,
Hilda A. Cerdeira
Abstract:
A system of nearest neighbors Kuramoto-like coupled oscillators placed in a ring is studied above the critical synchronization transition. We find a richness of solutions when the coupling increases, which exists only within a solvability region (SR). We also find that they posses different characteristics, depending on the section of the boundary of the SR where the solutions appear. We study the…
▽ More
A system of nearest neighbors Kuramoto-like coupled oscillators placed in a ring is studied above the critical synchronization transition. We find a richness of solutions when the coupling increases, which exists only within a solvability region (SR). We also find that they posses different characteristics, depending on the section of the boundary of the SR where the solutions appear. We study the birth of these solutions and how they evolve when {K} increases, and determine the diagram of solutions in phase space.
△ Less
Submitted 18 February, 2011;
originally announced February 2011.
-
A Markovian Model Market - Akerlof's Lemmons and the Asymmetry of Information
Authors:
Paulo F. C. Tilles,
Fernando F. Ferreira,
Gerson Francisco,
Carlos de B. Pereira,
Flavia Mori Sarti
Abstract:
In this work we study an economic agent based model under different asymmetric information degrees. This model is quite simple and can be treated analytically since the buyers evaluate the quality of a certain good taking into account only the quality of the last good purchased plus her perceptive capacity β. As a consequence the system evolves according to a stationary Markovian stochastic proc…
▽ More
In this work we study an economic agent based model under different asymmetric information degrees. This model is quite simple and can be treated analytically since the buyers evaluate the quality of a certain good taking into account only the quality of the last good purchased plus her perceptive capacity β. As a consequence the system evolves according to a stationary Markovian stochastic process. The value of a product offered by the seller increases with quality according to the exponent α, which is a measure of technology. It incorporates all the technological capacity of production systems such as education, scientific development and techniques that change the productivity growth. The technological level plays an important role to explain how the asymmetry of information may affect the market evolution in this model. We observe that, for high technological levels, the market can control adverse selection. The model allows us to compute the maximum asymmetric information degree before market collapse. Below this critical point the market evolves during a very limited time and then dies out completely. When βis closer to 1(symmetric information), the market becomes more profitable for high quality goods, although high and low quality markets coexist. All the results we obtained from the model are analytical and the maximum asymmetric information level is a consequence of an ergodicity breakdown in the process of quality evaluation.
△ Less
Submitted 4 May, 2009;
originally announced May 2009.