English
Related papers

Related papers: Co-evolving Real-Time Strategy Game Micro

200 papers

The advancement of general-purpose intelligent agents is intrinsically linked to the environments in which they are trained. While scaling models and datasets has yielded remarkable capabilities, scaling the complexity, diversity, and…

Machine Learning · Computer Science 2025-11-05 Brennen Hill

We study the evolution of cooperation in structured populations within popular models of social dilemmas, whereby simple coevolutionary rules are introduced that may enhance players abilities to enforce their strategy on the opponent.…

Physics and Society · Physics 2009-02-16 Attila Szolnoki , Matjaz Perc

Spatial structure has a profound effect on the outcome of evolutionary games. In the ultimatum game, it leads to the dominance of much fairer players than those predicted to evolve in well-mixed settings. Here we show that spatiality leads…

Physics and Society · Physics 2012-11-09 Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

Real Time Strategy (RTS) games require macro strategies as well as micro strategies to obtain satisfactory performance since it has large state space, action space, and hidden information. This paper presents a novel hierarchical…

Machine Learning · Computer Science 2019-06-24 Zhijian Zhang , Haozheng Li , Luo Zhang , Tianyin Zheng , Ting Zhang , Xiong Hao , Xiaoxin Chen , Min Chen , Fangxu Xiao , Wei Zhou

Game-based decision-making involves reasoning over both world dynamics and strategic interactions among the agents. Typically, empirical models capturing these respective aspects are learned and used separately. We investigate the potential…

Multiagent Systems · Computer Science 2023-05-24 Max Olan Smith , Michael P. Wellman

We present a simple game model where agents with different memory lengths compete for finite resources. We show by simulation and analytically that an instability exists at a critical memory length, and as a result, different memory lengths…

Adaptation and Self-Organizing Systems · Physics 2015-05-12 James Burridge , Yu Gao , Yong Mao

The next challenge of game AI lies in Real Time Strategy (RTS) games. RTS games provide partially observable gaming environments, where agents interact with one another in an action space much larger than that of GO. Mastering RTS games…

Multiagent Systems · Computer Science 2018-12-20 Bin Wu , Qiang Fu , Jing Liang , Peng Qu , Xiaoqian Li , Liang Wang , Wei Liu , Wei Yang , Yongsheng Liu

Global cooperation often falters despite shared objectives, as misaligned interests and unequal incentives undermine collective efforts, such as those in international climate change collaborations. To tackle this issue, this paper…

Computer Science and Game Theory · Computer Science 2025-09-17 Jinhua Zhao , Xinguo Yu , Rui Ding , Cuiling Gu , Xianjia Wang

We analyze the dynamics of competitions with a large number of players. In our model, n players compete against each other and the winner is decided based on the standings: in each competition, the mth ranked player wins. We solve for the…

Physics and Society · Physics 2007-05-23 E. Ben-Naim , B. Kahng , J. S. Kim

Real-time strategy games have been an important field of game artificial intelligence in recent years. This paper presents a reinforcement learning and curriculum transfer learning method to control multiple units in StarCraft…

Artificial Intelligence · Computer Science 2018-04-04 Kun Shao , Yuanheng Zhu , Dongbin Zhao

Evolutionary game theory has been an important tool for describing economic and social behaviour for decades. Approximate mean value equations describing the time evolution of strategy concentrations can be derived from the players'…

Populations and Evolution · Quantitative Biology 2011-02-10 Mathis Antony , Degang Wu , K Y Szeto

Reputation plays a crucial role in social interactions by affecting the fitness of individuals during an evolutionary process. Previous works have extensively studied the result of imitation dynamics without focusing on potential irrational…

Physics and Society · Physics 2024-04-24 Kehuan Feng , Songlin Han , Minyu Feng , Attila Szolnoki

Training an agent to adapt to specific tasks through co-optimization of morphology and control has widely attracted attention. However, whether there exists an optimal configuration and tactics for agents in a multiagent competition…

Artificial Intelligence · Computer Science 2025-11-20 Kangyao Huang , Di Guo , Xinyu Zhang , Xiangyang Ji , Huaping Liu

Real-time strategy (RTS) games make heavy use of artificial intelligence (AI), especially in the design of computerized opponents. Because of the computational complexity involved in managing all aspects of these games, many AI opponents…

Artificial Intelligence · Computer Science 2014-03-07 Ian Helmke , Daniel Kreymer , Karl Wiegand

We study the evolution of cooperation in the spatial prisoner's dilemma game where players are allowed to establish new interactions with others. By employing a simple coevolutionary rule entailing only two crucial parameters, we find that…

Physics and Society · Physics 2011-12-30 Chunyan Zhang , Jianlei Zhang , Guangming Xie , Long Wang , Matjaz Perc

This brief discusses evolutionary game theory as a powerful and unified mathematical tool to study evolution of collective behaviours. It summarises some of my recent research directions using evolutionary game theory methods, which include…

Multiagent Systems · Computer Science 2023-11-27 The Anh Han

How coperation between self-interested individuals evolve is a crucial problem, both in biology and in social sciences, that is far from being well understood. Evolutionary game theory is a useful approach to this issue. The simplest model…

Cellular Automata and Lattice Gases · Physics 2007-12-21 H. Fort

This paper describes a new algorithm for decision making in two-player real-time video games. As with Monte Carlo Tree Search, the algorithm can be used without heuristics and has been developed for use in general video game AI. The…

Artificial Intelligence · Computer Science 2016-07-07 Jialin Liu , Diego Pérez-Liébana , Simon M. Lucas

How evolution favors cooperation is a fundamental issue in social and economic systems. In the business world, actively selecting a suitable project is usually helpful for a businessman to be in an advantageous position. By incorporating…

Physics and Society · Physics 2020-02-19 Li-Xin Zhong , Wen-Juan Xu , Rong-Da Chen , Yun-Xin He , Tian Qiu , Fei Ren , Yong-Dong Shi , Chen-Yang Zhong

Quality diversity (QD) is a branch of evolutionary computation that seeks high-quality and behaviorally diverse solutions to a problem. While adversarial problems are common, classical QD cannot be easily applied to them, as both the…

Neural and Evolutionary Computing · Computer Science 2026-05-18 Timothée Anne , Noah Syrkis , Meriem Elhosni , Florian Turati , Alexandre Manai , Franck Legendre , Alain Jaquier , Sebastian Risi