Az Alberta Egyetem Computer Poker Research kutatócsoportja 1997-ben jött létre, azóta szeretnék létrehozni a tökéletesen játszó póker botot, ami a mesterséges intelligencia kutatásban is fontos lépés lehet. Első szoftverük a Loki volt, majd a PsOpti/Sparbot, Vexbot és Hyperborean következett. Az első igazi áttörést 2007-es szoftverük, a Polaris jelentette.
Az elmúlt napokban számos tudományos lap beszámolt arról, hogy a Michael Bowling, Neil Burch és Michael Johanson kutatók által vezetett csoport, a finn szoftverfejlesztő Oskari Tammelinnel együttműködve, elkészítette legújabb szoftverét, a Cepheust. A jellemzés szerint ezzel kijátszottnak tekinthető a Heads-Up Limit Texas Hold'em, a szoftver tulajdonképpen tökéletes GTO-t játszik.
"Van egy olyan stratégia, ami garantálja, hogy a játékos nem veszíthet. Ha az ellenfél is ezt játssza, akkor ez breakeven játékot eredményez. Viszont ha valaki eltér a stratégiától, hibázik, akkor veszíteni fog" - mondta Bowling.
A kutatókat már régóta foglalkoztatja olyan szoftverek készítése, amelyek legyőzik szellemi játékokban a világ legjobbjait. Az első nagy győzelem a sakkasztalnál született, a Deep Blue 1997-ben legyőzte a világbajnok Garry Kasparovot. A póker azonban lényegesen nagyobb kihívást jelent, mert míg a sakkban minden információ a játékosok rendelkezésre áll, a pókerben számos információ rejtett, például hogy milyen lapok vannak az ellenfeleknél.
Szintén nagy kihívást jelent a pókerben, hogy rendkívül magas számú lehetséges módja van annak, hogyan halad a leosztás. Épp ez az oka, hogy még a Cepheus is egyelőre csak a kétfős LHE-t tudja megoldani. Még ebben a játékban is a lehetséges játékszituációk mennyisége 3,16 x 1017 és a lehetséges döntési pontok száma 3,19 x 1014. Ahhoz pedig, hogy a szoftver tökéletes döntéseket hozzon, minden lehetséges játékhelyzet minden lehetséges döntését ismernie kell.
Bowling és kollégái olyan algoritmust terveztek, amely képes tanulni tapasztalataiból. A szoftver a lefuttatott játékokban eleinte random döntéseket hozott, ezeket azonban kiértékelte, folyamatosan a legprofitábilisabb döntéseket keresve. Elképesztő mennyiségű leosztást, 28,8 trillió handet futtatott másodpercenként két hónapon keresztül, hogy eljusson a közel tökéletes állapotig.
"Amikor a szoftver végzett, több leosztáson jutott túl, mint az egész emberiség együttvéve. A játéka annyira közel van a tökéleteshez, hogy gyakorlatilag kijelenthetjük, megoldott a HULHE. Számos dolog bebizonyosodott, ami régóta evidencia a pókeresek körében, például, hogy az osztó pozíció nagy előnyt jelent. Ugyanakkor olyan eredményeket is kaptunk, amik a profik számára is meglepőek, például hogy mennyire profitábilis a visszaemelés nagyon alacsony párokkal. Ezeket a lapokat sok profi játékos nem így játssza".
A Cepheus messze túlmutat azon, hogy tisztában legyen az esélyekkel az adott szituációkban. A szoftver például komplex blöfföket hajt végre, olyan line-okat választ, amivel azt látszatot igyekszik kelteni, hogy gyengébb lapjai vannak, mint valójában, és fordítva.
A kutatók remélik, hogy a vezető pókerprofik megmérkőznek a szoftverrel, felfedve a döntések mögötti mélyebb "gondolatmenetet".
"Reméljük, hogy a pókeresek használják majd a szoftvert, és tapasztalataik alapján még inkább megértjük, mit miért csinál. Bár matematikai számításokkal már igazoltuk, hogy hosszútávon nem verhető, de tanulságos lenne, ha a világ legjobbjai is elmondanák a tapasztalatukat" - mondta Bowling.
A számos stratégiai írást publikáló Ed Miller elmondta, ő biztosan kártyázik majd a Cepheus-szal.
"Jelenleg is vannak nagyon erős heads-up LHE szoftverek Las Vegas-i kaszinókban, de nem túl népszerűek a profik körében. Azok, akik játszanak velük, többnyire gyenge pókeresek, esélyük sincs. Akik elég jók ahhoz, hogy legyőzzék, nem vesztegetnek időt rá. Ugyanakkor mindig arról beszélünk, hogy elméletileg létezik tökéletes megoldása a pókernek. Biztosan sok olyan dolog lenne, amit a bot tesz, mi pedig nem értjük, hogy miért. Ezeken kell elgondolkodni. Mi ez? Miért csinálta? Emiatt biztosan kipróbálom majd a szoftvert" - mondta.
A jelenlegi legnépszerűbb és legerősebb már kaszinókban is elérhető LHE heads-up botot az International Gaming Technology (IGT) forgalmazza. Az IGT Limit Heads-up botokat a 2013-as Global Gaming Expo-n (G2E) mutatták be. Megalkotója a norvég tudós, Fredrik Dahl, aki a neurális hálózati struktúrájú mesterséges intelligenciát kutatja. A Cepheus most egy újabb lépés előre, noha már Dahl szoftverét is úgy mutatták be, mint amit legfeljebb 100 játékos tud megverni a világon.
A Cepheus elviekben már kipróbálható online, cikkünk megjelenésekor azonban nem elérhető az oldal.
Az elmúlt napokban számos tudományos lap beszámolt arról, hogy a Michael Bowling, Neil Burch és Michael Johanson kutatók által vezetett csoport, a finn szoftverfejlesztő Oskari Tammelinnel együttműködve, elkészítette legújabb szoftverét, a Cepheust. A jellemzés szerint ezzel kijátszottnak tekinthető a Heads-Up Limit Texas Hold'em, a szoftver tulajdonképpen tökéletes GTO-t játszik.
"Van egy olyan stratégia, ami garantálja, hogy a játékos nem veszíthet. Ha az ellenfél is ezt játssza, akkor ez breakeven játékot eredményez. Viszont ha valaki eltér a stratégiától, hibázik, akkor veszíteni fog" - mondta Bowling.
A kutatókat már régóta foglalkoztatja olyan szoftverek készítése, amelyek legyőzik szellemi játékokban a világ legjobbjait. Az első nagy győzelem a sakkasztalnál született, a Deep Blue 1997-ben legyőzte a világbajnok Garry Kasparovot. A póker azonban lényegesen nagyobb kihívást jelent, mert míg a sakkban minden információ a játékosok rendelkezésre áll, a pókerben számos információ rejtett, például hogy milyen lapok vannak az ellenfeleknél.
Szintén nagy kihívást jelent a pókerben, hogy rendkívül magas számú lehetséges módja van annak, hogyan halad a leosztás. Épp ez az oka, hogy még a Cepheus is egyelőre csak a kétfős LHE-t tudja megoldani. Még ebben a játékban is a lehetséges játékszituációk mennyisége 3,16 x 1017 és a lehetséges döntési pontok száma 3,19 x 1014. Ahhoz pedig, hogy a szoftver tökéletes döntéseket hozzon, minden lehetséges játékhelyzet minden lehetséges döntését ismernie kell.
Bowling és kollégái olyan algoritmust terveztek, amely képes tanulni tapasztalataiból. A szoftver a lefuttatott játékokban eleinte random döntéseket hozott, ezeket azonban kiértékelte, folyamatosan a legprofitábilisabb döntéseket keresve. Elképesztő mennyiségű leosztást, 28,8 trillió handet futtatott másodpercenként két hónapon keresztül, hogy eljusson a közel tökéletes állapotig.
"Amikor a szoftver végzett, több leosztáson jutott túl, mint az egész emberiség együttvéve. A játéka annyira közel van a tökéleteshez, hogy gyakorlatilag kijelenthetjük, megoldott a HULHE. Számos dolog bebizonyosodott, ami régóta evidencia a pókeresek körében, például, hogy az osztó pozíció nagy előnyt jelent. Ugyanakkor olyan eredményeket is kaptunk, amik a profik számára is meglepőek, például hogy mennyire profitábilis a visszaemelés nagyon alacsony párokkal. Ezeket a lapokat sok profi játékos nem így játssza".
A Cepheus messze túlmutat azon, hogy tisztában legyen az esélyekkel az adott szituációkban. A szoftver például komplex blöfföket hajt végre, olyan line-okat választ, amivel azt látszatot igyekszik kelteni, hogy gyengébb lapjai vannak, mint valójában, és fordítva.
A kutatók remélik, hogy a vezető pókerprofik megmérkőznek a szoftverrel, felfedve a döntések mögötti mélyebb "gondolatmenetet".
"Reméljük, hogy a pókeresek használják majd a szoftvert, és tapasztalataik alapján még inkább megértjük, mit miért csinál. Bár matematikai számításokkal már igazoltuk, hogy hosszútávon nem verhető, de tanulságos lenne, ha a világ legjobbjai is elmondanák a tapasztalatukat" - mondta Bowling.
A számos stratégiai írást publikáló Ed Miller elmondta, ő biztosan kártyázik majd a Cepheus-szal.
"Jelenleg is vannak nagyon erős heads-up LHE szoftverek Las Vegas-i kaszinókban, de nem túl népszerűek a profik körében. Azok, akik játszanak velük, többnyire gyenge pókeresek, esélyük sincs. Akik elég jók ahhoz, hogy legyőzzék, nem vesztegetnek időt rá. Ugyanakkor mindig arról beszélünk, hogy elméletileg létezik tökéletes megoldása a pókernek. Biztosan sok olyan dolog lenne, amit a bot tesz, mi pedig nem értjük, hogy miért. Ezeken kell elgondolkodni. Mi ez? Miért csinálta? Emiatt biztosan kipróbálom majd a szoftvert" - mondta.
A jelenlegi legnépszerűbb és legerősebb már kaszinókban is elérhető LHE heads-up botot az International Gaming Technology (IGT) forgalmazza. Az IGT Limit Heads-up botokat a 2013-as Global Gaming Expo-n (G2E) mutatták be. Megalkotója a norvég tudós, Fredrik Dahl, aki a neurális hálózati struktúrájú mesterséges intelligenciát kutatja. A Cepheus most egy újabb lépés előre, noha már Dahl szoftverét is úgy mutatták be, mint amit legfeljebb 100 játékos tud megverni a világon.
A Cepheus elviekben már kipróbálható online, cikkünk megjelenésekor azonban nem elérhető az oldal.