An agent-based simulation for restricting exploitation in electronic societies through social mechanisms

AbstractOne of the problems in artificial agent societies is the problem of non-cooperation, where individuals have motivations for not cooperating with others. An example of non-cooperation is the issue of freeriding, where some agents do not contribute to the welfare of the society but do consume valuable resources. New mechanisms for group self-organisation and management in multi-agent societies are presented and examined in a multi-agent societies where nodes of a P2P system are modelled as interacting agents belonging to different groups. The context of interaction between agents is the sharing of digital goods in electronic societies. We have simulated a decentralised P2P system which self-organises itself to avoid cooperative sharers being exploited by uncooperative free riders. Specifically, we illustrate how cooperative sharers and uncooperative free riders can be placed in different groups of an electronic society in a decentralised manner. Inspired by human society, we use social mechanisms such as tags, gossip and ostracism. Our aim here is to restrict exploitation or in other words restrict uncooperative behaviour by separating groups based on performance since it reduces the likelihood of bad agents exploiting the good agents in the better groups. The developed system shows promising results by encouraging sharers to move to better groups and also by restricting free riders without any centralised control, which makes these mechanisms appropriate for distributed policy governance. Our work offers new insights into policy mechanisms for regulation of distributed societies.

[1]  Lakshmish Ramaswamy,et al.  Free riding: a new challenge to peer-to-peer file sharing systems , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[2]  Patrick Th. Eugster,et al.  The "art" of programming gossip-based systems , 2007, OPSR.

[3]  Maryam Purvis,et al.  Self-Organization of Peers in Agent Societies , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[4]  M. Milinski,et al.  Reputation helps solve the ‘tragedy of the commons’ , 2002, Nature.

[5]  Marc Esteva,et al.  AMELI: an agent-based middleware for electronic institutions , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[6]  Andreas Flache,et al.  Tools and techniques for social science simulation , 2000 .

[7]  Ramayya Krishnan,et al.  The impact of free-riding on peer-to-peer networks , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[8]  R. Paine What is Gossip About? An Alternative Hypothesis , 1967 .

[9]  Robin I. M. Dunbar Gossip in Evolutionary Perspective , 2004 .

[10]  Brian Skyrms,et al.  Groups and Networks: Their Role in the Evolution of Cooperation , 2009 .

[11]  David Hales Self-Organising, Open and Cooperative P2P Societies - From Tags to Networks , 2004, Engineering Self-Organising Systems.

[12]  Jerry Suls,et al.  Gossip as Social Comparison , 1977 .

[13]  Michal Feldman,et al.  Overcoming free-riding behavior in peer-to-peer systems , 2005, SECO.

[14]  Martin K. Purvis,et al.  Bastin Tony Roy Savarimuthu , , 2015 .

[15]  Dirk Semmann,et al.  Gossip as an alternative for direct observation in games of indirect reciprocity , 2007, Proceedings of the National Academy of Sciences.

[16]  Maryam Purvis,et al.  Mechanisms for Cooperative Behaviour in Agent Institutions , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[17]  Rebecca Birch Stirling Some Psychological Mechanisms Operative in Gossip , 1956 .

[18]  Robin I. M. Dunbar Grooming, Gossip and the Evolution of Language , 1996 .

[19]  Carles Sierra,et al.  Distributed Norm Enforcement: Ostracism in Open Multi-Agent Systems , 2008, Computable Models of the Law, Languages, Dialogues, Games, Ontologies.

[20]  W. Goodenough,et al.  Explorations in cultural anthropology;: Essays in honor of George Peter Murdock, , 1964 .

[21]  B Skyrms,et al.  A dynamic model of social network formation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Sandip Sen,et al.  Stability in referral systems , 2009, Multiagent Grid Syst..

[23]  Bastin Tony Roy Savarimuthu,et al.  Mechanisms for the Self-organization of Peer Groups in Agent Societies , 2010, MABS.

[24]  Charis M. Cussins Grooming, gossip, and the evolution of language , 1998 .

[25]  Mario Paolucci,et al.  What Is the Use of Gossip? A Sensitivity Analysis of the Spreading of Respectful Reputation , 1997, Tools and Techniques for Social Science Simulation.

[26]  Munindar P. Singh,et al.  Engineering self-organizing referral networks for trustworthy service selection , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.