Skip to main content

Semantics in Multi-agent Systems

  • Chapter
  • First Online:
Agreement Technologies

Abstract

In this chapter we discuss how semantic technologies in general and specific Semantic Web standards in particular can contribute to the goal of achieving interoperability between independent, loosely coupled, heterogeneous, autonomous software components (i.e. agents) and for the realization of open interaction systems. In particular we will discuss how those technologies have been used for the definition of the semantics of agent communication languages, for the definition of norms and policies used to regulate interactions in open frameworks, and for defining efficient mechanisms for matching demands (i.e., content they need) to supplies (i.e., available content) in telecommunication networks. In particular regarding this last type of application we describe a techno-economic approach for solving the matching problem, by means of a multi-agent system representing an electronic marketplace. Its functionality is realized by applying a semantic-aware content discovery model with two-level filtering in order to finally recommend a ranked set of eligible content to the users in response to their requests. The filtering processes not only consider the semantic information associated with the available content, but also ratings regarding the actual performance of businesses that act as content providers as well as the prices paid by businesses for advertising their content.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.fipa.org/repository/aclspecs.html.

  2. 2.

    http://www.w3.org/2007/OWL/wiki/OWL_Working_Group.

  3. 3.

    http://owl.man.ac.uk/factplusplus/.

  4. 4.

    http://clarkparsia.com/pellet/.

  5. 5.

    http://www.racer-systems.com/products/racerpro/.

  6. 6.

    http://hermit-reasoner.com/.

  7. 7.

    W3C list of reasoners, editors, development environments, APIs: http://www.w3.org/2007/OWL/wiki/Implementations.

  8. 8.

    The notion of budget is very important in the SPPCA scenario because it enables content providers to specify their spend limits for the current auction round. Note that one content provider can have multiple content advertisements simultaneously participating in the same SPPCA auction. If such is the case, all advertisements of the same content provider potentially have different bid values since a content provider can advertise only one content advertisement per BID message, and yet all the advertisements share the same budget. Thus, when multiple BID messages for the same auction round from a single content provider are received, budget values are cumulatively added to a budget balance unique for all advertisements originating from the same content provider. This way, content providers do not need to use complex optimization techniques to optimally distribute their budget among their multiple content advertisements. The advertisements of every content provider are monitored during the auction round and potentially all advertisements of a certain content provider become inactive until the end of that round if this content provider’s budget is spent before the auction round is over. Consequently, this content provider’s advertisements are not considered in any of the subsequent content discovery processes during that round.

  9. 9.

    http://www.w3.org/TR/owl-features/.

  10. 10.

    http://www.daml.org/services/owl-s.

  11. 11.

    EWMA-based learning cannot calculate the overall ratings when a content provider is participating for the first time and does not have a history of customer feedback (i.e., there is no entry for the content provider in the Provider Database). Therefore, when a content provider sends a BID message for the first time, the broker not only puts the information about new content advertisement into the Content Database, but also creates a new entry in the Provider Database where the initial quality and price ratings of this new content provider are set to the average values of quality and price ratings of all content providers whose entries already exist in the Provider Database. In such a manner we counter the problem of cold start inherent to EWMA-based learning method.

