EVALUATING THE COST OF SUPPORTING INTERACTION AND SIMULATION THROUGH THE ENVIRONMENT

Flavien Balbo, Fabien Badeig, Julien Saunier

2011

Abstract

The environment has emerged as a powerful first-order abstraction in Multi-Agent Systems (MAS), as well as a critical building block. One benefit is to reduce the complexity of the agents by delegating to the environment a part of the tasks of the system. This delegating process provides a flexible way to exchange information and to coordinate the agents thanks to the environment. The counterpart is a centralization of a part of the MAS processes inside the environment. In this paper, we present the modeling of an environment for multi-agent communication and simulation. Our proposition enables the addition of advanced features to the MAS like multi-party communications (communication) and contextual activation (simulation). We evaluate the cost of this environment process and compare it to the execution of the same tasks in the agents for communication and simulation.

References

  1. Badeig, F., Balbo, F., and Pinson, S. (2007). Contextual activation for agent-based simulation. In ECMS'07, pages 128-133.
  2. Bousquet, F., Bakam, I., Proton, H., and Page, C. L. (1998). Cormas: Common-pool resources and multi-agent systems. In Pobil, A. P. D., Mira, J., and Ali, M., editors, IEA/AIE (Vol. 2), volume 1416 of Lecture Notes in Computer Science, pages 826-837. Springer.
  3. Branigan, H. (2006). Perspectives on multi-party dialogue. Research on Language & Computation, 4 (2-3):153- 177.
  4. Esteva, M., Rodriguez-Aguilar, J., Rosell, B., and Arcos, J. (2004). Ameli: An agent-based middleware for electronic institutions. In Jennings, R., Sierra, C., Sonenberg, L., and Tambe, M., editors, Proceedings of the third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2004), pages 236-243. ACM Press.
  5. Ferber, J., Gutknecht, O., Jonker, C., Muller, J., and Treur, J. (2002). Organization models and behavioural requirements specification for multi-agent systems.
  6. Forgy, C. L. (1982). Rete : A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19:17-37.
  7. Gutknecht, O. and Ferber, J. (2001). The madkit agent platform architecture. In Revised Papers from the International Workshop on Infrastructure for Multi-Agent Systems, pages 48-55. Springer-Verlag.
  8. Kesaniemi, J., Katasonov, A., and Terziyan, V. (2009). An observation framework for multi-agent systems. Autonomic and Autonomous Systems, International Conference on, pages 336-341.
  9. Laberge, D. (1975). learning and cognitive processes (Vol. 4), chapter 5 - Perceptual Learning and Attention, pages 237-273. W.K. Estes.
  10. Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., and Balan, G. (2005). Mason: A multiagent simulation environment. Simulation, 81(7):517-527.
  11. Picco, G. P. and Buschini, M. L. (2002). Exploiting transiently shared tuple spaces for location transparent code mobility. In COORDINATION 7802: Proceedings of the 5th International Conference on Coordination Models and Languages, pages 258-273, London, UK. Springer Verlag.
  12. Platon, E., Sabouret, N., and Honiden, S. (2005). Overhearing and direct interactions: Point of view of an active environment. In Proceedings of Environment for Multi-Agent Systems, Workshop held at the Fourth Joint Conference in Autonomous Agents and MultiAgent Systems, volume 3830 of Lecture Notes in Artificial Intelligence, pages 121-138. Springer Verlag.
  13. Saunier, J. and Balbo, F. (2009). Regulated multi-party communications and context awareness through the environment. International Journal on Multi-Agent and Grid Systems, 5(1):75-91.
  14. Sycara, K. and Wong, H. (2000). A taxonomy of middleagents for the internet. In ICMAS 7800: Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000), pages 465-466, Washington, DC, USA. IEEE Computer Society.
  15. Weiss, G., editor (1999). Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge, MA, USA.
  16. Weyns, D., Omicini, A., and Odell, J. (2007). Environment as a first-class abstraction in multiagent systems. Autonomous Agents and Multi-Agent Systems, 14(1).
  17. Weyns, D., Steegmans, E., and Holvoet, T. (2004). Towards active perception in situated multi-agent systems. Special Issue of Journal on Applied Artificial Intelligence, 18 (9-10):867-883.
Download


Paper Citation


in Harvard Style

Balbo F., Badeig F. and Saunier J. (2011). EVALUATING THE COST OF SUPPORTING INTERACTION AND SIMULATION THROUGH THE ENVIRONMENT . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-40-9, pages 126-135. DOI: 10.5220/0003182001260135


in Bibtex Style

@conference{icaart11,
author={Flavien Balbo and Fabien Badeig and Julien Saunier},
title={EVALUATING THE COST OF SUPPORTING INTERACTION AND SIMULATION THROUGH THE ENVIRONMENT},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2011},
pages={126-135},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003182001260135},
isbn={978-989-8425-40-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - EVALUATING THE COST OF SUPPORTING INTERACTION AND SIMULATION THROUGH THE ENVIRONMENT
SN - 978-989-8425-40-9
AU - Balbo F.
AU - Badeig F.
AU - Saunier J.
PY - 2011
SP - 126
EP - 135
DO - 10.5220/0003182001260135