Hidden order: how adaptation builds complexity
Hidden order: how adaptation builds complexity
Communications of the ACM
A survey of trust and reputation systems for online service provision
Decision Support Systems
Effective tag mechanisms for evolving coordination
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Tags and image scoring for robust cooperation
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Effective tag mechanisms for evolving cooperation
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Applying a socially inspired technique (tags) to improve cooperation in P2P networks
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Norm diversity and emergence in tag-based cooperation
COIN@AAMAS'10 Proceedings of the 6th international conference on Coordination, organizations, institutions, and norms in agent systems
A composite self-organisation mechanism in an agent network
WISE'11 Proceedings of the 12th international conference on Web information system engineering
Social instruments for robust convention emergence
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Self-organization in an agent network: A mechanism and a potential application
Decision Support Systems
Promoting cooperation in service-oriented MAS through social plasticity and incentives
Journal of Systems and Software
Manipulating convention emergence using influencer agents
Autonomous Agents and Multi-Agent Systems
Robust convention emergence in social networks through self-reinforcing structures dissolution
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Fostering Cooperation through Dynamic Coalition Formation and Partner Switching
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Hi-index | 0.00 |
In systems of autonomous self-interested agents, in which agents' neighbourhoods are defined by their connections to others, cooperation can arise through observation of the behaviour of neighbours to determine values of trust and reputation. While there are many techniques for encouraging cooperative behaviour within such systems, they often require a centralised authority or rely on reciprocity that is not always available. In response, this paper presents a decentralised mechanism to supporting cooperation without requiring reciprocity. The mechanism is based on tag-based cooperation, supplemented by assessing neighbourhood context and using simple rewiring to cope with cheaters. In particular, the paper makes two key contributions. First, it provides a technique for increasing resilience in the face of malicious behaviour by enabling individuals to rewire their connections to others and so modify their neighbourhoods. Second, it provides an empirical analysis of several strategies for rewiring, evaluating them through simulations.