Designing Strategies for Improving the Performance of Groups in Collective Environments

  • L. F. CastilloEmail author
  • M. G. Bedia
  • C. Lopez
  • F. J. Seron
  • G. Isaza
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 290)


Capture the Flag is a well-known game mode that appears in numerous gaming platforms. It consists in a turn-based strategy game where players compete to capture the other team’s flag and return it to their base. In order to win, competitive teams must use a great deal of teamplay to generate a successful strategy. Both teams must defend the own base from incoming attackers and get into the other team’s base, then take the flag and go back home. The strategy will be a particular case of the well-known “exploration vs. exploitation dilemma” – a recurrent paradox that emerge in all systems that try to get a balance between two types of incompatible behaviors. In this paper, we will show how to apply a ”group strategy”, based on the “exploration vs. exploitation dilemma” that improves the behavior of a teamplay in a videogame platform.


Logistic Regression Multiagent System Experimental Condition Movement Incompatible Behavior Person Shooter 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gemrot, J., et al.: Pogamut 3 Can Assist Developers in Building AI (Not Only) for Their Videogame Agents. In: Dignum, F., Bradshaw, J., Silverman, B., van Doesburg, W. (eds.) Agents for Games and Simulations. LNCS (LNAI), vol. 5920, pp. 1–15. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press (1992)Google Scholar
  3. 3.
    Thrun, S.B.: Efficient exploration in reinforcement learning. Technical Report CMU-CS-92-102, School of Computer Science, Carnegie Mellon University (1992)Google Scholar
  4. 4.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  5. 5.
    Van Lent, L.J.E., Buckman, J., Hartford, J., Houchard, S., Steinkraus, K., Tedrake, R.: Intelligent Agents in Computer Games. In: Proceedings of the National Conference on Artificial Intelligence, Orlando, FL, pp. 929–930 (July 1999)Google Scholar
  6. 6.
    De Oliveira, D.F., Canuto, A.M.P., De Souto, M.C.P.: The diversity/accuracy dilemma: an empirical analysis in the context of heterogeneous ensembles. In: Proceedings of the Eleventh Conference on Congress on Evolutionary Computation (CEC 2009), pp. 939–946. IEEE Press, Piscataway (2009)Google Scholar
  7. 7.
    Lemke, A., Zilmer-Perdersen, L.: Virtual Evacuation Training using Interactive Cognitive Agents. Master’s Thesis. Technical University of Denmark (2008)Google Scholar
  8. 8.
    Busemeyer, T., Jessup, R.K., Johnson, J.G., Townsend, J.T.: Building bridges between neural models and complex decision making behaviour. Neural Netw. 19(8), 1047–1058 (2006)CrossRefzbMATHGoogle Scholar
  9. 9.
    Spivey, J.: The continuity of mind. Oxford University Press, New York (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • L. F. Castillo
    • 1
    • 4
    Email author
  • M. G. Bedia
    • 2
  • C. Lopez
    • 3
  • F. J. Seron
    • 2
  • G. Isaza
    • 4
  1. 1.Department of Engineering SystemsNational University of ColombiaBogotáColombia
  2. 2.Department of Computer ScienceUniversity of ZaragozaZaragozaSpain
  3. 3.Department of Plastic and Physical ExpressionUniversity of ZaragozaZaragozaSpain
  4. 4.Department of Systems and InformaticsUniversity of CaldasCaldasColombia

Personalised recommendations