Skip to main content
SpringerLink
Log in

Overhearing and Direct Interactions: Point of View of an Active Environment

  • Conference paper
Environments for Multi-Agent Systems II (E4MAS 2005)

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

Included in the following conference series:

Abstract

Overhearing has been proposed recently as a model of indirect interactions in Multi–Agent Systems. Overhearer agents receive messages that were not primarily sent to them, as when someone hears a conversation among others. Overhearing has been modeled essentially as message broadcasting, but this approach raises several issues of scalability and appropriateness of the mental state of overheard agents.

In this paper, we motivate and propose a model of overhearing that copes with these issues by introducing an explicit environment entity to handle overhearing. We define key notions with focus on the environment perspective, model them and their relations, and detail an algorithm that describes the environmental process for agent interactions. We finally illustrate our approach with an electronic market scenario.

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. Balbo, F., Pinson, S.: Toward a Multi-agent Modelling Approach for Urban Public Transportation Systems. In: Omicini, A., Petta, P., Tolksdorf, R. (eds.) ESAW 2001. LNCS (LNAI), vol. 2203, pp. 160–174. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Busetta, P., Donà, A., Nori, M.: Channelled multicast for group communications. In: Autonomous Agents and Multi–Agent Systems, pp. 1280–1287. ACM Press, New York (2002)

    Google Scholar 

  3. Chevrier, V.: From self-organized models to collective problem solving. Engineering Societies in the Agent World 2004 (2004) (Invited Talk)

    Google Scholar 

  4. Clark, A.: Being There: Putting Brain, Body, and World Together Again. MIT Press, Cambridge (1997)

    Google Scholar 

  5. Dignum, F., Vreeswijk, G.: Towards a Testbed for Multi-party Dialogues. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 212–230. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Etienne, M.: SYLVOPAST: a multiple target role-playing game to assess negotiation processes in sylvopastoral management planning. Journal of Artificial Societies and Social Simulation 6(2) (2003)

    Google Scholar 

  7. Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)

    Google Scholar 

  8. FIPA-ACL Language, http://www.fipa.org/repository/aclspecs.html

  9. Gelernter, D.: Generative communication in linda. ACM Transactions on Programming Languages and Systems 7(1), 80–112 (1985)

    Article  MATH  Google Scholar 

  10. Gouaïch, A., Guiraud, Y.: MIC*: Algebraic agent environment. In: Zhong, N., Raś, Z.W., Tsumoto, S., Suzuki, E. (eds.) ISMIS 2003. LNCS (LNAI), vol. 2871, pp. 216–220. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  11. Gouaïch, 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)

    Chapter  Google Scholar 

  12. Kaminka, G.A., Pynadath, D.V., Tambe, M.: Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach. Journal of Artificial Intelligence Research 17, 83–135 (2002)

    MATH  Google Scholar 

  13. Karacapilidis, N., Moraïtis, P.: Intelligent Agents for an Artificial Market System. In: Agents 2001, pp. 592–599. ACM Press, New York (2001)

    Google Scholar 

  14. Legras, F., Tessier, C.: LOTTO: Group Formation by Overhearing in Large Teams. In: Autonomous Agents and Multi–Agent Systems, pp. 425–432. ACM Press, New York (2003)

    Google Scholar 

  15. Longman, P. (ed.): Dictionay of Contemporary English. Pearson Longman, London (2003)

    Google Scholar 

  16. Mamei, M., Zambonelli, F.: Self-Maintained Distributed Tuples for Field-Based Coordination in Dynamic Networks. In: Symposium on Applied Computing, pp. 479–486. ACM Press, New York (2004)

    Google Scholar 

  17. Mamei, M., Zambonelli, F.: Motion Coordination in the Quake 3 Arena Environment: a Field-Based Approach. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 264–278. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Omicini, A., Zambonelli, F.: Coordination for Internet Application Development. Journal of Autonomous Agents and Multi-Agent Systems 2, 251–269 (1999)

    Article  Google Scholar 

  19. Parunak, H.V.D., Brueckner, S., Sauter, J.: Digital pheromones for coordination of unmanned vehicles. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 246–263. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  20. Platon, E., Sabouret, N., Honiden, S.: T-Compound Interaction and Listening Agents. In: Gleizes, M.-P., Omicini, A., Zambonelli, F. (eds.) ESAW 2004. LNCS (LNAI), vol. 3451, pp. 90–105. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  21. Ricci, A., Viroli, M., Omicini, A.: Environment-based coordination through coordination artifacts. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 190–214. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  22. Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, Englewood Cliffs (2003)

    MATH  Google Scholar 

  23. SOAP1.2 specifications, http://www.w3.org/TR/soap/

  24. Unified Modeling Language Specification, version (2005) (accessed, August 2005), http://www.omg.org/technology/documents/formal/uml.htm

  25. Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.): E4MAS 2004. LNCS (LNAI), vol. 3374. Springer, Heidelberg (2005)

    Google Scholar 

  26. 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. 1–47. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  27. Wittgenstein, L.: Philosophical Investigations. Blackwell Publishing, Malden (1953) (Edition 2001)

    Google Scholar 

  28. Wurman, P.R., Wellman, M., Walsh, W.: The Michigan Internet AuctionBot: A Configurable Auction Server for Human and Software Agents. In: Second International Conference on Autonomous Agents, pp. 301–308. ACM Press, New York (1998)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Informatics, Sokendai, 2-1-2 Hitotsubashi, Chiyoda, 101-8430, Tokyo, Japan

    Eric Platon & Shinichi Honiden

  2. Laboratoire d’Informatique de Paris 6, 8, Rue du Capitaine Scott, 75015, Paris, France

    Nicolas Sabouret

Authors
  1. Eric Platon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicolas Sabouret
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shinichi Honiden
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DistriNet Labs, K.U. Leuven, Belgium

    Danny Weyns

  2. NewVectors, 3520 Green Court, Suite 250, 48105, Ann Arbor, MI, USA

    H. Van Dyke Parunak

  3. MODECO-CReSTIC, Université de Reims, B.P. 1035, 51687, Reims, France

    Fabien Michel

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Platon, E., Sabouret, N., Honiden, S. (2006). Overhearing and Direct Interactions: Point of View of an Active Environment. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds) Environments for Multi-Agent Systems II. E4MAS 2005. Lecture Notes in Computer Science(), vol 3830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11678809_8

Download citation

  • DOI: https://doi.org/10.1007/11678809_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32614-4

  • Online ISBN: 978-3-540-32615-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation