Fig 1 - available via license: Creative Commons Attribution 4.0 International
Content may be subject to copyright.
Source publication
We investigate competitive co-evolution of unit micromanagement in real-time strategy games. Although good long-term macro-strategy and good short-term unit micromanagement both impact real-time strategy games performance, this paper focuses on generating quality micro. Better micro, for example, can help players win skirmishes and battles even whe...
Context in source publication
Similar publications
Abstrak Kurangnya pengetahuan para wisatawan terhadap kota Pontianak bisa menjadi kendala dalam menemukan jenis makanan dan minuman yang mereka inginkan. Pengembangan sistem informasi wisata kuliner merupakan solusi dalam menemukan jenis makanan dan minuman sesuai dengan harapan para wisatawan. Banyaknya perangkat mobile yang dapat dipergunakan unt...
Citations
Real-time strategy (RTS) games are a subgenre of strategy video games. Due to their importance in practical decision-making and digital entertainment over the last two decades, many researchers have explored different algorithmic approaches for controlling agents within RTS games and learning effective strategies and tactics. Among the techniques, coevolutionary algorithms proved to be one of the most popular and successful algorithms for developing such games, in which players can compete or cooperate to achieve the given game’s mission. However, as many alternative designs exist with their analysis and the applications reported in diverse publications, a review covering the evolution of such algorithms would be valuable for researchers and practitioners in this domain. This paper aims to provide a systematic review by highlighting why and how coevolution is used in RTS games and analysis of the recent work. The review conducted follows procedural steps to identify, filter, analyse and discuss the existing literature. This structured review articulates the purposes of using coevolution in RTS games and highlights several open questions for future research in this domain.
In this paper, we show how classical tactical formation patterns and flanking strategies, such as the line formation and the enveloping maneuver, can be seen as the result of maximizing a natural formation utility. The problem of automatic formation keeping is extremely well studied within the areas of control and robotics, but the reasons for choosing a particular formation shape and position is much less so. By analyzing a situation with two adversarial teams of agents facing each other, we show that natural assumptions regarding the target selection of the agents and decreasing weapon efficiency over distance, can be used to optimize a measure of utility over agent positions. This optimization in turn results in formations and positions that are very similar to the ones being used in practice. We present both analytical results for simple examples as well as numerical results for more complex situations.
