Skip to main content
SpringerLink
Log in

On the Use of Symbolic Data Analysis to Model Communication Environments

  • Conference paper
Cooperative Information Agents XII (CIA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5180))

Included in the following conference series:

  • 348 Accesses

Abstract

Recent research on multi-party communications shows how multi-agent communications can take advantage of the complexity of the human communication process. The salient point is the very nature of the communication channels which enable humans to focus their attention on ambient communications, as well as to direct their own communications. For multi-agent systems, the difficulty is the routing of messages according to both the needs of the sender and the needs of the (potential) recipients . This difficulty is compounded by the necessity of taking into account the context of this communication. This article proposes an architecture for the Environment as Active Support for Interaction model (EASI) which is based on a classification data model and supports multiparty communication. Our proposition has been implemented and the functional description of the environment is given.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Billard, L., Diday, E.: Symbolic Data Analysis: Conceptual Statistics and Data Mining (Wiley Series in Computational Statistics). John Wiley, Chichester (2007)

    Google Scholar 

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

    Article  Google Scholar 

  3. Bucur, O., Beaune, P., Boissier, O.: Steps towards making contextualized decisions: How to do what you can, with what you have, where you are. In: Roth-Berghofer, T., Schulz, S., Leake, D.B. (eds.) MRC 2005. LNCS (LNAI), vol. 3946, pp. 62–85. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Busetta, P., Donà, A., Nori, M.: Channeled multicast for group communications. In: AAMAS 2002: Proceedings of the First International Joint Conference on Autonomous Agents and Multi-agent Systems, pp. 1280–1287. ACM Press, New York (2002)

    Chapter  Google Scholar 

  5. Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems 19(3), 332–383 (2001)

    Article  Google Scholar 

  6. Davis, R., Smith, R.G.: Negotiation as a metaphor for distributed problem solving, 333–356 (1988)

    Google Scholar 

  7. Dignum, F., Vreeswijk, G.: Towards a testbed for multi-party dialogues. In: Workshop on Agent Communication Languages, pp. 212–230 (2003)

    Google Scholar 

  8. Gouach, A., Michel, F., Guiraud, Y.: Mic*: a deployment environment for autonomous agents. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 109–126. Springer, Heidelberg (2005)

    Google Scholar 

  9. Gutnik, G.: Monitoring large-scale multi-agent systems using overhearing. In: AAMAS 2005: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, p. 1377. ACM Press, New York (2005)

    Chapter  Google Scholar 

  10. Huget, M.-P., Demazeau, Y.: First steps towards multi-party communication. In: van Eijk, R.M., Huget, M.-P., Dignum, F.P.M. (eds.) AC 2004. LNCS (LNAI), vol. 3396, pp. 65–75. Springer, Heidelberg (2005)

    Google Scholar 

  11. Julien, C., Roman, G.-C.: Supporting context-aware interaction in dynamic multi-agent systems. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 168–189. Springer, Heidelberg (2005)

    Google Scholar 

  12. Kamali, K., Fan, X., Yen, J.: Towards a theory for multiparty proactive communication in agent teams. International Journal of Cooperative Information Systems 16(2), 271–298 (2007)

    Article  Google Scholar 

  13. Kaminka, G., Pynadath, C., Tambe, M.: Monitoring teams by overhearing: A multi-agent plan-recognition approach. Journal of Artificial Intelligence Research 17, 83–135 (2002)

    MATH  Google Scholar 

  14. Kumar, S., Huber, M.J., McGee, D., Cohen, P.R., Levesque, H.J.: Semantics of agent communication languages for group interaction. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence, pp. 42–47. AAAI Press / The MIT Press (2000)

    Google Scholar 

  15. Kuokka, D., Harada, L.: On using kqml for matchmaking. In: ICMAS, pp. 239–245 (1995)

    Google Scholar 

  16. Legras, F., Tessier, C.: Lotto: Group formation by overhearing in large teams. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 254–270. Springer, Heidelberg (2004)

    Google Scholar 

  17. Murphy, A.L., Picco, G.P., Roman, G.-C.: Lime: A coordination model and middleware supporting mobility of hosts and agents. ACM Trans. Softw. Eng. Methodol. 15(3), 279–328 (2006)

    Article  Google Scholar 

  18. Omicini, A., Zambonelli, F.: Tuple centres for the coordination of internet agents. In: SAC 1999: Proceedings of the 1999 ACM symposium on Applied computing, pp. 183–190. ACM Press, New York (1999)

    Chapter  Google Scholar 

  19. Platon, E., Mamei, M., Sabouret, N., Honiden, S., Parunak, H.V.D.: Mechanisms for environments in multi-agent systems: Survey and opportunities. Autonomous Agents and Multi-Agent Systems 14(1), 31–47 (2007)

    Article  Google Scholar 

  20. Platon, E., Sabouret, N., Honiden, S.: Tag interactions in multiagent systems: Environment support. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 106–123. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  21. Ricci, A., Omicini, A., Viroli, M., Gardelli, L., Oliva, E.: Cognitive stigmergy: Towards a framework based on agents and artifacts. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 124–140. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  22. Sandholm, T.W.: An implementation of the contract net protocol based on marginal cost calculations. In: Proceedings of the 12th International Workshop on Distributed Artificial Intelligence, Hidden Valley, Pennsylvania, pp. 295–308 (1993)

    Google Scholar 

  23. Saunier, J., Balbo, F.: An environment to support multi-party communications in multi-agent systems. In: Burkhard, H.-D., Lindemann, G., Verbrugge, R., Varga, L.Z. (eds.) CEEMAS 2007. LNCS (LNAI), vol. 4696, pp. 52–61. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  24. Skarmeas, N., Clark, K.L.: Content-based routing as the basis for intra-agent communication. In: Rao, A.S., Singh, M.P., Müller, J.P. (eds.) ATAL 1998. LNCS (LNAI), vol. 1555, pp. 345–362. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  25. Tarkoma, S., Kangasharju, J.: Optimizing content-based routers: posets and forests. Distributed Computing 19(1), 62–77 (2006)

    Article  Google Scholar 

  26. Tummolini, L., Castelfranchi, C., Ricci, A., Viroli, M., Omicini, A.: “exhibitionists” and ”voyeurs” do it better: A shared environment approach for flexible coordination with tacit messages. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 215–231. Springer, Heidelberg (2005)

    Google Scholar 

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

    Article  Google Scholar 

  28. Weyns, D., Parunak, H.V.D., Michel, F., Holvoet, T., Ferber, J.: Environments for multiagent systems, state-of-the-art and research challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 2–52. Springer, Heidelberg (2005)

    Google Scholar 

  29. Wong, H.C., Sycara, K.P.: A taxonomy of middle-agents for the internet. In: ICMAS, pp. 465–466. IEEE Computer Society, Los Alamitos (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LAMSADE, Université Paris-Dauphine, Place du Maréchal de Lattre de Tassigny, Paris Cedex 16,  

    Flavien Balbo & Julien Saunier

Authors
  1. Flavien Balbo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Julien Saunier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Matthias Klusch Michal Pěchouček Axel Polleres

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balbo, F., Saunier, J. (2008). On the Use of Symbolic Data Analysis to Model Communication Environments. In: Klusch, M., Pěchouček, M., Polleres, A. (eds) Cooperative Information Agents XII. CIA 2008. Lecture Notes in Computer Science(), vol 5180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85834-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85834-8_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85833-1

  • Online ISBN: 978-3-540-85834-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation