Article

Overhearing and direct interactions: point of view of an active environment

Authors:

Nicolas Sabouret,

Shinichi HonidenAuthors Info & Claims

E4MAS'05: Proceedings of the 2nd international conference on Environments for Multi-Agent Systems

Pages 121 - 138

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

Published: 25 July 2005 Publication History

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.

References

[1]

F. Balbo and S. Pinson. Toward a Multi-agent Modelling Approach for Urban Public Transportation Systems. In A. Omicini, P. Petta, and R. Tolksdorf, editors, Engineering Societies in the Agent World'01, volume 2203 of LNAI, pages 160-174. Springer-Verlag, 2001.

Digital Library

[2]

P. Busetta, A. Donà, and M. Nori. Channelled multicast for group communications. In Autonomous Agents and Multi-Agent Systems, pages 1280-1287. ACM Press, 2002.

Digital Library

[3]

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

[4]

A. Clark. Being There: Putting Brain, Body, and World Together Again. TheMIT Press, 1997.

Digital Library

[5]

F. Dignum and G. Vreeswijk. Towards a Testbed for Multi-party Dialogues. In F. Dignum, editor, Workshop on Agent Communication Languages, volume 2922 of LNCS, pages 212-230. Springer, 2003.

[6]

M. Etienne. 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.

[7]

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

Digital Library

[8]

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

[9]

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

Digital Library

[10]

A. Gouaïch and Y. Guiraud. MIC*: Algebraic agent environment. In Foundations of Intelligent Systems, volume 2871 of LNCS, pages 216-220. Springer-Verlag, 2003.

[11]

A. Gouaïch, F. Michel, and Y. Guiraud. MIC*: A deployment environment for autonomous agents. In D. Weyns, H. V. D. Parunak, and F. Michel, editors, Environment for Multi-Agent Systems'04, volume 3374 of LNAI, pages 109-126. Springer-Verlag, 2005.

Digital Library

[12]

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

Digital Library

[13]

N. Karacapilidis and P. Moraïtis. Intelligent Agents for an Artificial Market System. In Agents'01, pages 592-599. ACM Press, 2001.

Digital Library

[14]

F. Legras and C. Tessier. Lotto: Group Formation by Overhearing in Large Teams. In Autonomous Agents and Multi-Agent Systems, pages 425-432. ACMPress, 2003.

Digital Library

[15]

P. Longman, editor. Dictionay of Contemporary English. Pearson Longman, 2003.

[16]

M. Mamei and F. Zambonelli. Self-Maintained Distributed Tuples for Field-Based Coordination in Dynamic Networks. In Symposium on Applied Computing, pages 479-486. ACM Press, 2004.

Digital Library

[17]

M. Mamei and F. Zambonelli. Motion Coordination in the Quake 3 Arena Environment: a Field-Based Approach. In D. Weyns, H. V. D. Parunak, and F. Michel, editors, Environment for Multi-Agent Systems'04, volume 3374 of LNAI, pages 264-278. Springer-Verlag, 2005.

Digital Library

[18]

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

Digital Library

[19]

H. V. D. Parunak, S. Brueckner, and J. Sauter. Digital pheromones for coordination of unmanned vehicles. In D. Weyns, H. V. D. Parunak, and F. Michel, editors, Environment for Multi-Agent Systems'04, volume 3374 of LNAI, pages 246-263. Springer-Verlag, 2005.

Digital Library

[20]

E. Platon, N. Sabouret, and S. Honiden. T-Compound Interaction and Listening Agents. InM.-P.Gleizes, A.Omicini,andF.Zambonelli,editors,EngineeringSocieties in the Agent World'04, volume 3451 of LNAI, pages 90-105. Springer-Verlag, 2005.

Digital Library

[21]

A. Ricci, M. Viroli, and A. Omicini. Environment-based coordination through coordination artifacts. In D. Weyns, H. V. D. Parunak, and F. Michel, editors, Environment for Multi-Agent Systems'04, volume 3374 of LNAI, pages 190-214. Springer-Verlag, 2005.

Digital Library

[22]

S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, Edition 2003.

Digital Library

[23]

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

[24]

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

[25]

D. Weyns, H. V. D. Parunak, and F. Michel, editors. Environments for Multi-Agent Systems'04, volume 3374 of LNAI. Springer-Verlag, 2005.

Digital Library

[26]

D. Weyns, H. V. D. Parunak, F. Michel, T. Holvoet, and J. Ferber. Environments for Multiagent Systems, State-of-the-Art and Research Challenges. In D. Weyns, H. V. D. Parunak, and F. Michel, editors, Environment for Multi-Agent Systems' 04, volume 3374 of LNAI, pages 1-47. Springer-Verlag, 2005.

