Robust convention emergence in social networks through self-reinforcing structures dissolution

ACM Transactions on Autonomous and Adaptive Systems

Volumn 8, Issue 1, 2013, Pages

  Villatoro, Daniel ^a   Sabater Mir, Jordi ^a   Sen, Sandip ^b  

^a ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

^b UNIVERSITY OF TULSA   (United States)

Author keywords

Adaptation; Conventions; Emergence; MAS; Norms

Indexed keywords

DISSOLUTION;

ADAPTATION; COMPUTATIONAL RESOURCES; CONVENTIONS; EMERGENCE; NORMS; PUBLIC INFORMATION; REINFORCING EFFECTS; TOPOLOGICAL CONFIGURATION;

REINFORCEMENT;

EID: 84954080803     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/2451248.2451250     Document Type: Article

References (30)

1. ALBERT, R., JEONG, H., AND BARABASI, A. L. 2000. Error and attack tolerance of complex networks. Nature 406, 6794, 378-382. (Pubitemid 30625551)
2. BABAOGLU, O. AND JELASITY, M. 2008. Self-? properties through gossiping. Philos. Trans. Series A Math. Physical, Engin. Sci. 366, 1881, 3747-3757.
3. BARABASI, A.-L. AND ALBERT, R. 1999. Emergence of scaling in random networks. Sci. 286, 509-512.
4. CHAO, I., ARDAIZ, O., AND SANGUESA, R. 2008. Tag mechanisms evaluated for coordination in open multiagent systems. In Engineering Societies in the Agents World VIII, A. Artikis, G. OHare, K. Stathis, and G. Vouros, Eds., Lecture Notes in Computer Science, vol. 4995, Springer, 254-269.
5. COLEMAN, J. 1998. Foundations of Social Theory. Belknap Press of Harvard University Press.
6. CONTE, R. AND PAOLUCCI, M. 2002. Reputation in Artificial Societies: Social Beliefs for Social Order. Vol. 7, Kluwer.
7. DE PINNINCK, A. P., SIERRA, C., AND SCHORLEMMER, M. 2007. Friends no more: Norm enforcement in multi-agent systems. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems. 640-642.
8. DELGADO, J. 2002. Emergence of social conventions in complex networks. Artif. Intell. 141, 1-2, 171-185.
9. DELGADO, J., PUJOL, J. M., AND SANGUESA, R. 2003. Emergence of coordination in scale-free networks. Web Intell. Agent Syst. 1, 2, 131-138.
10. EPSTEIN, J. M. 2000. Learning to be thoughtless: Social norms and individual computation. Working papers 00-03-022, Santa Fe Institute.
11. FREEMAN, L. C. 1979. Centrality in social networks: Conceptual clarification. Social Netw. 1, 3, 215-239.
12. GRIFFITHS, N. AND LUCK, M. 2010. Changing neighbours: Improving tag-based cooperation. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems. 249-256.
13. HALES, D. 2002. Group reputation supports beneficent norms. J. Artif. Soc. Social Simul. 5, 4.
14. HALES, D. AND ARTECONI, S. 2006. Slacer: A self-organizing protocol for coordination in p2p networks. IEEE Intell. Syst. 21, 29, 35.
15. HOLLAND, J. 1993. The effects of labels (tags) on social interactions. Working papers 93-10-064, Santa Fe Institute.
16. KITTOCK, J. E. 1993. Emergent conventions and the structure of multi-agent systems. In Proceedings of the Complex Systems Summer School. Santa Fe Institute Studies in the Sciences of Complexity Lecture Vol. VI. Lectures in Complex Systems, Santa Fe Institute. Addison-Wesley, 507-521.
17. MUKHERJEE, P., SEN, S., AND AIRIAU, S. 2007. Norm emergence in spatially contrained interactions. In Proceedings of the Working Notes of the Adaptive and Learning Agents Workshop at the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'07).
18. MUKHERJEE, P., SEN, S., AND AIRIAU, S. 2008. Norm emergence under constrained interactions in diverse societies. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'08). 779-786.
19. RADWANICK, S. 2010. Facebook captures top spot among social networking sites in india. http://www.comscore. com/Insights/Press Releases/2010/8/Facebook Captures Top Spot among Social Networking Sites in India
20. SALAZAR-RAMIREZ, N., RODRIGUEZ-AGUILAR, J. A., AND ARCOS, J. L. 2008. An infection-based mechanism for selfadaptation in multi-agent complex networks. In Proceedings of the 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO'08). P. R. S. Brueckner and U. Bellur, Eds., 161-170.
21. SAVARIMUTHU, B. T. R., CRANEFIELD, S., PURVIS, M., AND PURVIS, M. 2007. Role model based mechanism for norm emergence in artificial agent societies. In Proceedings of the International Conference on Coordination, Organizations, Institutions, and Norms in Agent Systems III (COIN'07). 203-217.
22. SCOTT, J. 2000. Social Network Analysis: A Handbook 2nd Ed. Sage Publications.
23. SEN, S. AND AIRIAU, S. 2007. Emergence of norms through social learning. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI'07). 1507-1512.
24. SHOHAM, Y. AND TENNENHOLTZ, M. 1997. On the emergence of social conventions: Modeling, analysis, and simulations. Artif. Intell. 94, 139-166. (Pubitemid 127371449)
25. TOIVONEN, R., CASTELLO, X., EGUILUZ, V. M., SARAMAKI, J., KASKI, K., AND SAN MIGUEL, M. 2009. Broad lifetime distributions for ordering dynamics in complex networks. Phys. Rev. E Statist. Nonlin. Soft Matter Phys. 79, 1, 016109
26. URBANO, P., BALSA, J., ANTUNES, L., AND MONIZ, L. 2009. Force versus majority: A comparison in convention emergence efficiency. In Proceedings of the International Workshop on Coordination, Organizations, Institutions, and Norms in Agent Systems IV (COIN@AAMAS'09). Lecture Notes in Computer Science, vol. 5428, Springer, 48-63.
27. VILLATORO, D., SEN, S., AND SABATER-MIR, J. 2009. Topology and memory effect on convention emergence. In Proceedings of the International Conference of Intelligent Agent Technology (IAT). IEEE Press.
28. WALKER, A. AND WOOLDRIDGE, M. 1995. Understanding the emergence of conventions in multi-agent systems. In Proceedings of the 1st International Conference on Multi-Agent Systems. V. Lesser, Ed., MIT Press, 384-389.
29. WATKINS, C. AND DAYAN, P. 1992. Q-Learning. Mach. Learn. 8, 3-4, 279-292.
30. WATTS, D. J. AND STROGATZ, S. H. 1998. Collective dynamics of "small-world" networks. Nature 393, 6684, 440-442.