Technical Note: \cal Q-Learning
Machine Learning
On the emergence of social conventions: modeling, analysis, and simulations
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Reputation in Artificial Societies: Social Beliefs for Social Order
Reputation in Artificial Societies: Social Beliefs for Social Order
Emergence of social conventions in complex networks
Artificial Intelligence
Emergence of coordination in scale-free networks
Web Intelligence and Agent Systems
SLACER: A Self-Organizing Protocol for Coordination in Peer-to-Peer Networks
IEEE Intelligent Systems
Friends no more: norm enforcement in multiagent systems
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Norm emergence under constrained interactions in diverse societies
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Tag Mechanisms Evaluated for Coordination in Open Multi-Agent Systems
Engineering Societies in the Agents World VIII
An Infection-Based Mechanism for Self-Adaptation in Multi-agent Complex Networks
SASO '08 Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems
Force Versus Majority: A Comparison in Convention Emergence Efficiency
Coordination, Organizations, Institutions and Norms in Agent Systems IV
Emergence of norms through social learning
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Topology and Memory Effect on Convention Emergence
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Role model based mechanism for norm emergence in artificial agent societies
COIN'07 Proceedings of the 2007 international conference on Coordination, organizations, institutions, and norms in agent systems III
Changing neighbours: improving tag-based cooperation
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
| Hi-index | 0.00 |
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 subconventions, which works by the dissolution of the stable frontiers caused by the Self-Reinforcing Substructures (SRS) within the social network.