HARM: A Hybrid Rule-Based Agent Reputation Model Based on Temporal Defeasible Logic

  • Kalliopi Kravari
  • Nick Bassiliades
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7438)


Multi-agent systems are considered a modern medium of communication and interaction with limited or no human intervention. As intelligent agents are gradually enriched with Semantic Web technology, their use is constantly increasing. To this end, the degree of trust that can be invested in a certain agent is recognized as a vital issue. Current trust models are mainly based on agents’ direct experience (interaction trust) or reports provided by others (witness reputation). Though, lately, some combinations of them (hybrid models) were also proposed. To overcome their main drawbacks, in this paper we propose HARM, a hybrid, rule-based reputation model based on temporal defeasible logic. It combines the advantages of the hybrid approach and the benefits of a rule-based reputation modeling approach, providing a stable and realistic estimation mechanism with low bandwidth and computational complexity. Moreover, an evaluation of the reputation model is presented, demonstrating the added value of the approach.


Semantic Web Intelligent Multi-agent Systems Agent Reputation Temporal Defeasible Logic Defeasible Reasoning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bassiliades, N., Antoniou, G., Vlahavas, I.: A Defeasible Logic Reasoner for the Semantic Web. Int. J. on Semantic Web and Information Systems 2(1), 1–41 (2006)CrossRefGoogle Scholar
  2. 2.
    Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: JADE: A white Paper. EXP in Search of Innovation 3(3), 6–19 (2003)Google Scholar
  3. 3.
    Castelfranchi, C., Falcone, R.: Trust Theory: A Socio-Cognitive and Computational Model, 1st edn. Wiley Series in Agent Technology (2010) ISBN-13: 978-0470028759Google Scholar
  4. 4.
    Castelfranchi, C., Tan, Y.-H.: Trust and Deception in Virtual Societies, 1st edn. Springer (2001) ISBN-13: 978-0792369196Google Scholar
  5. 5.
    Ceravolo, P., Damiani, E., Viviani, M.: Adding a Trust Layer to Semantic Web Meta-data. In: Ceravolo, P., et al. (eds.) Adding a Trust Layer to Semantic Web Metadata. STUDFUZZ, vol. 197, pp. 87–104. Springer, Heidelberg (2006)Google Scholar
  6. 6.
    Ceravolo, P., Damiani, E., Viviani, M.: Bottom-Up Extraction and Trust-Based Refinement of Ontology Metadata. IEEE Transactions on Knowledge and Data Engineering 19(2), 149–163 (2007)CrossRefGoogle Scholar
  7. 7.
    Governatori, G., Rotolo, A.: BIO Logical Agents: Norms, Beliefs, Intentions in Defea-sible Logic. Journal of Autonomous Agents and Multi_Agent Systems 17(1), 36–69 (2008)CrossRefGoogle Scholar
  8. 8.
    Governatori, G., Rotolo, A.: On the Complexity of Temporal Defeasible Logic. In: 13 International Workshop on Non-Monotonic Reasoning, NMR 2010 (2010)Google Scholar
  9. 9.
    Governatori, G., Terenziani, P.: Temporal Extensions to Defeasible Logic. In: Orgun, M.A., Thornton, J. (eds.) AI 2007. LNCS (LNAI), vol. 4830, pp. 476–485. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Hendler, J.: Agents and the Semantic Web. IEEE Intelligent Systems 16(2), 30–37 (2001)CrossRefGoogle Scholar
  11. 11.
    Huynh, D., Jennings, N.R., Shadbolt, N.R.: An integrated trust and reputation model for open multi-agent systems. Journal of AAMAS (2006)Google Scholar
  12. 12.
    Huynh, D., Jennings, N.R., Shadbolt, N.R.: Certified reputation: How an agent can trust a stranger. In: AAMAS 2006: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, Hokkaido, Japan (2006)Google Scholar
  13. 13.
    Kontopoulos, E., Bassiliades, N., Antoniou, G.: Visualizing Semantic Web proofs of defeasible logic in the DR-DEVICE system. Knowledge-Based Systems 24(3), 406–419 (2011)CrossRefGoogle Scholar
  14. 14.
    Koons, R.: Defeasible Reasoning. Stanford Encylopedia of Philosophy. Stanford University (2009),
  15. 15.
    Kravari, K., Bassiliades, N.: Advanced Agent Discovery Services. In: International Conference on Web Intelligence, Mining and Semantics, Craiova, June 13-15 (2012)Google Scholar
  16. 16.
    Kravari, K., Kontopoulos, E., Bassiliades, N.: EMERALD: A Multi-Agent System for Knowledge-Based Reasoning Interoperability in the Semantic Web. In: Konstantopoulos, S., Perantonis, S., Karkaletsis, V., Spyropoulos, C.D., Vouros, G. (eds.) SETN 2010. LNCS, vol. 6040, pp. 173–182. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  17. 17.
    Kravari, K., Kontopoulos, E., Bassiliades, N.: Trusted Reasoning Services for Seman-tic Web Agents. Informatica: International Journal of Computing and Informatics 34(4), 429–440 (2010)Google Scholar
  18. 18.
    Kravari, K., Malliarakis, C., Bassiliades, N.: T-REX: A Hybrid Agent Trust Model Based on Witness Reputation and Personal Experience. In: Buccafurri, F., Semeraro, G. (eds.) EC-Web 2010. LNBIP, vol. 61, pp. 107–118. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  19. 19.
    Maher, M.J.: Propositional defeasible logic has linear complexity. Theory and Practice of Logic Programming 1(6), 691–711 (2001)MathSciNetzbMATHCrossRefGoogle Scholar
  20. 20.
    Nute, D.: Defeasible Reasoning. In: 20th Int. C. on Systems Science, pp. 470–477. IEEE (1987)Google Scholar
  21. 21.
    Pollock, J.L.: How to reason defeasibly. Artificial Intelligence 57 (1992)Google Scholar
  22. 22.
    Pollock, J.L.: Perceiving and Reasoning about a Changing World. Computational Intelligence 14, 498–562 (1998)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Ramchurn, S.D., Huynh, D., Jennings, N.R.: Trust in multi-agent systems. Knowledge Engineering Review 19(1), 1–25 (2004)CrossRefGoogle Scholar
  24. 24.
    Resnick, P., Kuwabara, K., Zeckhauser, R., Friedman, E.: Reputation systems. Communications of the ACM 43(12), 45–48 (2000)CrossRefGoogle Scholar
  25. 25.
    Rubino, R., Rotolo, A.: A Java Implementation of Temporal Defeasible Logic. In: Governatori, G., Hall, J., Paschke, A. (eds.) RuleML 2009. LNCS, vol. 5858, pp. 297–304. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  26. 26.
    Zacharia, G., Maes, P.: Trust management through reputation mechanisms. Applied Artificial Intelligence 14(9), 881–908 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Kalliopi Kravari
    • 1
  • Nick Bassiliades
    • 1
  1. 1.Dept. of InformaticsAristotle University of ThessalonikiThessalonikiGreece

Personalised recommendations