De nieuwe poker-playing AI van Facebook zou de online pokerindustrie kunnen verwoesten, dus het wordt niet vrijgegeven

speelkaarten

speelkaarten Jack Hamilton | Unsplash





Poker vereist een vaardigheid die altijd al uniek menselijk leek: het vermogen om sluw te zijn. Om te winnen, moeten spelers analyseren hoe hun tegenstanders spelen en hen vervolgens misleiden om hun chips te overhandigen. Zulke sluwheid is natuurlijk heel natuurlijk voor mensen. Nu heeft een AI-programma voor het eerst laten zien dat het in staat is een hele tafel pokerprofessionals te slim af te zijn met vergelijkbare vaardigheden.

Een team van Carnegie Mellon University (CMU) en Facebook gebruikte een combinatie van AI-technieken om menselijke spelers te slim af te zijn en te bluffen in een spel van zes spelers, no-limit Texas Hold'em. Elk van de betrokken mensen had eerder meer dan een miljoen dollar gewonnen aan de pokertafel, waaronder Darren Elias, die het record heeft voor de meeste World Poker Tour-titels, en Chris Jesus Ferguson, die zes World Series of Poker-titels heeft gewonnen, als evenals een inferieure pokerbot.

De nieuwe AI, Pluribus, speelde 5.000 handen tegen de pokerspelers en won consequent meer dan zijn tegenstanders. In een andere test waarbij 13 spelers en 10.000 handen betrokken waren, kwam de bot opnieuw als overwinnaar uit de bus. Pluribus heeft een aantal verrassende strategieën aangenomen, waaronder donk-betten, of de ene ronde beëindigen met een call maar de volgende ronde beginnen met een inzet. Het blufte ook als een doorgewinterde pro.



Het algoritme was zo succesvol dat de onderzoekers hebben besloten de code niet vrij te geven uit angst dat het zou kunnen worden gebruikt om de schatkist van online pokerbedrijven te legen. Het kan erg gevaarlijk zijn voor de pokergemeenschap, zegt Noam Brown , een Facebook-onderzoeker en oud-student aan CMU die het algoritme heeft helpen ontwikkelen. (Brown werd dit jaar uitgeroepen tot een van de Innovators Under 35 van MIT Technology Review).

Je komt er meestal achter waar je tegenstander zwak is, maar er waren geen zwakke punten, zegt Jason Les , een van de pokerprofessionals in het spel. Deze AI was zo sterk dat je niets kon vinden om te exploiteren of van te profiteren.

Les zegt dat hij het redelijk goed deed tegen de AI, maar eigenlijk geluk had, en hij meldt dat hij er verschillende keren op blufte. Hij zegt ook dat de AI-speler hem een ​​paar trucjes heeft geleerd. Sommige dingen die ik de AI zag doen, openden me voor het spelen van 'multi-way' [multi-player] potten, zegt hij.



Games zoals schaken en Go zijn een standaardmanier geworden om de vooruitgang in kunstmatige intelligentie te meten (hoewel elk spel slechts een beperkt en beperkt aspect omvat van wat menselijke slimheid inhoudt). Maar de games die AI tot nu toe heeft veroverd, hebben meestal slechts twee spelers, en de meeste worden op zo'n manier gespeeld dat de bewegingen van een tegenstander duidelijk te zien zijn. De meest populaire vormen van poker zijn daarentegen een tafel met meerdere spelers en veel verborgen kaarten.

Het is geestverruimend, zegt Tuomas Sandholm , een professor aan Carnegie Mellon die hielp bij de ontwikkeling van Pluribus. Ik dacht niet dat we ergens in de buurt waren - het was pas ongeveer een jaar geleden dat ik begon te geloven.

Sandholm en Brown ontwikkelden in 2017 een AI-programma dat in staat is om bovenmenselijk één-op-één poker te spelen. Maar het leek erop dat het maken van een programma dat meerdere spelers kan verslaan zo veel complexer zou zijn dat het bijna onmogelijk zou zijn. In tegenstelling tot de versie voor twee spelers van het spel, is het niet duidelijk dat de multiplayer-versie een enkele optimale strategie heeft (het zogenaamde Nash-evenwicht).

Vorig jaar ontwikkelde het paar een techniek die efficiënter is in het onderzoeken van de mogelijke permutaties die bij elke vers gedeelde kaart horen. Omdat het niet mogelijk is om elke mogelijke hand of elke mogelijke strategie die elke speler gebruikt in overweging te nemen, verkleint de nieuwe techniek het zoeken naar een beheersbare subset.

Opmerkelijk is dat waar eerdere algoritmen een supercomputer nodig hadden, Pluribus op één server draait. Details van het onderzoek en het spel dat tegen pokerexperts werd gespeeld, verschijnen in het tijdschrift Science vandaag.

Met zes spelers is het zo veel ingewikkelder dat je niet tot het einde van de game kunt zoeken, zegt Brown, die nu deel uitmaakt van de Facebook Artificial Intelligence Research (FAIR)-groep. Het [zoek]-algoritme is de sleutel.

De prestatie is een belangrijke mijlpaal voor kunstmatige intelligentie. Een computerprogramma moet meer gebruiken dan alleen brute berekeningen om bij poker de boventoon te voeren. Het vereist ook het vermogen om onder onzekere omstandigheden te onderhandelen, gebruikmakend van de principes van de speltheorie.

De technieken die in poker worden gebruikt, hebben veel praktische toepassingen, van het prijzen van producten tot het leiden van zelfrijdende auto's door druk verkeer. Strategie-algoritmen zijn mogelijk ook nuttig in defensiecontexten. Sandholm heeft inderdaad een adviesbureau genaamd Strategy Robot dat werkt aan defensieprojecten. Maar hij benadrukt dat de code die wordt gebruikt om poker te veroveren in dergelijke contexten nutteloos zou zijn, omdat deze heel specifiek is afgestemd op het kaartspel.

Vincent Conitzer , een professor aan Duke University die gespecialiseerd is in AI en speltheorie, zegt dat het belangrijk zal zijn om te kijken of de gebruikte technieken kunnen worden toegepast op andere multiplayer-spellen.

Je zou kunnen denken dat multiplayer poker een aantal fundamenteel andere technieken zou vereisen, zegt Conitzer. Het werk roept veel interessante vragen op over de aard van games en strategische instellingen.

Brown zegt dat Facebook geen plannen heeft om de technieken die zijn ontwikkeld voor poker voor zes spelers toe te passen, hoewel ze kunnen worden gebruikt om betere computerspellen te ontwikkelen.

zich verstoppen