AI batte il miglior giocatore di Stratego della storia con un budget limitato

Un team di ricercatori ha sviluppato un’intelligenza artificiale in grado di battere il miglior giocatore di Stratego della storia, Pim Niemeijer, con un budget limitato. L’AI, chiamata Ataraxos, ha vinto 15 partite su 16 contro il campione mondiale, dimostrando come la ricerca accademica possa raggiungere risultati significativi senza l’uso di risorse estremamente costose. La vittoria è stata ottenuta grazie a un modello innovativo che combina l’apprendimento automatico con una rete neurale in grado di prevedere le mosse dell’avversario.

Stratego: un gioco di bluff e informazioni nascoste

Stratego è un gioco di strategia in cui ogni giocatore possiede 40 pezzi rappresentanti ranghi militari, da un marshall a uno spia, più bombe e una bandiera. Il vincitore è chi riesce a catturare la bandiera dell’avversario. Tuttavia, le informazioni sono nascoste: l’avversario conosce la posizione dei pezzi, ma non le loro identità. Solo quando due pezzi si scontrano si scopre chi è più forte. Questo rende il gioco simile al poker, ma con un livello di informazioni nascoste molto maggiore. “In Stratego, ci sono 40 pezzi che possono essere in qualsiasi ordine”, ha spiegato Gabriele Farina, ricercatore dell’MIT. “Questo significa più di un decillioni di possibili configurazioni.”

La complessità di Stratego ha reso difficile per le IA adattarsi a situazioni di bluff e informazioni nascoste. Il team ha sottolineato come il gioco richieda un equilibrio tra attacco e difesa, con un’alta componente di strategia e fortuna. “In Stratego, il bluff è una componente essenziale”, ha detto Farina. L’AI ha imparato a gestire questa complessità grazie a un modello di apprendimento innovativo, che ha permesso di migliorare la sua capacità di prevedere le mosse dell’avversario.

Un modello di apprendimento innovativo

Ataraxos ha appreso giocando contro se stessa, svolgendo 163 milioni di partite. Il team ha migliorato il processo di apprendimento introducendo un modello di credenze, una rete neurale in grado di prevedere le mosse dell’avversario. Questo ha permesso all’AI di evitare di iterare attraverso ogni possibile configurazione, ma di selezionare solo quelle plausibili. “Questo è uno degli aspetti che abbiamo scoperto come fare”, ha detto Farina. L’AI ha anche sviluppato una strategia calma e metodica, che evita di attirare l’attenzione su eventuali debolezze.

La capacità di Ataraxos di prevedere le mosse dell’avversario ha reso la sua strategia molto efficace. L’AI ha dimostrato di essere in grado di adattarsi a situazioni complesse, anche quando le informazioni sono limitate. Inoltre, il team ha sottolineato come il modello sviluppato possa essere utilizzato per affrontare problemi reali, come la guerra o le negoziazioni. “Possiamo usare le tecniche sviluppate qui per prevedere come un forte avversario potrebbe reagire alle nostre mosse”, ha detto Farina.

La vittoria di Ataraxos rappresenta un passo avanti nella ricerca sull’intelligenza artificiale, dimostrando che è possibile raggiungere risultati significativi anche con risorse limitate. Il team ha anche sottolineato come il modello possa essere adattato a giochi diversi, come Barrage Stratego o Hanabi. Tuttavia, il team ha espresso l’intenzione di affrontare scenari più complessi, come le negoziazioni o i mercati finanziari. “Tutti i problemi reali iniziano con un modello semplificato”, ha detto Farina. Il team ha anche sottolineato come la vittoria non sia sempre un risultato di una strategia perfetta. “Anche una strategia perfetta può perdere”, ha detto Farina. La fortuna ha giocato un ruolo, ma l’AI ha dimostrato di essere in grado di adattarsi a situazioni complesse. Inoltre, il team ha sottolineato come il modello sviluppato possa essere utilizzato per affrontare problemi reali, come la guerra o le negoziazioni.