Magic: The Gathering: il gioco più difficile da masticare anche con i modelli IA

Forse non lo sai, ma i videogiochi in generale creano l'ambiente didattico e formativo perfetto affinché gli sviluppatori possano addestrare i loro modelli di machine learning, questo è ovvio. Ce ne sono molti, ma il problema è quali giochi attuali possono creare l'ambiente ideale per formare i modelli di intelligenza artificiale più potenti?

Quando si parla di famosi sistemi di intelligenza artificiale dotati di notevole potenza, molte persone penseranno immediatamente al "mostro" AlphaGo di DeepMind o alla "impareggiabile" macchina da gioco per i giocatori di Dota 2 chiamata OpenAI. Tuttavia, il trono apparterrà davvero solo al modello di intelligenza artificiale in grado di "giocare" fluentemente al gioco Magic: The Gathering, il gioco per l'intelligenza artificiale più difficile che gli esseri umani abbiano mai creato!

• L'intelligenza artificiale OpenAI ha sconfitto la squadra campione del mondo in carica di Dota 2

Un gruppo di ricerca con la partecipazione di tre famosi scienziati, guidato dal ricercatore indipendente Alex Churchill, ha recentemente annunciato un progetto di ricerca relativo all'archivio preliminare utilizzato dallo sviluppatore del gioco, utilizzato da arXiv per creare Magic: The Gathering, un gioco di carte da combattimento che è probabilmente il gioco computazionale del mondo reale più complesso mai creato. Il gruppo di ricerca ha quindi creato una "macchina" chiamata Turing Machine dalle carte di Magic: The Gathering per conquistare questo gioco.

Parlando un po' del gameplay di Magic: The Gathering, questo gioco può essere giocato da 2 o più giocatori con regole diverse, la più popolare delle quali è l'utilizzo di un mazzo di più di 60 carte, che non deve contenere più di 4 carte identiche (eccetto le carte attributi terra). Ogni gioco sarà caratterizzato da una battaglia tra maghi conosciuti come "planeswalker". In esso, i Planeswalker devono usare magie, artefatti e creature raffigurate su speciali carte Magic per sconfiggere i loro avversari.

• Il modello di intelligenza artificiale del MIT è in grado di acquisire autonomamente le relazioni tra gli oggetti con dati di addestramento minimi

Tornando alla Macchina di Turing, questa macchina è fondamentalmente un dispositivo con capacità di calcolo flessibili. In altre parole, la Macchina di Turing è un metodo per abilitare i tipi di matematica classica coinvolti nell'esecuzione di calcoli complessi. Nel caso di Magic: The Gathering, i ricercatori sembrano aver adattato e costruito questo motore basandosi su un lavoro precedentemente completato da Alex Churchill. L'essenza di questa macchina di Turing basata su carte è che, utilizzando alcune impostazioni specifiche, puoi assegnarle una funzione secondo le regole del gioco, simile a un computer PC con i numeri 1 e 0.

Costruire una macchina di Turing basata sulle carte di Magic è in realtà una strategia ragionevole pur garantendo il rispetto delle regole del gioco.

"Sebbene esistano difficoltà pratiche nell'impostare accuratamente lo stato necessario del tabellone, come ad esempio esaurire lo spazio sul tabellone, è del tutto possibile per un giocatore sufficientemente persistente impostare ed eseguire questa costruzione in un torneo del mondo reale," hanno detto i ricercatori.

La tabella seguente mostra un possibile mazzo da 60 carte che potrebbe consentire la seguente costruzione della Macchina di Turing:

• I ricercatori di Google consentono all’intelligenza artificiale di giocare per migliorare l’apprendimento per rinforzo

Tuttavia, questa particolare impostazione porta a un risultato potenziale (su larga scala) “insostenibile”. Cioè non può essere calcolato correttamente:

Oltre a dimostrare che la strategia di gioco ottimale in Magic non è calcolabile, ciò dimostra anche che valutare le conseguenze deterministiche delle mosse passate in Magic non è semplice. La complessità del gioco strategico ottimale rimane una questione aperta, così come molti altri aspetti computazionali di Magic.

Anche se è chiaro che non tutti i giochi di Magic: The Gathering portano a un risultato incalcolabile, la realtà è che è ancora l'unico gioco del mondo reale in grado di esistere nel quadro delle regole.

Cosa significa questo per i campi della teoria dei giochi e dell’intelligenza artificiale? Le conclusioni dei ricercatori sono le seguenti:

"Magic: The Gathering è completamente incoerente con le ipotesi comunemente fatte dagli scienziati informatici durante la modellazione dei giochi. Affermiamo che creare un modello di intelligenza artificiale puramente giocabile. Padroneggiare Magic: The Gathering non è semplice. Tuttavia, le complessità d'altro canto lasceranno anche un fonte di dati significativi per la ricerca futura."

• L'esperto McAfee spiega come il deepfake e l'intelligenza artificiale stanno superando i muri della sicurezza informatica

Dopotutto, come si può programmare un modello di intelligenza artificiale per risolvere un problema quando non esiste un modo per calcolare con precisione la strategia ottimale? Magic: The Gathering potrebbe contenere la risposta.