Naming games in spatially-embedded random networks

AAAI Fall Symposium - Technical Report

Volumn FS-06-05, Issue , 2006, Pages 148-155

  Lu, Qiming ^a   Korniss, G ^a   Szymanski, Boleslaw K ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NAMING GAME; RANDOM GEOMETRIC NETWORKS; SEMIOTIC AGENTS;

AUTONOMOUS AGENTS; COMPUTATIONAL GEOMETRY; EMBEDDED SYSTEMS; GRAPH THEORY; SEMIOTICS; WIRELESS SENSOR NETWORKS;

GAME THEORY;

EID: 33947284457     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (51)

1. Angluin, D. 1980. Local and global properties in networks of processors. In Proceedings of the 12th ACM Symposium on Theory of Computing, 82-93.
2. Baronchelli, A.; Dall'Asta, L.; Barrat, A.; and Loreto, V. 2005. Strategies for fast convergence in semiotic dynamics, e-print arXiv:physics/0511201.
3. Baronchelli, A.; Dall'Asta, L.; Barrat, A.; and Loreto, V. 2006a. Topology induced coarsening in language games. Phys. Rev. E73:015102(R).
4. Baronchelli, A.; Felici, M.; Caglioti, E.; Loreto, V.; and Steels, L. 2006b. Sharp transition towards shared vocabularies in multi-agent systems. J. Stat. Mech. P06014.
5. Ben-Nairn, E.; Frachebourg, L.; and Krapivsky, P. L. 1996. Coarsening and persistence in the voter model. Phys. Rev. E 53:3078-3087.
6. Ben-Nairn, E. 2005. Opinion dynamics: Rise and fall of political parties. Europhys. Lett. 69:671-677.
7. Boyer, D., and Miramontes, O. 2003. Interface motion and pinning in small-world networks. Phys. Rev. E 67:035102(R).
8. Branch, J.; Chen, G.; and Szymanski, B. K. 2005. Escort: Energy-efficient sensor network communal routing topology using signal quality metrics. In Proceedings of the International Conference on Networking (ICN 2005), Lecture Notes in Computer Science, Vol. 3420, 438-448. Springer-Verlag, New York.
9. Bray, A. 1994. Theory of phase-ordering kinetics. Adv. in Phys. 43:357-459.
10. Castellano, C.; Loreto, V.; Barrat, A.; Cecconi, F.; and Parisi, D. 2005. Comparison of voter and glauber ordering dynamics on networks. Phys. Rev. E 71:066107.
11. Castellano, C.; Vilone, D.; and Vespignani, A. 2003. Incomplete ordering of the voter model on small-world networks. Europhys. Lett. 63:153-158.
12. Collier, T. C., and Taylor, C. E. 2004. Self-organization in sensor network. Journal of Parallel and Distributed Computing 64:866-873.
13. Dali, J., and Christemsen, M. 2002. Random geometric graphs. Phys. Rev. E 66:016121.
14. Dall'Asta, L.; Baronchelli, A.; Barrat, A.; and Loreto, V. 2006. Agreement dynamics on small-world networks. Europhys. Lett. 73:969-975.
15. DeCleene, B.; Dondeti, L.; Griffin, S.; Hardjono, T.; Kiwior, D.; Kurose, J.; Towsley, D.; Vasudevan, S.; and Zhang, C. 2001. Secure group communications for wireless networks. In Proc. of MILCOM.
16. Deffuant, G.; Neau, D.; Amblard, F; and Weisbuch, G. 2000. Mixing beliefs among interacting agents. Adv. Compl. Syst. 3:87-98.
17. Durlauf, S. N. 1999. How can statistical mechanics contribute to social science? Proc. Natl. Acad. Sci. USA 96:10582-10584.
18. Gupta, P., and Kumar, P. K. 2000. The capacity of wireless networks. IEEE Trans. Inf. Theor. IT-46:388-404.
19. Helmy, A. 2003. Small worlds in wireless networks. IEEE Comm. Lett. 7:490-492.
20. Hirschberg, D. S., and Sinclair, J. B. 1980. Decentralized extrema-finding in circular configurations of processors. Communications of the ACM 23:627-628.
21. Kirby, S. 2002. Natural language from artificial life. Artificial Life 8:185-215.
22. Korniss, G.; Novotny, M. A.; Guclu, H.; Toroczkai, Z.; and Rikvold, P. A. 2003. Suppressing roughness of virtual times in parallel discrete-event simulations. Science 299:677-679.
23. Kozma, B.; Hastings, M. B.; and Korniss, G. 2005. Diffusion processes on power-law small-world networks. Phys. Rev. Lett. 95:018701 [4 pages].
24. Krapivsky, P. L., and Redner, S. 2003. Dynamics of majority rule in two-state interacting spin systems. Phys. Rev. Lett. 90:238701 [4 pages].
25. Krause, W.; Glauche, I.; Sollacher, R.; and Greiner, M. 2004. Impact of network structure on the capacity of wireless multihop ad hoc communication. Physica A 338:633-658.
26. Krishnamachar, B.; Wicker, S. B.; and Béjar, R. 2001. Phase transition phenomena in wireless ad hoc networks. In Symposium on Ad-Hoc Wireless Networks, IEEE Globecorn, San Antonio, Texas, November (2001).
27. Lee, Y.; Collier, T. C.; Taylor, C. E.; and Stabler, E. E. 2005. The role of population structure in language evolution. In Proceedings of the 10th International Symposium on Artificial Life and Robotics.
28. LeLann, G. 1977. Distributed systems, towards a formal approach. In IFIP Congress Proceedings, 155-160.
29. Liggett, T. M. 1985. Interacting Particle Systems. Springer-Verlag, New York.
30. Lu, Q.; Korniss, G.; and Szymanski, B. K. 2006. Threshold-controlled global cascading in wireless sensor networks. In Proceedings of the Third International Conference on Networked Sensing Systems (INSS 2006).
31. Malpani, N.; Welch, J.; and Vaidya, N. 2000. Leader election algorithms for mobile ad hoc networks. In Proc. Fourth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 96-103.
32. Masser, T., and ben Avraham, D. 2000. Kinetics of coalescence, annihilation, and the q-state potts model in one dimension. Phys. Lett. A 275:382-385.
33. Matsen, F. A., and Nowak, M. A. 2004. Win-stay, loseshift in language learning from peers. Proc. Natl. Acad. Sci. USA 101:18053-18057.
34. Meester, R., and Roy, R. 1996. Continuum Percolation. Cambridge University Press.
35. Newman, M. E. J., and Watts, D. J. 1999. Renormalization group analysis of the small-world network model. Phys. Lett. A 263:341-346.
36. Newman, M. E. J. 2003. The structure and function of complex networks. SIAM Review 45:167-256.
37. Nowak, M. A., and Komarova, N. L. 2001. Evolution of universal grammar. Science 291:114-118.
38. Nowak, M. A.; Plotkin, J. B.; and Krakauer, C. 1999. The evolutionary language game. J. Theor. Biol. 200:147-162.
39. Penrose, M. 2003. Random Geometric Graphs. Oxford University Press.
40. Sire, C., and Majumdar, S. N. 1995a. Coarsening in the q-state potts model and the ising model with globally conserved magnetization. Phys. Rev. E 52:244-254.
41. Sire, C., and Majumdar, S. N. 1995b. Correlations and coarsening in the q-state potts model. Phys. Rev. Lett. 74:4321-4324.
42. Steels, L., and McIntyre, A. 1997. Spatially distributde naming games. In ECAL 97.
43. Steels, L. 1995. A self organizing spatial vocabulary. Artificial Life 2:319-332.
44. Steels, L. 1997. The synthetic modeling of language origins. Evolution of Communication 1:1-34.
45. Steels, L. 1998. The origins of ontologies and communication conventions in multi-agent systems. Autonomous Agents and Multi-Agent Systems 1:169-194.
46. Sznajd-Weron, K., and Sznajd, J. 2000. Opinion evolution in closed community. Int. J. Mod. Phys. C 11:1157-1165.
47. Vasudevan, S.; DeCleene, B.; Immerman, N.; Kurose, J.; and Towsley, D. 2003. Leader election algorithms for wireless ad hoc networks. In Proc. of the 3rd DARPA Inf. Survivability Conf. and Exposition (DISCEX- III).
48. Watts, D. J., and Strogatz, S. H. 1998. Collective dynamics of small-world networks. Nature 393:440-442.
49. Watts, D. J. 1999. Networks, dynamics, and the small-world phenomenon. Am. J. Soc. 105:493-527.
50. Wykes, M.; Lu, Q.; Korniss, G.; Szymanski, B. K.; and Rácz, Z. 2006. Consensus-time distributions in models for opinion formation, to be published.
51. Xue, F., and Kumar, P. R. 2004. The number of neighbors neeeded connectivity of wireless networks. Wireless Networks 10:169-181.