Mastering the game of Stratego with model-free multiagent reinforcement learning

Citations Over TimeTop 1% of 2022 papers

Abstract

We introduce DeepNash, an autonomous agent that plays the imperfect information game Stratego at a human expert level. Stratego is one of the few iconic board games that artificial intelligence (AI) has not yet mastered. It is a game characterized by a twin challenge: It requires long-term strategic thinking as in chess, but it also requires dealing with imperfect information as in poker. The technique underpinning DeepNash uses a game-theoretic, model-free deep reinforcement learning method, without search, that learns to master Stratego through self-play from scratch. DeepNash beat existing state-of-the-art AI methods in Stratego and achieved a year-to-date (2022) and all-time top-three ranking on the Gravon games platform, competing with human expert players.

Related Papers

• The use of imperfect data in managed care organizations.(1998)
• → Optimal menu when agents make mistakes(2022)1 cited
• → The MiFID approach to inducements – imperfect tools for a worthy policy objective(2009)
• Parthers Selection Model for Virtual Enterprises under the Conditions of Imperfect Information(2005)