Implementing ReGreT in a Decentralized Multi-agent Environment

  • Stefan König
  • Sven Kaffille
  • Guido Wirtz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4687)


Since the last decade reputation management has been examined as a possible foundation for trust establishment and trust dissemination in distributed artificial intelligence. While the systems are distributed the reputation management systems are in most cases centralized. This paper describes the implementation of the ReGreT approach to trust and reputation management in Multi-Agent Systems in a decentralized environment, where the services which provide reputation management are also distributed.


Multiagent System Distribute Hash Table System Reputation Reputation Management Direct Trust 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Marsh, S.P.: Formalising Trust as a Computational Concept. PhD thesis, University of Stirling (April 1994)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Conte, R., Paolucci, M.: Reputation in Artificial Societies: Social Beliefs for Social Order. Kluwer Academic Publishers, Norwell, MA (2002)Google Scholar
  4. 4.
    Grünert, A., Hudert, S., König, S., Kaffille, S., Wirtz, G.: Decentralized Reputation Management for cooperating Software Agents in open Multi-Agent Systems. International Transactions on Systems Science and Applications 1(4), 363–368 (2006)Google Scholar
  5. 5.
    Garfinkel, S.: PGP: Pretty Good Privacy. O’Reilly (1994)Google Scholar
  6. 6.
    Aberer, K., Despotovic, Z.: Managing Trust in a Peer-2-Peer Information System. In: Paques, H., Liu, L., Grossman, D. (eds.) CIKM 2001. Proceedings of the Tenth International Conference on Information and Knowledge Management, pp. 310–317. ACM Press, New York (2001)CrossRefGoogle Scholar
  7. 7.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, pp. 149–160. ACM Press, New York (2001)CrossRefGoogle Scholar
  8. 8.
    Padovan, B., Sackmann, S., Eymann, T., Pippow, I.: A Prototype for an Agent based Secure Electronic Marketplace Including Reputation Tracking Mechanisms. In: HICSS-34. Proceedings of the 34th Annual Hawaii International Conference on System Sciences, vol. 7, p. 7008. IEEE Computer Society, Washington, DC (2001)Google Scholar
  9. 9.
    Suryanarayana, G., Diallo, M.H., Erenkrantz, J.R., Taylor, R.N.: Architectural Support for Trust Models in Decentralized Applications. In: ICSE 2006. Proceedings of the 28th international conference on Software engineering, pp. 52–61. ACM Press, New York (2006)CrossRefGoogle Scholar
  10. 10.
    Sabater, J.: Trust and Reputation for Agent Societies. PhD thesis, Institut d’Investigacio en Intelligencia Artificial (IIIA) (2003)Google Scholar
  11. 11.
    Sabater, J., Sierra, C.: Social ReGreT, a reputation model based on social relations. SIGecom Exch. 3(1), 44–56 (2002)CrossRefGoogle Scholar
  12. 12.
    Sabater, J., Paolucci, M., Conte, R.: Repage: REPutation and ImAGE Among Limited Autonomous Partners. Journal of Artificial Societies and Social Simulation 9(2), 3 (2006)Google Scholar
  13. 13.
    Sabater, J., Sierra, C.: Review on Computational Trust and Reputation Models. Artif. Intell. Rev. 24(1), 33–60 (2005)zbMATHCrossRefGoogle Scholar
  14. 14.
    Kaffille, S., Loesing, K., Wirtz, G.: Distributed Service Discovery with Guarantees in Peer-to-Peer Networks Using Distributed Hashtables. In: Arabnia, H.R. (ed.) The 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, CSREA Press, pp. 578–584 (2005)Google Scholar
  15. 15.
    Kaffille, S., Loesing, K.: Open Chord version 1.0.2 - User’s Manual. Lehrstuhl für Praktische Informatik, Fakultät WIAI, Otto-Friedrich Universität Bamberg, Feldkirchenstraße 21, 96047 Bamberg (2006)Google Scholar
  16. 16.
    Wooldridge, M.J., Jennings, N.R.: Cooperative Problem Solving. Journal of Logic and Computation 9(4), 563–592 (1999)CrossRefMathSciNetGoogle Scholar
  17. 17.
    Castelfranchi, C., Falcone, R.: Principles of Trust for MAS: Cognitive Anatomy, Social Importance, and Quantification. In: Demazeau, Y. (ed.) ICMAS 1998. Proceedings of the Third International Conference on Multiagent Systems, pp. 72–79. IEEE Computer Society, Los Alamitos (1998)Google Scholar
  18. 18.
    Marti, S., Ganesan, P., Garcia-Molina, H.: DHT Routing Using Social Links. In: 3rd International Workshop on Peer-to-Peer Systems, pp. 100–111 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Stefan König
    • 1
  • Sven Kaffille
    • 2
  • Guido Wirtz
    • 2
  1. 1.University of Bayreuth, Chair of Information Systems Management 
  2. 2.University of Bamberg, Distributed and Mobile Systems Group 

Personalised recommendations