Skip to main content

Evaluation of Environment Contextual Services in Multiagent Systems

  • Conference paper
  • 908 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 271))

Abstract

The environment is a powerful first-order abstraction in Multi-Agent Systems (MAS), as well as a critical building block. The agents interact in their environment and the effects of their actions are observed and evaluated through this environment. The local complexity of the agents depends on its management of the interaction and action processes. If the environment carries out a part of this processes, the complexity of the agents is reduced. This delegating process implies a centralization of a part of the MAS computations inside the environment and therefore a flexible way to exchange information and to coordinate the agents.

In this paper, we present the modeling of an environment which supports both communication services and simulation services: multi-party communications (communication) and contextual activation (simulation). We evaluate the cost of these environment services and compare it to the execution of the same tasks inside the agents. The evaluation and comparison are done theoretically and empirically for communication and simulation. We also investigate the clustering of the agents in several environments.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Badeig, F., Balbo, F., Pinson, S.: Contextual activation for agent-based simulation. In: ECMS 2007, pp. 128–133 (2007)

    Google Scholar 

  2. Bousquet, F., Bakam, I., Proton, H., Page, C.L.: Cormas: Common-Pool Resources and Multi-Agent Systems. In: Pobil, A.P.D., Mira, J., Ali, M. (eds.) IEA/AIE 1998, Part II. LNCS, vol. 1416, pp. 826–837. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  3. Branigan, H.: Perspectives on multi-party dialogue. Research on Language & Computation 4(2-3), 153–177 (2006)

    Article  Google Scholar 

  4. Esteva, M., Rodriguez-Aguilar, J., Rosell, B., Arcos, J.: Ameli: An agent-based middleware for electronic institutions. In: Jennings, R., Sierra, C., Sonenberg, L., Tambe, M. (eds.) Proceedings of the third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2004), pp. 236–243. ACM Press (2004)

    Google Scholar 

  5. Ferber, J., Gutknecht, O., Jonker, C., Muller, J., Treur, J.: Organization models and behavioural requirements specification for multi-agent systems (2002)

    Google Scholar 

  6. Forgy, C.L.: Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence 19, 17–37 (1982)

    Article  Google Scholar 

  7. Gutknecht, O., Ferber, J.: The MADKIT Agent Platform Architecture. In: Wagner, T.A., Rana, O.F. (eds.) AA-WS 2000. LNCS (LNAI), vol. 1887, pp. 48–55. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Kesaniemi, J., Katasonov, A., Terziyan, V.: An observation framework for multi-agent systems. In: International Conference on Autonomic and Autonomous Systems, pp. 336–341 (2009)

    Google Scholar 

  9. Laberge, D.: Perceptual Learning and Attention. In: Learning and Cognitive Processes, vol. 4, ch.5, pp. 237–273. W.K. Estes (1975)

    Google Scholar 

  10. Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: A multiagent simulation environment. Simulation 81(7), 517–527 (2005)

    Article  Google Scholar 

  11. Picco, G.P., Buschini, M.L.: Exploiting Transiently Shared Tuple Spaces for Location Transparent Code Mobility. In: Arbab, F., Talcott, C. (eds.) COORDINATION 2002. LNCS, vol. 2315, pp. 258–273. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  12. Platon, E., Sabouret, N., Honiden, S.: Overhearing and Direct Interactions: Point of View of an Active Environment. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2005. LNCS (LNAI), vol. 3830, pp. 121–138. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Saunier, J., Balbo, F.: Regulated multi-party communications and context awareness through the environment. International Journal on Multi-Agent and Grid Systems 5(1), 75–91 (2009)

    MATH  Google Scholar 

  14. Sycara, K., Wong, H.: A taxonomy of middle-agents for the internet. In: ICMAS 2000: Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS 2000), pp. 465–466. IEEE Computer Society, Washington, DC, USA (2000)

    Google Scholar 

  15. Weiss, G. (ed.): Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)

    Google Scholar 

  16. Weyns, D., Omicini, A., Odell, J.: Environment as a first-class abstraction in multiagent systems. Autonomous Agents and Multi-Agent Systems 14(1) (2007)

    Google Scholar 

  17. Weyns, D., Steegmans, E., Holvoet, T.: Towards active perception in situated multi-agent systems. Special Issue of Journal on Applied Artificial Intelligence 18(9-10), 867–883 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balbo, F., Saunier, J., Badeig, F. (2013). Evaluation of Environment Contextual Services in Multiagent Systems. In: Filipe, J., Fred, A. (eds) Agents and Artificial Intelligence. ICAART 2011. Communications in Computer and Information Science, vol 271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29966-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29966-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29965-0

  • Online ISBN: 978-3-642-29966-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics