Encyclopedia of Computer Graphics and Games

Living Edition
| Editors: Newton Lee

StarCraft Bots and Competitions

  • David Churchill
  • Mike Preuss
  • Florian Richoux
  • Gabriel Synnaeve
  • Alberto Uriarte
  • Santiago Ontañnón
  • Michal Čertický
Living reference work entry
DOI: https://doi.org/10.1007/978-3-319-08234-9_18-1

Synonyms

Definition

Real-time strategy (RTS) games is a subgenre of strategy games where players need to build an economy (gathering resources and building a base) and military power (training units and researching technologies) in order to defeat their opponents (destroying their army and base). Artificial intelligence (AI) problems related to RTS games deal with the behavior of an artificial player. Since 2010, many international competitions have been organized to match AIs, or bots, playing to the RTS game StarCraft. This entry presents a review of all major international competitions from 2010 until 2015 and details some competing StarCraft bots.

State-of-the-Art Bots for StarCraft

Thanks to the recent organization of international game AI competitions focused around the popular StarCraft game, several groups have been working on integrating many of the techniques developed for RTS...

Keywords

Abstraction Hierarchy Terran Race Gathering Resource Late Game Game Commander 
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, log in to check access.

References

  1. Aha, D.W., Molineaux, M., Ponsen, M.J.V.: Learning to win: case-based plan selection in a real-time strategy game. In: ICCBR, pp. 5–20. Springer LNAI 3620, Chicago, USA (2015)Google Scholar
  2. Auer, P., Cesa-Bianchi, N., Fischer, P.: Finite-time analysis of the multiarmed bandit problem. Mach. Learn. 47(2), 235–256 (2002)CrossRefzbMATHGoogle Scholar
  3. Churchill, D., Buro, M.: Build order optimization in starcraft. Seventh Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE 2011), pp. 14–19. AAAI press, Palo Alto, USA (2011)Google Scholar
  4. Hagelbäck, J.: Potential-field based navigation in starcraft. In: CIG (IEEE). IEEE, Granada, Spain (2012)Google Scholar
  5. Marthi, B., Russell, S., Latham, D., Guestrin, C.: Concurrent hierarchical reinforcement learning. In: International Joint Conference of Artificial Intelligence, IJCAI. pp. 779–785 (2005)Google Scholar
  6. Mattsson, B.P., Vajda, T., Čertickỳ, M.: Automatic observer script for starcraft: Brood war bot games (technical report). arXiv preprint arXiv:1505.00278 (2015)Google Scholar
  7. Ontañón, S., Mishra, K., Sugandh, N., Ram, A.: On-line case-based planning. Comput. Intell. 26(1), 84–119 (2010)MathSciNetCrossRefGoogle Scholar
  8. Synnaeve, G., Bessiere, P.: A bayesian model for RTS units control applied to StarCraft. In: Proceedings of IEEE CIG 2011. Seoul (2011)Google Scholar
  9. Uriarte, A., Ontañón, S.: Kiting in rts games using influence maps. In: Eighth Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE 2012) (2012)Google Scholar
  10. Young, J., Hawes, N.: Evolutionary learning of goal priorities in a real-time strategy game. In: Eighth Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE 2012) (2012)Google Scholar
  11. Young, J., Smith, F., Atkinson, C., Poyner, K., Chothia, T.: SCAIL: an integrated starcraft AI system. In: CIG (IEEE) (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Computing Science DepartmentUniversity of AlbertaEdmontonCanada
  2. 2.Information Systems and Statistics, Westf. Wilhelmsuniversität MünsterMünsterGermany
  3. 3.Nantes Atlantic Computer Science Laboratory (LINA)Université de NantesNantesFrance
  4. 4.Cognitive Science and Psycholinguistics (LSCP) of ENS UlmParisFrance
  5. 5.Computer Science DepartmentDrexel UniversityPhiladelphiaUSA
  6. 6.Agent Technology Center at Czech Technical University in PraguePragueCzech Republic