Advertisement

HISENE2: A Reputation-Based Protocol for Supporting Semantic Negotiation

  • Salvatore Garruzzo
  • Domenico Rosaci
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4275)

Abstract

A key issue in open multiagent systems is that of solving the difficulty of an agent to understand messages coming from other agents having different ontologies. Semantic negotiation is a new way of facing this issue, by exploiting techniques that allow the agents of a MAS to reach mutually acceptable agreements on the exchanged terms. The produced scenario is similar to that of human discussions, where human beings try to solve those situations in which the involved terms are not mutually understandable, by negotiating the semantics of these terms. The HISENE approach is a recent JADE-based protocol effectively supporting semantic negotiation. It is based on the idea that an agent that does not understand a term can automatically require the help of other agents that it considers particularly reliable. However, HISENE does not take in account either the possibility of wrong answers coming from the requested agents or the fact that a term can have different meanings. In order to cover these two important issues, in this paper we present an extension of HISENE, called HISENE2, and we show experimentally that it performs better than HISENE with respect both to the quality and the efficiency of the semantic negotiation.

Keywords

Multiagent System Semantic Distance Agent Communication Language Ontology Element Global Ontology 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bailin, S.C., Truszkowski, W.: Ontology negotiation between intelligent information agents. Knowl. Eng. Rev. 17(1), 7–19 (2002)CrossRefGoogle Scholar
  2. 2.
    Beun, R.-J., van Eijk, R.M., Prust, H.: Ontological Feedback in Multiagent Systems. In: AAMAS 2004: Proc. of the Third Int. Conf. on Autonomous Agents and Multiagent Systems, pp. 110–117. IEEE, Los Alamitos (2004)Google Scholar
  3. 3.
    Ding, H., Sølvberg, I.: Towards the schema heterogeneity in distributed digital libraries. In: ICEIS (5), pp. 307–312 (2004)Google Scholar
  4. 4.
    Embley, D.W.: Toward Semantic Understanding: An Approach Based on Information Extraction Ontologies. In: CRPIT 2004: Proc. of the Conf. on Australasian Database, pp. 3–12. Australian Computer Society (2004)Google Scholar
  5. 5.
  6. 6.
    Garruzzo, S., Rosaci, D.: Information agents that learn to understand each other via semantic negotiation. In: Eliassen, F., Montresor, A. (eds.) DAIS 2006. LNCS, vol. 4025, pp. 99–112. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Guha, R.V.: Semantic Negotiation: Co-identifying objects across data sources. In: Proc. of the Semantic Web Services Conf. (March 2004)Google Scholar
  8. 8.
  9. 9.
    Palopoli, L., Rosaci, D., Terracina, G., Ursino, D.: A graph-based approach for extracting terminological properties from information sources with heterogeneous formats. KAIS 8(4) (2005)Google Scholar
  10. 10.
    Reed, C., Norman, T.J., Jennings, N.R.: Negotiating the Semantics of Agent Communication Languages. Computational Intelligence 18(2), 229–255 (2002)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Soh, L., Chen, C.: Balancing ontological and operational factors in refining multiagent neighborhoods. In: AAMAS 2005: Proc. of the Int. Conf. on Autonomous agents and multiagent systems, pp. 745–752. ACM Press, New York (2005)CrossRefGoogle Scholar
  12. 12.
    van Diggelen, J., Beun, R.-J., Dignum, F., van Eijk, R.M., Meyer, J.-J.C.: Optimal communication vocabularies and heterogeneous ontologies. In: van Eijk, R.M., Huget, M.-P., Dignum, F.P.M. (eds.) AC 2004. LNCS, vol. 3396, pp. 76–90. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  13. 13.
    van Diggelen, J., Beun, R.-J., Dignum, F., van Eijk, R.M., Meyer, J.-J.C.: An effective minimal ontology negotiation environment. In: AAMAS 2006: Proc. of the 5th Int. Conf. on Autonomous Agents and Multiagent Systems. ACM Press, New York (2006)Google Scholar
  14. 14.
    Williams, A.B.: Learning to Share Meaning in a Multi-Agent System. Autonomous Agents and Multi-Agent Systems 8(2), 165–193 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Salvatore Garruzzo
    • 1
  • Domenico Rosaci
    • 1
  1. 1.DIMETUniversità Mediterranea di Reggio CalabriaReggio CalabriaItaly

Personalised recommendations