Abstract
The objective of this work is to demonstrate how cooperative sharers and uncooperative free riders can be placed in different groups of an electronic society in a decentralized manner. We have simulated an agent-based open and decentralized P2P system which self-organises itself into different groups to avoid cooperative sharers being exploited by uncooperative free riders. This approach encourages sharers to move to better groups and restricts free riders into those groups of sharers without needing centralized control. Our approach is suitable for current P2P systems that are open and distributed. Gossip is used as a social mechanism for information sharing which facilitates the formation of groups. Using multi-agent based simulations we demonstrate how the adaptive behaviour of agents lead to self-organization.
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
Antoniadis, P., Grand, B.L.: Incentives for resource sharing in self-organized communities: From economics to social psychology. In: ICDIM, pp. 756–761. IEEE (2007)
de Pinninck, A.P., Sierra, 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. SIGOPS Oper. Syst. Rev. 41(5), 37–42 (2007)
Hales, D.: Self-Organising, Open and Cooperative P2P Societies – From Tags to Networks. In: Brueckner, S., 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 (June 2004)
Purvis, M.K., Savarimuthu, S., De Oliveira, M., Purvis, M.: Mechanisms for Cooperative Behaviour in Agent Institution. In: Nishida, T., Klusch, M., Sycara, K., Yokoo, M., Liu, J., Wah, B., Cheung, W., Cheung, Y.-M. (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
Savarimuthu, S., Purvis, M.A., Purvis, M.K.: Self-Organization of Peers in Agent Societies. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Milan, Italy, Los Alamitos, CA, USA, September 15-18, vol. 2, pp. 74–77 (2009) ISBN 978-0-7695-3801-3
Savarimuthu, S., Purvis, M., Purvis, M., Savarimuthu, B.T.R.: Mechanisms for the Self-Organization of Peer Groups in Agent Societies. In: Bosse, T., Geller, A., Jonker, C.M. (eds.) MABS 2010. LNCS, vol. 6532, pp. 93–107. Springer, Heidelberg (2011)
Rebecca, S.B.: Some Psychological Mechanisms Operative in Gossip. Social Forces 34(3), 262–267 (1956), Stable http://www.jstor.org/stable/2574050
Thomsen, R.: The Origins of Ostracism, A Synthesis. Gyldendal, Copenhagen (1972)
Savarimuthu, S.: Self-organising groups (gui for closed society). University of Otago (February 2010c), http://unitube.otago.ac.nz/view?m=9GT31pqTPSk
Savarimuthu, S.: Self-organising groups (gui for open society). University of Otago (February 2010d), http://unitube.otago.ac.nz/view?m=HbOw1pni7qS
Savarimuthu, S.: Self-organising groups (gui for lifespan=300+). University of Otago (February 2010a), http://unitube.otago.ac.nz/view?m=JHaY1poMt9P
Savarimuthu, S.: Self-organising groups (gui for lifespan=500+). University of Otago (February 2010b), http://unitube.otago.ac.nz/view?m=7SK81pp4WP0
Sommerfeld, R.D., Krambeck, H.J., Semmann, D., Milinski, M.: Gossip as an Alternative for Direct Observation in Games of Indirect Reciprocity. Proceedings of the National Academy of Sciences of the United States of America 104(44), 17435–17440 (2007), Stable http://www.jstor.org/stable/25450253
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Savarimuthu, S., Purvis, M., Savarimuthu, B.T.R., Purvis, M. (2012). Gossip-Based Self-organising Open Agent Societies. In: Desai, N., Liu, A., Winikoff, M. (eds) Principles and Practice of Multi-Agent Systems. PRIMA 2010. Lecture Notes in Computer Science(), vol 7057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25920-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-25920-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25919-7
Online ISBN: 978-3-642-25920-3
eBook Packages: Computer ScienceComputer Science (R0)