Aplicació d’algoritmes d’intel·ligència artificial per al desenvolupament d’agents per als jocs de cartes “Brisca” i “Tute”

Abstract

La Brisca i el Tute són dos jocs de cartes estratègics amb informació imperfecta que no compten amb estudis previs en l'àmbit de l'aprenentatge computacional, però que són prou interessants i presenten un especial interès en el camp de l'aprenentatge automàtic per la seva basant estratègica.

La investigació se centra en el desenvolupament d'agents capaços d'aprendre a jugar als dos jocs utilitzant tècniques d'aprenentatge supervisat (xarxes neuronals), aprenentatge genètic i aprenentatge per reforç, i abasta des de la implementació de l'entorn i la interfície gràfica d'usuari fins a l'entrenament dels models utilitzant diferents enfocaments per a cada tècnica.

Es detallen els models i resultats obtinguts junt amb una anàlisi qualitativa sobre la capacitat d'aprenentatge de cada tècnica i del rendiment dels models obtinguts per jugar als jocs. Es discuteixen les fortaleses i debilitats de les diferents tècniques i enfocaments, es detallen les limitacions trobades durant l'entrenament, i s'especifiquen possibles àrees de millora i futures vies d'investigació per a continuar avançant en l'estudi de l'aprenentatge computacional aplicat a jocs de cartes estratègics amb informació imperfecta.

Al final de la investigació, jugadors experimentats s'han enfrontat als diferents models obtinguts i han guanyat gairebé la totalitat de les partides contra els agents entrenats per reforç i el genètic, però ha estat més igualat quan s'han enfrontat als models supervisats. Els models obtinguts encara tenen molt marge de millora i queda molt per investigar en aquest camp.