A pókerban is jobbak a számítógépek
A sakk és a go után immár a pókert is meghódította a mesterséges intelligencia: a DeepStack pókerprogram eddig az összes profi emberi játékost megverte, aki kiállt ellene.
Az Albertai Egyetem (Kanada) Számítógépes Póker Kutatócsoportjának legújabb fejlesztése, a DeepStack névre keresztelt mesterségesintelligencia-rendszer a professzionális póker világának nehézfiúit darálta be egy összesen 3000 leosztásból álló, négy hétig tartó játszmasorozatban. Ezzel a mesterséges intelligencia (MI) újabb jelentős trófeát aratott azok után, hogy számítógépes programok a sakk és a go emberi nagymestereit már korábban maguk mögé utasították. A pókerprogramot alkotó albertai kutatócsoport, melynek tagjai között a prágai Károly Egyetem és a Cseh Műszaki Egyetem munkatársai is szerepeltek, a Science folyóiratban adott hírt a történelmi győzelemről.
A póker nagy kihívás az MI számára
A póker a sakkhoz, a dámához és a góhoz képest egészen más feladattal szembesíti az MI-t. A táblajátékok esetében mindkét játékos teljesen tisztában van a játék állásával, a rendelkezésükre álló információ tehát teljes és szimmetrikus eloszlású.
A póker egészen más tészta: itt egyik játékos se ismeri a másik lapjait, ezért mindketten tökéletlen és aszimmetrikus eloszlású információ alapján kénytelenek döntéseket hozni. Ráadásul a póker szóban forgó változata, a Texas hold'em heads-up no-limit variánsa olyan komplex, hogy minden játékmenet során 10160 (egy egyes, utána százhatvan nullával) döntési pont adódik. Ez a szám messze nagyobb, mint ahány atom van a világegyetemben; ilyen feltételek mellett az összes lehetséges döntés végigelemzése nyilvánvalóan nem opció.
A számítógépnek ezért az „intuícióját" kell használnia, amelyet mély tanulási algoritmusok segítségével fejleszt. Ahelyett, hogy egészen a játék végéig megpróbálná lefuttatni a helyzetek elemzését, az emberekhez hasonlóan csupán néhány lépéssel gondolkodik előre, és minden döntés után felülvizsgálja a stratégiáját. Ezzel a módszerrel a döntési pontok számát 10160-ról 107-re redukálja, és ennyi műveletet egy közönséges laptop processzora is 5 másodperc alatt elvégez.
„A póker régóta nagy kihívás volt az MI számára – mondta el Michael Bowling, az Albertai Egyetem természettudományos fakultásának tanára és a tanulmány vezető kutatója. – Ez a játék a tökéletlen információ iskolapéldája, amennyiben a játékosok nem ugyanahhoz az információhoz férnek hozzá, és nem ugyanabból a perspektívából nézik a játékot.
" Bár pókerról lévén szó mindvégig játékról beszélünk, a tökéletlen információs játék valójában véresen komoly ügy: a vele foglalkozó matematikai modellek írják le a legjobban azt, ahogyan döntéshozó ágensek kölcsönhatnak a való életben. „Új MI technikákra van szükségünk azoknak a helyzeteknek a kezelésére, amelyekben a döntéshozók eltérő szemszögből látják az eseményeket" – állítja Bowling, hangsúlyozva, hogy a tökéletlen információs játékokat megoldó MI algoritmusok alkalmazhatósága messze túlmutat a kaszinók világán. – „Gondolhatunk szinte bármilyen valós problémahelyzetre. Valamennyi résztvevő kissé másmilyen perspektívából szemléli a helyzetet, ugyanúgy, ahogy a pókerjátékosok is csak a saját lapjaikat ismerik." Bowling szerint egyebek mellett a megfelelő orvosi kezelések kiválasztása és a védelmi stratégiák tervezése terén kínálkoznak a legkézenfekvőbb alkalmazások.
Profikat győzött le
A kanadai programozók nem ma kezdték a tökéletlen információs játékokkal való birkózást. Az Albertai Egyetemen 1996-ben állt fel a Számítógépes Póker Kutatócsoport, amelyet 2006 óta Bowling vezet. 2008-ban a csoport kifejlesztette a Polaris nevű programot, amely a Texas hold'em póker egy kevésbé komplex változatát, a heads-up limitet játszotta, és ebben a versenyszámban győzte le sorra a játék emberi bajnokait. Ezt követte a 2015-ben publikált Cepheus, majd a 2016-ban debütált DeepStack.
„A felkészülés során a rendszerünknek megtanítjuk az egyes állásokhoz rendelhető értéket – magyarázza Bowling. – Minden helyzet maga is egy mini-pókerjátszma. Ahelyett, hogy a program egy nagy pókerjátszmát oldana meg, kis játszmák millióit elemzi végig, s mindegyik elemzés tovább csiszolja az intuícióját arról, hogyan is működik a póker. És ez az intuíció hajtja előre a DeepStack-et az egész játék során."
Az olyan komplex problémák kezelésében, mint a heads-up no-limit hold'em, fontos az éppen felmerülő szituációk értékelése. Annak köszönhetően, hogy a program csak belátható mélységben gondolja mindig újra a stratégiát, az egyes döntések a játék bonyolultsága ellenére is emberi időléptékben zajlanak. A 3-5 másodperces gondolkodási időt egy teljesen közönséges, Nvidia grafikus processzorral felszerelt laptop is könnyűszerrel tudja tartani.
A DeepStack megmérettetésére tavaly decemberben került sor, amikor a Nemzetközi Pókerszövetség 17 ország 33 játékosát kérte fel az MI-rendszerrel való erőpróbára. A játékosokat arra kérték, hogy négy hét leforgása alatt egy 3000 leosztásból álló játszmasorozatot játsszanak a számítógéppel. Végül csak 11-en játszották végig a teljes sorozatot; a DeepStack valamennyiüket megverte, egy kivétellel statisztikailag szignifikáns mértékben. Ezzel a DeepStack lett az első számítógépes program, amely professzionális játékosokat győzött le a heads-up no-limit Texas hold'em pókerban.
Ön szerint esélyes a Tisza Párt a Fidesz leváltására?
hírek innen, onnan
Trump meghívta a jövő nyári foci-vb-re Ficót, akivel Szlovákia új atomerőművéről is meg akar állapodni
Ha úgy alakul, együtt nézhetik az amerikai és a szlovák csapat meccsét.
Haladékot kapnak a benzinmotorok Európában
Az Európai Unió engedett a nyomásnak: elkészítették a 2035-re eredetileg előírt emissziós korlátozások módosításáról szóló...
Szoboszlai a klubtársára szavazott a FIFA-gálán
Marco Rossi sem a végső győztesre voksolt.
A rovarirtó spray is kevés volt, a világbajnokra csak ráijesztettek a darts-vb-n
A kiemeltek közül Chris Dobey, Danny Noppert és Gerwyn Price is továbbjutott.
Éjszaka kürtölte világgá Csobot Adél. Végtelen a boldogságuk, Istenes Bence nem találja a szavakat
Nagyon akarták és...
Szoboszlai verhetetlen: Negyedszer lett az Év Játékosa
A Magyar Távirati Iroda Sportszerkesztősége 1964 óta minden esztendőben összegyűjti, kik sportágukban az év legjobbjai. Idén 65 sportág...
Katargate: Nem függesztette fel egy szocialista képviselő mentelmi jogát az EP
A decemberi plenárison két olasz szocialista képviselő mentelmi jogáról kellett dönteni a katari korrupciós ügy miatt.
Sikítva kér a szakértő: felejtsd el a kéthetente mosott ágyneműt, pontosan ennyi naponta kell cserélni!
Az ágynemű mosása nem csupán házimunka, hanem az egészséges alvási környezet alapja. Szakértők szerint a heti mosás elengedhetetlen,...
Közel 758 millió forint kárt okozott a költségvetésnek a Bács-Kiskun vármegyei vállalkozó
Az építőipari kft-t irányító vádlott hat éven át „elkerülte” a feketén kifizetett jövedelmek után járó munkavállalói és a...
Lapos hasat szeretnél? Ezekkel a módszerekkel ébresztheted fel az anyagcserédet 50 felett
Mutatjuk, hogy mit kell kipróbálnod!
Sok mandarint eszel? Hihetetlenül egészséges, de komoly veszélyei lehetnek.
Nem mindenki számára ajánlott a fogyasztása!
Váratlan áttörés: titokban már tesztelhetik az új oltást, itt vannak a részletek
Az orvosok szerint hatékony, így jöttek rá.
Sport
Szédületes gólzápor az Old Traffordon a PL-történelem egyik legjobb meccsén
Háromszor is vezetett a Manchester United, mégse győzött.
Az Újpest elleni vereség után edzőt vált a fővárosi klub
Három és fél év után döntött a személycsere mellett a vezetés.
Óriási pofont osztott ki a románoknak a magyar válogatott kézilabdázó
Az ETO klasszisa, Győri-Lukács Viktória határozottan reagált a román sajtóban róla megjelentekre.
Szoboszlait a Realba. – Jürgen Klopp 100 millió eurós feltételéről írnak
Egyre nagyobb a nyomás a madridi klub vezetőin.
Megalázta a FIFA a Puskás-díjat, és Yamalnak is adott egy pofont.
A legszebb gól szerzőjét megillető Puskás-díj nyertese az argentin Santiago Montiel lett.
Szörnyű tragédia érte a legendás debreceni kézilabdaedzőt, a DVSC gyászol
Elhunyt a DVSC női kézilabdacsapát négy nemzetközi kupadöntőben vezető mesteredző fia.
Szoboszlait a Realba! - Jürgen Klopp 100 milliós feltételéről írnak
Spanyol sajtóhírek szerint a 100 millió eurós Szoboszlai Dominik a kispadra kiszemelt Jürgen Klopp egyik kulcskérése lehet a Real Madridnál.
A spanyol élvonalba tart az NB I-es listavezető 20 éves támadója
A magyar állampolgársággal is rendelkező, 204 centis labdarúgó nyáron igazolt a zöld-fehérekhez.
Totális kontrollvesztés: véresre zúzta a saját kezét a dartsos, miután kikapott a vb-n
Cameron Menzies magában tett kárt, miután kikapott. Később elnézést kért.
Jövőre új szabályt vezetnek be a profi teniszben, komoly problémára találtak megoldást
Az elmúlt időszakban megszaporodtak az elkerülhető sérülések és a rosszullétek a pályán.
Hősként ünneplik a magyar kapust Spanyolországban az őrült bravúrok után - videó
Kétszer is nagyon komoly védést mutatott be Yaakobishvili Áron.
A DVSC válogatott szélsője az idény végén távozik a klubtól
Januárban egy plusz egy éves szerződést írt alá, az opció azonban nem lép már életbe.
Bulvár
Rendkívüli bejelentést tett Gyurcsány Ferenc, eddig titkolta, úton van a következő, fura részletek szivárogtak ki
Gyurcsány Ferenc meglepő lépésre szánta el magát, és most először beszélt arról, amin már hónapok óta dolgozik.
Házastárs öröklése: a legfontosabb tudnivalók
A házastársi kapcsolat jogi értelemben is az egyik legközelebbi rokoni kapcsolat két ember között. Ezért az egyik házastárs halála esetén a túlélő házastárs megalapozottan számíthat arra, hogy örökölni fog az
Lesifotó, egy magyar panel erkélyén olyat láttak, ami azonnal világszenzáció lett
A Szabadság megvilágosítja a lakótelepet.
Kutatások szerint ebbe a vércsoportba tartozók szervezete a legellenállóbb
A vércsoportod többet árulhat el rólad, mint gondolnád. Nemcsak az orvosi kartonodon számít, hanem bizonyos betegségekkel szembeni reakcióidban is szerepet játszhat. Kutatások szerint van egy típus, amelynél az immunv
Kincsvadászok: vissza kellett hívni a stúdióba az eladókat, mert a kacifántos üzlet mégsem zárult le
A Kincsvadászokban Nagyházi Lőrinc megvásárolta egy gyűjtemény részét, de ami ezután történt, arra senki sem számított.
Januárban csak úgy röpködni fognak a mínuszok, de ennél is aggasztóbb, hogy mi lesz a rezsiszámlánkkal
Bár manapság már nem feltétlenül állja meg a helyét a régi "szabály", mely szerint január az esztendő leghidegebb hónapja, úgy tűnik, 2026 első hetei tényleg a barátságtalan, zord idő jegyében telnek majd.
Nagyon súlyos állítást tett Orbán a 2026-os választásról
A miniszterelnök a Patrióta YouTube-csatornának adott interjúban kijelentette: a jövő évi választás dönti el, hogy Magyarország békepárti vagy „Brüsszel-párti" kormányt kap, ami szerinte egyenlő a háború vagy
Nem hitt a szemének a BME könyvtárosa, amikor levált az egyik könyv gerince: döbbenetes dolog rejtőzött alatta
Erre a felfedezésre senki nem számított!
Jelentősen változik szerdán a benzin és a gázolaj ára: erre számíthatnak az autósok
Ilyen üzemanyagárak várhatók december 17-től.
Tömeges létszámleépítés mellett döntött az egyik magyarországi áruházlánc
Egyelőre rejtély, miért válnak meg rengeteg munkavállalótól.
Trump beváltotta az ígéretét: megérkezett a 200 milliárd dollár
Az idei vámbevétel mértéke egyezik azzal a mértékkel, amivel Trump első elnöksége idején javítani kívánta a külkereskedelmi mérleget.
Ő a Fidesz legjobb politikusa, Orbán Viktor váratlanul megnevezte egy interjúban az illetőt, aki verhetetlen a digitális térben
Az online tér szerepe ma már megkerülhetetlen a politikában, és ezt a kormányfő sem hagyta szó nélkül.
blogmorzsák
A Farkas Ferenc-hagyaték digitalizált dokumentumai
Különleges zenei kéziratok a 120 éve született Farkas Ferenc zeneszerző hagyatékában.
Határokon átívelő ciszterci találkozás a kollégiumban
A Szent Margit Ciszterci Iskolaközpont kollégiuma különleges vendéget fogadott: John atya látogatott el az intézménybe.
- Csökkent a gázolaj ára
- Leszakadt egy vasúti felsővezeték Érdnél, jelentős késésekre kell számítani
- NAV: sok változást hoz a jövedéki szabályozásban az új törvény
- Szeretetfa jótékonysági akciót szerveztek ismét Nagykanizsán - videó
- Nagykanizsa ráfekszik a kerékpár turizmus fejlesztésére
- Eltűnt Rácz János, kanizsai férfi
- 2018-ban is hívható a kanizsai menhely adományovonala
- Állást keres Nagykanizsán? Mi segítünk!
- Ezeken a helyszíneken adhat vért Nagykanizsán!
- Nagykanizsán ismét lehetőség van véradásra a héten
- Ismét vért lehet majd adni Nagykanizsán!
- Az E.ON nevével visszaélve téveszthetik meg a lakosságot
- Így úszható meg a hosszú várakozás a horvát autópálya-kapuknál
