Skip to main content
SpringerLink
Log in

A Teamwork Infrastructure for Computer Games with Real-Time Requirements

  • Chapter
Agents for Games and Simulations (AGS 2009)

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

Included in the following conference series:

Abstract

Although there are many researches in teamwork, the development of agent teams for complex environments still present many challenges, especially if these environments have real-time requirements. Many tools have been developed, but there is no silver bullet, and the most general tools have serious problems with the real-time requirements. This paper introduces a new proxy-based tool, based on Joint Intentions, to help agents to be a teammate in partially observable, dynamic and stochastic environments with real-time requirements. Validation experiments with the computer game Unreal Tournament 2004 have demonstrated impressive results.

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. Andrew Scholer, G.K.: Gamebots (2000), http://www.planetunreal.com/gamebots (last access on September 2008)

  2. Chalupsky, H., Gil, Y., Knoblock, C., Lerman, K., Oh, J., Pynadath, D., Russ, T., Tambe, M.: Electric elves: Applying agent technology to support human organizations. In: Proceedings of IAAI (2001)

    Google Scholar 

  3. de Byl, P.B.: Programming Believable Characters for Computer Games. Charles Development Series (2004)

    Google Scholar 

  4. Défago, X., Schiper, A., Urbán, P.: Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Comput. Surv. 36(4), 372–421 (2004)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Grosz, B.J., Kraus, S.: The evolution of sharedplans. In: Foundations and Theories of Rational Agency, pp. 227–262. Kluwer Academic Publishers, Dordrecht (1999)

    Google Scholar 

  7. Hill, R., Chen, J., Gratch, J., Rosenbloom, P., Tambe, M.: Intelligent agents for the synthetic battlefield: A company of rotary wing aircraft. In: Innovative Applications of Artificial Intelligence (IAAI 1997) (1997)

    Google Scholar 

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

    Article  Google Scholar 

  9. Jones, R.M., Laird, J.E., Nielsen, P.E., Coulter, K.J., Kenny, P.G., Koss, F.V.: Automated intelligent pilots for combat flight simulation. AI Magazine 20(1), 27–41 (1999)

    Google Scholar 

  10. Kaminka, G.A.: The robocup-98 teamwork evaluation session: A preliminary report. In: Veloso, M.M., Pagello, E., Kitano, H. (eds.) RoboCup 1999. LNCS (LNAI), vol. 1856, pp. 345–356. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  11. Kaminka, G.A., Veloso, M.M., Schaffer, S., Sollitto, C., Adobbati, R., Marshall, A.N., Scholer, A., Tejada, S.: Gamebots: a flexible test bed for multiagent team research. Commun. ACM 45(1), 43–45 (2002)

    Article  Google Scholar 

  12. Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Research Logistic Quarterly 2, 83–97 (1955)

    Article  Google Scholar 

  13. Laird, J.E., Newell, A., Rosenbloom, P.S.: Soar: an architecture for general intelligence. Artif. Intell. 33(1), 1–64 (1987)

    Article  MathSciNet  Google Scholar 

  14. Levesque, H.J., Cohen, P.R., Nunes, J.H.T.: On acting together. In: Proc. of AAAI 1990, Boston, MA, pp. 94–99 (1990)

    Google Scholar 

  15. Marsella, S., Tambe, M., Adibi, J., Al-Onaizan, Y., Kaminka, G.A., Muslea, I.: Experiences acquired in the design of robocup teams: A comparison of two fielded teams. Autonomous Agents and Multi-Agent Systems 4(1/2), 115–129 (2001)

    Article  Google Scholar 

  16. Monteiro, I.M.: Uma arquitetura modular para o desenvolvimento de agentes cognitivos em jogos de primeira e terceira pessoa. In: Anais do IV Workshop Brasileiro de Jogos e Entretenimento Digital, pp. 219–229 (2005)

    Google Scholar 

  17. Monteiro, I.M., dos Santos, D.A.: Um framework para o desenvolvimento de agentes cognitivos em jogos de primeira pessoa. In: VI Brazilian Symposium on Computer Games and Digital Entertainment - Computing Track, pp. 107–115 (2007)

    Google Scholar 

  18. Munkres, J.: Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics 5(1), 32–38 (1957)

    Article  MATH  MathSciNet  Google Scholar 

  19. Nair, R., Ito, T., Tambe, M., Marsella, S.: Robocup-rescue: A proposal and preliminary experiences. In: Proceedings of RoboCup-Rescue Workshop, Fourth International Conference on Multi-Agent Systems (ICMAS 2000) (2000)

    Google Scholar 

  20. Pynadath, D.V., Tambe, M.: An automated teamwork infrastructure for heterogeneous software agents and humans. Autonomous Agents and Multi-Agent Systems 7(1-2), 71–100 (2003)

    Article  Google Scholar 

  21. Rich, C., Sidner, C.L.: COLLAGEN: When agents collaborate with people. In: Johnson, W.L., Hayes-Roth, B. (eds.) Proceedings of the First International Conference on Autonomous Agents (Agents 1997), pp. 284–291. ACM Press, New York (1997)

    Chapter  Google Scholar 

  22. Russel, S., Norving, P.: Artificial Intelligence - A Modern Approach. Prentice-Hall, Englewood Cliffs (2002)

    Google Scholar 

  23. Scerri, P., Pynadath, D., Johnson, L., Schurr, R., Si, M., Tambe, M.: A prototype infrastructure for distributed robot-agent-person teams. In: The Second International Joint Conference on Autonomous Agents and Multiagent Systems (2003)

    Google Scholar 

  24. Scerri, P., Pynadath, D., Schurr, N., Farinelli, A., Gandhe, S., Tambe, M.: Team oriented programming and proxy agents: The next generation. In: Proceedings of 1st international workshop on Programming Multiagent Systems (2004)

    Google Scholar 

  25. Scerri, P., Pynadath, D., Tambe, M.: Towards adjustable autonomy for the real world. Journal of Artificial Intelligence Research 17 (2003)

    Google Scholar 

  26. Schurr, N., Okamoto, S., Maheswaran, R.T., Scerri, P., Tambe, M.: Evolution of a teamwork model. In: Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation, pp. 307–327. Cambridge University Press, Cambridge (2005)

    Google Scholar 

  27. Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers C-29(12), 1104–1113 (1981)

    Article  Google Scholar 

  28. Sycara, K., Paolucci, M., van Velsen, M., Giampapa, J.: The RETSINA MAS infrastructure. Technical Report CMU-RI-TR-01-05, Robotics Institute Technical Report, Carnegie Mellon (2001)

    Google Scholar 

  29. Sycara, K., Sukthankar, G.: Literature review of teamwork models. Technical Report CMU-RI-TR-06-50, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (November 2006)

    Google Scholar 

  30. Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)

    Google Scholar 

  31. Tambe, M., Zhang, W.: Towards flexible teamwork in persistent teams: Extended report. Autonomous Agents and Multi-Agent Systems 3(2), 159–183 (2000)

    Article  Google Scholar 

  32. Vu, T., Go, J., Kaminka, G., Veloso, M., Browning, B.: Monad: A flexible architecture for multi-agent control. In: Proceedings of the AAMAS 2003, pp. 449–456 (2003)

    Google Scholar 

  33. Yen, J., Yin, J., Ioerger, T.R., Miller, M.S., Xu, D., Volz, R.A.: CAST: Collaborative agents for simulating teamwork. In: IJCAI, pp. 1135–1144 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto de Informática, Universidade Federal do Rio Grande do Sul, Av. Bento Goncalves, 9500, Porto Alegre, RS, Brazil

    Ivan Medeiros Monteiro & Luis Otavio Alvares

Authors
  1. Ivan Medeiros Monteiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luis Otavio Alvares
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508, Utrecht, TB, The Netherlands

    Frank Dignum

  2. Florida Institute for Human & Machine Cognition, 40 South Alcaniz Street, 32502, Pensacola, FL, USA

    Jeff Bradshaw

  3. Engineering Dept., University of Pennsylvania/Systems ,Electrical and Systems Engineering, Towne Building, Room 251, 220 South 33rd Street, 19104-6315, Philadelphia, PA

    Barry Silverman

  4. Department of Training and Instruction, Security and Safety, TNO Defence, P.O. Box 23, 3769, Soesterberg, ZG, The Netherlands

    Willem van Doesburg

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Monteiro, I.M., Alvares, L.O. (2009). A Teamwork Infrastructure for Computer Games with Real-Time Requirements. In: Dignum, F., Bradshaw, J., Silverman, B., van Doesburg, W. (eds) Agents for Games and Simulations. AGS 2009. Lecture Notes in Computer Science(), vol 5920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11198-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11198-3_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11197-6

  • Online ISBN: 978-3-642-11198-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation