Abstract
We present in this paper an extension to our overhearing-based group formation framework otto (Organizing Teams Through Overhearing). This framework allows a team to dynamically re-organize itself in accordance to the evolution of the communication possibilities between agents. In otto, each agent overhears some of the messages exchanged within the team and uses them to incrementally update a map of the organization of the team. One of the key points of otto is that only few resources are used – a small data structure is used to track each team member and there is no need to store the overheard messages. With lotto (otto for Large numbers of agents) we address the problem of large teams in which using otto ”as is” would be costly in terms of memory and therefore contrary to otto’s philosophy of low resource usage. Therefore, we have implemented a strategy that allows an agent with a limited memory to track only a part of the team. We have run a series of experiments in order to evaluate the impact of this limitation and present some results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Busetta, P., Doná, A., Nori, M.: Channeled multicast for group communications. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Bologna, Italy, pp. 1280–1287 (2002)
Busetta, P., Merzi, M., Rossi, S., Legras, F.: Intra-role coordination using group communication: A preliminary report. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 231–253. Springer, Heidelberg (2004)
Busetta, P., Serafini, L., Singh, D., Zini, F.: Extending multi-agent cooperation by overhearing. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 40–52. Springer, Heidelberg (2001)
Caillou, P., Aknine, S., Pinson, S.: A multi-agent method for forming and dynamic restructuring of Pareto optimal coalitions. In: Proceedings of AAMAS 2002, pp. 1074–1081 (2002)
Cohen, P., Levesque, H.: Teamwork. Nous 25(4), 487–512 (1991)
Dignum, F., Dunin-Kȩplicz, B., Verbrugge, R.: Dialogue in team formation: a formal approach. In: van der Hoek, W., Meyer, J.-J., Witteveen, C. (eds.) Proceedings of the ESSLLI 1999 Workshop on the Foundations and Applications of Collective Agent-Based Systems, CABS (1999)
Dignum, F., Vreeswijk, G.: Towards a test bed for multi-party dialogues. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 212–230. Springer, Heidelberg (2004)
Fodor, J.: Psychosemantics. The MIT Press, Cambridge (1987)
Kaminka, G., Pynadath, D., Tambe, M.: Monitoring teams by overhearing: a multi-agent plan-recognition approach. Journal of Artificial Intelligence Research (JAIR) 17, 83–135 (2002)
Karsenty, L., Pavard, B.: Various levels of context analysis in the ergonomic study of cooperative work. Reseaux: The French journal of communication 6(2), 167–193 (1998)
Klusch, M., Gerber, A.: DCF-S: a dynamic coalition formation scheme for rational agents. In: Falcone, R., Barber, S.K., Korba, L., Singh, M.P. (eds.) AAMAS 2002. LNCS (LNAI), vol. 2631, pp. 1–7. Springer, Heidelberg (2003)
Kraus, S.: Negotiation and cooperation in multi-agent environments. Artificial Intelligence 94(1-2), 79–98 (1997)
Legras, F.: Group formation through overhearing and local communication. In: Proceedings of STAIRS, Lyon, France, pp. 23–32 (2002)
Legras, F.: Using overhearing for local group formation. In: AAMAS 2002 Workshop 7 Teamwork and Coalition Formation, pp. 8–15 (2002)
Shehory, O., Kraus, S.: Coalition formation among autonomous agents: strategies and complexity. In: Müller, J.P., Castelfranchi, C. (eds.) MAAMAW 1993. LNCS, vol. 957, pp. 56–72. Springer, Heidelberg (1995)
Smith, R.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Transaction on computers 29(12), 1104–1113 (1980)
Soh, L.-K., Tsatsoulis, C.: Allocation algorithms in dynamic negotiation-based coalition formation. In: AAMAS 2002 Workshop 7 Teamwork and coalition formation, pp. 16–23 (2002)
Soh, L.-K., Tsatsoulis, C.: Satisficing coalition formation among agents. In: Proceedings of AAMAS 2002, pp. 1062–1063 (2002)
Tidhar, G., Rao, A., Ljungberg, M., Kinny, D., Sonenberg, E.: Skills and capabilities in real-time team formation. Technical Report 27, Australian Artificial Intelligence Institute, Melbourne, Australia (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Legras, F., Tessier, C. (2004). LOTTO: Group Formation by Overhearing in Large Teams. In: Dignum, F. (eds) Advances in Agent Communication. ACL 2003. Lecture Notes in Computer Science(), vol 2922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24608-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-24608-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20769-6
Online ISBN: 978-3-540-24608-4
eBook Packages: Springer Book Archive