Skip to main content
Erschienen in: AI & SOCIETY 3/2015

01.08.2015 | Original Article

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

verfasst von: Sharmila Savarimuthu, Maryam Purvis, Martin Purvis, Bastin Tony Roy Savarimuthu

Erschienen in: AI & SOCIETY | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat Dunbar R (1996) Grooming, gossip and the evolution of language. Faber and Faber, London Dunbar R (1996) Grooming, gossip and the evolution of language. Faber and Faber, London
Zurück zum Zitat Dunbar R (2004) Gossip in evolutionary perspective. Rev Gen Psychol 8(2):100–110CrossRef Dunbar R (2004) Gossip in evolutionary perspective. Rev Gen Psychol 8(2):100–110CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Eugster P, Felber P, Le Fessant F (2007) The “art” of programming gossip-based systems. SIGOPS Oper Syst Rev 41(5):37–42CrossRef Eugster P, Felber P, Le Fessant F (2007) The “art” of programming gossip-based systems. SIGOPS Oper Syst Rev 41(5):37–42CrossRef
Zurück zum Zitat Feldman M, Chuang J (2005) Overcoming free-riding behavior in peer-to-peer systems. ACM Sigecom Exch 5:41–50CrossRef Feldman M, Chuang J (2005) Overcoming free-riding behavior in peer-to-peer systems. ACM Sigecom Exch 5:41–50CrossRef
Zurück zum Zitat Gursel A, Sen S, Candale T (2009) Stability in referral systems. Multiagent Grid Syst 5(1):19–36 Gursel A, Sen S, Candale T (2009) Stability in referral systems. Multiagent Grid Syst 5(1):19–36
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Milinski M, Semmann D, Krambeck H-J (2002) Reputation helps solve the ‘tragedy of the commons’. Nature 415(6870):424–426CrossRef Milinski M, Semmann D, Krambeck H-J (2002) Reputation helps solve the ‘tragedy of the commons’. Nature 415(6870):424–426CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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, 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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–114CrossRef 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–114CrossRef
Zurück zum Zitat Skyrms B, Pemantle R (2000) A dynamic model of social network formation. Proc Natl Acad Sci 97(16):9340–9346CrossRef Skyrms B, Pemantle R (2000) A dynamic model of social network formation. Proc Natl Acad Sci 97(16):9340–9346CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Thomsen R (1972) The origins of ostracism, a synthesis. Gyldendal, Copenhagen Thomsen R (1972) The origins of ostracism, a synthesis. Gyldendal, Copenhagen
Zurück zum Zitat Yolum P, Singh MP (2005) Engineering self-organizing referral networks for trustworthy service selection. IEEE Trans Syst Man Cybern A 35(3):396–407CrossRef Yolum P, Singh MP (2005) Engineering self-organizing referral networks for trustworthy service selection. IEEE Trans Syst Man Cybern A 35(3):396–407CrossRef
Metadaten
Titel
An agent-based simulation for restricting exploitation in electronic societies through social mechanisms
verfasst von
Sharmila Savarimuthu
Maryam Purvis
Martin Purvis
Bastin Tony Roy Savarimuthu
Publikationsdatum
01.08.2015
Verlag
Springer London
Erschienen in
AI & SOCIETY / Ausgabe 3/2015
Print ISSN: 0951-5666
Elektronische ISSN: 1435-5655
DOI
https://doi.org/10.1007/s00146-013-0529-0

Weitere Artikel der Ausgabe 3/2015

AI & SOCIETY 3/2015 Zur Ausgabe