A Google AI manages to play 'Stratego' like an expert human/Una IA de Google logra jugar al 'Stratego' como un humano experto

in #sciencelast year


Source

Stratego is a strategy board game for two players, it consists of a board of 10x10 squares and 40 tiles each, each tile represents different military ranks to form an army, the objective of the game is to capture the rival flag or eliminate all its pieces with offensive or movement capacity.

Stratego es un juego de mesa de estrategia para dos jugadores, consta de un tablero de 10x10 recuadros y 40 fichas cada uno, cada ficha representa distintos rangos militares hasta formar un ejército, el objetivo del juego es capturar la bandera rival o eliminar todas sus piezas con capacidad ofensiva o de movimiento.

Unlike other games such as chess where players have full knowledge of the environment, Stratego players cannot see the ranks of the opponent's pieces, which makes it quite difficult to beat the opponent, and each game involves a high number of decisions, so it was thought that this game could never be won by a machine.

A diferencia de otros juegos como el ajedrez donde los jugadores tienen un conocimiento total del entorno , los jugadores de Stratego no pueden ver los rangos de las piezas del oponente, lo que complica bastante vencer al oponente, además cada partida conlleva un alto número de decisiones, por lo que se pensaba que este juego nunca podría ser ganado por una máquina.


Source

In this game, in addition to the classic ranks of the troops such as commander or sergeant, it also has other actors such as minists who defuse bombs, scouts or spies that the AI will have to manage by applying, on the one hand, long-term strategies, as in the chess and on the other, dealing with incomplete information as happens in poker.

En este juego, además de los clásicos rangos de las tropas como comandante o sargento también cuenta con otros actores como ministas que desactivan bombas, exploradores o espías que la IA tendrá que manejar aplicando, por un lado, estrategias a largo plazo, como en el ajedrez y por otro, lidiar con información incompleta como sucede en el póquer.

As an aggravating circumstance, in addition to controlling the movements during the game, it is necessary to think very carefully about the initial placement of the 40 tokens that each player has, even so, DeepNash, which is what they have called this AI, has managed to learn the rules from scratch by playing against herself until she gets to play as an expert human.

Como agravante, además de controlar los movimientos durante la partida es necesario pensar muy bien la colocación inicial de las 40 fichas que dispone cada jugador, aún así, DeepNash que es como han llamado a esta IA, ha conseguido aprender las reglas desde cero jugando contra sí misma hasta llegar a jugar como un humano experto.


Source

According to its creators, DeepNash uses a model-free, game theory-based deep reinforcement learning method, which learns Stratego through autonomous play from scratch, and is able to weigh between capturing an opponent's piece and giving information about his piece or not to capture it to hide his identity, and may even bluff.

Según sus creadores, DeepNash utiliza un método de aprendizaje de refuerzo profundo basado en la teoría de juegos y sin modelos, que aprende a dominar Stratego a través del juego autónomo desde cero, además es capaz de sopesar entre capturar la pieza de un oponente y dar información sobre su pieza o no capturarla para ocultar su identidad, pudiendo incluso echarse un farol.

DeepNash is so good that he was able to beat 97% of the AIs he faced and win 42% of the games played against the best human players, all without having to train with recorded games or against humans, just playing countless games against itself.

DeepNash es tan bueno que fue capaz de vencer al 97% de las IA contra las que se enfrentó y ganar un 42% de las partidas jugadas contra los mejores jugadores humanos, todo esto sin necesidad de entrenarse con partidas grabadas o contra humanos, simplemente jugando incontables partidas contra sí misma.

More information/Más información
https://english.elpais.com/science-tech/2022-12-02/ai-algorithm-learns-how-to-beat-expert-players-at-complex-board-game-stratego.html

https://www.abc.es/ciencia/inteligencia-artificial-conquista-stratego-juego-estrategia-complicado-20221201192136-nt.html

Sort:  

Hola @mauromar; después de esto muchos de esos jugadores quedaran muy desmotivados.
14+.jpg

Congratulations, your post has been upvoted by @dsc-r2cornell, which is the curating account for @R2cornell's Discord Community.

Manually curated by @jasonmunapasee

r2cornell_curation_banner.png

Coin Marketplace

STEEM 0.30
TRX 0.12
JST 0.034
BTC 64136.70
ETH 3128.20
USDT 1.00
SBD 3.94