References

  • Antoniou, G., T. Skylogiannis, A. Bikakis, M. Doerr, and N. Bassiliades. 2007. DR-BROKERING: A semantic brokering system. Knowledge-Based Systems 20: 61–72. doi:10.1016/j.knosys.2006.07.006. http://dl.acm.org/citation.cfm?id=1224255.1224531.

  • Bellifemine, F. L., G. Caire, and D. Greenwood. 2007. Developing multi-agent systems with JADE. Wiley Series in Agent Technology. Hoboken: Wiley.

    Book  Google Scholar 

  • Berners-Lee, T., J. Hendler, and O. Lassila. 2001. The semantic web. Scientific American 284(5): 34–43. http://www.scientificamerican.com/article.cfm?id=the-semantic-web.

    Google Scholar 

  • Bojic, I., V. Podobnik, M. Kusek, and G. Jezic. 2011. Collaborative urban computing: Serendipitous cooperation between users in an urban environment. Cybernetics and Systems 42(5):287–307. doi:10.1080/01969722.2011.595321. http://www.tandfonline.com/doi/abs/10.1080/01969722.2011.595321.

  • Collins, J., W. Ketter, and M. Gini. 2010. Flexible decision support in dynamic interorganizational networks. European Journal of Information Systems 19(4): 307–318.

    Article  Google Scholar 

  • Colombetti, M. 2000. A commitment-based approach to agent speech acts and conversations. In Proceedings of workshop on agent languages and communication policies, 4th international conference on autonomous agents (Agents 2000), Barcelona, Spain, 21–29.

    Google Scholar 

  • Colucci, S., S. Coppi, T. D. Noia, E. D. Sciascio, F. M. Donini, A. Pinto, and A. Ragone. 2005. Semantic-based resource retrieval using non-standard inference services in description logics. In Proceedings of the thirteenth Italian symposium on advanced database systems, SEBD 2005, Brixen-Bressanone (near Bozen-Bolzano), Italy, June 19–22, 2005, ed. A. Calì, D. Calvanese, E. Franconi, M. Lenzerini, and L. Tanca, 232–239.

    Google Scholar 

  • Fan, M., Y. Tan, and A. B. Whinston. 2005. Evaluation and design of online cooperative feedback mechanisms for reputation management. IEEE Transactions on Knowledge and Data Engineering 17: 244–254. doi:http://dx.doi.org/10.1109/TKDE.2005.26.

    Google Scholar 

  • Fensel, D. 2003. Ontologies: A silver bullet for knowledge management and electronic commerce, 2nd ed. Secaucus: Springer.

    Google Scholar 

  • FIPA. 2001. FIPA RDF Content Language Specification. Techincal report, FIPA. http://www.fipa.org/specs/fipa00011/XC00011B.html.

  • Fornara, N. 2011. Specifying and monitoring obligations in open multiagent systems using semantic web technology. In Semantic agent systems foundations and applications, chap. 2 . Studies in Computational Intelligence, 25–46. Berlin: Springer.

  • Fornara, N., and M. Colombetti. 2002. Operational specification of a commitment-based agent communication language. In Proceedings of the first international joint conference on autonomous agents and multiagent systems (AAMAS 2002), ed. C. Castelfranchi and W. L. Johnson, 535–542. ACM: New York, NY, USA.

    Google Scholar 

  • Fornara, N., and M. Colombetti. 2009. Specifying artificial institutions in the event calculus. In Information science reference. Handbook of Research on Multi-agent Systems: Semantics and Dynamics of Organizational Models, Chap. XIV, 335–366. IGI Global, Hershey: New York.

    Google Scholar 

  • Fornara, N., and M. Colombetti. 2010. Representation and monitoring of commitments and norms using OWL. AI Communications 23(4): 341–356.

    MathSciNet  MATH  Google Scholar 

  • Fornara, N., D. Okouya, and M. Colombetti. 2012. Using OWL 2 DL for expressing ACL content and semantics. In EUMAS 2011 post-proceedings: Selected and revised papers. Lecture Notes in Computer Science, vol. 7541, ed. M. Cossentino, M. Kaisers, K. Tuyls, and G. Weiss, 97–113. Berlin/Heidelberg: Springer.

    Google Scholar 

  • Guttman, R. H., A. G. Moukas, and P. Maes. 1998. Agent-mediated electronic commerce: A survey. The Knowledge Engineering Review 13(02): 147–159.

    Article  Google Scholar 

  • Hendler, J. 2001. Agents and the semantic web. IEEE Intelligent Systems 16: 30–37. doi:http://doi.ieeecomputersociety.org/10.1109/5254.920597.

    Google Scholar 

  • Klusch, M., and F. Kaufer. 2009. Wsmo-mx: A hybrid semantic web service matchmaker. Web Intelligence and Agent Systems 7(1): 23–42.

    Google Scholar 

  • Klusch, M., B. Fries, and K. Sycara. 2006. Automated semantic web service discovery with OWLS-MX. In Proceedings of the fifth international joint conference on autonomous agents and multiagent systems, AAMAS ’06, 915–922. New York: ACM. doi:http://doi.acm.org/10.1145/1160633.1160796.

    Google Scholar 

  • Lam, J. S. C., F. Guerin, W. W. Vasconcelos, and T. J. Norman. 2008. Representing and reasoning about norm-governed organisations with semantic web languages. In Sixth european workshop on multi-agent systems, Bath, UK, 18th–19th Dec 2008.

    Google Scholar 

  • Leuf, B. 2006. The semantic web: Crafting infrastructure for agency. Wiley. http://books.google.co.in/books?id=uLmd-219bVsC.

  • Luan, X. 2004. Adaptive middle agent for service matching in the semantic web: A quantitive approach. Ph.D. thesis, University of Maryland.

    Google Scholar 

  • Milicic, T., V. Podobnik, A. Petric, and G. Jezic.. The CrocodileAgent: A software agent for SCM procurement gaming. In New frontiers in applied artificial intelligence. Lecture Notes in Computer Science, vol. 5027, ed. N. Nguyen, L. Borzemski, A. Grzech, and M. Ali, 865–875. Berlin/Heidelberg: Springer (2008). doi:10.1007/978-3-540-69052-8_90. http://dx.doi.org/10.1007/978-3-540-69052-8_90.

  • Noia, T. D., E. D. Sciascio, F. M. Donini, and M. Mongiello. 2004. A system for principled matchmaking in an electronic marketplace. Iternational Journal of Electronic Commerce 8: 9–37. http://dl.acm.org/citation.cfm?id=1278104.1278107.

    Google Scholar 

  • Padovan, B., S. Sackmann, T. Eymann, and I. Pippow. 2002. A prototype for an agent-based secure electronic marketplace including reputation-tracking mechanisms. Iternational Journal of Electronic Commerce 6: 93–113. http://dl.acm.org/citation.cfm?id=1286994.1287000.

    Google Scholar 

  • Podobnik, V., K. Trzec, and G. Jezic. 2006. An auction-based semantic service discovery model for e-commerce applications. In On the move to meaningful internet systems 2006: OTM 2006 workshops. Lecture Notes in Computer Science, vol. 4277, ed. R. Meersman, Z. Tari, and P. Herrero, 97–106. Berlin/Heidelberg: Springer. doi:10.1007/11915034_32. http://dx.doi.org/10.1007/11915034_32.

  • Podobnik, V., G. Jezic, and K. Trzec. 2007a. A multi-agent system for auction-based resource discovery in semantic-aware B2C mobile commerce. International Transactions on Systems Science and Applications 3(2): 169–182.

    Google Scholar 

  • Podobnik, V., K. Trzec, G. Jezic, and I. Lovrek. 2007b. Agent-based discovery of data resources in next-generation internet: An auction approach. In Proceedings of the 2007 networking and electronic commerce research conference (NAEC’07), ed. B. Gavish, Riva del Garda, Italy: American Telecommunications Systems Management Association (ATSMA), 28–51.

    Google Scholar 

  • Podobnik, V., A. Petric, and G. Jezic. 2008. An agent-based solution for dynamic supply chain management. Journal of Universal Computer Science 14(7): 1080–1104. http://www.jucs.org/jucs_14_7/an_agent_based_solution.

    Google Scholar 

  • Podobnik, V., A. Petric, K. Trzec, and G. Jezic. 2009. Software agents in new generation networks: Towards the automation of telecom processes. In Knowledge processing and decision making in agent-based systems. Studies in Computational Intelligence, vol. 170, ed. L. Jain and N. Nguyen, 71–99. Berlin/Heidelberg: Springer. doi:10.1007/978-3-540-88049-3_4. http://dx.doi.org/10.1007/978-3-540-88049-3_4.

  • Podobnik, V., I. Bojic, L. Vrdoljak, and M. Kusek. 2010a. Achieving collaborative service provisioning for mobile network users: The colldown example. Infocommunications Journal 65(3): 46–52.

    Google Scholar 

  • Podobnik, V., K. Trzec, and G. Jezic. 2010b. An agent-Based B2C electronic market in the next-generation internet. In Encyclopedia of E-business development and management in the digital economy, ed. In Lee, 227–238. Hershey: Business Science Reference.

    Chapter  Google Scholar 

  • Rasmusson, L., and S. Janson. 1999. Agents, self-interest and electronic markets. The Knowledge Engineering Review 14: 143–150. doi:10.1017/S026988899914205X. http://dl.acm.org/citation.cfm?id=975771.975776.

  • Sardinha, A., M. Benisch, N. Sadeh, R. Ravichandran, V. Podobnik, and M. Stan. 2009. The 2007 procurement challenge: A competition to evaluate mixed procurement strategies. Electronic Commerce Research and Applications 8: 106–114. doi:10.1016/j.elerap.2008.09.002. http://dl.acm.org/citation.cfm?id=1523524.1523906.

  • Schiemann, B., and U. Schreiber. 2006. OWL-DL as a FIPA-ACL content language. In Proceedings of the workshop on formal ontology for communicating agents, Malaga, Spain.

    Google Scholar 

  • Sensoy, M., T. J. Norman, W. W. Vasconcelos, and K. Sycara. 2012. Owl-polar: A framework for semantic policy representation and reasoning. Web Semantics 12–13: 148–160. doi:10.1016/j.websem.2011.11.005. http://dx.doi.org/10.1016/j.websem.2011.11.005.

  • Singh, M. P. 2000. A social semantics for agent communication languages. In: Proceedings of the 1999 IJCAI workshop on agent communication languages. Lecture Notes in Artificial Intelligence, vol. 1916, 31–45. Berlin: Springer.

    Google Scholar 

  • Tolksdorf, R., C. Bizer, R. Eckstein, and R. Heese. 2004. Trustable B2C markets on the semantic web. Computer Systems Science and Engineering 19(3): 199–206.

    Google Scholar 

  • Wishart, R., R. Robinson, J. Indulska, and A. Jøsang. 2005. Superstringrep: Reputation-enhanced service discovery. In Proceedings of the twenty-eighth Australasian conference on computer science – volume 38, ACSC ’05, 49–57. Darlinghurs: Australian Computer Society. http://dl.acm.org/citation.cfm?id=1082161.1082167.

  • Yolum, P., and M. P. Singh. 2004. Reasoning about commitments in the event calculus: An approach for specifying and executing protocols. Annals of Mathematics and Artificial Intelligence 42: 227–253.

    Article  MathSciNet  MATH  Google Scholar 

  • Yoon, J. 2007. Telco 2.0: A new role and business model. IEEE Communications Magazine 45(1): 10–12.

    Google Scholar 

  • Zhang, X., and Q. Zhang. 2005. Online trust forming mechanism: Approaches and an integrated model. In Proceedings of the 7th international conference on electronic commerce, ICEC ’05, 201–209. New York: ACM. doi:http://doi.acm.org/10.1145/1089551.1089591.

    Google Scholar 

  • Zou, Y., T. W. Finin, Y. Peng, A. Joshi, and R. S. Cost. 2002. Agent communication in DAML world. In: WRAC. Lecture Notes in Computer Science, vol. 2564, ed. W. Truszkowski, C. Rouff, and M. G. Hinchey, 347–354. Berlin/Heidelberg: Springer.

    Google Scholar 

Download references

Acknowledgements

This work was partially supported by the Hasler Foundation project n. 11115-KG and by the Swiss State Secretariat for Education and Research project n. C08.0114, as well as projects 036-0362027-1639 “Content Delivery and Mobility of Users and Services in New Generation Networks”, supported by the Ministry of Science, Education and Sports of the Republic of Croatia, and “Agent-based Service & Telecom Operations Management”, supported by Ericsson Nikola Tesla, Croatia.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nicoletta Fornara .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media Dordrecht.

About this chapter

Cite this chapter

Fornara, N., Ježić, G., Kušek, M., Lovrek, I., Podobnik, V., Tržec, K. (2013). Semantics in Multi-agent Systems. In: Ossowski, S. (eds) Agreement Technologies. Law, Governance and Technology Series, vol 8. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5583-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-5583-3_7

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-5582-6

  • Online ISBN: 978-94-007-5583-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics