Abstract
Governance copes with the heterogeneity, autonomy and diversity of interests among different agents in multi-agent systems (MAS) by establishing norms. Although norms can be used to regulate dialogical and non-dialogical actions, the majority of governance systems only governs the interaction between agents. Some mechanisms that intend to regulate other agent actions concentrate on messages that are public to the governance system and on actions that are visible by it. But in open MAS with heterogeneous and independently designed agents, there will be private messages that can only be perceived by senders and receivers and execution of actions that can only be noticed by the agents that are executing them or by a group of agents that suffers from their consequences. This paper presents a governance mechanism based on testimonies provided by agents that witness facts that are violating norms. The mechanism points out if agents really violated norms.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Aldewereld, H., Dignum, F., García-Camino, A., Noriega, P., Rodríguez-Aguilar, J.A., Sierra, C.: Operationalisation of Norms for Usage in Electronic Institutions. In: Proc. of the Workshop on Coordination, Organization, Institutions and Norms in agent systems, pp. 223–225 (2006)
Yu, B., Singh, M.: Detecting Deception in Reputation Management. In: Proc. of the 2nd International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2003), pp. 73–80 (2003)
Boella, G., van der Torre, L.: Regulative and Constitutive Norms in Normative Multi-Agent Systems. In: Proceeding of KS, pp. 255–265. AAAI Press, Menlo Park (2004)
Cremonini, M., Omicini, A., Zambonelli, F.: Coordination and Access Control in Open Distributed Agent Systems: The TuCSoN Approach. In: Porto, A., Roman, G.-C. (eds.) COORDINATION 2000. LNCS, vol. 1906, pp. 99–114. Springer, Heidelberg (2000)
Daskalopulu, A., Dimitrakos, T., Maibaum, T.: E-Contract Fulfilment and Agents’ Attitudes. In: Proc. ERCIM WG E-Commerce Workshop on The Role of Trust in e-Business (2001)
Esteva, M., Rodriguez-Aguilar, J.A., Rosell, B., Arcos, AMELI, J. L.: An Agent-based Middleware for Electronic Institutions. In: Proc. of the 3rd Int. Joint Conf. on Autonomous Agents and MAS, USA, pp. 236–243 (2004)
Esteva, M., de la Cruz, D., Sierra, C.: Islander: An Electronic Institutions Editor. In: Proc. of Int. Conf. on Autonomous Agents and Multi-Agent Systems, pp. 1045–1052 (2002)
Guedes, J., Silva, V., Lucena, C.J.P.: A Reputation Model Based on Testimonies. In: Proceedings of Workshop on Agent-Oriented Information Systems at CAiSE, pp. 37–47 (2006)
Jøsang, A., Hayward, R., Pope, S.: Trust Network Analysis with Subjective Logic. In: Australasian Computer Science Conference (2006)
Jøsang, A., Bondi, V.A.: Legal Reasoning with Subjective Logic. Artificial Reasoning and Law 8(4), 289–315 (2000)
Jøsang, A.: An Algebra for Assessing Trust in Certification Chains. In: Proceedings of the Network and Distributed Systems Security Symposium (NDSS 1999). The Internet Society (1999)
Jøsang, A.: An Algebra for Assessing Trust in Certification Chains. In: Proc. Network and Distributed Systems Security Symposium (1999)
López, F.: Social Powers and Norms: Impact on Agent Behaviour. PhD thesis. University of Southampton. UK (2003)
Minsky, N., Ungureanu, V.: Law-Governed Interaction: A Coordination & Control Mechanism for Heterogeneous Distributed Systems. ACM TSEM 9(3), 273–305 (2000)
Paes, R.: Regulating the Interaction Between Agents in Open Systems – a Law Approach. Master’s thesis, Pontificia Univeridade Catolica do Rio de Janeiro, PUC-Rio, Rio de Janeiro, BR (2005)
Patel, J., Teacy, W., Jennings, et al.: Monitoring, Policing and Trust for Grid-Based Virtual Organizations. In: Proc. of the UK e-Science All Hands Meeting 2005, UK, pp. 891–898 (2005)
Silva, V.: Implementing Norms that Govern Non-Dialogical Actions. In: Sichman, J.S., et al. (eds.) COIN 2007 Workshops. LNCS (LNAI), vol. 4870, pp. 218–231. Springer, Heidelberg (2008)
Singh, M.: An Ontology for Commitments in Multiagent Systems: Toward a Unification of Normative Concepts. In: Artificial Intelligence and Law, vol. 7(1), pp. 97–113. Springer, Heidelberg (1999)
Stigler, S.M.: Thomas Bayes’ Bayesian Inference. Journal of the Royal Statistical Society 145(A), 250–258 (1982)
Svensson, H., Jøsang, A.: Correlation of Intrusion Alarms with Subjective Logic. In: Proceedings of the sixth Nordic Workshop on Secure IT systems (NordSec 2001), Copenhagen, Denmark (2001)
Vázquez-Salceda, J., Aldewereld, H., Dignum, F.: Implementing Norms in Multiagent Systems. In: Lindemann, G., Denzinger, J., Timm, I.J., Unland, R. (eds.) MATES 2004. LNCS (LNAI), vol. 3187, pp. 313–327. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duran, F., da Silva, V.T., de Lucena, C.J.P. (2008). Using Testimonies to Enforce the Behavior of Agents. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems III. COIN 2007. Lecture Notes in Computer Science(), vol 4870. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79003-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-79003-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79002-0
Online ISBN: 978-3-540-79003-7
eBook Packages: Computer ScienceComputer Science (R0)