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

Please wait, while we are loading the content...

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

Content Provider	ACM Digital Library
Author	Sen, Sandip Sabater-mir, Jordi Villatoro, Daniel
Copyright Year	2013
Abstract	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. 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 Self-Reinforcing Structures (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 $\textit{subconventions},$ which works by the dissolution of the stable frontiers caused by the Self-Reinforcing Substructures (SRS) within the social network.
Starting Page	1
Ending Page	21
Page Count	21
File Format	PDF
ISSN	15564665
e-ISSN	15564703
DOI	10.1145/2451248.2451250
Volume Number	8
Issue Number	1
Journal	ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-04-19
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	MAS Norms Adaptation Conventions Emergence
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

2Robust Convention Emergence in Social Networks through Self-Reinforcing Structures Dissolution

Emergence of conventions through social learning : Heterogeneous learners in complex networks

Manipulating convention emergence using influencer agents

Learning agent influence in MAS with complex social networks

Robust Regulation Adaptation in Multi-Agent Systems

Cooperation through self-similar social networks

Social instruments for convention emergence.

Utility-Based Mechanism for Structural Self-Organization in Service-Oriented MAS

An Infection-Based Mechanism for Self-Adaptation in Multi-agent Complex Networks

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

Similar Documents

2Robust Convention Emergence in Social Networks through Self-Reinforcing Structures Dissolution

Emergence of conventions through social learning : Heterogeneous learners in complex networks

Manipulating convention emergence using influencer agents

Learning agent influence in MAS with complex social networks

Robust Regulation Adaptation in Multi-Agent Systems

Cooperation through self-similar social networks

Social instruments for convention emergence.

Utility-Based Mechanism for Structural Self-Organization in Service-Oriented MAS

An Infection-Based Mechanism for Self-Adaptation in Multi-agent Complex Networks

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