Paper Info
Title
Naming Game On Networks: Let Everyone Be Both Speaker And Hearer
Abstract
To investigate how consensus is reached on a large self-organized peer-to-peer network, we extended the naming game model commonly used in language and communication to Naming Game in Groups (NGG). Differing from other existing naming game models, in NGG everyone in the population (network) can be both speaker and hearer simultaneously, which resembles in a closer manner to real-life scenarios. Moreover, NGG allows the transmission (communication) of multiple words (opinions) for multiple intra-group consensuses. The communications among indirectly-connected nodes are also enabled in NGG. We simulated and analyzed the consensus process in some typical network topologies, including random-graph networks, small-world networks and scale-free networks, to better understand how global convergence (consensus) could be reached on one common word. The results are interpreted on group negotiation of a peer-to-peer network, which shows that global consensus in the population can be reached more rapidly when more opinions are permitted within each group or when the negotiating groups in the population are larger in size. The novel features and properties introduced by our model have demonstrated its applicability in better investigating general consensus problems on peer-to-peer networks.
Year
DOI
Venue
2013
10.1038/srep06149
SCIENTIFIC REPORTS
Field
DocType
Volume
Convergence (routing),Population,Social network,Computer science,Network topology,Artificial intelligence,Game theory,Negotiation
Journal
4
ISSN
Citations 
PageRank 
2045-2322
6
0.56
References 
Authors
11
3
Name
Order
Citations
PageRank
Yuan Gao126447.87
Guanrong Chen2123781130.81
Rosa H M Chan318222.79