Libratus é um programa de inteligência artificial projetado para jogar póquer, especificamente Texas hold'em sem limite e com cartas visíveis. Foi desenvolvido na Universidade Carnegie Mellon em Pittsburgh, com seus criadores pretendendo que fosse generalizável a outras aplicações não específicas do póquer. O nome Libratus é uma expressão latina que significa 'equilibrado', e foi o sucessor nominal de um bot de póquer anterior, Claudico.
Antecedentes e Desenvolvimento
Libratus foi construído do zero, mas se baseou no legado de Claudico. Seu desenvolvimento exigiu mais de 15 milhões de horas de núcleo de computação, em comparação com 2-3 milhões para Claudico, e foi realizado no supercomputador 'Bridges' do Centro de Supercomputação de Pittsburgh. Segundo o professor Tuomas Sandholm, um dos criadores de Libratus, o bot não possui uma estratégia fixa integrada; em vez disso, usa um algoritmo que calcula a estratégia sobre a marcha. A técnica central era uma nova variante da minimização de arrependimento contrafactual, a saber, o método CFR+ introducido em 2014 por Oskari Tammelin. Sobre o CFR+, Libratus usou uma técnica inovadora para a resolução de jogos finais, desenvolvida por Sandholm e seu estudante de doutorado Noam Brown. Este método eliminou a necessidade de 'mapeamento de ações', que havia sido o padrão de facto anterior na programação de póquer.
Concurrentemente com o desenvolvimento de Libratus, uma equipe internacional da Universidade Charles, da Universidade Técnica Checa e da Universidade de Alberta desenvolveu DeepStack, que em dezembro de 2016 se tornou o primeiro programa de computador a derrotar jogadores profissionais de póquer em Texas hold'em sem limite e com cartas visíveis. Embora ambos sistemas usassem minimização de arrependimento contrafactual, diferiam em suas abordagens: DeepStack empregava redes neurais para avaliar estados de jogo, enquanto Libratus não usava redes neurais para a avaliação de folhas.
Partida de 2017 entre Humanos e IA
De 11 a 31 de janeiro de 2017, Libratus competiu em um torneo chamado 'Brains vs. Artificial Intelligence: Upping the Ante challenge' contra quatro jogadores humanos de póquer de alto nível: Jason Les, Dong Kim, Daniel McAulay e Jimmy Chou. O torneo envolveu 120.000 manos, um aumento de 50% em comparação com o torneo anterior em que Claudico jogou em 2015, e a duração foi estendida de 13 a 20 dias para administrar o volume extra.
Os quatro jogadores foram agrupados em duas subequipes. Uma subequipe jogou abertamente, enquanto a outra foi localizada em uma sala separada apelidada 'The Dungeon', onde não eram permitidos telefones móveis ou outras comunicações externas. A subequipe do Dungeon recebiu a mesma sequência de cartas que a subequipe aberta, mas com os lados invertidos: os humanos do Dungeon receberam as cartas que a IA recebiu na partida aberta e viceversa. Este arreglo foi destinado a anular o efeito da sorte das cartas.
O prêmio em dinheiro de $200.000 foi compartido exclusivamente entre os jogadores humanos. Cada jogador recebiu um mínimo de $20.000, com o restante distribuido com base em seu desempeño contra a IA. Como estava escrito nas regras do torneo de antemano, a IA não recebiu prêmio em dinheiro mesmo que venceu o torneo.
Durante o torneo, Libratus competia contra os jogadores durante os dias, e durante a noite aperfeccionava sua estratégia analizando o jogo do dia anterior, particularmente suas derrotas. Isso lhe permitía corrigir continuamente imperfeções que a equipe humana descobria, resultando em uma corrida armamentista permanente entre os humanos e Libratus. A análise noturna usou outras 4 milhões de horas de núcleo no supercomputador Bridges.
Havia um mercado de apostas ativo entre jogadores de póquer sobre quem vencería o torneo. Comezou com odds de 4:1 contra o bot, mas no 8º dia se converteu em um mercado de apostas sobre qual humano perdería menos.
Força da IA
Libratus lideró contra os jogadores humanos desde o primeiro dia do torneo. O jogador Dong Kim foi citado sobre a força da IA da seguinte maneira: "Não me dava conta de quão boa era até hoje. Senti como si estuviera jugando contra alguien que estaba haciendo trampa, como si pudiera ver mis cartas. No lo acuso de hacer trampa. Simplemente era así de buena."
No 16º dia da competição, Libratus rompió a barreira de $1.000.000 pela primeira vez. Ao final daquele dia, estava adiante por $1.194.402 em fichas contra a equipe humana. Ao final da competição, Libratus estava adiante por $1.766.250 em fichas e, portanto, venceu de forma contundente. Como o big blind nas partidas era de $100, a taxa de vitória de Libratus equivale a 14,7 big blinds por 100 manos, o que é considerado uma taxa de vitória excepcionalmente alta no póquer e é altamente significativa estatísticamente.
Para comparação, DeepStack alcanzó uma taxa de vitória de 49 big blinds por 100 manos em seu estudo contra 11 profissionais ao longo de 44.000 manos, embora as diferentes condições de teste (número de manos, níveis de habilidade dos oponentes e formato do torneo) dificulten comparações diretas.
Dos jogadores humanos, Dong Kim ficou primeiro, MacAulay segundo, Jimmy Chou terceiro e Jason Les quarto.
O bot tem um estilo de apostas não convencional onde em situações específicas apostaría $20.000 mesmo quando há $100 no pote. Após sua vitória, esta estratégia foi analizada e adotada pela comunidade de póquer.
Outras Aplicações Possibles
Embora a primeira aplicação de Libratus fosse jogar póquer, seus diseñadores tinham uma missão muito mais amplia em mente para a IA. Os investigadores diseñaram a IA para poder aprender qualquer jogo ou situação na qual informação incompleta está disponível e "oponentes" podem estar ocultando informação ou incluso participando em engano. Por causa disso, Sandholm e seus colegas estão proponendo aplicar o sistema a outros problemas do mundo real também, incluindo ciberseguridad, negociações empresariales ou planificação médica.
Vea También
- DeepStack
- Jogadores de póquer por computador
- Cepheus (bot de póquer)
- Claudico
- Polaris (bot de póquer)
- Pluribus (bot de póquer)
Referencias
Enlaces Externos
- Brains versus Artificial Intelligence Archivado 2016-02-03 na Wayback Machine sitio web oficial no Rivers Casino