Computers and games (CG 2022) conference report

1.Session 1: Classic games

The opening session, chaired by Jos Uterwijk, included three papers focused on analysis of classic board games. These included “FairKalah: Towards Fair Mancala Play” by Todd Neller and Taylor Neller, “Improving Search in Go Using Bounded Static Safety” by Owen Randall, Ting-Han Wei, Ryan Hayward and Martin Müller, and “Chinese Checkers Bitboards for Move Generation and Ranking Using Bitboards” by Nathan Sturtevant.

2.Keynote: Matt Ginsberg What I learned from Dr Fill

The first keynote speaker was Matt Ginsberg (Google X), introduced by Martin Müller. For more than a decade Dr Ginsberg has been developing technology for solving crossword puzzles. The talk showcased his program’s superhuman performance in the 2021 American Crossword Puzzle Tournament – the technologies used, the challenges faced, and the areas for improvement.

3.Session 2: Multi-player and multi-action games

This session, chaired by Todd Neller, presented new results in a variety of multi-player, multi-action and simulation games. The papers presented were “Solving Chainmail Jousting” by Daniel Collins, “An Algorithm for Multiplayer Games Exploiting Opponents’ Interactions with the Player” by Kyle Sacks and Brayden Hollis, and “Incentivizing Information Gain in Hidden Information Multi-Action Games” by Nathan Lervold, Gilbert L. Peterson and David W. King.

4.Keynote: Murray Campbell The evolving role of games in AI

The second keynote speech was by Murray Campbell (IBM T.J. Watson Research Centre), introduced by Jonathan Schaeffer. Dr Campbell talked about the past, present, and future research challenges posed by trying to develop strong game-playing AIs. Contrary to those who think that working on game AI is a thing of the past, a convincing argument was given that there are many interesting and important game AI challenges for our community to work on.

5.Session 3: Solving games

Michael Hartisch chaired this session on solving, or at least providing more complete complexity analysis, of some classic and modern games. This session included the papers “QBF Solving Using Best First Search” by Yifan He and Abdallah Saffidine, “Oware is Strongly Solved” by Xavier Blanvillain, and “Solving Impartial SET Using Knowledge and Combinatorial Game Theory” by Jos Uiterwijk and Lianne Hufkens.

6.Keynote: Tao Qin Deep reinforcement learning for game playing and testing

The third keynote speech by Tao Quin (Microsoft Research AI4Science), introduced by Akihiro Kishimoto. His talk covered two topics on deep reinforcement learning and games. First was a discussion of the world’s best Mahjong-playing program, Suphx, which achieved the level of 10 dan for the first time. This was followed by a presentation on the automated game-testing agent Inspector, which is based on game pixels or screenshots. This tool is applicable to a variety of video games.

7.Session 4: Measuring games

This session, chaired by Reijer Grimbergen, explored ways of computationally measuring games for their potential to interest human players. The papers included “Which Rules for Mu Torere?” by Cameron Browne and “Measuring Board Game Distance” by Matthew Stephenson, Dennis J.N.J. Soemers, Éric Piette, and Cameron Browne.

8.Keynote: Olivier Teytaud AI and games: New directions

The fourth and final keynote was by Olivier Teytaud (Meta AI Research) and introduced by Cameron Browne. Dr Teytaud gave a high level overview of recent developments in AI for playing and analysing games, and new lines of research that might be pursued. It nicely complemented Dr Campbell’s keynote talk.

9.Session 5: Decision making in games and puzzles

Matthew Stephenson chaired this session which focused on the decision-making process in terms of playing games, cheat detection, and new content generation. The papers included “Improving Computer Play in Skat with Hope Cards” by Stefan Edelkamp, “Batch Monte Carlo Tree Search” by Tristan Cazenave, “Human and Computer Decision-Making in Chess with Applications to Online Cheat Detection” by Thijs Laarhoven and Aditya Ponukumati, and “Procedural Generation of Rush Hour Levels” by Gaspard de Batz de Trenquelleon, Ahmed Choukarah, Milo Roucairol, Maël Addoum, and Tristan Cazenave.

10.Conclusion

CG 2022 had 227 registered attendees, down from the 399 that attended ACG 2021. We are not sure why attendance dropped, given the quality of the conference program. Regardless, the move online has greatly extended the reach of the ICGA, as previous face-to-face conferences averaged only 40 attendees. Unfortunately, this has not translated into an increase in ICGA membership.

The staggered schedule received positive feedback from attendees. By having one day scheduled for each of the major geographical regions of attendees – Europe, North America, and Eastern Asia – we were able to make attending talks more convenient.

The Computers and Games conference alternates annually with the Advances in Computer Games conference. The next ICGA conference will be ACG 2023, online November 28-30. The proceedings will be published by Springer in their Lecture Notes in Computer Science series. Start preparing your papers!