Navigating the Landscape of Multiplayer Games to Probe the Drosophila of AI

by   Shayegan Omidshafiei, et al.

Multiplayer games have a long history in being used as key testbeds for evaluation and training in artificial intelligence (AI), aptly referred to as the "Drosophila of AI". Traditionally, researchers have focused on using games to build strong AI agents that, e.g., achieve human-level performance. This progress, however, also requires a classification of how 'interesting' a game is for an artificial agent, which requires characterization of games and their topological landscape. Tackling this latter question not only facilitates an understanding of the characteristics of learnt AI agents in games, but can also help determine what game an AI should address next as part of its training. Here, we show how network measures applied to so-called response graphs of large-scale games enable the creation of a useful landscape of games, quantifying the relationships between games of widely varying sizes, characteristics, and complexities. We illustrate our findings in various domains, ranging from well-studied canonical games to significantly more complex empirical games capturing the performance of trained AI agents pitted against one another. Our results culminate in a demonstration of how one can leverage this information to automatically generate new and interesting games, including mixtures of empirical games synthesized from real world games.



There are no comments yet.


page 4

page 5

page 13

page 32

page 33

page 34

page 35

page 36


Real Time Strategy Language

Real Time Strategy (RTS) games provide complex domain to test the latest...

AI Researchers, Video Games Are Your Friends!

If you are an artificial intelligence researcher, you should look to vid...

Elo Ratings for Large Tournaments of Software Agents in Asymmetric Games

The Elo rating system has been used world wide for individual sports and...

Mimicking Playstyle by Adapting Parameterized Behavior Trees in RTS Games

The discovery of Behavior Trees (BTs) impacted the field of Artificial I...

AI and Wargaming

Recent progress in Game AI has demonstrated that given enough data from ...

Multiagent Bidirectionally-Coordinated Nets: Emergence of Human-level Coordination in Learning to Play StarCraft Combat Games

Many artificial intelligence (AI) applications often require multiple in...

Automatic Critical Mechanic Discovery in Video Games

We present a system that automatically discovers critical mechanics in a...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.