skip to main content
10.1145/2464576.2464604acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Comparing coevolution, genetic algorithms, and hill-climbers for finding real-time strategy game plans

Published: 06 July 2013 Publication History

Abstract

This paper evaluates a coevolutionary genetic algorithm's performance at generating competitive strategies in the initial stages of real-time strategy games. Specifically, we evaluate coevolution's performance against an exhaustive search of all possible build orders. Three hand coded strategies outside this exhaustive list provide a quantitative baseline for comparison with other strategy search algorithms. Earlier work had shown that a bit-setting hill-climber only finds the best strategies six percent of the time but takes significantly less time compared to a genetic algorithm that routinely finds the best strategies. Our results here show that coevolved strategies win or tie against hill-climber and genetic algorithm strategies eighty percent of the time but routinely lose to the three hand coded baselines. This work informs our research on improving coevolutionary approaches to real-time strategy game player design.

References

[1]
L. J. Eshelman. The chc adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. Foundations of Genetic Algorithms, pages 265--283, 1991.
[2]
D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning. 1989.
[3]
C. D. Rosin and R. K. Belew. New methods for competitive coevolution. Evol. Comput.
[4]
S. W. Wilson. Ga-easy does not imply steepest-ascent optimizable, 1991.

Cited By

View all
  • (2018)Co-evolving Real-Time Strategy Game Micro2018 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI.2018.8628750(1990-1997)Online publication date: Nov-2018
  • (2018)Educational Simulations of the Evolution of SpaceflightComputer Simulations of Space Societies10.1007/978-3-319-90560-0_4(83-111)Online publication date: 10-Jun-2018
  • (2016)Coevolving Robust Build-Order Iterative Lists for Real-Time Strategy GamesIEEE Transactions on Computational Intelligence and AI in Games10.1109/TCIAIG.2016.25448178:4(363-376)Online publication date: Dec-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
July 2013
1798 pages
ISBN:9781450319645
DOI:10.1145/2464576
  • Editor:
  • Christian Blum,
  • General Chair:
  • Enrique Alba
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2013

Check for updates

Author Tags

  1. build-orders
  2. coevolution
  3. real-time strategy games

Qualifiers

  • Abstract

Conference

GECCO '13
Sponsor:
GECCO '13: Genetic and Evolutionary Computation Conference
July 6 - 10, 2013
Amsterdam, The Netherlands

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Co-evolving Real-Time Strategy Game Micro2018 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI.2018.8628750(1990-1997)Online publication date: Nov-2018
  • (2018)Educational Simulations of the Evolution of SpaceflightComputer Simulations of Space Societies10.1007/978-3-319-90560-0_4(83-111)Online publication date: 10-Jun-2018
  • (2016)Coevolving Robust Build-Order Iterative Lists for Real-Time Strategy GamesIEEE Transactions on Computational Intelligence and AI in Games10.1109/TCIAIG.2016.25448178:4(363-376)Online publication date: Dec-2016
  • (2014)Learning robust build-orders from previous opponents with coevolution2014 IEEE Conference on Computational Intelligence and Games10.1109/CIG.2014.6932905(1-8)Online publication date: Aug-2014
  • (2013)Finding robust strategies to defeat specific opponents using case-injected coevolution2013 IEEE Conference on Computational Inteligence in Games (CIG)10.1109/CIG.2013.6633656(1-8)Online publication date: Aug-2013
  • (2013)Robustness of coevolved strategies in a real-time strategy game2013 IEEE Congress on Evolutionary Computation10.1109/CEC.2013.6557725(1379-1386)Online publication date: Jun-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media