Facebooks nye pokerspillende AI kan ødelægge online pokerindustrien - så den bliver ikke frigivet

spillekort Jack Hamilton | Unsplash

Poker kræver en færdighed, der altid har virket unikt menneskelig: evnen til at være lusket. For at vinde skal spillerne analysere, hvordan deres modstandere spiller og derefter narre dem til at aflevere deres jetoner. Sådan snedighed falder selvfølgelig ret naturligt for folk. Nu har et AI-program for første gang vist sig i stand til at overliste et helt bord af pokerproffer, der bruger lignende færdigheder.

Et hold fra Carnegie Mellon University (CMU) og Facebook brugte en kombination af kunstig intelligens-teknikker til at out-bette og out-bluffe menneskelige spillere i et spil med seks-spiller, no-limit Texas Hold'em. Hver af de involverede mennesker havde tidligere vundet mere end en million dollars ved pokerbordet – hvilket inkluderede Darren Elias, som har rekorden for flest World Poker Tour-titler, og Chris Jesus Ferguson, der har vundet seks World Series of Poker-titler, som samt en ringere pokerbot.

Den nye AI, Pluribus, spillede 5.000 hænder mod pokerspillerne og vandt konsekvent mere end sine modstandere. I en anden test, der involverede 13 spillere og 10.000 hænder, vandt botten igen. Pluribus brugte nogle overraskende strategier, inklusive donk-væddemål, eller afsluttede en runde med et call, men derefter startede den næste runde med et bet. Det bluffede også som en garvet professionel.

Algoritmen var så vellykket, at forskerne har besluttet ikke at frigive dens kode af frygt for, at den kunne bruges til at tømme pengekassen hos online pokerselskaber. Det kan være meget farligt for pokerfællesskabet, siger Noam Brown , en Facebook-forsker og tidligere studerende på CMU, som var med til at udvikle algoritmen. (Brown blev i år udnævnt til en af ​​MIT Technology Reviews Innovators Under 35).

Du finder typisk ud af, hvor din modstander er svag, men der var ingen svagheder, siger Jason Les , en af ​​de professionelle pokerspillere i spillet. Denne AI var så stærk, at du ikke kunne finde noget at udnytte eller drage fordel af.

Les siger, at han klarede sig ret godt mod AI, men var dybest set heldig, og han rapporterer, at det fangede ham i at bluffe flere gange. Han siger også, at AI-spilleren lærte ham et par tricks. Nogle af de ting, jeg så AI'en gøre, åbnede mit sind for, hvordan man spiller 'multi-way' [multi-player] potter, siger han.

Spil som skak og Go er blevet en standard måde at måle fremskridt inden for kunstig intelligens på (selvom hvert spil kun involverer et begrænset og snævert aspekt af, hvad der udgør menneskelig klogskab). Men de spil AI har erobret hidtil involverer for det meste kun to spillere, og de fleste spilles på en sådan måde, at en modstanders træk er tydelige at se. De mest populære former for poker involverer derimod et bord med flere spillere og mange skjulte kort.

Det er åndssvagt, siger Tuomas Sandholm , en professor ved Carnegie Mellon, der hjalp med at udvikle Pluribus. Jeg troede ikke, at vi var tæt på noget sted – det var kun omkring et år siden, at jeg begyndte at tro.

Sandholm og Brown udviklede et AI-program, der var i stand til at spille overmenneskelig en-til-en poker i 2017. Men det så ud til, at det ville være så meget mere komplekst at skabe et program, der kunne slå flere spillere, at det næsten var umuligt. I modsætning til to-spiller-versionen af ​​spillet er det ikke klart, at multiplayer-versionen har en enkelt optimal strategi (det der er kendt som Nash-ligevægten).

Sidste år udviklede parret en teknik, der var mere effektiv til at udforske de mulige permutationer, der følger med hvert nyuddelte kort. Da det ikke er muligt at overveje enhver mulig hånd eller enhver mulig strategi, hver spiller bruger, reducerer den nye teknik søgningen til en håndterbar delmængde.

Bemærkelsesværdigt, hvor tidligere algoritmer havde brug for en supercomputer, kører Pluribus på en enkelt server. Detaljer om forskningen og spillet mod pokereksperter, optræder i tidsskriftet Science i dag.

Med seks spillere er det så meget mere kompliceret, at man ikke kan søge til slutningen af ​​spillet, siger Brown, som nu er en del af Facebook Artificial Intelligence Research (FAIR)-gruppen. [Søge]-algoritmen er nøglen.

Præstationen er et vigtigt vartegn for kunstig intelligens. Et computerprogram skal bruge mere end blot brute computing for at vinde i poker. Det har også brug for en evne til at forhandle under usikre omstændigheder ved at bruge principperne for spilteori.

Teknikkerne, der bruges i poker, har mange praktiske anvendelser, lige fra prissætning af produkter til at dirigere selvkørende biler gennem travl trafik. Strategialgoritmer er også potentielt nyttige i forsvarssammenhænge. Sandholm har nemlig et konsulentfirma ved navn Strategy Robot, der arbejder med forsvarsprojekter. Men han understreger, at koden, der bruges til at erobre poker, ville være ubrugelig i sådanne sammenhænge, ​​fordi den er skræddersyet meget specifikt til kortspillet.

Vincent Conitzer , en professor ved Duke University, som har specialiseret sig i AI og spilteori, siger, at det vil være vigtigt at se, om de anvendte teknikker kan anvendes til andre multiplayer-spil.

Man kunne have troet, at multiplayer poker ville kræve nogle fundamentalt forskellige teknikker, siger Conitzer. Arbejdet rejser en masse interessante spørgsmål om karakteren af ​​spil og strategiske rammer.

Brown siger, at Facebook ikke har planer om at anvende de teknikker, der er udviklet til seks-spiller poker, selvom de kunne bruges til at udvikle bedre computerspil.

skjule