Skip to main content

Governing multi-agent systems

Abstract

In order to cope with the heterogeneity, autonomy and diversity of interests among the different agents in open multi-agent systems, several governance mechanisms have been defined. Governance mechanism enforce the behavior of agents by establishing a set of norms that describe actions that agents are prohibited, permitted or obligated to do. In this paper we present a governance mechanism that enforces not only dialogical actions but also non-dialogical ones. Although several governance mechanisms have been proposed, none of them satisfactorily deals with non-dialogical actions. Our proposed mechanism is based on testimonies provided by agents about the behavior of other agents. The governance mechanism provides decisions pointing out if norms have been violated or if false testimonies have been supplied. The decisions are based not only on testimonies and depositions provided by the agents but also on the agents’ reputations supplied by a reputation system that is part of the mechanism.

References

  1. [1]

    Abdul-Rahman, A. and S. Hailes. Supporting Trust in Virtual Communities. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, Vol. 6. (2000)

  2. [2]

    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 Proceedings of the AAMAS06 Workshop on Coordination, Organization, Institutions and Norms in agent systems (COIN), Hakodate, (2006)

  3. [3]

    Amazon Site. http://www.amazon.com World Wide Web (2006)

  4. [4]

    Boella, G.; van der Torre, L.: Regulative and Constitutive Norms in Normative Multi-Agent Systems. In Proceeding of 9th Int. Conference on the Principles of Knowledge Representation and Reasoning. California (2004)

  5. [5]

    Cremonini, M., Omicini, A., Zambonelli, F.: Coordination and Access Control in Open Distributed Agent Systems: The TuCSoN Approach. In Proc. of the 4th Int. Conf. on Coordination Languages and Models, LNCS 1906, (2000) pp 99–114

  6. [6]

    Castelfranchi, C. and R. Falcone: Social Trust: A Cognitive Approach. In: C. Castelfranchi and Y. Tan (eds.): Trust and Deception in Virtual Societies. Kluwer Academic Publishers (2001) pp. 55–90

  7. [7]

    Daskalopulu, A., Dimitrakos T., Maibaum T.: EContract Fulfilment and Agents’ Attitudes. In Proc. ERCIM WG E-Commerce Workshop on The Role of Trust in e-Business, Zurich (2001)

  8. [8]

    eBay Site. http://www.ebay.com World Wide Web (2006)

  9. [9]

    Esteva, M., Rodriguez-Aguilar, J. A., Rosell, B., Arcos, J. L.: AMELI: An Agent-based Middleware for Electronic Institutions. In Proc. of the 3rd Int. Joint Conf. on Autonomous Agents and MAS, USA (2004) pp. 236–243

  10. [10]

    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 (2002) pp. 1045–1052

  11. [11]

    Huynh, T. D., Jennings N. R., Shadbolt, N. R.: FIRE: An Integrated Trust and Reputation Model for Open Multi-Agent Systems. In: Proceedings of the 16th European Conference on Artificial Intelligence (2004) pp. 18–22

  12. [12]

    Jøsang A.: An Algebra for Assessing Trust in Certification Chains. In Proc. Network and Distributed Systems Security Symposium, (1999)

  13. [13]

    López, F.: Social Powers and Norms: Impact on Agent Behavior. PhD thesis. University of Southampton. UK (2003)

    Google Scholar 

  14. [14]

    Minsky, N., Ungureanu, V.: Law-Governed Interaction: A Coordination & Control Mechanism for Heterogeneous Distributed Systems. In ACM Trans. on Software Eng. and Methodology, vol 9, no 3 (2000) pp. 273–305

  15. [15]

    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)

  16. [16]

    Patel, J., Teacy, W., Jennings, N., Luck, M., Chalmers, S., Oren, N., Norman, T., Preece, A., Gray, P., Shercliff, G., Stockreisser, P., Shao, J., Gray, W., Fiddian, N., Thompson, S.: Monitoring, Policing and Trust for Grid-Based Virtual Organizations. In Proc. of the UK e-Science All Hands Meeting 2005 UK (2005)

  17. [17]

    Sabater, J., Sierra, C.: Reputation and Social Network Analysis in Multi-Agent Systems. In: Proceedings of First International Conference on Autonomous Agents and Multiagent Systems, Bologna, Italy (2002) pp. 475–482

  18. [18]

    Silva, V., Cortês, M., Lucena, C. J. P.: An Object-Oriented Framework for Implementing Agent Societies, MCC32/04. Technical Report, Computer Science Department, PUC-Rio. Rio de Janeiro, BR (2004)

  19. [19]

    Singh, M.: An Ontology for Commitments in Multiagent Systems: Toward a Unification of Normative Concepts. Artificial Inteligente and Law v. 7 (1) (1999) pp. 97–113

  20. [20]

    Vázquez-Salceda, J., Aldewereld, H., Dignum, F.: Implementing Norms in Multi Agent Systems. Lecture Notes in Computer Science, v. 3187 (2004) pp. 313 – 327

  21. [21]

    Yu, B., Singh, M. P.: Distributed Reputation Management for Electronic Commerce. Computational Intelligence 18(4), (2002) pp. 535–549

    Article  MathSciNet  Google Scholar 

  22. [22]

    Zacharia, G. and P. Maes. Trust management through reputation mechanisms. Applied Artificial Intelligence 14(9), (2000) pp. 881–908

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

da Silva, V.T., Duran, F., Guedes, J. et al. Governing multi-agent systems. J Braz Comp Soc 13, 19–34 (2007). https://doi.org/10.1007/BF03192407

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03192407

Keywords

  • Open multi-agent system
  • governance
  • reputation
  • norm