Abstract
New mechanisms for group self-organization in agent societies are investigated and examined in the context of sharing digital goods. Specifically we illustrate how cooperative sharers and uncooperative free riders can be placed in different groups of an electronic society in a decentralized manner. We have simulated a decentralized, open P2P system which self-organizes itself to avoid cooperative sharers being exploited by uncooperative free riders. Inspired by human society, we use social mechanisms such as tags, gossip and ostracism. This approach encourages sharers to move to better groups and restricts free riders without necessitating centralized control, which makes the system appropriate for current open P2P systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
de Pinninck, A.P., Bas, S.C., Schorlemmer, M.: Distributed Norm Enforcement: Ostracism in Open Multi-Agent Systems. In: Casanovas, P., Sartor, G., Casellas, N., Rubino, R. (eds.) Computable Models of the Law. LNCS (LNAI), vol. 4884, pp. 275–290. Springer, Heidelberg (2008)
Eugster, P., Felber, P., Le Fessant, F.: The “art” of programming gossip-based systems. ACM SIGOPS Operating Systems Review-Special topic: Gossip-Based Networking 41(5), 37–42 (2007)
Hales, D.: Self-Organising, Open and Cooperative P2P Societies - From Tags to Networks. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds.) ESOA 2005. LNCS (LNAI), vol. 3464, pp. 123–137. Springer, Heidelberg (2005)
Hardin, G.: The Tragedy of the Commons. Science 162, 1243–1248 (1968)
Jelasity, M., Montresor, A., Babaoglu, O.: Detection and removal of malicious peers in gossip-based protocols. In: FuDiCo II: S.O.S., Bertinoro, Italy (2004)
Purvis, M.K., Savarimuthu, S., De Oliveira, M., Purvis, M.A.: Mechanisms for Cooperative Behaviour in Agent Institution. In: Nishida, T., Klusch, M., Sycara, K., Yokoo, M., Liu, J., Wah, B., Cheung, W. (eds.) Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006), pp. 121–124. IEEE Press, Los Alamitos (2006) ISBN 0-7695-2748-5
Riolo, R.L., Cohen, M.D., Axelrod, R.: Cooperation without Reciprocity. Nature 414, 441–443 (2001)
Riolo, R.L.: The Effects of Tag-Mediated Selection of Partners in Evolving Populations Playing the Iterated Prisoner’s Dilemma. Santa Fe Institute (1997)
Saroiu, S., Gummadi, P., Gribbe, S.: A measurement study of peer-to-peer file-sharing systems, Technical report UW-CSE-01-06002, University of Washington (2002)
Savarimuthu, S., Purvis, M.A., Purvis, M.K.: Altruistic Sharing using Tags. In: Proceedings of the 6th International Workshop on Agents and Peer-to-Peer Computing, Estoril, Portugal (2008)
Savarimuthu, S., Purvis, M.A., Purvis, M.K.: Emergence of Sharing Behavior in a Multi-agent Society using Tags. In: Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Sydney, Australia, pp. 527–530 (2008)
Savarimuthu, S., Purvis, M., Purvis, M.: Tag-based model for knowledge sharing in agent society. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, Budapest, Hungary, May 10-15, vol. 2 (2009); International Conference on Autonomous Agents. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, pp. 1299–1300 (2009)
Self-organising groups (closed society), Video link on youtube, http://www.youtube.com/watch?v=a_3MOfeUy2Y
Rebecca, S.B.: Some Psychological Mechanisms Operative in Gossip. Social Forces 34(3), 262–267 (1956), http://www.jstor.org/stable/2574050
Thomsen, R.: The Origins of Ostracism, A Synthesis (Gyldendal: Copenhagen, 1972) (1972)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Savarimuthu, S., Purvis, M., Purvis, M., Savarimuthu, B.T.R. (2011). Mechanisms for the Self-organization of Peer Groups in Agent Societies. In: Bosse, T., Geller, A., Jonker, C.M. (eds) Multi-Agent-Based Simulation XI. MABS 2010. Lecture Notes in Computer Science(), vol 6532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18345-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-18345-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18344-7
Online ISBN: 978-3-642-18345-4
eBook Packages: Computer ScienceComputer Science (R0)