Study the Effect on the Number of Choices of the Name in Naming Game
The naming games model on complex network have been studied in recent researched. Few research on the impact of the available choose of choice of names for the name game have been conducted. The purpose of this study is to find the relationship of the number of choices for the naming games affect the convergence time of the network.
The purpose of this study is to find out the impact of the number of available choice of the name for the agent to ...view middle of the document...
9. Repeat Step 2 until a randomly selected name was found in over 50% of the overall nodes.
Simulation and analytical results of collective properties
The NW Small-world network size is 200 and each data point is obtained by averaging over 10 different simulations for each of the network realizations. The available name from the vocabulary pool (V) is 3. Figure 1, Figure 2 and Figure 3 show the convergence times in log scale versus degree of the network.
The convergence time of the naming game when the number of name to be negotiated in each talk is 1, the curve marked “NAME=1”, is almost the same no matter what is the value of V, number of names in the vocabulary pool. When the number of name per talk increased to 2, the convergence time increase greatly when V increased to 5. When V is 3, the network even cannot have a single name populate over 50% of the network node within 90M convergence time.
It shows that the number of vocabularies in the pool for the Speaker to pick to tell to the Hearer has a significant effect on the convergence time, except that only one name is to be “told” in each step. The more choice of the vocabulary, the more difficult to enable the network have a single name to dominate it.
In this study, a software simulation have been designed and implemented to evaluate the complex network property. The number of choices for the Speaker to tell the Hearer plays an important role in the naming games. The...