{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T06:29:46Z","timestamp":1770359386030,"version":"3.49.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T00:00:00Z","timestamp":1364774400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004965","name":"Sixth Framework Programme","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004965","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003176","name":"Ministerio de Educaci\u00f3n, Cultura y Deporte","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003176","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Proyecto Intramural de Frontera MacNorms"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2013,4]]},"abstract":"<jats:p>Convention emergence solves the problem of choosing, in a decentralized way and among all equally beneficial conventions, the same convention for the entire population in the system for their own benefit. Our previous work has shown that reaching 100% agreement is not as straighforward as assumed by previous researchers, that, in order to save computational resources fixed the convergence rate to 90% (measuring the time it takes for 90% of the population to coordinate on the same action). In this article we present the notion of social instruments as a set of mechanisms that facilitate and accelerate the emergence of norms from repeated interactions between members of a society, only accessing local and public information and thus ensuring agents' privacy and anonymity. Specifically, we focus on two social instruments: rewiring and observation. Our main goal is to provide agents with tools that allow them to leverage their social network of interactions while effectively addressing coordination and learning problems, paying special attention to dissolving metastable subconventions.<\/jats:p>\n          <jats:p>\n            The first experimental results show that even with the usage of the proposed instruments, convergence is not accelerated or even obtained in irregular networks. This result leads us to perform an exhaustive analysis of irregular networks discovering what we have defined as\n            <jats:italic>Self-Reinforcing Structures<\/jats:italic>\n            (SRS). The SRS are topological configurations of nodes that promote the establishment and persistence of subconventions by producing a continuous reinforcing effect on the frontier agents. Finally, we propose a more sophisticated composed social instrument (observation + rewiring) for robust resolution of\n            <jats:italic>subconventions<\/jats:italic>\n            , which works by the dissolution of the stable frontiers caused by the Self-Reinforcing Substructures (SRS) within the social network.\n          <\/jats:p>","DOI":"10.1145\/2451248.2451250","type":"journal-article","created":{"date-parts":[[2013,4,23]],"date-time":"2013-04-23T13:04:26Z","timestamp":1366722266000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Robust convention emergence in social networks through self-reinforcing structures dissolution"],"prefix":"10.1145","volume":"8","author":[{"given":"Daniel","family":"Villatoro","sequence":"first","affiliation":[{"name":"IIIA - CSIC, Barcelona, Spain"}]},{"given":"Jordi","family":"Sabater-Mir","sequence":"additional","affiliation":[{"name":"IIIA - CSIC, Barcelona, Spain"}]},{"given":"Sandip","family":"Sen","sequence":"additional","affiliation":[{"name":"University of Tulsa, Tulsa, OK"}]}],"member":"320","published-online":{"date-parts":[[2013,4,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Albert R. Jeong H. and Barabasi A. L. 2000. Error and attack tolerance of complex networks. Nature 406 6794 378--382.  Albert R. Jeong H. and Barabasi A. L. 2000. Error and attack tolerance of complex networks. Nature 406 6794 378--382.","DOI":"10.1038\/35019019"},{"key":"e_1_2_1_2_1","article-title":"Self-&ast; properties through gossiping","volume":"366","author":"Babaoglu O.","year":"2008","journal-title":"Philos. Trans. Series A Math. Physical, Engin. Sci."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87654-0_14"},{"key":"e_1_2_1_5_1","volume-title":"Foundations of Social Theory","author":"Coleman J."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/579533"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329238"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00262-X"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/967732.967736"},{"key":"e_1_2_1_10_1","volume-title":"Learning to be thoughtless: Social norms and individual computation. Working papers 00-03-022","author":"Epstein J. M."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(78)90021-7"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems. 249--256","author":"Griffiths N."},{"key":"e_1_2_1_13_1","first-page":"4","article-title":"Group reputation supports beneficent norms","volume":"5","author":"Hales D.","year":"2002","journal-title":"J. Artif. Soc. Social Simul."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2006.35"},{"key":"e_1_2_1_15_1","volume-title":"The effects of labels (tags) on social interactions. Working papers 93-10-064","author":"Holland J."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the Complex Systems Summer School. Santa Fe Institute Studies in the Sciences of Complexity Lecture","author":"Kittock J. E.","year":"1993"},{"key":"e_1_2_1_17_1","volume-title":"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)","author":"Mukherjee P."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'08)","author":"Mukherjee P."},{"key":"e_1_2_1_19_1","unstructured":"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  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"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2008.65"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the International Conference on Coordination, Organizations, Institutions, and Norms in Agent Systems III (COIN'07)","author":"Savarimuthu B. T. R."},{"key":"e_1_2_1_22_1","volume-title":"Social Network Analysis: A Handbook","author":"Scott J.","edition":"2"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI'07)","author":"Sen S."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00028-3"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.016109"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00443-8_4"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2009.155"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 1st International Conference on Multi--Agent Systems. V. Lesser, Ed., MIT Press, 384--389","author":"Walker A."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992698"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Watts D. J. and Strogatz S. H. 1998. Collective dynamics of \u201csmall-world\u201d networks. Nature 393 6684 440--442.  Watts D. J. and Strogatz S. H. 1998. Collective dynamics of \u201csmall-world\u201d networks. Nature 393 6684 440--442.","DOI":"10.1038\/30918"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2451248.2451250","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2451248.2451250","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:36:41Z","timestamp":1750282601000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2451248.2451250"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["10.1145\/2451248.2451250"],"URL":"https:\/\/doi.org\/10.1145\/2451248.2451250","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]},"assertion":[{"value":"2011-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}