about
How Interesting Is a Game for AI? (arxiv.org)
1 point by datashrimp on May 5, 2020 | hide | past | pdf | discuss on HN

In plain words: A map of games treats each one as a network of how strategies respond to each other, instead of building strong players for famous games. It shows how games of different sizes relate and helped create new games, including blends of real-world ones.

Abstract · Navigating the Landscape of Multiplayer Games

Multiplayer games have long been used as testbeds in artificial intelligence research, aptly referred to as the Drosophila of artificial intelligence. Traditionally, researchers have focused on using well-known games to build strong agents. This progress, however, can be better informed by characterizing games and their topological landscape. Tackling this latter question can facilitate understanding of agents and help determine what game an agent should target next as part of its training. Here, we show how network measures applied to response graphs of large-scale games enable the creation of a landscape of games, quantifying relationships between games of varying sizes and characteristics. We illustrate our findings in domains ranging from canonical games to complex empirical games capturing the performance of trained agents pitted against one another. Our results culminate in a demonstration leveraging this information to generate new and interesting games, including mixtures of empirical games synthesized from real world games.

Shayegan Omidshafiei, Karl Tuyls, Wojciech M. Czarnecki, Francisco C. Santos, Mark Rowland, Jerome Connor, Daniel Hennes, Paul Muller, Julien Perolat, Bart De Vylder, Audrunas Gruslys, Remi Munos
arXiv:2005.01642 · cs.AI, cs.MA · submitted May 4, 2020 · updated Nov 17, 2020
abstract · pdf · html

add comment on HN