We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Role of feedback and broadcasting in the naming game

Abstract: The naming game (NG) describes the agreement dynamics of a population of agents that interact locally in a pairwise fashion, and in recent years statistical physics tools and techniques have greatly contributed to shed light on its rich phenomenology. Here we investigate in details the role played by the way in which the two agents update their states after an interaction. We show that slightly modifying the NG rules in terms of which agent performs the update in given circumstances (i.e. after a success) can either alter dramatically the overall dynamics or leave it qualitatively unchanged. We understand analytically the first case by casting the model in the broader framework of a generalized NG. As for the second case, on the other hand, we note that the modified rule reproducing the main features of the usual NG corresponds in fact to a simplification of it consisting in the elimination of feedback between the agents. This allows us to introduce and study a very natural broadcasting scheme on networks that can be potentially relevant for different applications, such as the design and implementation of autonomous sensor networks, as pointed out in the recent literature.
Comments: 7 pages, 6 figures
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI); Populations and Evolution (q-bio.PE)
Journal reference: Phys. Rev. E 83, 046103 (2011)
DOI: 10.1103/PhysRevE.83.046103
Cite as: arXiv:1009.4798 [physics.soc-ph]
  (or arXiv:1009.4798v2 [physics.soc-ph] for this version)

Submission history

From: Andrea Baronchelli [view email]
[v1] Fri, 24 Sep 2010 10:23:26 GMT (110kb)
[v2] Tue, 12 Apr 2011 10:05:34 GMT (105kb)

Link back to: arXiv, form interface, contact.