Conquest stratego game6/5/2023 The Nash equilibrium describes a game situation in which all players stick to their strategy, since a deviation would lead to a worse result. The algorithm steers the AI during self-play to a Nash equilibrium, named after game theory mathematician Jon Forbes Nash. Deepmind used the Regularised Nash Dynamics (R-NaD) algorithm, which it describes as a “new game-theoretic algorithmic idea.” The company is releasing the code for R-NaD as open source on Github for interested researchers. Instead of search technology, Deepmind relied on a model-free AI training approach in which the system learns by playing against itself without human input. This method could not handle the complexity of Stratego because of the sheer mass of moves and the amount of hidden information. Unlike previous AI systems, such as for chess or Go, Deepmind no longer relied on the common Monte Carlo tree search for DeepNash. Such AI training, however, would still require complex simulation of everyday scenarios, a problem that remains largely unsolved. In creating a generalisable AI system that’s robust in the face of uncertainty, we hope to bring the problem-solving capabilities of AI further into our inherently unpredictable world. They could help solve problems characterized by imperfect knowledge and unpredictable scenarios, such as optimizing traffic management to reduce travel times and vehicle emissions. In April, it secured a place in the top 3 best list of the online Stratego platform Gravon, which has been run since 2002.ĭeepmind’s research team sees this success as an important step towards AI systems that can better handle complex situations with unknown information in the real world.ĭeepNash, or more specifically, the methods invented for its creation, have the potential to be a “game changer” in the real world, according to Deepmind. Check your inbox or spam folder to confirm your subscription.ĭeepNash reliably beats human professionalsĭeepNash won 97 percent of matches against other computer systems in Stratego and 42 (84 percent) of 50 online duels against humans.
0 Comments
Leave a Reply. |