Forskare skapar vinnande formel för poker

Forskare skapar vinnande formel för poker

Publicerad den 05/02/15 - Av Hanna, Nadia

Med hjälp av datorer har man sedan länge kunnat utveckla program för att "lösa" enklare spel som exempelvis fyra i rad. Programmet använder en formel för att meddela hur man på bästa sätt ska spela för att vinna.

I takt med teknikens framsteg har forskarna kunnat skapa formler för allt mer komplicerade spel, men det har alltid funnits en tydlig begränsning. Man har fått hålla sig till så kallade "perfect information games", alltså spel där alla spelare känner till all information under hela spelet. Däremot har inte alla "perfect information games" blivit lösta, schack är ett av spelen som förblir ett mysterium.

Spel där spelarna inte sitter på all information kallas "imperfect information games". Av dem har inte ens de enklaste sorterna blivit lösta tidigare, men ett amerikanskt forskarteam har kommit väldigt nära. Michael Bowling på University of Alberta publicerade en artikel i Science om sin formel för pokerversionen Heads-up Limit Hold'Em (HULHE). Med hans strategi kan en spelare garanterat överträffa en motståndare som inte använder strategin.

Dr Bowling berättar att han valde just HULHE eftersom det är en av de mest simplistiska pokertyperna. I HULHE finns endast två spelare och satsningarna är begränsade. Därför kan "bara" 13.8 biljoner möjliga scenarion uppkomma. Naturligtvis är 13.8 miljoner scenarion ingenting man löser på en eftermiddag, av den orsaken har tidigare försök att lösa spelet fått göra en vissa förenklingar. Problemet med förenkling är att viktiga detaljer ofta går förlorade. Dr Bowlings forskargrupp lyckades snabba upp algoritmerna och skapa en nästan heltäckande formel för spelet med datoriserad råstyrka. Till det användes 200 datorer med 24 processorer var som arbetade parallellt i över två månader.

Debatter uppklarade vid spelborden

Att skapa en perfekt formel för hur poker ska spelas var inte Dr Bowlings mål med forskningen. Han hoppas att de matematiska modellerna ska kunna anpassas för annat än spel. Visionen är att kunna skapa formler för att hantera till exempel flygplatssäkerhet och medicinsk diagnostik. Många casinospelare är tacksamma för hans forskning redan nu, eftersom flera vanliga debatter vid HULHE-borden har klarats upp. Dealerns omtalade fördel har uppmätts och strategin som kallas "limping" har  kunnat granskas kritiskt. Med metoden limping, som vissa starka spelare gärna använder, ska man bland annat motstå frestelsen att höja insatserna från början. Enligt Dr Bowlings forskningsresultat är limping en dålig idé.

6 4 michael bowling

För Fusk-Pelle är den nya forskningen inte till speciellt stor hjälp. Forskarna har skapat en hemsida med ett strategiskt verktyg baserat på forskningsresultaten. Med verktyget kan vem som helst testa att spela mot datorprogrammet med den vinnande formeln. Svarstiden saktats ner markant, eftersom man vill undvika att hjälpa fuskare.

Just nu verkar det inte troligt att forskare ska kunna lösa mer avancerade sorters poker. Gör man HULHE en aning mer komplicerat genom att ta bort begränsningarna på insatserna växer mängden möjliga scenarion till astronomiska siffror, sammanlagt långt fler än antalet atomer i hela vårt observerbara universum. Det finns program som utlovar lösningar på andra sorters poker. Vad de gör är att processera mer data än en mänsklig hjärna, vilket ger dem en svårövervinnlig fördel mot en mänsklig spelare. Till skillnad från Dr Bowlings forskning löser de inte spelet på ett fullkomligt matematiskt vis.

En intressant utveckling för datorprogrammering av poker vore ett program som kunde matcha eller överträffa den mänskliga hjärnan när det kommer till att läsa av ansiktsuttryck och kroppsspråk för att syna bluffar. När teknologin kommit så långt ligger även de bästa pokerspelare risigt till.

 

Högt och lågt

De flesta har hört talas om korträkning inom blackjack, ett spelsystem som på många sätt liknar Dr Bowlings datorprogram men som ofta körs i spelarens hjärna. När man räknar kort gäller det att hålla koll på vilka kort i leken som redan har spelats ut, på så sätt får man en allt större chans att veta vilka kort som ska komma ju längre spelet pågår.

Systemet High Lo är den enklaste metoden av korträkning, med en del träning kan de allra flesta lära sig använda det. Korten 7, 8 och 9 får värdet 0, lägre kort får värdet 1 och högre kort får värdet -1. Allteftersom korten delas ut lägger man ihop värdena av alla spelares kort. Är summan över 0 vet man att det har delats ut fler kort av lågt värde, det finns därmed fler kort av högt värde kvar i leken. Blir summan lägre än 0 gäller det motsatta. Skulle man vilja pröva High Lo kan man till en början räkna igenom en kortlek utan att spela. Slutsumman för en kortlek ska bli 0.

 

Lönar sig att be om hjälp

cards 2029819 960 720

En formel för den perfekta pokerspelaren finns visserligen inte tillgänglig ännu, men vad man kan göra är att lägga upp en bra strategi för att förbättra sitt spel. I Pai Gow poker skiljer sig vissa saker från "vanlig" poker. Man spelar alltid med två händer som man skapar utav sju kort. Den ena handen har 5 kort, den andra har 2. Vad man strävar efter är att skapa en så bra tvåkortshand som möjligt, men för att försvåra för spelaren får tvåkortshanden aldrig vara bättre än femkortshanden. Om man är osäker på hur man ska göra med händerna lönar det sig att fråga dealern om hjälp. På online casino kan man göra det genom att klicka på knappen "house way" (husets sätt). Datorn arrangerar då korten på samma sätt som den hade gjort åt dealern. House way ger i de allra flesta fall de bästa möjliga händerna utifrån korten man har blivit tilldelad. Vill man hellre öva hjärnkontoret och skapa händerna själv går det naturligtvis lika bra.

På vissa håll har en spelare med tillräckligt mycket pengar möjlighet att agera bank, att själv vara med i spelet men även hantera insatserna. Får man möjlighet att spela bankir ska man tacka ja fortast möjligt. Banken vinner nämligen när spelarens och bankens händer drar jämnt. Säg att tvåkortshänderna är lika men banken har en starkare femkortshand. Istället för att det slutat 1-1 vinner banken.

Du kan även läsa om Caribbean stud poker, som är en en annan variat av poker.