Facebooks nya pokerspelande AI kan förstöra onlinepokerindustrin – så den släpps inte

Spelar kort Jack Hamilton | Unsplash

Poker kräver en färdighet som alltid har verkat unik mänsklig: förmågan att vara lurig. För att vinna måste spelare analysera hur deras motståndare spelar och sedan lura dem att lämna över sina marker. Sådan list kommer förstås ganska naturligt för människor. Nu har ett AI-program för första gången visat sig kunna överlista ett helt bord med pokerproffs som använder liknande färdigheter.

Ett team från Carnegie Mellon University (CMU) och Facebook använde en kombination av AI-tekniker för att satsa ut och bluffa ut mänskliga spelare i ett spel med sex spelare, no-limit Texas Hold’em. Var och en av de inblandade människorna hade tidigare vunnit mer än en miljon dollar vid pokerbordet – vilket inkluderade Darren Elias, som har rekordet för flest World Poker Tour-titlar, och Chris Jesus Ferguson, som har vunnit sex World Series of Poker-titlar, som samt en sämre pokerbot.

Den nya AI:n, Pluribus, spelade 5 000 händer mot pokerspelarna och vann konsekvent mer än sina motståndare. I ett annat test som involverade 13 spelare och 10 000 händer, gick boten återigen som segrare. Pluribus använde några överraskande strategier, inklusive donk-satsningar, eller avslutade en runda med ett syn, men sedan startade nästa omgång med en satsning. Det bluffade också som ett rutinerat proffs.

Algoritmen var så framgångsrik att forskarna har beslutat att inte släppa dess kod av rädsla att den skulle kunna användas för att tömma kassan på onlinepokerföretag. Det kan vara mycket farligt för pokercommunityt, säger Noam Brown , en Facebook-forskare och tidigare student vid CMU som hjälpte till att utveckla algoritmen. (Brown utsågs i år till en av MIT Technology Reviews innovatörer under 35 år).

Du räknar vanligtvis ut var din motståndare är svag, men det fanns inga svagheter, säger Jason Les , ett av pokerproffsen i spelet. Denna AI var så stark att du inte kunde hitta något att utnyttja eller dra nytta av.

Les säger att han gjorde det ganska bra mot AI men hade i princip tur, och han rapporterar att det fångade honom att bluffa flera gånger. Han säger också att AI-spelaren lärde honom några trick. Några av de saker jag såg AI göra öppnade mitt sinne för hur man spelar 'multi-way' [flerspelar] potter, säger han.

Spel som schack och Go har blivit ett standardsätt att mäta framsteg inom artificiell intelligens (även om varje spel bara involverar en begränsad och snäv aspekt av vad som utgör mänsklig klurighet). Men de spel som AI har erövrat hittills involverar oftast bara två spelare, och de flesta spelas på ett sådant sätt att en motståndares rörelser är tydliga att se. De mest populära formerna av poker involverar däremot ett bord med flera spelare och många dolda kort.

Det är häpnadsväckande, säger Tuomas Sandholm , en professor vid Carnegie Mellon som hjälpte till att utveckla Pluribus. Jag trodde inte att vi var i närheten – det var bara för ungefär ett år sedan jag började tro.

Sandholm och Brown utvecklade ett AI-program som kan spela övermänsklig en-mot-en-poker 2017. Men det verkade som att skapa ett program som kunde slå flera spelare skulle vara så mycket mer komplext att det nästan var omöjligt. Till skillnad från tvåspelarversionen av spelet är det inte klart att multiplayerversionen har en enda optimal strategi (det som kallas Nash-jämvikten).

Sedan, förra året, utvecklade paret en teknik som var effektivare för att utforska de möjliga permutationerna som kommer med varje nyutdelat kort. Eftersom det inte är möjligt att överväga varje möjlig hand eller alla möjliga strategier som varje spelare använder, minskar den nya tekniken sökningen till en hanterbar delmängd.

Anmärkningsvärt nog, medan tidigare algoritmer behövde en superdator, kör Pluribus på en enda server. Detaljer om forskningen och spelet som spelades mot pokerexperter, visas i tidskriften Science i dag.

Med sex spelare är det så mycket mer komplicerat att du inte kan söka till slutet av spelet, säger Brown, som nu är en del av Facebook Artificial Intelligence Research (FAIR)-gruppen. [Sök]-algoritmen är nyckeln.

Prestationen är ett viktigt landmärke för artificiell intelligens. Ett datorprogram måste använda mer än bara brute beräkningar för att vinna i poker. Det behöver också en förmåga att förhandla under osäkra omständigheter, med hjälp av spelteorin.

Teknikerna som används i poker har många praktiska användningsområden, från prissättning av produkter till att dirigera självkörande bilar genom livlig trafik. Strategialgoritmer är också potentiellt användbara i försvarssammanhang. Sandholm har faktiskt ett konsultföretag som heter Strategy Robot som arbetar med försvarsprojekt. Men han betonar att koden som används för att erövra poker skulle vara värdelös i sådana sammanhang, eftersom den är mycket specifikt anpassad till kortspelet.

Vincent Conitzer , en professor vid Duke University som är specialiserad på AI och spelteori, säger att det kommer att vara viktigt att se om de använda teknikerna kan tillämpas på andra spel för flera spelare.

Man kunde ha trott att multiplayer poker skulle kräva några fundamentalt olika tekniker, säger Conitzer. Arbetet väcker många intressanta frågor om spelens karaktär och strategiska miljöer.

Brown säger att Facebook inte har några planer på att tillämpa teknikerna som utvecklats för sexspelare, även om de skulle kunna användas för att utveckla bättre datorspel.

Dölj