Skip to main content
Log in

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

  • Original Article
  • Published:
AI & SOCIETY Aims and scope Submit manuscript

Abstract

One 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Bezos J (1995) Amazon homepage. http://amazon.com

  • de Pinninck AP, Sierra C, Schorlemmer M (2008) Distributed norm enforcement: ostracism in open multi-agent systems. In: Casanovas P, Sartor G, Casellas N, Rubino R (eds) Computable models of the law, languages, dialogues, games, ontologies, volume 4884 of lecture notes in computer science. Springer, pp 275–290

  • Dunbar R (1996) Grooming, gossip and the evolution of language. Faber and Faber, London

    Google Scholar 

  • Dunbar R (2004) Gossip in evolutionary perspective. Rev Gen Psychol 8(2):100–110

    Article  Google Scholar 

  • Esteva M, Rosell B, Rodrguez-Aguilar JA, Arcos JL (2004) AMELI: An agent-based middleware for electronic institutions. In Proceedings of the third international joint conference on autonomous agents and multiagent systems, vol 1,236–243, AAMAS,IEEE Computer Society,Washington, DC, USA

  • Eugster P, Felber P, Le Fessant F (2007) The “art” of programming gossip-based systems. SIGOPS Oper Syst Rev 41(5):37–42

    Article  Google Scholar 

  • Feldman M, Chuang J (2005) Overcoming free-riding behavior in peer-to-peer systems. ACM Sigecom Exch 5:41–50

    Article  Google Scholar 

  • Gursel A, Sen S, Candale T (2009) Stability in referral systems. Multiagent Grid Syst 5(1):19–36

    Google Scholar 

  • Hales D (2004) Self-organising, open and cooperative P2P societies: from tags to networks. In: Brueckner S, Serugendo GDM, Karageorgos A, Nagpal R (eds) Engineering self-organising systems, volume 3464 of lecture notes in computer science. Springer, pp 123–137

  • Krishnan R, Smith MD, Tang Z, Telang R (2004) The impact of free-riding on peer-to-peer networks. In Proceedings of the 37th annual Hawaii international conference on system sciences (HICSS’04)–Track 7–vol 7, HICSS ’04, pp 199–208. IEEE Computer Society, Washington, DC

  • Milinski M, Semmann D, Krambeck H-J (2002) Reputation helps solve the ‘tragedy of the commons’. Nature 415(6870):424–426

    Article  Google Scholar 

  • Morgan S (1999) Trademe homepage. http://trademe.co.nz

  • Omidyar P (1995) EBay homepage. http://ebay.com.

  • Paine R (1967) What is gossip about? an alternative hypothesis. Man 2(2):278–285 URL:http://www.jstor.org/stable/2799493

    Google Scholar 

  • Paolucci M, Marsero M (2000) Rosaria conte what is the use of gossip? a sensitivity analysis of the spreading of respectful reputation. In: Tools and techniques for social science simulation. Physica, pp 302–314

  • Purvis M, Savarimuthu S, De Oliveira M, Purvis M (2006) Mechanisms for cooperative behaviour in agent institutions. In: Proceedings of the IEEE/WIC/ACM international conference on intelligent agent technology. EEE Computer Society, Washington, DC, pp 121–124

  • Ramaswamy L, Liu L (2003) Free riding: a new challenge to peer-to-peer file sharing systems. In Proceedings of the 36th annual hawaii international conference on system sciences, HICSS 2003, Volume 7. IEEE Computer Society, Los Alamitos, CA, pp 220–229

  • Roberts JM (1964) The self-management of cultures. In: Goodenough WH (ed) Explorations in cultural anthropology:essays in honor of george peter murdock. McGraw-Hill, NewYork, pp 433–454

    Google Scholar 

  • Savarimuthu S (2010) Self-organising groups (GUI for closed society). University of Otago, http://unitube.otago.ac.nz/view?m=9GT31pqTPSk

  • Savarimuthu S, Purvis M, Purvis MK (2009) Self-organization of peers in agent societies. In Proceedings of the IEEE/WIC/ACM international joint conference on web intelligence and intelligent agent technology, vol 02, pp 74–77. IEEE Computer Society, Washington, DC

  • Savarimuthu S, Purvis M, Purvis M, Savarimuthu BTR (2010) Mechanisms for the self-organization of peer groups in agent societies. Multi-agent-based simulation xi: international workshop–volume 6532 of Lecture notes in artificial intelligence. Springer, Toronto, pp 93–107

  • Savarimuthu S, Purvis M, Purvis M (2013) Bastin tony roy savarimuthu. Gossip-based self-organising agent societies and the impact of false gossip. Minds Mach, Philosophy and Cognitive Science. ISSN 0924–6495. doi:10.1007/s11023-013-9304-8

  • Skyrms B (2009) Groups and networks: their role in the evolution of cooperation. In: Levin SA (ed) Games, groups, and the global good, springer series in game theory. Springer, Berlin, pp 105–114

    Chapter  Google Scholar 

  • Skyrms B, Pemantle R (2000) A dynamic model of social network formation. Proc Natl Acad Sci 97(16):9340–9346

    Article  Google Scholar 

  • Sommerfeld RD, Krambeck H-J, Semmann D, Milinski M (2007) Gossip as an alternative for direct observation in games of indirect reciprocity. Proc Natl Acad Sci USA, vol 104, No. 44 (Oct. 30, 2007), pp. 17435–17440, Published by: National Academy of Sciences, Stable URL:http://www.jstor.org/stable/25450253

  • Stirling RB (1956) Some psychological mechanisms operative in gossip, social forces, vol 34, No. 3 (Mar., 1956), pp 262–267, Published by: University of North Carolina Press, URL:http://www.jstor.org/stable/2574050

  • Suls JM (1977) Gossip as social comparison. J Commun 27(1):164–168. doi:10.1111/j.1460-2466.1977.tb01812.x

    Article  Google Scholar 

  • Thomsen R (1972) The origins of ostracism, a synthesis. Gyldendal, Copenhagen

    Google Scholar 

  • Yolum P, Singh MP (2005) Engineering self-organizing referral networks for trustworthy service selection. IEEE Trans Syst Man Cybern A 35(3):396–407

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sharmila Savarimuthu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Savarimuthu, S., Purvis, M., Purvis, M. et al. An agent-based simulation for restricting exploitation in electronic societies through social mechanisms. AI & Soc 30, 345–358 (2015). https://doi.org/10.1007/s00146-013-0529-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00146-013-0529-0

Keywords

Navigation