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

05/04/2020
by   Shayegan Omidshafiei, et al.
11

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 4

page 5

page 13

page 32

page 33

page 34

page 35

page 36

01/21/2014

Real Time Strategy Language

Real Time Strategy (RTS) games provide complex domain to test the latest...
12/06/2016

AI Researchers, Video Games Are Your Friends!

If you are an artificial intelligence researcher, you should look to vid...
04/23/2021

Elo Ratings for Large Tournaments of Software Agents in Asymmetric Games

The Elo rating system has been used world wide for individual sports and...
11/23/2021

Mimicking Playstyle by Adapting Parameterized Behavior Trees in RTS Games

The discovery of Behavior Trees (BTs) impacted the field of Artificial I...
09/18/2020

AI and Wargaming

Recent progress in Game AI has demonstrated that given enough data from ...
03/29/2017

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...
09/06/2019

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.