Digital Library

[27]

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

[28]

P. R. Wurman, M. Wellman, and W. Walsh. The Michigan Internet AuctionBot: A Configurable Auction Server for Human and Software Agents. In Second International Conference on Autonomous Agents, pages 301-308. ACM Press, 1998.

Digital Library

Cited By

Alberola JBúrdalo LJulián VTerrasa AGarcía-Fornes A(2014)An adaptive framework for monitoring agent organizationsInformation Systems Frontiers10.1007/s10796-013-9478-x16:2(239-256)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1007/s10796-013-9478-x
Saunier JBalbo F(2009)Regulated multi-party communications and context awareness through the environmentMultiagent and Grid Systems10.5555/1544150.15441555:1(75-91)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/1544150.1544155
Zargayouna MTrassy JBalbo F(2006)Property based coordinationProceedings of the 12th international conference on Artificial Intelligence: methodology, Systems, and Applications10.5555/2111310.2111315(3-12)Online publication date: 12-Sep-2006
https://dl.acm.org/doi/10.5555/2111310.2111315
Show More Cited By

Recommendations

Taking Advantage of Overhearing in Low Power Listening WSNs: A Performance Analysis of the LWT-MAC Protocol

LWT-MAC is a new Low Power Listening MAC protocol for WSNs designed to rapidly react to instantaneous increases of the network load. It takes advantage of overhearing by waking up all nodes at the end of a transmission to send or receive packets without ...
Ontological Overhearing
ATAL '01: Revised Papers from the 8th International Workshop on Intelligent Agents VIII

The collaboration between two intelligent agents can be greatly enhanced if a third agent, who has some understanding of the communication between the first two, intervenes giving appropriate information or acting helpfully without having been ...
From centralized to distributed selective overhearing
AAAI'06: Proceedings of the 21st national conference on Artificial intelligence - Volume 1

Overhearing is an approach for monitoring open, distributed, multi-agent systems by listening to the routine communications taking place within them. Previous investigations of overhearing assumed that all inter-agent communications are accessible to a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

E4MAS'05: Proceedings of the 2nd international conference on Environments for Multi-Agent Systems

July 2005

290 pages

ISBN:3540326146

Editors:
Danny Weyns
DistriNet Labs, K.U. Leuven, Belgium
,
H. Dyke Parunak
DistriNet Labs, NewVectors, 3520 Green Court, Suite 250, Ann Arbor, MI, Belgium
,
Fabien Michel
MODECO-CReSTIC, Université de Reims, 3520 Green Court, Suite 250, Reims, MI, France

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 25 July 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Alberola JBúrdalo LJulián VTerrasa AGarcía-Fornes A(2014)An adaptive framework for monitoring agent organizationsInformation Systems Frontiers10.1007/s10796-013-9478-x16:2(239-256)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1007/s10796-013-9478-x
Saunier JBalbo F(2009)Regulated multi-party communications and context awareness through the environmentMultiagent and Grid Systems10.5555/1544150.15441555:1(75-91)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/1544150.1544155
Zargayouna MTrassy JBalbo F(2006)Property based coordinationProceedings of the 12th international conference on Artificial Intelligence: methodology, Systems, and Applications10.5555/2111310.2111315(3-12)Online publication date: 12-Sep-2006
https://dl.acm.org/doi/10.5555/2111310.2111315
Platon ESabouret NHoniden S(2006)A definition of exceptions in agent-oriented computingProceedings of the 7th international conference on Engineering societies in the agents world VII10.5555/1777725.1777737(161-174)Online publication date: 6-Sep-2006
https://dl.acm.org/doi/10.5555/1777725.1777737
Platon ESabouret NHoniden S(2006)Environmental support for tag interactionsProceedings of the 3rd international conference on Environments for multi-agent systems III10.5555/1759343.1759351(106-123)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.5555/1759343.1759351
Saunier JBalbo FBadeig F(2006)Environment as active support of interactionProceedings of the 3rd international conference on Environments for multi-agent systems III10.5555/1759343.1759350(87-105)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.5555/1759343.1759350
Guyot PDrogoul AHoniden SNakashima HWellman MWeiss GStone P(2006)Power and negotiationProceedings of the fifth international joint conference on Autonomous agents and multiagent systems10.1145/1160633.1160636(27-33)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.1145/1160633.1160636
Platon EHoniden SSabouret NChoren RGarcia AGiese HLeung HLucena CRomanovsky A(2006)Challenges in exception handling in multi-agent systemsProceedings of the 2006 international workshop on Software engineering for large-scale multi-agent systems10.1145/1138063.1138072(45-50)Online publication date: 22-May-2006
https://dl.acm.org/doi/10.1145/1138063.1138072

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents