Skip to main content
SpringerLink
Log in

Exploring agent cooperation: Studies with a simple pursuit game

  • Distributed AI
  • Conference paper
  • First Online:
Advanced Topics in Artificial Intelligence (AI 1997)

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

Included in the following conference series:

Abstract

This paper concerns cooperation and dynamic team formation in multi-agent systems, where agents inform their activity by observing the world and by communicating with each other. We have developed a testbed where pursuer agents work in teams to catch individual targets. The experiments reported here explore the effect of some simple cooperative behaviors, the level of commitedness of agents to a team goal, and different models of communication.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Miroslav Benda, Vasudevan Jagannathan, and Rajendra Dodhiawala. On optimal cooperation of knowledge sources. Technical Report BCS-G2010-28, Boeing AI Center, Boeing Computer Services, Seattle, WA, November 1985.

    Google Scholar 

  2. Amedeo Cesta, Maria Miceli, and Paola Rizzo. Effects of different interaction attitudes on a multi-agent system performance. In W van de Velde and J W Perrams, editors, Agents Breaking Away: Proceedings of the 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW'96, pages 128–138. Lecture Notes in Computer Science 1038, Eindhoven, The Netherlands, 1996.

    Google Scholar 

  3. Malcolm Clark, Kevin Irwig, and Wayne Wobcke. Emergent properties of teams of agents in the tileworld. In L. Cavedon, A. Rao, and W Wobcke, editors, Intelligent Agent Systems: Theoretical and Practical Issues, pages 164–176. Springer Lecture Notes in Artificial Intelligence 1209, 1997.

    Google Scholar 

  4. Edmund H. Durfee and Thomas A. Montgomery. Using MICE to study intelligence dynamic coordination. In Proceedings of the Second Computer Society International Conference on Tools for Artificial Intelligence, pages 438–444, Washington, D.C., November 1990.

    Google Scholar 

  5. Christopher G Grinton. A testbed for investigating agent effectiveness in a multiagent pursuit game. BSc(Hons) thesis, Department of Computer Science, The University of Melbourne, 1996.

    Google Scholar 

  6. Steve Hanks, Martha E. Pollack, and Paul R. Cohen. Benchmarks, test beds, controlled experimentation, and the design of agent architectures. AI Magazine, 14(4):17–42, 1993.

    Google Scholar 

  7. Marcus J. Huber and Edmund H. Durfee. On acting together: Without communication. In AAAI Spring Symposium on Representing Mental States and Mechanisms, pages 60–71, Stanford, CA, March 1995. AAAI Press. Available from ftp://ftp.eecs.umich.edu/people/durfee/aaaisss95-hd.ps.Z.

    Google Scholar 

  8. Nick R. Jennings. Commitments and conventions: The foundation of coordination in multi-agent systems. The Knowledge Engineering Review, 8(3):223–250, 1993.

    Google Scholar 

  9. D. N. Kinny and M. P. Georgeff. Commitment and effectiveness of situated agents. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, pages 82–88, Sydney, Australia, 1991.

    Google Scholar 

  10. Hector J. Levesque, Philip R. Cohen, and José H. T. Nunes. On acting together. In Proceedings of the Eighth National Conference on Artificial Intelligence, pages 94–99, Boston, MA, 1990.

    Google Scholar 

  11. Michael Niemann. Further experiments on agent co-operation using a multi-agent pursuit game testbed. Summer student report, Department of Computer Science, The University of Melbourne, 1996.

    Google Scholar 

  12. Martha E. Pollack, David Joslin, Arthur Nunes, Sigalit Ur, and Eithan Ephrati. Experimental investigation of an agent commitment strategy. Technical Report 94-31, Department of Computer Science, University of Pittsburgh, Pittsburgh, Pennsylvania, June 1994. Available from http: //bert. cs. pitt. edu/-poll ack/ distrib/tw.ps.

    Google Scholar 

  13. Sandip Sen and Edmund H Durfee. The role of commitment in cooperative negotiation. International Journal on Intelligent and Cooperative Information Systems, 3(1):67–81, 1994.

    Article  Google Scholar 

  14. Gil Tidhar, Anand S Rao, and Elizabeth A Sonenberg. Guided team selection. In M Tokoro, editor, Proceedings of the Second International Conference on Multi-Agent Systems (ICMAS96), pages 369–376. AAAI Press, December 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of Melbourne, 3052, Parkville, Vic, Australia

    Christopher Grinton, Liz Sonenberg & Leon Sterling

Authors
  1. Christopher Grinton
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liz Sonenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leon Sterling
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Abdul Sattar

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Grinton, C., Sonenberg, L., Sterling, L. (1997). Exploring agent cooperation: Studies with a simple pursuit game. In: Sattar, A. (eds) Advanced Topics in Artificial Intelligence. AI 1997. Lecture Notes in Computer Science, vol 1342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63797-4_62

Download citation

  • DOI: https://doi.org/10.1007/3-540-63797-4_62

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-69649-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation