Evolving Agents for the Hanabi 2018 CIG Competition
Canaan, Rodrigo, Shen, Haotian, Torrado, Ruben Rodriguez, Togelius, Julian, Nealen, Andy, Menzel, Stefan
–arXiv.org Artificial Intelligence
Abstract--Hanabi is a cooperative card game with hidden information that has won important awards in the industry and received some recent academic attention. A two-track competition of agents for the game will take place in the 2018 CIG conference. In this paper, we develop a genetic algorithm that builds rulebased agents by determining the best sequence of rules from a fixed rule set to use as strategy. In three separate experiments, we remove human assumptions regarding the ordering of rules, add new, more expressive rules to the rule set and independently evolve agents specialized at specific game sizes. As result, we achieve scores superior to previously published research for the mirror and mixed evaluation of agents. Game-playing agents have a long tradition of serving as benchmarks for AI research. However, traditionally most of the focus has been on competitive, perfect information games, such as Checkers [1], Chess [2] and Go [3]. Cooperative games with imperfect information provide an interesting research topic not only due to the added challenges posed to researchers, but also because many modern industrial and commercial applications can be characterized as examples of cooperation between humans and machines in order to achieve a mutual goal in an uncertain environment. In this paper, we address a particularly interesting cooperative game with partial information: Hanabi [4].
arXiv.org Artificial Intelligence
Sep-25-2018
- Country:
- Europe (0.14)
- Genre:
- Research Report > New Finding (0.46)
- Industry:
- Leisure & Entertainment > Games > Chess (0.34)
- Technology:
- Information Technology > Artificial Intelligence
- Machine Learning > Evolutionary Systems (0.89)
- Representation & Reasoning
- Agents (1.00)
- Expert Systems (0.87)
- Rule-Based Reasoning (1.00)
- Search (1.00)
- Information Technology > Artificial Intelligence