Abstract
Social order in distributed descentralised systems is claimed to be obtained by using social norms and social control. This paper presents a normative P2P architecture to obtain social order in multi-agent systems. We propose the use of two types of norms that coexist: rules and conventions. Rules describe the global normative constraints on autonomous agents, whilst conventions are local norms. Social control is obtained by providing a non-intrusive control infrastructure that helps the agents build reputation values based on their respect of norms. Some experiments are presented that show how communities are dynamically formed and how bad agents are socially excluded.
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
Castelfranchi, C.: Formalising the informal? dynamic social order, bottom-up social control, and spontaneous normative relations. Journal of Applied Logic 1, 47–92 (2003)
Sabater, J., Sierra, C.: REGRET: reputation in gregarious societies. In: Müller, J.P, Andre, E., Sen, S., Frasson, C. (eds.) Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, pp. 194–195. ACM Press, New York (2001)
Conte, R., Paolucci, M.: Reputation in Artificial Societies. Social Beliefs for Social Order, vol. 6. Springer, Heidelberg (2002)
Muller, G., Vercouter, L.: Decentralized monitoring of agent communication with a reputation model. In: Falcone, R., Barber, S., Sabater-Mir, J., Singh, M.P. (eds.) Trusting Agents for Trusting Electronic Societies. LNCS (LNAI), vol. 3577, pp. 144–161. Springer, Heidelberg (2005)
Jones, A.J.I., Sergot, M.: On the characterisation of law and computer systems: The normative systems perspective. In: Meyer, J.J.C., Wieringa, R.J. (eds.) Deontic Logic in Computer Science: Normative System Specification, John Wiley & Sons, Chichester (1993)
Tuomela, R.: The Importance of Us: A Philosophical Study of Basic Social Norms. Stanford University Press (1995)
Castelfranchi, C., Falcone, R.: Principles of trust in mas: cognitive anatomy, social importance and quantification. In: ICMAS 1998, Paris, pp. 72–79 (1998)
Abdulrahman, A.: A framework for decentralized trust reasoning. PhD thesis, University of London (2004)
Zacharia, G., Moukas, A., Maes, P.: Collaborative reputation mechanisms in electronic marketplaces. In: HICSS 1999. Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences, Washington, DC, USA, vol. 8, p. 8026. IEEE Computer Society Press, Los Alamitos (1999)
McKnight, D., Chervany, N.: Trust and distrust definitions: One bite at a time. In: Falcone, R., Singh, M., Tan, Y.-H. (eds.) Trust in Cyber-societies. LNCS (LNAI), vol. 2246, pp. 27–54. Springer, Heidelberg (2001)
Wang, Y., Vassileva, J.: Bayesian network-based trust model in peer-to-peer networks. In: Proceedings of the Workshop on Deception, Fraud and Trust in Agent Societies, pp. 57–68 (2003)
Casare, S., Sichman, J.: Using a functional ontology of reputation to interoperate different agent reputation models. Journal of the Brazilian Computer Society 11(2), 79–94 (2005)
Singh, M.P.: Agent communication languages: Rethinking the principles. In: Huget, M.-P. (ed.) Communication in Multiagent Systems. LNCS (LNAI), vol. 2650, pp. 37–50. Springer, Heidelberg (2003)
Gnutella: Gnutella 0.48 specifications (2000), http://rfc-gnutella.sourceforge.net/developer/stable/
PeerSim: A peer-to-peer simulator (2005), http://peersim.sourceforge.net/
JPL: A java interface to prolog (2003), http://www.swi-prolog.org/packages/jpl/java_api/
Artikis, A., Kamara, L., Pitt, J., Sergot, M.: A protocol for resource sharing in norm-governed ad hoc networks. In: Baldoni, M., Endriss, U., Omicini, A., Torroni, P. (eds.) DALT 2005. LNCS (LNAI), vol. 3904, pp. 221–238. Springer, Heidelberg (2006)
Klein, M., Rodriguez-Aguilar, J., Dellarocas, C.: Using domain-independent exception handling services to enable robust open multi-agent systems: the case of agent death. Journal of Autonomous Agents and Multi-Agent Systems 7(1-2), 179–189 (2003)
Minsky, N., Ungureanu, V.: Law-governed interaction: a coordination and control mechanism for heterogeneous distributed systems. ACM Transactions on Software Engineering and Methodology (TOSEM) 9(3), 273–305 (2000)
Aldewereld, H., García-Camino, A., Noriega, P., Rodríguez-Aguilar, J.A., Sierra, C., Dignum, F.: Operationalisation of norms for electronic institutions. LNCS, vol. 4386, pp. 156–169. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grizard, A., Vercouter, L., Stratulat, T., Muller, G. (2007). A Peer-to-Peer Normative System to Achieve Social Order. In: Noriega, P., et al. Coordination, Organizations, Institutions, and Norms in Agent Systems II. COIN 2006. Lecture Notes in Computer Science(), vol 4386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74459-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-74459-7_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74457-3
Online ISBN: 978-3-540-74459-7
eBook Packages: Computer ScienceComputer Science (R0)