Skip to main content

“Exhibitionists” and “Voyeurs” Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages

  • Conference paper

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

Abstract

Coordination between multiple autonomous agents is a major issue for open multi-agent systems. This paper proposes the notion of Behavioural Implicit Communication (BIC) originally devised in human and animal societies as a new and critical coordination mechanism also for artificial agents. BIC is a parasitical form of communication that exploits both some environmental properties and the agents’ capacity to interpret their actions. In this paper we abstract from the agents’ architecture to focus on the interaction mediated by the environment. Observability of the environment – and in particular of agents’ actions – is crucial for implementing BIC-based form of coordination in artificial societies. Accordingly in this paper we introduce an abstract model of environment providing services to enhance observation power of agents, enabling BIC and other form of observation-based coordination. Also, we describe a typology of environments and examples of observation based coordination with and without implicit communication.

Keywords

  • Multiagent System
  • Epistemic State
  • Operational Semantic
  • Shared Environment
  • Epistemic Action

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-32259-7_11
  • Chapter length: 17 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-32259-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Castelfranchi, C.: When doing is saying – the theory of behavioral implicit communication. Draft (2003), available at, http://www.istc.cnr.it/doc/62a_716p_WhenDoingIsSaying.rtf

  2. Ciancarini, P., Omicini, A., Zambonelli, F.: Multiagent system engineering: the coordination viewpoint. In: Jennings, N.R. (ed.) ATAL 1999. LNCS, vol. 1757, pp. 250–259. Springer, Heidelberg (2000)

    CrossRef  Google Scholar 

  3. Theraulaz, G., Bonabeau, E.: A brief history of stigmergy. Artificial Life 5(2), 97–117 (1999)

    CrossRef  Google Scholar 

  4. Beckers, R., Holland, O., Deneubourg, J.L.: From local actions to global tasks: Stigmergy in collective robotics. In: Brooks, R.A., Maes, P. (eds.) Artificial Life IV. MIT Press, Cambridge (1994)

    Google Scholar 

  5. Schumacher, M.: Objective Coordination in Multi-Agent System Engineering. LNCS (LNAI), vol. 2039. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  6. Omicini, A., Ossowski, S.: Objective versus subjective coordination in the engineering of agent systems. In: Klusch, M., Bergamaschi, S., Edwards, P., Petta, P. (eds.) Intelligent Information Agents. LNCS (LNAI), vol. 2586, pp. 179–202. Springer, Heidelberg (2003)

    CrossRef  Google Scholar 

  7. Grosz, B., Kraus, S.: Collaborative plans for complex group action. Artificial Intelligence 86, 269–357 (1996)

    CrossRef  MathSciNet  Google Scholar 

  8. Rao, A.S.: A unified view of plans as recipes. In: Hölmstrom-Hintikka, G., Tuomela, R. (eds.) Contemporary Action Theory. Social Action, vol. 2. Kluwer Academic Publishers, Dordrecht (1997)

    Google Scholar 

  9. Huber, M., Durfee, E.: Deciding when to commit to action during observation based coordination. In: Proceedings of the 1st International Conference on Multi-Agent Systems (ICMAS 1995), Menlo Park, CA, USA, pp. 163–170. AAAI Press, Menlo Park (1995)

    Google Scholar 

  10. Omicini, A., Ricci, A., Viroli, M., Castelfranchi, C., Tummolini, L.: Coordination artifacts: Environment based coordination for intelligent agents. In: 3rd International Joint Conference (AAMAS 2004), Autonomous Agents and Multi-Agent Systems, New York (July 2004)

    Google Scholar 

  11. Omicini, A., Zambonelli, F.: Coordination for Internet application development. Autonomous Agents and Multi-Agent Systems 2(3), 251–269 (1999); Special Issue: Coordination Mechanisms for Web Agents

    CrossRef  Google Scholar 

  12. Noriega, P., Sierra, C.: Electronic institutions: Future trends and challenges. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS (LNAI), vol. 2446, pp. 14–17. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  13. Watzlavich, P., Beavin, J., Jackson, D.: Pragmatics of human communication: a study of interactional patterns, pathologies, and paradoxes. W.W. Norton &Co., Inc., New York (1967)

    Google Scholar 

  14. Omicini, A., Ricci, A., Viroli, M., Rimassa, G.: Integrating objective & subjective coordination in multiagent systems. In: 19th ACM Symposium on Applied Computing (SAC 2004), Nicosia, Cyprus, pp. 449–455. ACM, New York (2004); Special Track on Coordination Models, Languages and Applications

    CrossRef  Google Scholar 

  15. Keil, D., Goldin, D.: Modeling indirect interaction in open computational systems. In: IEEE 12th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICE 2003), 1st International Workshop “Theory and Practice of Open Computational Systems” (TAPOCS 2003), Proceedings, Linz, Austria. IEEE CS, Los Alamitos (2003)

    Google Scholar 

  16. Helbing, D., Keltsch, J., Molnar, P.: Modelling the evolution of human trail systems. Nature 388(6637), 47–50 (1997)

    CrossRef  Google Scholar 

  17. Parunak, H.V.D., Breuckner, S., Sauter, J., Odell, J.: A preliminary taxonomy of multi-agent interaction. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935. Springer, Heidelberg (2004); Post-Proceedings

    Google Scholar 

  18. FIPA: FIPA Communicative Act Library Specification (2000), http://www.fipa.org

  19. Castelfranchi, C.: Modelling social action for AI agents. Artificial Intelligence 103, 157–182 (1998)

    MATH  CrossRef  Google Scholar 

  20. Castelfranchi, C., Lorini, E.: Cognitive anatomy and functions of expectations. In: Cognitive Modeling of Agents and Multi-Agent Interactions, Workshop at IJCAI. Proceedings (2003)

    Google Scholar 

  21. Aiello, M., Busetta, P., Doná, A., Serafini, L.: Ontological overhearing. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 175–189. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  22. Legras, F., Tessier, C.: Lotto: Group formation by overhearing in large teams. In: Jennings, N.R., Sierra, C., Sonenberg, L., Tambe, M. (eds.) 3rd international Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004). ACM, New York (2004)

    Google Scholar 

  23. Rossi, S., Busetta, P.: Towards monitoring of group interactions and social roles via overhearing. In: Klusch, M., Ossowski, S., Kashyap, V., Unland, R. (eds.) CIA 2004. LNCS (LNAI), vol. 3191, pp. 47–61. Springer, Heidelberg (2004)

    CrossRef  Google Scholar 

  24. Novik, D., Ward, K.: Mutual beliefs of multiple conversants: a computational model of collaboration in air traffic control. In: AAAI 1993, Washington, DC, USA, pp. 196–201 (1993)

    Google Scholar 

  25. Gutnik, G., Kaminka, G.: Toward a formal approach to overhearing: algorithm for conversation identification. In: Jennings, N.R., Sierra, C., Sonenberg, L., Tambe, M. (eds.) 3rd international Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004). ACM, New York (2004)

    Google Scholar 

  26. Cohen, P., Levesque, H.: Teamwork. Technical report, SRI-International, Menlo Park, CA, USA (1991)

    Google Scholar 

  27. Jenning, N.R.: Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artificial Intelligence 75(2), 195–240 (1995)

    CrossRef  Google Scholar 

  28. Pynadath, D., Tambe, M.: The communicative multiagent team decision problem: Analyzing teamwork theories and models. Journal of Artificial Intelligence Research (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tummolini, L., Castelfranchi, C., Ricci, A., Viroli, M., Omicini, A. (2005). “Exhibitionists” and “Voyeurs” Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds) Environments for Multi-Agent Systems. E4MAS 2004. Lecture Notes in Computer Science(), vol 3374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32259-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-32259-7_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24575-9

  • Online ISBN: 978-3-540-32259-7

  • eBook Packages: Computer ScienceComputer Science (R0)